ALGORITMOS

Algoritmos:

1. Un algoritmo es una secuencia finita de pasos ordenados, no ambiguos.

1. Un paso es una acción individual.

2. Un paso no debe quedar a la interpretación del lector (No ambiguo).

3. Un paso se realiza después de otro (secuencia). Lo que se hizo en el paso anterior, afecta al paso siguiente.

4. Se tiene un único inicio y un único final.

5. Todo lo que se abre, se cierra. Todo lo que se enciende, se apaga.

2. Representaciones de algoritmos:

1. Narrativos: Uso del idioma español. (Tema de esta semana)

1. Las preguntas insustituibles reciben un pequeño "twist" ;)

1. Meta: Lo que se debe conseguir al realizar el algoritmo.

 Ej.: Cambiar una llanta pinchada.

2. Datos: Son los materiales y/o ingredientes necesarios para la realización del algoritmo.

 Ej.: Llave para quitar los tornillos (chuchos), "tricket" o "gato", llanta de repuesto.

3. Condiciones: Todo aquello que afecta el procedimiento para llegar a la solución, así como la situación inicial en la que nos encontramos al momento de realizar el algoritmo.

1. Una llave para quitar tornillos

2. Un tricket

3. Una llanta de repuesto inflada

4. Se asume que la persona está en un parqueo y mira que tiene una llanta pinchada.

Diagramas de Flujo: Esquema visual. (Tema de la próxima semana)

Estructuras utilizadas en los algoritmos:

Decisión simple:

Si condicion se cumple entonces

paso

paso

...

Fin_Si

EJEMPLO:

Si hace frío entonces

0. Me pongo un suéter.

Fin_Si

Esta estructura se utiliza cuando sólo nos interesa la parte afirmativa de la condición. Es decir, si la respuesta a la parte negativa es "y sino no" mejor lo omitimos.

Decisión doble:

Si condición se cumple entonces

paso

paso

...

Sino

paso

paso

...

Fin_Si

EJEMPLO:

Si todavía hay entradas entonces

0. Vamos al cine

Sino

0. Vamos a tomar un café

Fin_Si

Esta estructura se utiliza cuando nos interesa tanto la parte afirmativa de la condición, como la parte negativa.

Repetición:

Mientras condición se cumple entonces

paso

paso

...

Fin_Mientras

A diferencia de las condiciones (simples o dobles) las repeticionesnos sirven para realizar las mismas acciones más de una vez.

Se revisa la condición

Si es afirmativa entonces se realizan los pasos dentro de la estructura

Se vuelve a revisar la condición, es decir, regresa al paso 1.

Salimos de la repetición cuando la condición ya no se cumple, es decir, es negativa.

EJEMPLO: Quitar UN tornillo (chucho) de una llanta.

Poner la llave en un tornillo

Mientras el tornillo no se salga entonces

0. girar la llave en sentido contrario a las agujas del reloj

Fin_Mientras

Sacar el tornillo de la llave

Se pueden anidar estructuras, es decir, poner una estructura dentro de otra.

EJEMPLO: Quitar TODOS los tornillos (chuchos) de una llanta. Observación: Ya sabemos quitar uno y queremos hacer lo mismo con el resto.

Mientras queden tornillos en la llanta entonces

0. Poner la llave en un tornillo

1. Mientras el tornillo no se salga entonces

1. girar la llave en sentido contrario a las agujas del reloj

2. Fin_Mientras

3. Sacar el tornillo de la llave

Fin_Mientras

OBSERVACIONES:

Los mapas conceptuales serán calificados con la guía que se encuentra en la sección de Resources.

 A partir de la

...