Un algoritmo establece, de manera genérica e informal, la secuencia de pasos o acciones que resuelve un determinado problema. Los algoritmos constituyen la documentación principal que se necesita para poder iniciar la fase de codificación y, para representarlos, se utiliza, fundamentalmente, dos tipos de notación: pseudocódigo y diagramas de flujo. El diseño de un algoritmo es independiente dellenguaje que después se vaya a utilizar para codificarlo.
Un algoritmo escrito en pseudocódigo siempre se suele organizar en tres secciones: cabecera, declaraciones y cuerpo.
En la sección de cabecera se escribe el nombre del algoritmo.
En la sección de declaraciones se declaran algunos objetos (variables, constantes,…) que va a utilizar el programa.
En el cuerpo están descritas todaslas acciones que se tienen que llevar a cabo en el programa, y siempre se escriben entre las palabras inicio y fin.
Por ejemplo, el algoritmo de un programa que va a calcular la suma de dos números enteros cualesquiera introducidos por el usuario y, después, va a mostrar por pantalla el resultado obtenido, puede ser el siguiente:
| algoritmo Sumar|
| |
| variables |
| entero a, b, c|
| |
| inicio |
| escribir( «Introduzca el primer número(entero): » ) |
| leer( a ) |
| escribir( «Introduzca el segundo número (entero): » ) |
| leer( b )|
| c ? a + b |
| escribir( «La suma es: «, c ) |
| fin|
1.1.1 Ordinogramas (diagramas de flujo)
Los algoritmos también se pueden representar, gráficamente, por medio de diagramas de flujo. Los diagramas de flujo se pueden utilizar con otros fines, no obstante, a los diagramas de flujo que representan algoritmos también se les conoce comoordinogramas. Dicho de otra forma, un ordinograma representa, de manera gráfica, el orden de los pasos o acciones de un algoritmo. Por ejemplo, el agoritmo escrito en pseudocódigo también se puede representar mediante el siguiente ordinograma:
[pic]
El pseudocódigo y los diagramas de flujo son las dos herramientas más utilizadas para diseñar algoritmos en programación estructurada. Si bien,entre ambos tipos de representación existen las siguientes diferencias importantes:
1. Los diagramas de flujo empezaron a utilizarse antes que el pseudocódigo.
2. En pseudocódigo se suelen definir tres secciones del algoritmo (cabecera, declaraciones y cuerpo). Sin embargo, en un ordinograma sólo se representa el cuerpo.
3. En un ordinograma suele ser más fácil ver, a primera vista, cuál…