Universidad Autnoma de Baja California

Facultad de Ingeniera y Negocios San Quintn

Metodologa de la Programacin
M.C. Ral Casillas Figueroa

Agosto de 2015

Introduccin
Las computadoras electrnicas modernas son uno

de los productos ms importantes de los ltimos

siglos y especialmente la actual dcada.

Lenguajes de Programacin
El papel de los programas de computadoras es esencial; sin
una lista de instrucciones a seguir, la computadora es
virtualmente intil.

Los lenguajes de programacin nos permiten escribir esos

programas y por consiguiente comunicarnos con las

computadoras.

Qu es una computadora?
Es un dispositivo electrnico utilizado para procesar
informacin y obtener resultados.

Los datos y la informacin se pueden introducir en la

computadora por la entrada y a continuacin se procesan

para producir una salida.

Proceso de Informacin de una

Computadora

Conceptos
Los componentes fsicos que constituyen la computadora,
junto con los dispositivos que realizan las tareas de entrada y
salida, se conocen con el trmino hardware.

El conjunto de instrucciones que hacen funcionar a la

computadora se denomina programa.

La persona que escribe programas se llama programador

Al conjunto de programas escritos para una computadora se
llama software.

Metodologa de la Programacin y
Desarrollo de Software
Metodologa de la programacin es un conjunto o sistema de mtodos,
principios y reglas que permiten enfrentar de manera sistemtica el
desarrollo de un programa que resuelve un problema algortmico.
Estas metodologas generalmente se estructuran como una secuencia
de pasos que parten de la definicin del problema y culminan con un
programa que lo resuelve.

Es decir
Su objetivo es utilizar la computadora como
una herramienta para la resolucin de
problemas

Fases de la resolucin
El proceso de resolucin de un problema con una computadora

conduce a la escritura de un programa y a su ejecucin en la

misma.

Aunque el proceso de disear programas es un proceso creativo,

se puede considerar una serie de fases o pasos comunes, que

generalmente deben seguir todos los programadores.

Las fases son:

Anlisis del problema.
Diseo del algoritmo.
Codificacin.
Compilacin y ejecucin.
Verificacin.
Depuracin
Mantenimiento.
Documentacin.

Anlisis
El problema se analiza teniendo presente la especificacin
de los requisitos dados por el cliente de la empresa o por
la persona que encarga el programa.

Diseo
Una vez analizado el problema, se disea una solucin
que conducir a un algoritmo que resuelva el problema.

Codificacin
O implementacin: la solucin se escribe en la
sintaxis del lenguaje de alto nivel y se obtiene
un programa fuente que se compila a
continuacin.

Ejecucin, Verificacin y
Depuracin
El programa se ejecuta, se comprueba
rigurosamente y se eliminan todos los errores
(denominados bugs, en ingls) 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.

Documentacin
Escritura de las diferentes fases del ciclo de
vida del software, esencialmente el anlisis,
diseo y codificacin, unidos a manuales de
usuario y de referencia, as como normas para
el mantenimiento.

Nuestro objetivo
Las dos primeras fases conducen a un diseo detallado
escrito en forma de algoritmo. Durante la tercera etapa

(codificacin) se implementa el algoritmo en un cdigo

1

escrito en un lenguaje de programacin, reflejando las

ideas desarrolladas en las fases de anlisis y diseo.

Algoritmo
Aunque la popularizacin del trmino ha llegado con el

advenimiento de la era informtica, algoritmo proviene

de Mohammed al-Khowrizmi, matemtico persa que

vivi durante el siglo XIX y alcanz gran reputacin por

el enunciado de las reglas paso a paso para sumar,

restar, multiplicar y dividir nmeros decimales; la

traduccin al latn del apellido en la palabra algorismus
deriv posteriormente en algoritmo.

Algoritmo
Euclides, el gran matemtico griego (del siglo

IV

antes de Cristo) que invent un mtodo para

encontrar el mximo comn divisor de dos
nmeros, se considera con Al-Khowrizmi el
otro gran padre de la algoritmia.

