A continuación presentamos algunos ejemplos sencillos de algoritmos.

Un pastor con una cabra, un lobo y una col tiene que cruzar un río, y para hacerlo solo dispone de una pequeña barca en la que únicamente caben el pastor y uno de sus tres acompañantes. ¿Cómo podrán cruzar el río, teniendo en cuenta que no pueden estar solos ni el lobo con la cabra, ni la cabra con la col?

El algoritmo que resuelve el problema es el siguiente:

1. El pastor pasa la cabra al otro lado del río y vuelve solo.

2. El pastor lleva al lobo a la otra margen del río y vuelve con la cabra.

3. El pastor cruza el río con la col y vuelve solo.

4. El pastor pasa la cabra al otro lado del río.

Para cambiar la lámpara led del techo de nuestra habitación el algoritmo podría ser el siguiente:

1. Desconectar la corriente en el cuadro de protección de la vivienda.

2. Colocar la escalera bajo la lámpara fundida.

3. Subir a la escalera y quitar la bombilla.

4. Bajar la escalera.

5. Escoger una bombilla de características similares a la fundida.

6. Subir la escalera hasta llegar al portalámparas.

7. Colocar la bombilla nueva.

8. Bajar de la escalera.

9. Conectar la corriente en el cuadro de protección.

10. Comprobar que la bombilla funciona.

Estos dos ejemplos de la lista de tareas que debemos planificar para llegar a conseguir un reto, es lo que se denomina algoritmo.

1.1.1 Diagramas de flujos

le¿Cómo podrimos sintetizar esta lista y conseguir que sea más atractiva?

Puede aparecer una tarea muy complicada, pero ya nuestros antepasados dedicaron tiempo a ello e idearon una forma sencilla para mostrar la secuencia de tareas que buscamos: El diagrama de flujo

Este diagrama es un grafico formado por diferentes polígonos, unidos por líneas o segmentos orientados (con una flechita en un extremo). Estas líneas representan el flujo de control (la secuencia de tareas que debemos llevara cabo para tener éxito en nuestro problema). Además, cada polígono tiene una función diferente.

Vamos a ver una tabla con todos ellos:

Vamos con un ejemplo para que entiendas como funciona:

Para hacernos un vaso de leche con cacao seguimos los siguientes pasos:

1º Sacamos la leche de la nevera

2º Cogemos un vaso y una cuchara

3º Cogemos el cacao

4º Echamos leche y cacao en el vaso

5º Removemos con la cuchara

Veamos como representaríamos el diagrama de flujo para esta tarea:

Este es un ejemplo muy sencillo, donde solo utilizamos dos tipos de bloques (un bloques es cada uno de los polígonos que colocamos y que corresponde con una tarea a realizar). y una sola líneas (establece la secuencia que debemos seguir en la realización de las tareas).

Quiero comentarte que siempre debemos empezar con un bloque INICIO y se terminara con uno ( o varios) cloques FIN.

También debes saber que dentro de cada bloque se pone la tarea que se debe realizar en este paso. Es lo que llaman en el cuadro anterior PROCESO.

Alguna veces tendremos la posibilidad de tomar decisiones. A cada posible respuesta en al decisión le corresponderá una nueva línea de secuencia de procesos: es lo que llamábamos decisión y corresponde con un ROMBO. De los vértices del rombo partirán las líneas de secuencia de proceso.

Además, en nuestros programas necesitaremos captar o mostrar información. Eso se hace con el TRAPECIO.

Si te has estrujado un poco la cabeza, llegarás a un diagrama parecido a este:

Los algoritmos, por muy complejos que nos puedan parecer, se pueden representar con una serie de estructuras básicas, las cuales pasamos a ver a continuación:

1.2.1. ESTRUCTURA SECUENCIAL

Es aquella en la que los pasos o procesos se realizan uno detrás de otro, o sea, de forma secuencial.

1.2.5. ESTRUCTURA REPETITIVA O BUCLE

Las estructuras repetitivas o bucles están formadas por un conjunto de acciones que se ejecutan un número determinado de veces, o bien mientras se cumpla una determinada condición.

• Repetición para siempre

Es el caso del primer ejemplo que tienes justo debajo a la izquierda.

La luz se está encendiendo y apagando indefinidamente.

Este tipo de estructura no tiene bloque de FIN.

Un ejemplo puede ser el algoritmo de pegar sellos en las cartas que se le envían a los padres desde el instituto: quedan cartas; pegar sellos.

• Repetición un número de veces

Es el segundo ejemplo que tienes justo debajo a la derecha.

La luz parpadea 10 veces cada segundo y luego el algoritmo termina.

Un ejemplo puede ser el algoritmo de tomar un medicamento un número determinado de veces al día.

El pseudocódigo es una herramienta que permite la descripción narrativa de algoritmos. Utiliza como base los diagramas de flujo, pero utiliza un código especifico que hace que el texto de los bloques sea mucho más corto. No existen reglas sintácticas estrictas, ya que el interés se centra en la secuencia de instrucciones.

Un ejemplo de utilización de este pseudocódigo es la imagen siguiente donde aparece la lista de las tareas a realizar para determinar si un número es negatio o no y como quedaría el diagrama de flujo con este pseudocógico:

Puedes utilizar la aplicación PSeInt para realizar actividades con pseudocógico.

Para que un ordenador realice una determinada tarea, necesitamos darle una serie de instrucciones escritas en una notificación específica

1.4.1. LENGUAJES DE BAJO NIVEL

Este es la lengua que utilizan los diferentes componentes de un sistema informático para comunicarse y para funcionar. Se basa en la electrónica digital y usa un sistema de numeración basado en 0 y 1, denominado código binario. Utiliza algunas instrucciones más como operadores aritméticos y comparaciones.

1.4.2. LENGUAJES DE ALTO NIVEL

En estos lenguajes ya no programamos con 0 y 1, si no que utilizamos un leguaje mucho más cómodo, rápido y parecido a nuestro lenguaje coloquial. A su vez, y dependiendo del modo de introducir los programas, tenemos dos tipos de lenguajes de alto nivel: Los lenguajes visuales y los leguajes de código.

Lenguajes visuales:

Son aquellos en los que las instrucciones y códigos serán introducidos mediante bloques que seleccionamos en nuestra pantalla y llevamos a nuestra área de trabajo. Son lenguajes mucho más visuales, sencillos y rápidos de aprender, por lo que son la forma de acercar a los que quieren empezar en este mundo.

A continuación tienes algunos ejemplos:

Leguajes de código

En este caso no tenemos bloques, sino una serie de instrucciones (secuencia de letras con un significado para nuestro lenguaje de programación - léxico), una reglas para colocarlas (sintaxis) y una estructura general para que tenga sentido (morfología). Todo ello se hace utilizando el teclado y conociendo las reglas de dicho lenguaje, por lo que necesitamos aprenderlas previamente. Esto hace que no sea fácil aprender a utilizarlo, pero consiguen mucha más eficacia y rapidez en los programas obtenidos.

En la siguiente tabla tienes algunos ejemplos: