Curso de Algoritmia - ¿Qué son los algoritmos?
Un algoritmo, nombre que proviene del matemático persa del siglo IX Al-Juarismi, es sencillamente un conjunto de reglas para efectuar algún cálculo.
El algoritmo más famoso de la historia es el algoritmo de Euclides para calcular el máximo común divisor de dos enteros.
Tipos de algoritmos:
-Probabilista= Algoritmo que basa su resultado en la toma de algunas decisiones al azar (Pseudoaleatorio).
-Aproximados= Nos dan una respuesta tan precisa como decidamos, ya que el resultado no puede ser exacto.
-Heurísticos= Una heurística es un algoritmo que abandona uno o ambos objetivos (buenos tiempos de ejecución y buenas soluciones); por ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de que la solución no pueda ser arbitrariamente errónea en algunos casos.
Las heurísticas generalmente son usadas cuando no existe una solución óptima bajo las restricciones dadas (tiempo, espacio...), o cuando no existe del todo.
Diferencia entre algoritmo aproximado y heurístico
Con los algoritmos aproximados podemos especificar el error que estamos dispuestos a aceptar y con los heurísticos no controlamos el error, pero quizá podamos estimar su magnitud.
El algoritmo más famoso de la historia es el algoritmo de Euclides para calcular el máximo común divisor de dos enteros.
Tipos de algoritmos:
-Probabilista= Algoritmo que basa su resultado en la toma de algunas decisiones al azar (Pseudoaleatorio).
-Aproximados= Nos dan una respuesta tan precisa como decidamos, ya que el resultado no puede ser exacto.
-Heurísticos= Una heurística es un algoritmo que abandona uno o ambos objetivos (buenos tiempos de ejecución y buenas soluciones); por ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de que la solución no pueda ser arbitrariamente errónea en algunos casos.
Las heurísticas generalmente son usadas cuando no existe una solución óptima bajo las restricciones dadas (tiempo, espacio...), o cuando no existe del todo.
Diferencia entre algoritmo aproximado y heurístico
Con los algoritmos aproximados podemos especificar el error que estamos dispuestos a aceptar y con los heurísticos no controlamos el error, pero quizá podamos estimar su magnitud.
No hay comentarios:
Publicar un comentario