Documente Academic
Documente Profesional
Documente Cultură
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:
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
Disear el algoritmo
un plan )
(Trazar
Razonamiento Algortmico
Traducir el algoritmo
(Ejecutar el plan)
Razonamiento Algortmico
10
Depurar el programa
(Revisar la solucin)
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
14
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
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