UNIVERSIDAD PERUANA DE

CIENCIAS APLICADAS

MA 264 EDO & AL

 RESOLUCIÓN DE PROBLEMAS

MA 264 EDO & AL

FASES EN LA RESOLUCIÓN DE PROBLEMAS

• Análisis del problema

• Diseño del algoritmo
• Codificación
• Compilación y ejecución
• Verificación
• Depuración
• Mantenimiento
• Documentación
• Análisis. El problema se analiza teniendo presente la especificación
de los requisitos dados por el cliente de la empresa o por la persona
que encarga el programa.

• Diseño. Una vez analizado el problema, se diseña una solución que

conducirá a un algoritmo que resuelva el problema.

• Codificación (implementación). La solución se escribe en la sintaxis

del lenguaje de alto nivel (por ejemplo, Pascal) y se obtiene un
programa fuente que se compila a continuación.

• Ejecución, verificación y depuración. El programa se ejecuta, se

comprueba rigurosamente y se eliminan todos los errores
(denominados “bugs”, en inglés) que puedan aparecer.

• Mantenimiento. El programa se actualiza y modifica, cada vez que

sea necesario, de modo que se cumplan todas las necesidades de
cambio de sus usuarios.

• Documentación. Escritura de las diferentes fases del ciclo de vida del

software, esencialmente el análisis, diseño y codificación, unidos a
manuales de usuario y de referencia, así como normas para el
mantenimiento.

4
Análisis del problema
Esta fase requiere una clara definición, donde se contemple
exactamente lo que debe hacer el programa y el resultado o
solución deseada. La siguiente figura muestra los requisitos que se
deben definir en el análisis:
 ALGORITMOS

MA 264 EDO & AL

 ALGORITMO

 Un algoritmo es un método usado para resolver un

problema usando una secuencia finita de
instrucciones.
 •En el año 825, el matemático, astrónomo y
geógrafo persa Al-Khwārizmī escribió un tratado en
árabe “Sobre los cálculos con el sistema de
numeración indo-arábigo”. Posteriormente (S. XII),
la obra fue traducida al latín como Algoritmi, de
donde se derivó la palabra algoritmo.
 •Se pueden representar mediante:
–Diagramas de flujo o
–Pseudocódigos
 Características de un algoritmo

 Debe ser preciso. Se debe indicar la secuencia de

realización de las instrucciones.

 •Debe ser definido. Cada vez que se sigue un

algoritmo, se debe obtener el mismo resultado.

 •Debe ser finito. Si se sigue un algoritmo, se debe

terminar en algún momento, es decir, debe tener
un número finito de pasos.
 Esquema de un algoritmo
1. Identificación de los datos requeridos para resolver
el problema. Estos pueden ser: números, textos,
fechas, etc. y pueden ser mencionados de manera
explícita o implícita en el enunciado del problema a
resolver.

2. Identificación clara de la respuesta solicitada,

pudiendo ser más de una (independientes o
relacionadas).

3. La determinación de la operación, o instrucciones

que permitirán resolver el problema

4. Mostrarla respuesta solicitada

Ejemplo 1
Elabore un algoritmo que permita resolver una
ecuación cuadrática. 𝑎 𝑥 2+ 𝑏𝑥+𝑐 =0
Solución

inicio

Leer los 1. Lectura de los coeficientes de la ecuación

datos cuadrática: 𝑎, 𝑏 y 𝑐.

2. Si pasar al siguiente paso, caso contrario

Decisión solicitar nuevos datos.

Operación 3. Determinar las dos raíces de la ecuación:

(proceso) Aplicar la fórmula:

Salida de
información 4. Mostrar

fin
Ejemplo 2
Elabore un algoritmo que permita calcular quién es la
persona de mayor edad si se conocen las edades de dos de
ellas.
Solución
inicio

Leer los 1. Leer las edades:

datos Edad1 y Edad2

2.
Decisión Si Edad1 > Edad2 Entonces Mayor edad = Edad1
Si Edad2 > Edad1 Entonces Mayor edad = Edad2
Si Edad1 = Edad2 Entonces Mayor edad = no hay

Operación
(proceso)

Salida de
información
3. Mostrar Mayor edad

fin
 Diagrama de flujo

Es la representación gráfica de un algoritmo.

Símbolos básicos
13
 Pseudocódigo

 Es la descripción de un algoritmo diseñado para la

lectura humana (en lenguaje humano), no para el
computador (lenguaje de programación o código
de máquina).

 El pseudocódigo es independiente del lenguaje de

programación en el que se programará.

 Omite detalles particulares del lenguaje de

programación tales como: declaración de variables
y constantes, comentarios, etc.
Ejemplo 3
Elabore un algoritmo y un diagrama de flujo que permitan calcular el área
de un triángulo. Si el usuario ingresa valores negativos para la base y
altura, el programa mostrará un mensaje “Datos errados”

Solución
Diagrama de flujo Pseudocódigo

Inicio

1. Ingresar B, H

2. Si (B > 0 y H > 0) Entonces

A ← (B * H) / 2
Mostrar A

De otro modo
Mostrar “Datos errados”

Fin de Si

Fin
Ejemplo 4
Elabore un algoritmo y un diagrama de flujo que calcule el área de un
círculo y la longitud de la circunferencia. Si el usuario ingresa un valor
negativo para el radio, el programa regresará a pedir el valor del radio.

Solución
Diagrama de flujo Pseudocódigo

Inicio

1. Ingresar (leer) R

2. Si R > 0 Entonces
A ← * R^2
L ←2 * * R
Mostrar: A, L

De otro modo
Regresar al paso 1

Fin de Si

Fin