Sei sulla pagina 1di 3

DISEÑO DE PROGRAMAS. PSEUDOCÓDIGO Y DIAGRAMAS.

Cuando diseñamos programas de ordenador, independientemente de su tamaño y complejidad, debemos seguir un proceso que involucra
diversas herramientas que nos ayudan automatizando y apoyando la creación de dichos programas.
CONCEPTOS BÁSICOS:
Un algoritmo es un conjunto de instrucciones o reglas bien definidas, organizadas y finitas que nos permite realizar una determinada
actividad siguiendo una serie de pasos sucesivos y no ambiguos.
Todo algoritmo debe cumplir las siguientes restricciones:

 Debe ser bien definido.


 Debe ser preciso.
 Debe ser finito.

Para que un ordenador sea capaz de ejecutar un algoritmo, deberemos proporcionárselo en forma de programa, de tal manera que sea
comprensible para la máquina:

 Cada paso del algoritmo se corresponderá con una instrucción en el programa.


 El programa deberá especificar la secuencia de las operaciones a realizar, así como el orden de ejecución de las mismas.

Para especificar el orden en que las instrucciones de un algoritmo van a ser ejecutadas utilizaremos las estructuras de control, que
pueden ser de tres tipos:

 Secuencial.
 Selección (o estructuras alternativas).
 Repetición (o bucles).

FASES PARA LA CREACIÓN DE UN PROGRAMA:

1. Análisis del problema: en esta fase debemos especificar cuáles son los requisitos a los que se debe dar solución desde el
programa a realizar.
2. Diseño y verificación del algoritmo: nos conduce a un diseño escrito y detallado del algoritmo (o algoritmos) que solucionarán
el problema al que nos enfrentamos.
3. Codificación: donde implementaremos el diseño en el lenguaje de programación elegido.
4. Compilación y enlazado (linkedición): donde se traduce el código fuente escrito a código máquina mediante el empleo de
compiladores y generándose el programa ejecutable por el ordenador.
5. Verificación y depuración: donde se buscan errores producidos en las fases anteriores y se eliminan.
6. Documentación: donde se creará la documentación del programa realizado, tanto técnica como a nivel de usuario (manuales).

Fase 2: Diseño y verificación del algoritmo.

1
Uno de los métodos más utilizados para el diseño de algoritmos es el denominado “divide y vencerás” y consiste en dividir un problema complejo en
subproblemas y a su vez éstos en otros de nivel más bajo hasta obtener subproblemas fáciles de solucionar e implementar (refinamiento sucesivo). Este
método se conoce como diseño descendente o modular.

Representación de un algoritmo

Una vez que se ha elegido la mejor alternativa para solucionar el problema o reto para el que se crea el algoritmo es el momento de representarlo
siguiendo alguno de estos métodos:

 Lenguaje natural (español, inglés, etc)


 Diagramas de flujo
 Pseudocódigo

Diagramas de Flujo

A continuación se muestran una serie de símbolos útiles para llevar a cabo este tipo de representaciones.

En Internet existen numerosas herramientas que pueden ayudarte a crear diagramas de flujo. Aquí te proponemos dos gratuitas:

 draw.io: Permite guardar los diagramas en el disco duro de tu ordenador, Gdrive, OneDrive o Dropbox.
 Diagramly: Posibilita crear diagramas de flujo o mapas mentales.

En este documento (ver) encontrarás una serie de reglas y ejemplos para crear algoritmos y diagramas de flujo.

Pseudocódigo

El Pseudocódigo es sin duda de las representaciones más utilizadas. Es una forma de expresar el algoritmo utilizando el lenguaje natural, comprensible
para cualquier persona, pero añadiendo ciertas instrucciones típicas de los lenguajes de programación.

No existe una sintaxis estándar para el pseudocódigo, pero como hemos comentado, en el pseudocódigo se reflejan las instrucciones típicas de los
lenguajes de programación, como las instrucciones condicionales:

SI condición ENTONCES
instrucciones/pasos a realizar si se cumple la condición
SI NO
instrucciones/pasos a realizar si NO se cumple la condición
FIN SI

2
Y las instrucciones repetitivas:

REPETIR n veces
instrucciones/pasos a realizar
FIN REPETIR

REPETIR HASTA condición de salida


instrucciones/pasos a realizar hasta que se cumpla la condición de salida del bucle
FIN REPETIR

En definitiva, el pseudocódigo se trata de un falso lenguaje, ya que apela a las normas de estructura de un lenguaje de programación aunque está
pensado para que pueda ser leído por un ser humano y no interpretado por una máquina.

El pseudocódigo, en este sentido, esta considerado como una descripción de un algoritmo que resulta independiente de otros lenguajes de programación.
Para que una persona pueda leer e interpretar el código en cuestión, se excluyen diversos datos que no son clave para su entendimiento. Veamos un par
de ejemplos orientados a crear algoritmos matemáticos:

Ningún ordenador podría interpretar estas instrucciones. Para crear un programa a partir del algoritmo, una vez refinado el pseudocódigo, deberíamos
reescribirlo en un leguaje de programación: C, C++, Java, Scratch

Potrebbero piacerti anche