Concepto de Algoritmos
Concepto de Algoritmos
Características del algoritmo: Tiene que ser finito (con un final), preciso
(detallar el orden de las operaciones a realizar) y unívoco (al aplicar el
algoritmo a los mismos datos de entrada, siempre se obtendrá el mismo
resultado a la salida).
INICIO
Llenar una jarra con un litro de agua
Echar el jugo de tres limones
Echar cuatro cucharadas de azúcar
Remover el agua hasta disolver completamente el azúcar
FIN
INICIO
LEER numero1, numero2, numero3
suma = numero1 + numero2 + numero3
promedio = suma / 3
IMPRIMIR suma, promedio
FIN
Notas:
Algoritmo numérico:
Es el conjunto de instrucciones ordenadas para resolver un problema que
involucra procesos matemáticos (con calculo de formulas de manera repetida).
Este tipo de algoritmos no admiten ambigüedades y debe darse cada uno de
los pasos para su solución. Se define el concepto de algoritmo numérico.
Algoritmo no numérico:
Es el conjunto de instrucciones ordenadas, que indican paso a paso, como
obtener el resultado de un problema que no involucra procesos matemáticos.
Por ejemplo, las instrucciones para cocinar alimentos
Inicio
Adquirir los ingredientes del platillo que se va a cocinar
Seguir los pasos indicados en la receta
Fin
Algoritmo grafico:
Se realiza por medio de un diagrama de flujo. Es aquél que se vale de diversos
símbolos para representar las ideas o acciones a desarrollar. Es útil para
organizar las acciones o pasos de un algoritmo pero requiere de etapas
posteriores para implementarse en un sistema de cómputo.
Clasificación de algoritmos
Algoritmo voraz: Con la idea de llegar a una solución óptima definitiva, elige
analizar cada paso como único y elegir la solución óptima para ese paso.