Algoritmos: definición, características y herramientas
1.
2. En matemáticas, lógica, ciencias de la computación y
disciplinas relacionadas; un algoritmo viene del griego y
latín, dixit algorithmus y fue creado por el matemático
persa Al-Juarismi. Un algoritmo es un conjunto pre-
escrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite realizar una
actividad mediante pasos sucesivos que no generen
dudas a quien deba realizar dicha actividad. Dados un
estado inicial y una entrada, siguiendo los pasos
sucesivos se llega a un estado final y se obtiene una
solución.
Preparado por: Magda C. Branda P.
3. HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS:
Las dos herramientas más utilizadas para diseñar algoritmos son el
pseudocódigo y el diagrama de flujo.
1. Pseudocódigo
Es un lenguaje simplificado para describir un algoritmo utilizando una
mezcla de frases en lenguaje común, y palabras claves que indican el
inicio y el fin del algoritmo y las instrucciones específicas a realizar.
2. Diagrama de Flujo
El diagrama de flujo es la representación gráfica de un algoritmo; para
ello se utiliza un conjunto de símbolos estándares mundialmente
utilizados y desarrollados por organizaciones tales como ANSI
(American National Institute) e ISO (International Standard
Organization para la elaboración de diagrama de flujo.
Preparado por: Magda C. Branda P.
4. Todo algoritmo debe tener las siguientes características:
Debe ser preciso, porque cada uno de sus pasos debe
indicar de manera precisa e inequívoca que se debe hacer.
Debe ser finito, porque un algoritmo debe tener un
número limitado de pasos.
Debe ser bien definido, para que no haya ambigüedad.
Debe producir un resultado, para darle solución a los
problemas.
Preparado por: Magda C. Branda P.
5. Cualitativos: son aquellos en los que se describen los pasos
utilizando palabras.
Son todos aquellos pasos o instrucciones descritos por
medio de palabras que sirven para llegar a la obtención de
una respuesta o solución de un problema cualquiera.
Cuantitativos: son aquellos en los que se utilizan cálculos
numéricos para definir los pasos del proceso.
Son aquellos pasos o instrucciones que involucran
cálculos numéricos para llegar a un resultado satisfactorio.
Preparado por: Magda C. Branda P.
6. 1. Inicio
2. Flexionar pie izquierdo
1. Inicio
3. Levantar pie izquierdo
2. Cortar limones por mitades
4. Estirar hacia adelante el pie
3. Exprimir limones en jarra
izquierdo
4. Agregar 5 cucharadas de
5. Apoyar el pie izquierdo en el
azúcar
suelo
5. Diluir el azúcar con el agua
6. Flexionar pie derecho
con limón
7. Levantar pie derecho
6. Agregar hielo
8. Estirar hacia adelante pie
7. Servir en vasos individuales
derecho
8. Fin
9. Apoyar en el suelo el pie
derecho
10.Fin
Preparado por: Magda C. Branda P.
7. Realizar un algoritmo que calcule Realizar un algoritmo que
el área de un triángulo calcule la altura de un edificio.
Análisis Análisis:
Calcular el área del triángulo Calcular la altura de un edificio X
Calcular la base (B) Determinar cantidad de pisos (N)
Calcular la altura (H) Altura de un apartamento (H)
Área B*H/2 Altura H*N
Algoritmo Algoritmo
1. Inicio 1. Inicio
2. Leer la altura (H) 2. Leer (N)
3. Leer medida de la base (B) 3. Leer (H)
4. A = B * H / 2 4. A = H * N
5. Generar el resultado 5. Generar resultado
6. Fin. 6. Fin.
Preparado por: Magda C. Branda P.
8. El algoritmo es de carácter general y puede aplicarse a
cualquier operación matemática o a cualquier problema.
La formulación de algoritmos fue uno de los más grandes
adelantos dentro de la ciencia matemática, ya que a partir de
ellos se pudieron resolver infinidad de problemas.
Los algoritmos, para llegar a ser tales deben reunir ciertas
características. Una de ellas es que los pasos que deben seguirse
deben estar estrictamente descritos, cada acción debe ser
precisa, y debe ser general, es decir, que pueda ser aplicable a
todos los elementos de una misma clase.
La representación gráfica de un algoritmo permite un mayor
entendimiento de éste y da una mayor claridad al momento de
realizar un seguimiento del mismo.
Preparado por: Magda C. Branda P.