Descripción, características y conceptos de algoritmos

Hay muchas formas de describir algoritmos, incluido el lenguaje natural, diagramas de flujo estructurados, pseudocódigo, diagramas PAD, etc., 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, algoritmos de recuperación. , algoritmo de optimización aleatoria, algoritmo paralelo, modelo de deformación de Hermite y algoritmo de bosque aleatorio.

Características: Finitud, es decir, el algoritmo debe poder terminar después de ejecutar un número limitado de pasos; Precisión, cada paso del algoritmo debe estar claramente definido. Entrada: Un algoritmo tiene 0 o más entradas; Proyecto de salida; Viabilidad. Cualquier paso computacional realizado en el algoritmo se puede dividir en pasos operativos ejecutables básicos, es decir, cada paso computacional se puede completar en un tiempo limitado.

Datos ampliados

Historia del algoritmo:

"Arithmetic" es el nombre en chino continental del algoritmo del "Libro de los cambios Suan Jing"; Proviene del matemático persa del siglo IX al-Khwarizmi (al-Khwarizmi), quien propuso el concepto de algoritmos en matemáticas. "Algoritmo", que significa aritmética en números arábigos, evolucionó hasta convertirse en "algoritmo" en el siglo XVIII.

Debido a que Babbage no completó su Analizador de Babbage, este algoritmo no se pudo ejecutar en el Analizador de Babbage. Turing, un matemático británico del siglo XX, propuso la famosa proposición de Turing y un modelo abstracto de una computadora hipotética, llamada 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