Algoritmos

Algoritmos

Comenzar

El pensamiento computacional es “una habilidad que permite resolver problemas, diseñar sistemas y entender el comportamiento humano basándose en conceptos fundamentales de las ciencias de la computación” (Jeannette Wing, 2006).Para ponerlo en práctica, es necesario llevar adelante cuatro estrategias: descomposición del problema, abstracción, reconocimiento de patrones y creación de algoritmos.

Introducción

¿Qué es un algoritmo?

Introducción

¿Qué es un algoritmo?

Elementos

Características

Actividades

Créditos

¿Qué es un algoritmo?

Créditos

Según la RAE, un algoritmo es "un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema".El término operación no refiere solamente a operaciones matemáticas, ya que los algoritmos permiten representar soluciones de todo tipo de problemas.Se puede decir entonces que un algoritmo es una secuencia de pasos finitos que resuelven un problema.

1. Destapar la botella de agua.
2. Verter agua en el vaso hasta completar su capacidad.
3. Dejar de verter agua.
4. Tapar la botella.

Problema: servir un vaso con agua.

Ejemplo

Algoritmo:

Para pensar

Introducción

¿Qué es un algoritmo?

Características

Actividades

Elementos

¿Es correcto el algoritmo? ¿Modificarías o agregarías algo?

Elementos de un algoritmo

Créditos

Introducción

¿Qué es un algoritmo?

Elementos

Características

Actividades

• Datos de entrada: algunos algoritmos necesitan determinados datos para poder cumplir sus pasos.
• Instrucciones: pasos que se deben cumplir utilizando los datos de entrada si existen para obtener una solución al problema.
• Solución del problema: resultado obtenido luego de cumplir todos los pasos del algoritmo.

Datos de entrada: Capacidad del vasoInstrucciones:

1. Destapar la botella de agua.
2. Verter agua en el vaso hasta completar su capacidad.
3. Dejar de verter agua.
4. Tapar la botella.

Problema: servir un vaso con agua.

Ejemplo

Algoritmo:

Características de un algoritmo

Créditos

Todos los algoritmos deben cumplir con una serie de características:

• Finito: todo algoritmo debe tener un número finito de pasos, o sea, debe poseer un inicio y un fin. Además, todos sus pasos deben ser finitos
• Secuencial: los pasos del algoritmo deben tener un orden
• Exactitud y claridad: cada paso debe ser claro y no dejar lugar a la ambigüedad
• Completitud: se deben considerar todas las variantes posibles del problema

Introducción

¿Qué es un algoritmo?

Características

Actividades

Elementos

Actividades

Introducción

¿Qué es un algoritmo?

Características

Actividades

Actividad 1

Actividad 2

Actividad 3

Elementos

Créditos

Actividad 1

Introducción

¿Qué es un algoritmo?

Características

Actividades

Se desea crear un algoritmo que calcule el volumen de un cubo. Teniendo en cuenta que la fórmula para calcular el volumen es v=lado3, responde: ¿qué datos de entrada necesita el algoritmo?

Cantidad de lados

Medida de un lado

Créditos

Fórmula para calcular el volumen

Elementos

No es correcto. Todos los cubos tienen la misma cantidad de lados y además, ese dato no es necesario para realizar el cálculo de su volumen.

¡Correcto!

No es correcto. Teniendo en cuenta que para todos los cubos siempre se utiliza la misma fórmula, no es necesario solicitarla como dato de entrada. Puedes utilizarla en las instrucciones del algoritmo, pues el método de cálculo del volumen será el mismo para cualquier cubo.

Actividad 2

Introducción

¿Qué es un algoritmo?

Características

Actividades

Se desea crear un algoritmo que calcule el volumen de un cubo.Teniendo en cuenta que la fórmula para calcular el volumen es v=lado3, responde: ¿cuál es la secuencia correcta de instrucciones?

Créditos

1. Elevar al cubo la entrada
2. Mostrar la salida (solución)

1. Multiplicar la entrada por 3
2. Mostrar la salida (solución)

1. Mostrar la salida (solución)
2. Elevar al cubo la entrada

Elementos

No es correcto. Para calcular el volumen de un cubo debes elevar la medida de uno de sus lados a la potencia 3. Otra forma de realizar el cálculo es por medio de la siguiente operación: lado x lado x lado.

¡Correcto!

No es correcto. No puedes obtener la solución antes de realizar los cálculos necesarios. Recuerda que los pasos del algoritmo se cumplen de acuerdo al orden en el que se escribieron.

Actividad 3

Introducción

¿Qué es un algoritmo?

Características

Actividades

Para pensar:¿Cuál es el algoritmo que resuleve el problema de preparar un café?

Elementos

Créditos

Créditos

• Marzal Varó, A., Gracia Luengo, I., & García Sevilla, P. (2014). Introduccion programacion python (1.a ed.). Publicacions de la Universitat Jaume I. Servei de Comunicació i Publicacions Campus del Riu Sec. Ediici Rectorat i Serveis Centrals. 12071 Castelló de la Plana. https://www.academia.edu/download/57025695/introduccion-programacion-python-3.pdf
• Gerosa, A., Koleszar, V., Carboni, A., & Gómez, L. (s. f.). Desafiando al Pensamiento Computacional. https://www.cicea.ei.udelar.edu.uy/. https://www.cicea.ei.udelar.edu.uy/pensamientocomputacional/

Introducción

¿Qué es un algoritmo?

Características

Actividades

Fuentes consultadas

Santiago HernándezAlicia Ferrando

Autores

7 de diciembre de 2021

Fecha de publicación

Creative Commons Atribución CompartirIgual 4.0 (CC BY-SA)

Licencia del recurso

Elementos