Algoritmo

Instituto Tecnológico

Análisis de Lenguaje

Capítulo 1. Concepto de Algoritmo.
1.1 Objetivo Educacional
El Alumno:
Conocerá los conceptos de lenguaje y algoritmo computacional.
Podrá diferenciar los niveles de lenguajes que utiliza un computador.
Conocerá las principales características de un algoritmo.

1.2 Definición de Lenguaje
Lenguaje: Es una serie de símbolos que sirven paratransmitir uno o más mensajes (ideas) entre dos entidades diferentes. A
la transmisión de mensajes se le conoce comúnmente como comunicación.
La comunicación es un proceso complejo que requiere una serie de reglas simples, pero indispensables para poderse llevar a
cabo. Las dos principales son las siguientes:
1.
2.

Los mensajes deben correr en un sentido a la vez.
Debe forzosamente existir4 elementos: Emisor, Receptor, Medio de Comunicación y Mensaje.

1.3 Lenguajes de Programación
Un Lenguaje de Programación: Es un conjunto de símbolos, caracteres y reglas (programas) que le permiten a las personas
comunicarse con la computadora.
Los lenguajes de programación tienen un conjunto de instrucciones que nos permiten realizar operaciones de entrada/salida,
calculo, manipulación detextos, lógica/comparación y almacenamiento/recuperación.
Los lenguajes de programación se clasifican en:
Lenguaje Máquina: Son aquellos cuyas instrucciones son directamente entendibles por la computadora y no necesitan
traducción posterior para que la CPU pueda comprender y ejecutar el programa. Las instrucciones en lenguaje maquina se
expresan en términos de la unidad de memoria más pequeñael bit (dígito binario 0 o 1).
Lenguaje de Bajo Nivel (Ensamblador): En este lenguaje las instrucciones se escriben en códigos alfabéticos conocidos
como mnemotécnicos para las operaciones y direcciones simbólicas.
Lenguaje de Alto Nivel: Los lenguajes de programación de alto nivel (BASIC, Pascal, Cobol, Fortran, etc.) son aquellos en los
que las instrucciones o sentencias a la computadorason escritas con palabras similares a los lenguajes humanos (en general en
ingles), lo que facilita la escritura y comprensión del programa.

1.4 Definición de Algoritmo
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y
astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
Definición1: Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a
un problema especifico.
Definición 2: Un algoritmo se puede definir como una secuencia finita de instrucciones cada una de las cuales tiene un
significado claro y puede ser efectuada con una cantidad finita de esfuerzo en una longitud de tiempo también finito.

Prof: LisandroPeralta Murua

Página 1

Instituto Tecnológico

Análisis de Lenguaje

1.4.1 Características de los Algoritmos
Las características más relevantes de los algoritmos son:
•

Finito: Un algoritmo debe siempre terminar después de un número finito de pasos.

•

Definido: Cada paso de un algoritmo debe ser definido en forma precisa, estableciendo las acciones que van a
efectuar clara yrigurosamente en cada caso.

•

Entradas: El algoritmo tiene cero o más entradas, es decir cantidades que se entregan inicialmente al algoritmo antes
de su ejecución.

•

Salidas: Un algoritmo tiene unas o más salidas, es decir cantidades que tiene una relación especifica respecto a las
entradas.

•

Efectivo: Generalmente, también se espera que un algoritmo sea efectivo. Esto significaque todas las operaciones ha
ser realizadas en el algoritmo deben ser lo suficientemente básicas de modo que puedan en principio ser llevadas a
cabo en forma exacta y en un período de tiempo finito por una persona usando lápiz y papel (rutear).
En la práctica, para evaluar un buen algoritmo se considera el tiempo que requiere su ejecución, esto puede ser
expresado en términos del número de...