unidad2

Unidad II
II. Metodología para la
construcción de programas

Prof. Eliana Guzmán U.
Semestre: A-2015
A 2015

Introducción
Resolver un problema con una computadora
conduce a la escritura de un programa y a
su ejecución
ejecución.
El proceso de diseñar un programa es
esencialmente creativo
creativo, pero se pueden
considerar una serie de fases o pasos
comunes que sirven de guía cuando se
comunes,está aprendiendo a escribir programas.

Programación
Es el proceso de escribir un programa
programa, por
lo que requiere conocer cuál es el
conjunto de instrucciones del lenguaje de
programación, que se esté empleando.

Programa
• Es un conjunto de instrucciones internas
utilizadas para ejecutarse en una
computadora y que producen un resultado
concreto.
• Cuando un programa se ejecutanormalmente hay dos tipos de entrada a la
computadora: el programa y los datos
datos.

Instrucciones, sentencias o
proposiciones:
i i
• S
Son llos dif
diferentes
t pasos o acciones
i
d
de un
programa o algoritmo, las cuales
especifican
ifi
ciertas
i t iinstrucciones
t
i
que d
debe
b
ejecutar la computadora.
• Las instrucciones básicas que una
computadora es capaz de manipular y
ejecutar, se pueden agruparen cuatro
grupos:

Tipos de instrucciones
•
•
•

•

Instrucciones de entrada/salida.
Instrucciones aritmético/lógicas: ejecutan este
tipo
p de operaciones.
p
Instrucciones de selección: permiten
seleccionar de alternativas múltiples
p
según
g
una condición.
Instrucciones de repetición: permiten la
repetición de secuencias de instrucciones, una
cantidad dada de veces.

Fases de resolución de unproblema
a través
t
é d
de un programa (ciclo
( i l de
d
vida de un software)
•
•
•
•
•
•

Análisis del problema.
Diseño del algoritmo
algoritmo.
Codificación.
Compilación y Ejecución.
Ejecución
Verificación y Depuración.
Mantenimiento y Documentación.

Ciclo de vida de un software
• Análisis del problema
problema. El resultado
lt d d
de estas
t d
dos etapas,
t
es
el diseño detallado delalgoritmo
• Diseño del algoritmo.
• Codificación
C difi
ió (i
(implementación)
l
t ió ) → Se
S
implementa el algoritmo en código.
• Compilación y Ejecución.
• Verificación y Depuración.
p
• Mantenimiento y Documentación.

Ciclo de vida de un software
1. Análisis del problema: Esta fase requiere una
clara definición, donde se exprese
exactamente lo que debe hacer el programa y
el resultado o solucióndeseada. Para definir
bien un problema, es conveniente responder
l siguientes
las
i i t preguntas:
t
• ¿Qué entradas se requieren? (tipo y cantidad)
• ¿Qué
Q é método
é d produce
d
lla salida
lid d
deseada?
d ?
• ¿Cuál es la salida deseada? (tipo y cantidad)

Ciclo de vida de un software
Ejemplo 1: Calcular la superficie de un
rectángulo.
Entradas:
Proceso:
Salida:

base
altura
Cálculo de lasuperficie:
p
Superficie = base * altura
Superficie

Ciclo de vida de un software
Ejemplo 2: Calcular la superficie y la
longitud de la circunferencia, de un
círculo de radio r.
Entrada: Radio del círculo: r
Proceso: Cálculo de la superficie: πr2
Cálculo de la longitud de la
circunferencia: 2πr
Superficie del círculo
Salidas: Longitud de la circunferencia del
círculo

Definición de algoritmo
Antes deexplicar
p
la segunda
g
fase, vamos a estudiar
algunas definiciones de algoritmo:
• es un método para resolver un problema mediante una
serie de pasos precisos, definidos y finitos.
• es un conjunto finito de instrucciones o pasos que sirven
para ejecutar una tarea o resolver un problema.
9 Preciso: indica el orden en que se ejecutan cada paso.
9 Definido: si se sigue dos veces, se obtiene el mismoresultado.
9 Finito: tiene un número determinado de pasos.

Definición de algoritmo
Ejemplos de algoritmos son:
• Instrucciones para montar una bicicleta.
• Hacer
H
una receta
t d
de cocina.
i
• Hacer la suma de dos enteros.
Los algoritmos se pueden expresar por
fórmulas, diagramas de flujo y
pseudocódigo.
pseudocódigo

Ciclo de vida de un software
2. Diseño del algoritmo
g
Se determina cómo...