Want to make creations as awesome as this one?

Transcript

¿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. Problema
2. Investigación
3. Soluciones posibles
4. Elección de una solución
5. Diseño
6. Planificación
7. Construcción
8. Comprobación
9. Presentación y evaluación
10. 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 del
Mé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 de

estructura 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úmeros
cualesquiera

Algoritmos de

estructura 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 de

estructura 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úmeros
positivos

6. Programando algoritmos con Scratch

Programar algoritmos
con Scratch

1. Introducir números
- Crear las variables
- Darles valor 0 al comenzar el programa


- Preguntar y darles el valor "respuesta"

Programar algoritmos
con Scratch

2. Símbolos de decisión
- Utiliza el bloque "si... entonces/ si no"



- Para las condiciones utiliza los operadores

Programar algoritmos
con Scratch

3. Operaciones
- Utiliza los operadores matemáticos

Programar algoritmos
con Scratch

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