Historia de los algoritmos

3324 palabras 14 páginas
Introducción.
Bueno en este tema hablaremos sobre lo que es un algoritmo el cual es un conjunto pre-escrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Por tanto, un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. La palabra "algoritmo" deriva del nombre latinizado del gran matemático árabe Mohamed Ibn Moussa Al Kow Rizmi, el cual escribió sobre entre los años 800 y 825 su obra Quitab Al Jabr Al Mugabala, donde se recogía el sistema de numeración
…ver más…
Una heurística es un algoritmo que abandona uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de que la solución no pueda ser arbitrariamente errónea en algunos casos; o se ejecuta razonablemente rápido, aunque no existe tampoco prueba de que siempre será así. Las heurísticas generalmente son usadas cuando no existe una solución óptima bajo las restricciones dadas (tiempo, espacio, etc.), o cuando no existe del todo.
• Algoritmos voraces: seleccionan la opción de solución (solución local) que tenga un costo menor en la etapa de solución en la que se encuentran, sin considerar si esa opción es parte de una solución óptima para el problema completo (solución global).

Tipos de Algoritmos
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Características de los Algoritmos
• Entrada: todo algoritmo debe tener cero (0) o más elementos de entrada. Como valores, cantidades, condiciones, etc.
• Proceso: cálculos necesarios para encontrar la solución del problema.
• Salida: todo algoritmo produce uno o más elementos como resultado.
• Finito: todo algoritmo tiene un número fijo de pasos.
• Hay algoritmos para los cuales el número de pasos es fijo o tiene un máximo estipulado. (Se necesita controlar el número de pasos - contador)
• Hay algoritmos para los cuales…

Documentos relacionados

  • Algoritmos
    1409 palabras | 6 páginas
  • Algoritmos
    4179 palabras | 17 páginas
  • Algoritmos
    1349 palabras | 6 páginas
  • Algoritmo
    4214 palabras | 17 páginas
  • algoritmos
    4227 palabras | 17 páginas
  • Algoritmos
    2059 palabras | 9 páginas
  • algoritmos
    807 palabras | 4 páginas
  • Algoritmos
    827 palabras | 4 páginas
  • Algoritmos Ejemplos
    778 palabras | 4 páginas
  • Ejemplo Algoritmo
    964 palabras | 4 páginas