¿QUE ES UN ALGORITMO? PSEUDOCÓDIGO Y DIAGRAMAS DE FLUJO

Lo más importante a la hora de programar es encontrar la mejor solución ante un problema dado y que sea resuelto de la forma más eficiente posible.

Un algoritmo es una secuencia de instrucciones para resolver un problema dado, de manera ordenada y buscando ser lo más simple y eficiente posible.

Para resolver problemas distintos necesitamos algoritmos distintos, pero existen "familias" de algoritmos con una estructura común. Por esto existen tipos de algoritmos:

• Voraces
• Divide y Vencerás
• Programación Dinámica

Las estructuras que usamos para programar (colas, pilas, listas, árboles...) son también un tipo de algoritmos.


FORMAS DE REPRESENTAR ALGORITMOS:

A. UN DIAGRAMA DE FLUJO:

Un diagrama de flujo es un esquema que permite representar visualmente las instrucciones del algoritmo mediante flechas y figuras:

Aquí tenemos un breve diagrama que expresa la solución al problema de "La lámpara no funciona¨. Partiendo de ese problema, pasamos a una elección o condición "¿Está enchufada?" que puede tomar valor falso cuya solución es enchufarla o verdadera, con la cual llega la segunda condición: "¿Foco quemado?". En caso de ser verdadero, la solución está en cambiar el foco, pero si es falsa la solución estará en comprar una nueva lámpara.

B. PSEUDOCÓDIGO

Un pseudocódigo es escribir las instrucciones a muy alto nivel, tal y como si nosotros explicasemos el algoritmo a otra persona.

Para el problema de la lámpara sería algo similar a esto:

    procedimiento reparar_lámpara (lámpara)

        si lámpara=desenchufada entonces

            enchufarla

        sino

            si foco=quemado entonces

                cambiar foco

        fin si

    fin procedimiento

Pese a que el diagrama es más visual, es muy importante dominar el pseudocódigo ya que va a ser lo que más nos ayude a la hora de analizar y crear nuestros algoritmos.