Principios del diseño de algoritmos

Principios para diseñar algoritmos:

1. Corrección: La corrección de un algoritmo significa que el algoritmo debe al menos tener entradas, salidas y procesamiento inequívocos, y puede reflejar correctamente las necesidades de el problema. , puede obtener la respuesta correcta a la pregunta.

2. Legibilidad: El propósito de diseñar un algoritmo es, por un lado, permitir que la computadora lo ejecute, pero otro propósito importante es facilitar la lectura de otros, para que las personas puedan comprenderlo y entenderlo. comunicarse, para que también puedan usarlo en el futuro. Si la legibilidad no es buena, no sabrá lo que escribió después de mucho tiempo. La legibilidad es un indicador importante para juzgar la calidad del algoritmo (incluido el código del programa que lo implementa).

3. Robustez: cuando los datos de entrada son ilegales, el algoritmo debe responder adecuadamente o manejarlos en consecuencia, en lugar de producir resultados de salida inexplicables. Y el método para manejar errores no debe ser interrumpir la ejecución del programa, sino devolver un valor que represente el error o la naturaleza del error, para que pueda manejarse en un nivel superior de abstracción.

4. Alta eficiencia y baja capacidad de almacenamiento: generalmente, la eficiencia de un algoritmo se refiere al tiempo de ejecución del algoritmo; la capacidad de almacenamiento del algoritmo se refiere al espacio de almacenamiento máximo requerido durante la ejecución del mismo; algoritmo La diferencia entre los dos La complejidad está relacionada con el tamaño del problema. La tarea del análisis de algoritmos es utilizar herramientas matemáticas para discutir la complejidad de cada algoritmo específico diseñado y explorar la adaptabilidad del algoritmo específico al problema.

Información ampliada:

La "corrección" de los algoritmos suele diferir mucho en su uso y se divide aproximadamente en los siguientes cuatro niveles:

1. el programa no tiene errores gramaticales;

2. El programa del algoritmo puede obtener resultados de salida que cumplan con los requisitos en función de los valores de entrada correctos;

3. valores de salida incorrectos. Resultados de salida ilustrados;

4. El programa del algoritmo puede cumplir con los resultados de salida requeridos para datos de prueba cuidadosamente diseñados y extremadamente difíciles.

Para estos cuatro niveles de significado, el requisito de nivel es el más bajo, porque no es un buen algoritmo simplemente sin errores gramaticales. El nivel (4) es el más difícil y es casi imposible para las personas verificar que todas las entradas obtengan resultados correctos una por una. Por lo tanto, en la mayoría de los casos, la corrección de un algoritmo no puede demostrarse mediante un programa, sino mediante métodos matemáticos.