TPR2.U1.Descifrando algoritmos

¿Sabes cómo los aliados ganaron la II Guerra Mundial?

DESCIFRANDO ALGORITMOS

U1. Resolución de problemas mediante algoritmos

1. ¿Qué es un algoritmo?

2. ¿Qué es un programa?

3. ¿Qué es un lenguaje de programación?

4. ¿Qué es un diagrama de flujo?

5. Tipos de algoritmos

6. Programando algoritmos con Scratch

1.¿Qué es un algoritmo?

Un algoritmo es una secuencia ordenada de pasos que resuelven un problema en un tiempo finito.

Un ejemplo: algoritmo para resolver un cubo de Rubik 2x2

Otro ejemplo:El Método de Proyectos

Pasos:1. Problema2. Investigación3. Soluciones posibles4. Elección de una solución5. Diseño6. Planificación7. Construcción8. Comprobación9. Presentación y evaluación10. Elaboración de la memoria

Y otro ejemplo:Algoritmos en medicina

¿Dónde están los algoritmos?

Documental"Mi vida es un algoritmo"

2.¿Qué es un programa?

Un programa es la traducción de un algoritmo a un lenguaje de programación capaz de ser procesado por un ordenador.

Algoritmo+ Leguaje de programación

= Programa

Ejemplo de programa:Suma de dos números positivos

3. ¿Qué es un lenguaje de programación?

Un lenguaje de programación es un conjunto de símbolos y reglas que se utiliza para transmitir instrucciones a una máquina o un ordenador.

Ada Lovelace: pionera de la programación

4. ¿Qué es un diagrama de flujo?

Un diagrama de flujo es la representación gráfica de un algoritmo.Muestra mediante símbolos unidos por flechas la secuencia de pasos.

Símbolos de los diagramas de flujo

Comienzo o fin del algoritmo

Datos o resultados

Operaciones del algoritmo

Elección entre dos opciones(Sí / No)

Línea de flujo

Indica el orden de los pasos

Ejemplo:Diagrama de flujo delMétodo de Proyectos

5. Tipos de algoritmos

Tipos de algoritmos

* De estructura secuencial

* De estructura selectiva o condicional

* De estructura iterativa o de repetición

Algoritmos deestructura secuencial

- Sólo hay una línea de flujo- No tienen símbolos de decisión

Ejemplo: Suma de dos números cualesquiera

Suma de dos númeroscualesquiera

Algoritmos deestructura selectiva

- Hay al menos dos líneas de flujo hacia abajo - Hay al menos un símbolo de decisión

Ejemplo: Comparación de dos números

Comparación de dos números

Algoritmos deestructura iterativa

- Hay al menos una línea de flujo hacia arriba- Hay al menos un símbolo de decisión- Hay al menos un "bucle" (serie de pasos que se repiten)

Ejemplo: Suma de dos números positivos

Suma de dos númerospositivos

6. Programando algoritmos con Scratch

Programar algoritmoscon Scratch

1. Introducir números- Crear las variables- Darles valor 0 al comenzar el programa- Preguntar y darles el valor "respuesta"

Programar algoritmoscon Scratch

2. Símbolos de decisión- Utiliza el bloque "si... entonces/ si no"- Para las condiciones utiliza los operadores

Programar algoritmoscon Scratch

3. Operaciones - Utiliza los operadores matemáticos

Programar algoritmoscon Scratch

4. "Bucles"- Utiliza los bloques de "por siempre" o "repetir hasta que"