CONCEPTO DE ALGORITMO, EL SOFTWARE, LENGUAJES DE

PROGRAMACIÓN

a) CONCEPTOS DE ALGORITMO
• Un algoritmo es un conjunto finito de instrucciones opasos
con una secuencia lógica que sirven para ejecutar una
tarea o resolver un problema.
• De un modo más formal, un algoritmo es una secuencia
lógica finita de operaciones realizables, no ambiguas,cuya
ejecución da una solución de un problema en un tiempo
finito.

- COMPONENTES DE UN ALGORITMO
Entrada : Datos del problema a resolver
Salida : El resultado de la resolución.
Procesos: Paso a seguir en la resolución.

- CARACTERÍSTICAS DE UN ALGORITMO

PRECISIÓN ➔ Solución clara sin ambigüedad.

REPETITIVIDAD ➔ Idénticos resultados en las mismas
condiciones iniciales.
FINITUD ➔ Solución en un tiempo finito.
EFICIENCIA ➔ Tiempo de ejecución.
➔ Requerimiento de memoria.
CONCEPTO DE PROGRAMA

• Un programa es una secuencia de instrucciones de la

CPU.
• Cada instrucción es un conjunto de bytes.
• Conjunto de instrucciones dado al ordenador para
realizar un proceso determinado.
b) CONCEPTO DE SOFTWARE
• Es la parte lógica de la computación.
• Conjunto de programas que sirven para representar un
segmento de la realidad y resolver un problema. Como
por ejemplo: el Office, un sistema operativo, C++,
Pascal, Java, etc.

c) LENGUAJES DE PROGRAMACIÓN
Son aquellos lenguajes que se utilizan para realizar
algoritmos interpretables por la computadora.
Características imprescindibles ➔ Estructura de Control.
 Programación Modular
(funciones).

Los principales tipos de lenguajes utilizados antes y

en laactualidad son tres:
• Lenguaje máquina.
• Lenguaje de bajo nivel (ensamblador).
• Lenguajes de alto nivel: C, C++, Visual Basic, Java,
Pascal, Prolog.
FASE Nº 01: ANÁLISIS DEL PROBLEMA

FASE Nº 02: DISEÑO DEL ALGORITMO

FASE Nº 03: SOLUCIÓN DEL PROBLEMA POR COMPUTADORA

Traducción del algoritmo al lenguaje de programación. La
complejidad depende mucho del lenguaje escogido.

Imprescindible: Conocimiento de la sintaxis del lenguaje.

 Buenos diseños del
Algoritmo
+ ➔ Traducción casi automática
Lenguaje estructurado

FASE Nº 04: VERIFICACIÓN Y DEPURACIÓN

FASE Nº 05: DOCUMENTACIÓN

Descripción de qué hace el programa y cómo lo hace.

Documentación interna:
Comentarios: líneas informativas incluidas en el código.

▪ Tarea que realiza.

▪ Datos de entrada y salida.
▪ Condiciones de error.
Codificación auto documentada.

▪ Nombres de variables y funciones con significado.

▪ Estructura fácil de leer.

Documentación externa:
Manuales, estructura y especificaciones del programa, historia de
las modificaciones, etc.

FASE Nº 06: MANTENIMIENTO

1.2 HERRAMIENTAS DE PROGRAMACIÓN
Son aquellas que permiten realizar aplicativos, programas, rutinas,
utilitarios y sistemas para que la parte física del computador u
ordenador, funcione y pueda producir resultados.
Un ejemplo claro son los Lenguajes de Programación, las librerías,
los utilitarios, los generadores de reportes, pantallas, etc.

Las herramientas más usadas para desarrollar algoritmos son:

• Lenguaje natural.
• Organigramas.
• Diagramas Nassi – Shneiderman (N - S).
• Pseudocódigo.
• Otros

LENGUAJE NATURAL:
Es un lenguaje utilizado para describir los pasos de cómo
realizamos algo, de una forma sencilla.

• Ventajas: Facilidad de comprensión.

