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

  • Historia de los algoritmos
    3340 palabras | 14 páginas
  • Historia y evolucion del mercadeo en la republica dominicana
    4564 palabras | 19 páginas
  • Informatica
    854 palabras | 4 páginas
  • Observaciones Boleta Primaria
    3531 palabras | 15 páginas
  • Secreto del exito de hitler
    10603 palabras | 43 páginas
  • La enfermedad y la medicina en los sumerios, babilonios y asirios
    3517 palabras | 15 páginas
  • Reporte de lectura
    1953 palabras | 8 páginas
  • Ensayo de prevención de adicciones
    990 palabras | 4 páginas
  • Ventajas y desventajas de costos
    1090 palabras | 5 páginas
  • Sistema basado en algoritmos genéticos para la generación de horarios académicos en la universidad césar vallejo – filial piura
    1455 palabras | 6 páginas