Algoritmos Widoycovich
Un algoritmo (del griego y latín,
dixit algorithmus
y este a su vez del matemático persa
AlJuarismi ) 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.
Tipos de algoritmos:
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 cualquier
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
Tipos de algoritmos de razonamiento:
Algoritmos Estáticos: son los que funcionan siempre igual, independientemente del tipo de
problema tratado. Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje.
Algoritmos Probabilísticos: son algoritmos que no utilizan valores de verdad booleanos sino
continuos. Existen varios tipos de algoritmos probabilísticos dependiendo de su
funcionamiento, pudiéndose distinguir:
§
Algoritmos numéricos:
que proporcionan una solución aproximada del problema.
§
Algoritmos de Montecarlo: que pueden dar la respuesta correcta o respuesta erróneas (con
probabilidad baja).
§
Algoritmos de Las Vegas
: que nunca dan una respuesta incorrecta: o bien dan la respuesta correcta o informan del fallo.
Algoritmo Cotidiano: es la serie de pasos que realizamos en nuestra vida diaria para realizar
las diferentes tareas y actividades comunes, ...
Regístrate para leer el documento completo.