TEMA 2.

RESOLUCIÓN DE

PROBLEMAS

2.2 Algoritmos para la

resolución de problemas

OBJETIVO DEL TEMA

El alumno resolverá problemas mediante la

especificación algorítmica.

ALGORITMOS

Método para resolver un problema mediante una serie de pasos

precisos, definidos y finitos.

Características del algoritmo:

Definido

Preciso:

Finito:

Eficiente:

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.

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.

TIPOS DE LENGUAJES ALGORÍTMICOS.

1. No gráficos (pseudocódigo).

2. Gráficos(diagrama de flujo).

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

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

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

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:

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: