Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¿Qué es un algoritmo?
Se denomina algoritmo al conjunto de pasos ordenados y finitos que permiten resolver
un problema o tarea específica. Los algoritmos son independientes del lenguaje de
programación y de la computadora que se vaya a emplear para ejecutarlo.
Todo algoritmo debe ser:
1. Finito en tamaño o número de instrucciones (tiene un primer paso y un último paso)
y tiempo de ejecu-ción (debe terminar en algún momento). Por lo tanto, debe tener un
punto particular de inicio y fin.
2. Preciso. Debe tener un orden entre los pasos.
3. Definido. No debe ser ambiguo (dobles interpretaciones); si se ejecuta el mismo
algoritmo el resultado siempre será el mismo, sin importar las entradas proporcionadas.
4. General. Debe tolerar cambios que se puedan presentar en la definición del
problema.
Toda actividad que realizamos la podemos expresar en forma de algoritmo.
Existen dos tipos de algoritmos|
Los que se desarrollan para ser ejecutados por una computadora, llamados algoritmos
computacionales, y los que realiza el ser humano, es decir, algoritmos no
computacionales; como ejemplos de éstos tenemos:
1. Cambiar un neumático (llanta) de un automóvil.
2. Preparar unos “huevos a la mexicana”
3. Calcular el área de un triángulo.
Ejemplo :
Existen autores que en este tipo de algoritmos (no computacionales) no utilizan el Inicio
y el Fin, ambos son opcionales.
12. Quitar el gato.
13. Guardar el neumático desinflado y la herramienta.
14. Fin.
Si revisamos, este algoritmo es finito (tiene 12 pasos) y tiene un orden.