2. Es un conjunto prescrito 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. Los algoritmos son el objeto de
estudio de la algoritmia.
3. Las características fundamentales que debe
cumplir todo algoritmo son:
Ser definido: Sin ambigüedad, cada paso del
algoritmo debe indicar la acción a realizar sin
criterios de interpretación.
Ser finito: Un número específico y numerable de
pasos debe componer al algoritmo, el cual
deberá finalizar al completarlos.
Tener cero o más entradas: Datos son
proporcionados a un algoritmo como insumo (o
estos son generados de alguna forma) para llevar
a cabo las operaciones que comprende.
4. Tener una o más salidas: Debe siempre
devolver un resultado; de nada sirve un
algoritmo que hace algo y nunca sabemos
que fue. El devolver un resultado no debe ser
considerado como únicamente “verlos” en
forma impresa o en pantalla, como ocurre
con las computadoras.
Efectividad: El tiempo y esfuerzo por cada
paso realizado debe ser preciso, no usando
nada más ni nada menos que aquello que se
requiera para y en su ejecución.
5. Algoritmo determinista: en cada paso del
algoritmo se determina de forma única el
siguiente paso.
Algoritmo no determinista: deben decidir
en cada paso de la ejecución entre varias
alternativas y agotarlas todas antes de
encontrar la solución.