Algoritmos

La resolución de un problema exige al menos 3 pasos:
1. Definición o análisis de un problema
2. Diseño del algoritmo
3. Transformación del algoritmo en programa
4. Ejecución yvalidación de un programa
Un algoritmo es un método para resolver un problema. Es un conjunto de instrucciones que se especifican la secuencia de operaciones a realizar, en orden, para resolver un sistemaespecífico o clase de problemas. Es una fórmula para resolver un problema.
ENTRADA=DATOS →PROCESADOR →SALIDA=INFORMACION
Un algoritmo debe ser preciso, estar definido, finito. Los principalestipos de lenguaje utilizados en la actualidad son 3:
* LENGUAJE MAQUINA (código binario, difícil de programar, lenguaje natural de la maquina)
* LENGUAJE DE BAJO NIVEL(semejanza al lenguajeescrito, códigos nemotécnicos, fácil de usar)
* LENGUAJE DE ALTO NIVEL (más utilizados, necesita traductores, menor rapidez)
Los traductores de lenguaje son programas que traducen a su vez losprogramas fuente escritos en lenguajes de alto nivel a código maquina: COMPILADORES E INTERPRETES.
Intérprete: traductor que toma un programa fuente, lo traduce y a continuación lo ejecuta.Compilador: Traduce los programas fuente a programa objeto.
Un dato es la expresión general que describe los objetos con los cuales opera una computadora. Existen 2 clases de tipos de datos:
* Simples(sin escritura): numéricos, lógicos, carácter.
* Compuestos (estructurados)
La resolución de un problema: ayudar al programador para llegar a una cierta comprensión de la naturaleza delproblema. El problema debe estar bien definido si se desea llegar a una solución satisfactoria. Para poder definir con precisión el problema se requiere que las especificaciones de entrada y salida seandescritas con detalle.
Partes constitutivas de un programa
ENTRADA →PROGRAMA →SALIDA
* Un programa es lineal, si las instrucciones se ejecutan secuencialmente.
* Un programa no es lineal,...