• Inconvenientes:
o El lenguaje natural no es universal, un algoritmo de
lenguaje natural en inglés, por ejemplo, sería
completamente inútil para los hispanohablantes.
o El lenguaje natural es ambiguo y, por tanto, susceptible de
errores.
o El lenguaje natural es demasiado amplio, lo que para una
persona puede ser una instrucción sencilla puede no serlo
para otra y desde luego no lo será para una computadora.
ORGANIGRAMAS:
• Los organigramas o diagramas de flujo permiten describir los
algoritmos de forma gráfica.
ALGORITMO Y ESTRUCTURA DE DATOS I

• Utilizan una serie de bloques que indican distintas

circunstancias y flechas que muestran bajo qué condiciones se
pasa de un bloque a otro.

1.3 TIPOS DE DATOS

▪ Un dato es la expresión general que describe los objetos
conlos cuales opera la computadora.
▪ Todos los datos tienen un tipo asociado con ellos.
▪ Un dato puede ser un simple carácter, tal como “b”, un
valorentero tal como “35”.
▪ El tipo de dato determina la naturaleza del conjunto de
valoresque puede tomar una variable.

DATOS VS INFORMACIÓN

DATOS VS
- Medidas objetivas de atributos
de entidades.
- Cifras/hechos crudos (en
bruto) sin interpretar o analizar.
- No son estímulos de acción.
INFORMACIÓN
- Resultado de haber organizado
o analizado los datos de alguna
manera lógica.
- Reduce la incertidumbre.
- Impulsa a la acción.
 TIPOS DE DATOS SIMPLES

DATOS NUMÉRICOS DATOS LÓGICOS

Permiten representar Son aquellos que sólo

valores escalares de pueden tener dos valores
forma numérica, esto (cierto o falso) ya que
incluye a los números representan el resultado
enteros y los reales. de una comparación entre
otros datos (numéricos o
Este tipo de datos alfanuméricos).
permiten realizar
operaciones aritméticas

DATOS ALFANUMÉRICOS

Es una secuencia de caracteres alfanuméricos que permiten

representar valores identificables de forma descriptiva, esto
incluye nombres de personas, direcciones, etc.

Es posible representar números como alfanuméricos, pero estos

pierden su propiedad matemática, es decir no es posible hacer
operaciones con ellos.

Este tipo de datos se representan encerrados entre comillas.

- CONSTANTES
Constantes: Valores que durante la ejecución de un
programano cambian su valor.
- VARIABLES
Definición 1: Valores que cambiarán durante la ejecución
delprograma.

Definición 2: Es un espacio en la memoria de la computadora que

permite almacenar temporalmente un dato durante la ejecución de un
proceso, su contenido puede cambiar durante la ejecución del
programa.

• CONTADORES
Se utilizan para llevar el control del número de ocasiones en que se
realiza una operación o se cumple una condición. Con los incrementos
generalmente de uno enuno.
 • ACUMULADORES
Forma que toma una variable y que sirve para llevar la
suma acumulativa de una serie de valores que se van
leyendo o calculando progresivamente.
IDENTIFICADORES
Para poder reconocer una variable o una constante en la memoriade
la computadora, es necesario darle un nombre con el cual
podamos identificarla dentro de un algoritmo, esto se llama un
identificador.

EXPRESIONES
Se definen como una combinación de constantes, variables,
símbolos de operación, paréntesis, y nombres de funciones
especiales.
Las expresiones se clasifican en:

o Aritméticas
o Lógicas
o Carácter

Nodos: Se le llama Nodo a cada elemento que contiene un Árbol.

Un puntero es una variable que contiene una dirección de memoria. Esta dirección es la
posición de otra variable.

Una lista es una estructura de datos en la cual los elementos almacenados en la misma
pueden ser agregados, borrados y accedidos sin restricciones, en cualquier punto de la
estructura.
Una cola es una estructura de datos en la cual los elementos almacenados en la misma se
agregan al final y se sacan del principio de la cola.
Una pila es una estructura de datos en la cual los elementos almacenados en la misma se
agregan y se sacan del mismo lugar, llamado el tope de la pila.