1.4 Creación de un algoritmo
En la creación de un programa, después del análisis del problema, se establecen las especificaciones del programa, es decir, qué debe hacer y cómo lo debe hacer. Si un algoritmo es correcto, es más fácil realizar la programación y se reduce la posibilidad de cometer errores.
El desarrollo de un algoritmo se realiza en tres fases:
Los algoritmos pueden ser expresados de muchas maneras, destacando el lenguaje natural, los diagramas de flujo y el pseudocódigo. En la práctica, se utilizan los dos últimos ya que el lenguaje natural es más extenso.
Actividad
- Diagramas de flujo.- permiten crear algoritmos mediante símbolos gráficos que representan operaciones específicas y que indican la secuencia de las operaciones mediante flechas. Están regidos por normas ISO.
- Pseudocódigo.- utilizan una sintaxis formada por frases o palabras en lenguaje común, instrucciones de programación y palabras clave que definen las estructuras básicas.
Para entenderlo mejor, te proponemos que estudies atentamente este
ejemplo en el que se realiza el algoritmo de un programa que leerá dos
número introducidos por el teclado y mostrará en pantalla el menor de
los dos.
 |
 |
| Diagrama de flujo | Pseudocódigo |
AV - Actividad de Espacios en Blanco
En la representación del algoritmo anterior, se aprecian las diferencias entre el pseudocódigo y el diagrama de flujo.
En la siguiente lista hemos puesto una serie de ventajas de un método sobre el otro, y viceversa. Para que te resulte fácil, sólo tienes que poner al lado de cada frase de qué método crees que es una ventaja, indicando DF, si es diagrama de flujo, o PS, si es pseudocódigo.
| - Favorecen la comprensión del proceso ya que el
cerebro humano reconoce fácilmente los dibujos. |
|
| - Ocupan mucho menos espacio en el desarrollo del problema. | |
| - Permiten identificar y corregir errores de manera intuitiva en los procesos. | |
| - Se pueden observar los niveles en la estructura del programa fácilmente gracias a la indentación. |
|
Actividad de Lectura
Ya te habrás dado cuenta de que aquí falta algo. A estas alturas del tema,
todavía no te hemos explicado lo que significa cada uno de los símbolos
utilizados para realizar un diagrama de flujo.
Te
toca a ti averiguarlo. En las siguientes páginas web encontrarás toda
la información que necesitas. Fíjate bien porque en la tarea del tema
tendrás que realizar diagramas de flujo.
En el diagrama de flujo que aparece en este punto, puedes ver algunos de estos símbolos, ¿qué función tiene cada uno de ellos?
Objetivos
|
En el ejercicio anterior, has aprendido mucho sobre diagramas de flujo.
En la siguiente página web encontrarás desarrollados algunos algoritmos
importantes pero en pseudocódigo. Se trata de un proyecto de la
Universitat Politécnica de Valencia en el que se ha creado el programa
Grafo.
Son algoritmos complicados y no te vamos a pedir que los
estudies, pero sí que te fijes en el pseudocódigo ya que entenderás mucho mejor los algoritmos.
|
 |
|
Img 3. Análisis de grafos Imagen de Grafos con licencia Creative Commons |