Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf ·...
Transcript of Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf ·...
![Page 1: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/1.jpg)
TEMA 2.
RESOLUCIÓN DE
PROBLEMAS
2.2 Algoritmos para la
resolución de problemas
![Page 2: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/2.jpg)
OBJETIVO DEL TEMA
El alumno resolverá problemas mediante la
especificación algorítmica.
![Page 3: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/3.jpg)
ALGORITMOS
Método para resolver un problema mediante una serie de pasos
precisos, definidos y finitos.
![Page 4: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/4.jpg)
Características del algoritmo:
Definido
Preciso:
Finito:
Eficiente:
![Page 5: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/5.jpg)
ACCIONES DE UN ALGORITMO
Instrucciones, sentencias o preposiciones:
Instrucciones de entrada y salida: transferencia de
información y datos entre dispositivos periféricos y la
memoria central.
Instrucciones aritméticas y lógicas: se realizan
directamente, sin indicar pasos para realizarlas.
Instrucciones selectivas: Dependerá de la expresión
lógica.
Instrucciones repetitivas: Se repite un numero de
acciones hasta n veces.
![Page 6: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/6.jpg)
PASOS PARA RESOLVER UN PROBLEMA:
Diseño del algoritmo:
Análisis: Datos, entradas, salidas y
restricciones que resuelvan el problema.
Construcción: Descripción detallada de los
pasos para resolver dicho problema.
Verificación: Pruebas de escritorio.
Codificación: Paso de algoritmo (diagrama de
flujo)a pseudocódigo.
Ejecución y validación: Asegurarse de que el
programa aplica a una solución programable.
![Page 7: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/7.jpg)
TIPOS DE LENGUAJES ALGORÍTMICOS.
1. No gráficos (pseudocódigo).
2. Gráficos(diagrama de flujo).
![Page 8: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/8.jpg)
Comprensión del
proceso.
Identifica los problemas
y oportunidades de
mejora.
Muestra interfaces.
Herramienta para
capacitar a los usuarios.
• No analizar el
problema.
• No hacer pruebas de
escritorio
• Ambigüedades
• No tomar valores
críticos
• Saltarse pasos
ventajas ERRORES COMUNES
![Page 9: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/9.jpg)
EJEMPLO
Se desea realizar el cálculo de la velocidad de un automóvil
que recorre una distancia x en un tiempo t.
𝑣 =𝑥
𝑡
ANÁLISIS DEL PROBLEMA
Entradas: tiempo(t) y distancia (x).
Restricciones:𝑡 ≠𝑛𝑢𝑙𝑜 𝑦 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜, 𝑙𝑎 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑎 𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑎
Salida: velocidad
![Page 10: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/10.jpg)
PRUEBAS DE ESCRITORIO
CONSTRUCCIÓN
Algoritmo
1.- Inicio
2.- Leer x
3.- si x=0 regresa a 2, en caso contrario ir al paso 4
4 leer el valor de t
5. si t< 0 entonces ir al paso 7, en caso contrario ir al paso 6.
6 realizar la operación para obtener v
7.- Fin
![Page 11: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/11.jpg)
Algoritmo para calcular salarios. Análisis:
Entrada: Horas semanales trabajadas
Salida: Salario
Restricciones: H>0
Metodología: S=H*Pago por hora
Construcción, Diseño:
Inicio
Escribir H
Leer H
Si H>0… S=H*P
Si H>40… S=40*P+(H-40*P*1.5)
Si H<0… Error
Fin
El cálculo de los salarios mensuales de los empleados de una
empresa, sabiendo que éstos se calculan con base en las horas
semanales trabajadas y de acuerdo a un precio especificado
por horas. Si se pasan de cuarenta horas semanales, las
horas extraordinarias se pagarán a razón de 1.5 veces la hora
ordinaria.
ACTIVIDAD:
![Page 12: Tema 2. Resolución de problemas - UNAMprofesores.fi-b.unam.mx/karinagm/Tema-II_02_2018-1.pdf · Tema 2. Resolución de problemas Author: Kari Created Date: 8/23/2017 4:51:43 PM ...](https://reader036.fdocuments.es/reader036/viewer/2022062603/5f03452e7e708231d40861bc/html5/thumbnails/12.jpg)
El cálculo de los salarios anuales de los empleados de una
empresa, sabiendo que éstos se calculan con base en las horas
mensuales trabajadas y de acuerdo a un precio especificado
por semana. Si se pasan de 160 horas mensuales, las horas
extraordinarias se pagarán a razón de 3 veces la hora
ordinaria, calcula la suma de los dígitos de tu edad.
ACTIVIDAD: