Está en la página 1de 22

Tema: Algoritmos

Asignatura: Razonamiento
algortmico

Razonamiento Algortmico

Objetivo:
Reconocer la importancia del pensamiento algortmico
en nuestra vida aplicando una metodologa de la
programacin y el pensamiento complejo.

Razonamiento Algortmico

Introduccin
Pregunta detonadora:

Cmo pueden los algoritmos


ayudar a organizar mejor nuestra
vida?

Razonamiento Algortmico

Metodologa de la
programacin para disear
Algoritmos
Analizar el
problema
Entenderlo
Depurar el
programa
Revisar la
solucin

Disear el
algoritmo
Trazar un plan

Traducir el
algoritmo
Ejecutar un
Razonamiento
Algortmico
plan

Analizar el problema
(entenderlo)
Formular el problema.
Especificar los resultados esperados (metas y submetas).
Identificar datos disponibles (estado inicial).
Determinar restricciones.
Establecer procesos (operaciones).
Razonamiento Algortmico

Identificar el problema
Planteamiento: Afuera est lloviendo y como su techo
esta en mal estado el agua se introduce en la
habitacin.
Cul es el problema?
El problema es que:
La televisin no se ve bien.
El silln no es cmodo.
Las gotas hacen ruido.
Se est mediendo el agua a su casa.
Razonamiento Algortmico

Ejemplo
Analizar el problema de hallar el rea de un tringulo rectngulo
cuya Base mide 3 cm, la Altura 4 cm y la Hipotenusa 5 cm.
Formular
planteado.

el

problema:

Ya

se

encuentra

claramente

Resultados esperados: El rea de un tringulo rectngulo.


Datos disponibles: Base, Altura, Hipotenusa, tipo de
tringulo. La incgnita es el rea y todos los valores son
constantes. El valor de la hipotenusa se puede omitir.
Determinar las restricciones: Utilizar las medidas dadas.
Procesos necesarios: Guardar en dos variables los valores de
Base y Altura; Guardar en una constante el divisor 2; aplicar la
frmula rea=base*altura/2;
comunicar el resultado (rea).
Razonamiento Algortmico
7

Disear el algoritmo
un plan )

(Trazar

Escoger y decidir las operaciones a efectuar.


Eliminar los datos intiles.
Descomponer el problema en otros ms pequeos.
Disear un algoritmo.

Razonamiento Algortmico

Algoritmo para calcular


el
rea de un tringulo rectngulo
Paso 1: Inicio
Paso 2: Asignar el nmero 2 a la constante "div"
Paso 3: Asignar el nmero 3 a la constante base
Paso 4: Asignar el nmero 4 a la constante altura
Paso 5: Guardar en la variable "rea" el resultado de
base*altura/div
Paso 6: Imprimir el valor de la variable "rea" Paso
7: Fin
Razonamiento Algortmico

Traducir el algoritmo
(Ejecutar el plan)

Una vez diseado el algoritmo, ste se traduce a un


lenguaje de programacin.

Razonamiento Algortmico

10

Depurar el programa
(Revisar la solucin)

El programa resultante debe ser probado.


Los resultados deben ser validados.
La depuracin basada en la retroalimentacin es una
habilidad til para toda la vida (Stager, 2003).

Razonamiento Algortmico

11

Actividad en binas
Analizar el siguente problema.
Planteamiento:
En la academia de las ciencias sociales hay dos grupos de materias: Geografa,
con 124 alumnos; Historia, con 220; y Educacin Ambiental, con 185. Si hay 25
alumnos que estudian Geografa y Educacin Ambiental, 37 que estudian
Educacin Ambiental e Historia, y ninguno toma las tres materias, cuntos
alumnos tiene la academia?
Formular el problema:
Resultados esperados:
Datos disponibles:
Determinar las restricciones:
Procesos necesarios:
Razonamiento Algortmico

12

Qu es un Algoritmo?
Conjunto ordenado y finito de pasos sistemticos para solucionar un problema.
Caractersticas de los algoritmos:
Realizable: se debe llegar a un fin.
Preciso: cada paso debe estar bien especificado.
Entradas: se manejan datos antes o durante el procedimiento.
Salidas: tiene una o varias salidas.
Eficaz: todo el algoritmo debe ser eficaz.
Razonamiento Algortmico

13

Algoritmo para preparar un


pastel
Inicio
Batir la mantequilla y el azcar
Aadir las yemas
Mezclar la harina con el polvo de hornear
Aadir la harina alternando con la leche
Batir las claras a punto de nieve
Agregar las claras a la mezcla
Engrase y enharine el molde
Hornee a 350 C por 1 hora
Sacar del horno
Dejar enfriar y voltear
Fin
Razonamiento Algortmico

14

Algoritmo para revisar si una


lmpara no funciona

Razonamiento Algortmico

15

Representacin de algoritmos
Diagrama de Flujo de Datos DFD

Razonamiento Algortmico

Pseudocdigo

16

Actividad en binas
Lista los pasos para cambiar la llanta a un auto.
Paso 1:
Paso 2:
...
Paso n:

Razonamiento Algortmico

17

Diagramas de flujo
Representacin visual de cada paso del algoritmo por
medio de smbolos que representan las operaciones
ejecutadas sobre los datos.

Razonamiento Algortmico

18

DFD: calcular 2 + 2
Inicio
Leer: 2 +2
Procesar: 2 + 2 =
Resultado
Imprimir: Resultado = 4
Fin
Ejemplo de
implementacin en

Razonamiento Algortmico

19

Actividad
Elaborar en binas el diagrama de flujo del siguiente problema
(el trabajo se entregar en una hoja):
Construye un diagrama de flujo que convierta la rapidez de
un automvil leda en millas por hora a metros por segundo
y a kilmetros por hora.
Ayuda: 1 mi = 1609.34
m

Adems debers probar tu algoritmo para

verificar si produce resultados correctos.


Razonamiento Algortmico

20

Trabajo independiente
(individual)
Elabora el diagrama de flujo del problema anterior en Raptor y sbelo a tu
portafolio de evidencias en un documento PDF con una prueba de ejecucin.
Realizar los ejercicios 1 al 4 del banco de problemas usando la herramienta
Raptor (o su equivalente DFD) y subir los diagramas de flujo en un solo
documento con formato PDF. Incluir en el documento: portada, planteamiento
de los problemas, diagramas de flujo y pruebas de ejecucin.
Introduccin a Raptor:
https://www.youtube.com/watch?v=ZnQdNRdOgFw
Liga oficial para descargar: http://raptor.martincarlisle.com/
Revisar el siguiente canal donde se presentan ms
ejemplos de DFD que te ayudarn a realizar el trabajo:
https://www.youtube.com/playlist?list=PLA608712FF24643
A3
Razonamiento Algortmico

21

Conclusiones
Los algoritmos nos pueden servir para organizar mejor nuestras
actividades cotidianas.
Los algoritmos tienen aplicaciones en todas las reas y en la
ingeniera, por ejemplo, nos sirven para la automatizacin de tareas
en la industria.
Todos los algoritmos deben ser finitos, precisos, eficaces y creativos.
Para hacer tarea exitosamente deberamos seguir la metodologa
presentada.
Razonamiento Algortmico

22