Algoritmo

UCATECI – Manual de Algoritmos Estructurados

1

UCATECI

Algoritmo Estructurado Guía de Estudio

Versión 1.3 Elaborado por: Ing. Raúl Nuñez

UCATECI – Manual de Algoritmos Estructurados

2

I CONCEPTOS

UCATECI – Manual de Algoritmos Estructurados

3

ALGORITMO I INTRODUCCION Historia En matemáticas, ciencias de la computación y disciplinas relacionadas, la palabraalgoritmo proviene del latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi.
Quién fue Al Juarismi? Abu Abdallah Mu ammad ibn Mūsā al-Jwārizmī (Abu Yā'far), conocido generalmente como al-Juarismi, fue un matemático, astrónomo y geógrafo persa musulmán chií, que vivió aproximadamente entre 780 y 850. Debemos a su nombre y al de su obra principal," Kitab al-jabr wa'l muqabala nuestraspalabras álgebra, guarismo y algoritmo. De hecho, es considerado como el padre del álgebra y como el introductor de nuestro sistema de numeración.

Los algoritmos son objeto de estudio de la algoritmia. Lógica La lógica, etimológicamente viene de logos que significa palabra, tratado, pensamiento o razón, y la palabra ica que significa relacionado a. Por lo tanto, lógica hace relación elpensamiento o la razón o también, a la forma en la cual el ser humano puede llegar a actuar usando su raciocinio a través de ciertos principios básicos. Concepto Diríamos que un algoritmo es una serie de instrucciones que colocadas en un orden lógico conducen a la solución de un problema. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a unproblema específico. Una serie de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.

UCATECI – Manual de Algoritmos Estructurados

4

Partes de un algoritmo Entrada: Lugar donde se describe la información que va a ser leída. Aquí van todos los datos que se desconocen, y se requieren para realizar los cálculos. Proceso: Lugar donde se describen loscálculos y operaciones necesarias para alcanzar el resultado esperado. Esta parte, se ignora en los algoritmos que no requieren cálculos. Salida: lugar donde se describe la información que se va a imprimir, o sea toda la información que dará respuesta a los requerimientos o peticiones que tenía el algoritmo al empezar.

Clases de algoritmos Algoritmos Cualitativos: Son aquellos en los que sedescriben los pasos utilizando palabras Estos resuelven problemas de la vida cotidiana Ejemplos: • Encender la computadora • Freír un huevo • Realizar una llamada telefónica • cambiar una llanta a un auto, etc. Algoritmos Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. Estos resuelven problemas matemáticos aplicados a cualquier rama de laciencia. Ejemplos: • Matemáticas (Calcular un porcentaje, suma, resta, etc.) • Física (Velocidad, masa, Fuerzas, tiempo, distancia, conversión de unidades, densidades, etc.) • Química (Características elementos de la tabla periódica, conversión de unidades de temperatura k

UCATECI – Manual de Algoritmos Estructurados

5

Pasos para elaborar un algoritmo • Leer el enunciado del problema cuantasveces sea necesario, hasta entenderlo completamente. Aclarar dudas o preguntas que se tengan. No se debe continuar hasta no tener claridad de lo que se va a desarrollar. Una de las más comunes razones de elaboración de un algoritmo errado se debe a que no se comprendió lo que se pedía o los requerimientos fueron mal interpretados. Determinar claramente los datos de entrada con los que se debencontar para la solución del problema. Aclarar y determinar la información o resultados que se soliciten. Definir cálculos y comparaciones que se necesiten para llegar al resultado final. Se debe tener mucho cuidado con el orden y/o secuencia de los cálculos y procesos. Los procesos deben respetar un orden lógico para que los resultados obtenidos sean los esperados. Tener en cuenta toda clase de...