Algoritmo
Definicin: un algoritmo es un mtodo para
resolver un problema mediante una serie de
pasos precisos, definidos y finitos.

Algoritmo
En la ciencia de la computacin y en la programacin, los

algoritmos son ms importantes que los lenguajes de

programacin o las computadoras.

Un lenguaje de programacin es tan slo un medio para

expresar un algoritmo y una computadora es slo un

procesador para ejecutarlo.

Tanto el lenguaje de programacin como la computadora son

los medios para obtener un fin: conseguir que el algoritmo se

ejecute y se efecte el proceso correspondiente.

Caractersticas de los Algoritmos

Un algoritmo debe ser preciso e indicar el orden de
realizacin de cada paso.

Un algoritmo debe estar definido. Si se sigue un

algoritmo dos veces, se debe obtener el mismo
resultado cada vez.

Un algoritmo debe ser finito. Si se sigue un algoritmo,

se debe terminar en algn momento; o sea,
debe tener un nmero finito de pasos.

Partes de un Algoritmo

La definicin de un algoritmo debe describir

tres partes: Entrada, Proceso y Salida.

Anlisis del Problema

Esta fase requiere una clara definicin, donde
se contemple exactamente lo que debe hacer
el programa y el resultado o solucin
deseada.

Anlisis del Problema

Para poder identificar y definir bien un problema es conveniente
responder a las siguientes preguntas:
Qu entradas se requieren? (tipo de datos con los cuales se
trabaja y cantidad).
Cul es la salida deseada? (tipo de datos de los resultados y
cantidad).
Qu mtodo produce la salida deseada?
Requisitos o requerimientos adicionales y restricciones a la
solucin.

Ejemplo
Se desea obtener una tabla con las depreciaciones
acumuladas y los valores reales de cada ao, de un
automvil comprado en 180,000 pesos en el ao
2009, durante los seis aos siguientes suponiendo
un valor de recuperacin o rescate de 12,000.
Realizar el anlisis del problema, conociendo la
frmula de la depreciacin anual constante D para
cada ao de vida til.

Ejemplo (cont.)
D = (costo - valor de recuperacin) / vida til
D = (180,000-12,000) / 6
D = 168,000/6
D = 28,000

Ejemplo (cont.)
E n t ra d a : C o s t o , v i d a t i l y va l o r d e
recuperacin

Salida: Depreciacin anual, Depreciacin

acumulada en cada ao y valor del automvil en

cada ao.

Proceso: depreciacin acumulada, clculo del

valor del automvil cada ao.

Ejemplo (cont.)
Salida solicitada:
Ao Depreciacin Depreciacin Acumulada

Valor Anual

2009

28,000

28,000

152,000

2010

28,000

56,000

124,000

2011

28,000

84,000

96,000

2012

28,000

112,000

68,000

2013

28,000

140,000

40,000

2014

28,000

168,000

12,000

Diseo del algoritmo

En la etapa de anlisis del proceso de
programacin se determina qu hace el
programa. En la etapa de diseo se determina
cmo hace el programa la tarea solicitada.

Herramientas de diseo
Las dos herramientas ms utilizadas comnmente
para disear algoritmos son: diagramas de flujo y
pseudocdigo.
Un diagrama de flujo (flowchart) es una
representacin grfica de un algoritmo. Los
smbolos utilizados han sido normalizados por el
Instituto Norteamericano de Normalizacin
(ANSI).

Herramientas de diseo (cont.)

El pseudocdigo es una herramienta de
programacin en la que las instrucciones se
escriben en palabras similares al ingls o espaol,
que facilitan tanto la escritura como la lectura de
programas.
En esencia, el pseudocdigo se puede definir
como un lenguaje de especificaciones de
algoritmos.

Universidad Autnoma de Baja California

Facultad de Ingeniera y Negocios San Quintn

Fundamentos de Programacin
M.C. Ral Casillas Figueroa

Agosto de 2015