Trabajo

Universidad Aut´noma de la Ciudad de M´xico
o
e
Introducci´n a la programaci´n
o
o

Cap´
ıtulo 2.
Fundamentos de programaci´n
o
estructurada y modular.
Por: Omar Nieto Cris´stomo
o
nc omar@yahoo.com.mx
Academia de Inform´tica,
a
Marzo, 2006

Contenido
2 Fundamentos de programaci´n estructurada y modular
o
2.1 Soluci´n de problemas por computadora . . . . . . . . . . . . . .o
2.2 Soluci´n a los pasos 1 y 2 . . . . . . . . . . . . . . . . . . . . . .
o
2.2.1 An´lisis del problema (paso 1) . . . . . . . . . . . . . . .
a
2.2.2 El dise˜o de la soluci´n (paso 2) . . . . . . . . . . . . . .
n
o
2.3 Algoritmos (paso 3 ) . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.1 Definici´n de algoritmo . . . . . . . . . . . . . . . . . . .
o
2.3.2 Propiedadesgenerales de los algoritmos . . . . . . . . . .
2.3.3 Atributos deseables de los algoritmos . . . . . . . . . . . .
2.4 Representaci´n de algoritmos . . . . . . . . . . . . . . . . . . . .
o
2.4.1 Representaci´n en forma verbal . . . . . . . . . . . . . . .
o
2.4.2 Representaci´n en forma algebraica (f´rmulas y expresiones)
o
o
2.4.3 Representaci´n en forma tabular (tablas, arreglos y maotrices) . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.4 Representaci´n en diagramas de flujo de control . . . . .
o
2.4.5 Representaci´n en pseudoc´digo . . . . . . . . . . . . . .
o
o
2.5 Teorema de la programaci´n estructurada: Estructuras b´sicas .
o
a
2.5.1 Estructura secuencial . . . . . . . . . . . . . . . . . . . .
2.5.2 Estructura selectiva . . . . . . . . . . . . . .. . . . . . .
2.5.3 Estructura repetitiva . . . . . . . . . . . . . . . . . . . . .

1

2
2
8
8
9
10
10
11
12
13
14
15
15
17
21
21
22
24
30

Cap´
ıtulo 2

Fundamentos de
programaci´n estructurada
o
y modular
Esta lectura forma parte de las notas de la materia Introducci´n a la prograo
maci´n, impartida en la Universidad Aut´noma de la Ciudad de M´xico. Son
o
oe
elaboradas con el fin de que el estudiante tenga un apoyo de estudio durante
el transcurso del semestre. La elaboraci´n del documento, est´ basado en los
o
a
libros [Joyanes 90] y [CodeWarrior 95].

2.1

Soluci´n de problemas por computadora
o

La utilizaci´n de la computadora como una herramienta para resolver problemas,
o
es la principal raz´n para aprender lenguajes y t´cnicasde programaci´n. La
o
e
o
soluci´n de un problema computacional se divide principalmente en cuatro pasos
o
seg´n [Polya 45]:
u

1. Comprender el problema: Este paso puede ser muy dif´
ıcil, pero es
definitivamente el m´s crucial. Aunque esto pasa todo el tiempo, es tonto
a
intentar responder a una pregunta que no se ha comprendido por completo.
En general, se debe encontrar los datosdesconocidos y que se encuentran
relacionados a datos dados. tambi´n es importante verificar que la infore
maci´n dada sea suficiente para resolver el problema.
o

2

´
CAP´
ITULO 2. FUNDAMENTOS DE PROGRAMACION

3

2. Idear un plan: Una vez que el problema es comprendido, se debe pensar
en un plan de acci´n para resolver el problema. Un plan est´ formado por
o
a
procedimiento deldato para la obtenci´n del resultado, de acuerdo a la
o
relaci´n que existe en ellos. Las t´cnicas mas generales incluyen:
o
e
• Buscar si existe problemas similares conocidos,
• Relacionar el problema original de tal forma que se parezca a uno
conocido,
• Restringir el problema para resolverlo en una forma particular,
• Generalizar un problema restringido, y
• Buscar trabajos existentesque puedan ayudar en la b´squeda de una
u
soluci´n.
o
3. Ejecutar el plan. Una vez que el plan est´ definido, este se debe seguir
a
por completo. Cada elemento del plan debe ser verificado como es aplicado. si se encuentra partes del plan que no son satisfactorios, se debe
revisar el plan.
4. Evaluaci´n: Finalmente, el resultado debe ser examinado en orden para
o
asegurar que este es...