AAGT Act 01




Actividad no. 1

Andrés Amadeus Gallardo Tinoco Mtra. María Elena Rubio García



206 Informática 2





¿Qué es un algoritmo?
En matemáticas, lógica, ciencias de lacomputación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos queno generen dudas a quien deba realizar dicha actividad.
¿Qué tipos de algoritmo hay?
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos enlos que se utilizan cálculos numéricos para definir los pasos del proceso.
Algoritmos Estáticos: son los que funcionan siempre igual, independientemente del tipo de problema tratado.
AlgoritmosAdaptativos: algoritmos con cierta capacidad de aprendizaje.
Algoritmos Probabilísticos: son algoritmos que no utilizan valores de verdad booleanos sino continuos. Existen varios tipos de algoritmosprobabilí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 respuestacorrecta 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 laserie de pasos que realizamos en nuestra vida diaria para realizar las diferentes tareas y actividades comunes, desde los pasos al levantarnos, así como ir de compras, etc.
Algoritmo Voraz: un algoritmovoraz es aquel que, para resolver un determinado problema, sigue una meta heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución generalóptima.
Algoritmo Determinista: es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas.
Algoritmo Heurístico: es un algoritmo que abandona uno o ambos...