1 Unidad 1 AlgoritmosVF

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

1 Unidad 1 AlgoritmosVF

Cargado por

Copyright:

Formatos disponibles

1 Unidad 1 AlgoritmosVF

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1 Unidad 1 AlgoritmosVF

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD PERUANA DE

MA 264 EDO & AL

MA 264 EDO & AL

• Análisis del problema

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

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

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

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

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

MA 264 EDO & AL

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

 Debe ser preciso. Se debe indicar la secuencia de

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

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

2. Identificación clara de la respuesta solicitada,

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

4. Mostrarla respuesta solicitada

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

2. Si pasar al siguiente paso, caso contrario

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

Leer los 1. Leer las edades:

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

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

 El pseudocódigo es independiente del lenguaje de

 Omite detalles particulares del lenguaje de

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

También podría gustarte