Activa JavaScript para disfrutar de los vídeos de la Mediateca.
Algoritmo luces - Contenido educativo
Ajuste de pantallaEl ajuste de pantalla se aprecia al ver el vídeo en pantalla completa. Elige la presentación que más te guste:
Diseño de un circuito con 5 ledes con Arduino y el algoritmo para el encendido y el apagado
Hola, muy buenas. En la clase de hoy os voy a pedir que diseñéis un algoritmo para el encendido de una serie de luces,
00:00:00
en este caso de cinco LEDs, a semejanza de cómo lo hacen las luces navideñas o algunas luces que hemos visto en atracciones de ferias.
00:00:06
Yo os voy a poner un ejemplo. En este las luces se encienden de izquierda a derecha y se apagan de derecha a izquierda
00:00:16
y luego parpadean en una ocasión y se repite el ciclo, pero lo que pretendo en la clase de hoy es que diseñéis un algoritmo
00:00:22
vuestro propio de encendido de estas cinco luces.
00:00:30
Pero antes de nada vamos a recordar lo que son los algoritmos.
00:00:34
Un algoritmo no es nada más que una secuencia ordenada de pasos que resuelve un problema en un tiempo finito.
00:00:38
son ampliamente utilizados en el mundo de la programación
00:00:45
ya que los ordenadores son máquinas poco inteligentes
00:00:49
pero capaces de resolver muchísimos pasos sencillos en muy poco tiempo
00:00:53
pero el algoritmo no es propio solamente del mundo de la programación
00:00:57
sino que se encuentra en muchos otros ámbitos
00:01:02
por ejemplo en las matemáticas hacemos uso constantemente de ellos
00:01:05
por ejemplo en una multiplicación de dos números grandes
00:01:09
326 por 24, aplicamos un algoritmo para obtener el resultado final. De tal manera que empezamos
00:01:14
multiplicando el 4 por 326, poniendo el resultado en esta fila de aquí. Y a continuación multiplicaremos
00:01:23
el 2 por 326, poniendo el resultado en la fila de abajo, pero desplazado una columna
00:01:32
hacia la izquierda. Por último sumamos los dos resultados de las multiplicaciones anteriores.
00:01:39
De esta manera hemos podido resolver un problema difícil, la multiplicación de dos números grandes, aplicando un sencillo algoritmo.
00:01:44
Otro ejemplo serían las recetas, en las que seguimos una serie de pasos para conseguir un plato.
00:01:54
Pero si te paras a pensar, de alguna manera no dejamos de aplicar algoritmos en nuestro día cotidiano.
00:02:01
Para representar algoritmos existen varias técnicas
00:02:08
Los más habituales son los diagramas de flujo y los pseudocódigos
00:02:12
Vamos a ver los primeros
00:02:17
Un diagrama de flujo, también conocido como flujograma o incluso organigrama
00:02:20
No es nada más que una representación gráfica de los distintos pasos del algoritmo
00:02:26
Y para ello empleamos una serie de elementos gráficos
00:02:31
Para indicar el inicio y el fin del algoritmo utilizamos sendas elipses. A veces se escribe algo dentro y en otras ocasiones no se escribe nada. Pero todo algoritmo empieza con una elipse y acaba con una elipse.
00:02:35
Para representar la entrada y salida de datos utilizamos romboides
00:02:51
En el caso de las entradas con una flechita hacia adentro y en el caso de la salida con una flechita hacia afuera
00:02:57
Para representar una tarea o un proceso del algoritmo utilizaremos un rectángulo
00:03:05
Si es un proceso predefinido el rectángulo incluye dos líneas verticales como aparecen aquí
00:03:11
Aunque para nosotros cualquiera de las dos serán equivalentes.
00:03:18
En el caso de que nuestro algoritmo pueda tener dos vías de ejecución en función de una condición, utilizamos los rombos.
00:03:23
Dependiendo del resultado de una pregunta que nos hagamos, se irá por un camino, en el caso de ser falsa la respuesta en este caso, u otro camino en el caso de ser verdadero.
00:03:31
Y por último, todos estos elementos están unidos mediante flechas que representan la línea de flujo de nuestro algoritmo.
00:03:43
Otra manera de representar algoritmos es mediante pseudocódigo.
00:03:52
La palabra pseudocódigo está formada de pseudo, que significa falso, y código, programa.
00:03:56
Esto es así porque utilizamos un lenguaje con algunas semejanzas a los lenguajes de programación de alto nivel,
00:04:04
pero más cercana al lenguaje natural que utilizamos las personas.
00:04:12
Algunas cosas que tenemos que tener en cuenta a la hora de crear o interpretar un pseudocódigo
00:04:16
es que las asignaciones se suelen representar con flechitas tal como aparecen aquí.
00:04:22
Esto, por ejemplo, querría decir que a nuestra variable x le ponemos el valor que tenga la variable y.
00:04:28
Si queremos representar estructuras selectivas con pseudocódigo,
00:04:36
podemos hacerlo de la manera que aquí se indica. A la derecha aparecería su equivalencia en un flujograma.
00:04:40
Para representar los bucles con pseudocódigo podemos utilizar estructuras del tipo
00:04:47
mientras se cumple una condición se hace lo que tengamos entre medias.
00:04:53
Su equivalencia en un flujograma aparecería aquí a la derecha.
00:04:57
Pero bueno, para entender esto es mejor emplear un ejemplo.
00:05:02
Vamos a ver el algoritmo que seguiríamos para tener nuestra hamburguesa
00:05:06
Empezamos con el flujograma
00:05:10
Ahí indicamos que se va a empezar nuestro algoritmo de hamburguesa
00:05:12
A continuación tenemos una caja que indica un proceso
00:05:17
Ese proceso no es otra cosa que poner la base del pan
00:05:20
A continuación freímos la carne
00:05:24
Y lo vamos a estar haciendo mientras que la carne no esté lo suficientemente hecha
00:05:27
Por eso en este rombo preguntamos si la carne está hecha
00:05:32
¿Está hecha la carne? ¿Verdadero? Pues entonces echamos ya la carne encima del pan, etcétera, etcétera
00:05:35
¿Qué no? Pues volvemos aquí arriba, volvemos a freír la carne
00:05:42
Bueno, una vez que esté bien hecha la carne, echamos la carne encima del pan, cortamos una loncha de queso
00:05:45
Añadimos el queso a la hamburguesa, cortamos el tomate, lo echamos a la hamburguesa, cortamos la lechuga, la echamos
00:05:53
Y aquí en nuestra hamburguesa preguntamos si quiere mostaza. Si el resultado es verdadero, echaríamos mostaza. Si el resultado es falso, echaríamos ketchup.
00:06:04
Si es verdad que en otras hamburguesas se pueden echar las dos cosas, pero bueno, esta es nuestra hamburguesa, es el algoritmo de nuestra hamburguesa.
00:06:17
Por último, pondríamos la tapa del pan y se ha acabado la receta de mi hamburguesa, se ha acabado el algoritmo que crea la hamburguesa.
00:06:25
El mismo algoritmo lo podemos representar con pseudolenguaje o pseudocódigo.
00:06:35
Empezaríamos nuestro algoritmo hamburguesa, pondríamos el pan, podemos utilizar una estructura de repetir, repetir, freír carne hasta que esté la carne hecha.
00:06:40
Luego echaríamos la carne, cortaríamos el queso, añadiríamos el queso, cortamos el tomate, echamos el tomate, cortamos la lechuga, echamos la lechuga
00:06:49
Una vez llegado aquí, preguntamos, ¿se quiere mostaza?
00:06:57
Si se quiere mostaza, entonces echamos mostaza
00:07:01
Si no, echamos ketchup
00:07:04
Y por último ponemos la tapa del pan
00:07:06
Y se acaba nuestro algoritmo
00:07:09
Vemos que las dos representaciones son totalmente equivalentes
00:07:10
En nuestro ejemplo de las luces se tienen varios algoritmos
00:07:13
Por ejemplo, en el algoritmo principal declararíamos una variable que la he llamado espera, a la que le asigno 200 milisegundos y luego llamaríamos a tres procesos.
00:07:18
El proceso secuencia 1 es el que me va encendiendo las luces de izquierda a derecha, el proceso secuencia 2 que es el que va apagando las luces de derecha a izquierda y por último el proceso secuencia 3 que lo que hace es un parpadeo de todas las luces a la vez.
00:07:31
A su vez, podemos representar los algoritmos de cada uno de estos procesos.
00:07:47
Por ejemplo, el algoritmo de la secuencia 1 quedaría de la siguiente manera.
00:07:54
Vamos a verlo con el pseudocódigo.
00:07:59
En este caso se trata de una función, secuencia 1, que emite un parámetro, lapso.
00:08:01
Lo primero que hacemos es apagar todos los LEDs.
00:08:09
A continuación esperamos un tiempo, el tiempo de nuestro parámetro.
00:08:11
Luego encendemos el LED 1, esperamos un tiempo, encendemos el 2, esperamos un tiempo, encendemos el 3 y así sucesivamente hasta acabar con todas las luces.
00:08:17
Por su parte, el algoritmo de la secuencia 2, encendemos todos los LEDs, apagamos el LED 1, esperamos, apagamos el LED 2 y así sucesivamente.
00:08:29
Y por último, el algoritmo de la secuencia 3, lo que haríamos es que apagamos todos, esperamos un tiempo, encendemos todos y esperamos un tiempo.
00:08:44
Una vez que tengamos los algoritmos, ya resulta relativamente sencillo pasar a un lenguaje de programación que entienda el ordenador.
00:08:57
Pero eso ya lo veremos en otra clase.
00:09:06
Ahora os dejo que penséis en vuestros algoritmos para encender o apagar las luces de una manera distinta a la que yo lo he hecho
00:09:08
Venga, ánimo, seguro que conseguís resultados muy interesantes
00:09:18
- Valoración:
- Eres el primero. Inicia sesión para valorar el vídeo.
- 1
- 2
- 3
- 4
- 5
- Idioma/s:
- Autor/es:
- Juan Luis Carrillo Arroyo
- Subido por:
- Juan Luis C.
- Licencia:
- Reconocimiento - No comercial
- Visualizaciones:
- 80
- Fecha:
- 30 de enero de 2023 - 11:26
- Visibilidad:
- Público
- Centro:
- IES EL ALAMO
- Duración:
- 09′ 24″
- Relación de aspecto:
- 1.93:1
- Resolución:
- 1920x996 píxeles
- Tamaño:
- 87.15 MBytes
Para publicar comentarios debes entrar con tu nombre de usuario de EducaMadrid.
Comentarios
Este vídeo todavía no tiene comentarios. Sé el primero en comentar.