Descripción, características y conceptos de algoritmos
Hay muchas formas de describir algoritmos. Los métodos más utilizados incluyen lenguaje natural, diagramas de flujo estructurados, pseudocódigo y diagramas PAD, entre los cuales los diagramas de flujo son los más comunes.
Clasificación: los algoritmos se pueden dividir a grandes rasgos en algoritmos básicos, algoritmos de estructura de datos, teoría de números y algoritmos algebraicos, algoritmos de geometría computacional, algoritmos de teoría de grafos, programación dinámica y análisis numérico, algoritmos de cifrado, algoritmos de clasificación y recuperación. Algoritmos, algoritmos aleatorios, algoritmos paralelos, modelos de deformación hermitiana, algoritmos de bosque aleatorio.
Características: Finitud, la finitud de un algoritmo significa que el algoritmo debe poder terminar después de ejecutar un número limitado de pasos; Exactitud, cada paso del algoritmo debe tener una definición exacta. Entrada: un algoritmo; Hay 0 o más elementos de salida; factibilidad. Cualquier paso de cálculo realizado en el algoritmo se puede descomponer en pasos de operación ejecutables básicos, es decir, cada paso de cálculo se puede completar en un tiempo limitado.
Información ampliada
Historia del algoritmo:
"Algoritmo" es el nombre en chino continental del algoritmo de "Zhou Bi Suan Jing" y el nombre en inglés Algoritmo; Proviene de El matemático persa al-Khwarizmi en el siglo IX propuso el concepto de algoritmo en matemáticas. "Algoritmo" significa el algoritmo de números arábigos, que evolucionó hasta convertirse en "algoritmo" en el siglo XVIII.
Debido a que Babbage no pudo completar su motor analítico de Babbage, este algoritmo no se pudo ejecutar en el motor analítico de Babbage. Turing, un matemático británico del siglo XX, propuso la famosa tesis de Turing y propuso un modelo abstracto hipotético de una computadora, que se llama máquina de Turing. La aparición de las máquinas de Turing resolvió el problema de la definición de algoritmos y las ideas de Turing jugaron un papel importante en el desarrollo de los algoritmos.
Enciclopedia Baidu - Algoritmo