2.2 Algoritmos para la
resolución de problemas
El alumno resolverá problemas mediante la
especificación algorítmica.
ALGORITMOS
Método para resolver un problema un problema mediante una serie de
pasos precisos, definidos y finitos.
Características del algoritmo:
Definido
Preciso:
Finito:
Eficiente:
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.
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 a
pseudocódigo.
Ejecución y validación: Asegurarse de que el
programa aplica a una solución programable.
1. No gráficos (pseudocódigo).
2. Gráficos(diagrama de flujo).
ventajas ERRORES COMUNES
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
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
CONSTRUCCIÓN
Algoritmo
1.- Inicio
2.- Leer x
3.- si x=0 regresa a 2
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
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.
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.
Realiza un algoritmo para cambiar un fusible de
luz.
Principales características de la
arquitectura Von Newmann
La máquina de Von Newmann (realizar un
esquema y describir sus partes)
Máquina Enigma y ¿Quién es Marian
Rejewski?
¿Quién es Alan Turing (bibliografía)? Y
máquina de Alan Turing