Contenido - IX

Contenido
1.

Introduccin a la programacin ................................. 1

1.1 Conceptos generales ......................................................... 3

La computadora ...................................................................... 3
El programa.............................................................................. 6
Estructuras de datos ............................................................. 6
Operaciones primitivas elementales .................................... 7
Estructuras de control ........................................................... 7
El lenguaje de programacin ............................................ 7
Caractersticas de los lenguajes de programacin ............. 7
La programacin ..................................................................... 8
Caractersticas de un buen programa .................................. 8
1.2 Evolucin de los paradigmas de programacin .............. 9
Caractersticas de los paradigmas de programacin ........ 9
Programacin tradicional........................................................ 9
Programacin estructurada ................................................. 10
Programacin modular ......................................................... 11
Programacin con abstraccin de datos ........................... 11
Programacin orientada a objetos ...................................... 11
1.3 El proceso de programacin ........................................... 12
1. Definicin del problema.................................................... 12
2. Anlisis del problema ....................................................... 12
3. Diseo del programa ........................................................ 13
4. Codificacin del programa............................................... 14
5. Implantacin del programa .............................................. 14
6. Mantenimiento del programa .......................................... 14
1.4 El algoritmo ....................................................................... 15
Ejercicios ................................................................................ 15
1.5 Ejercicios propuestos ....................................................... 18
1.6 Resumen de conceptos que debe dominar ................... 19
1.7 Contenido de la pgina Web de apoyo ......................... 19
1.7.1 Resumen grfico del captulo .................................... 19
1.7.2 Autoevaluacin ............................................................ 19
1.7.3 Power Point para el profesor (*)................................. 19

2.

Elementos para solucionar problemas

en seudocdigo............................................................. 21

2.1 Estructuras de datos ........................................................ 23

2.1.1 Tipos de datos............................................................. 23
2.1.2 Variables ....................................................................... 24
2.1.3 Constantes ................................................................... 26
2.2 Operaciones primitivas elementales .............................. 26
2.2.1 Declarar ........................................................................ 26
2.2.2 Lectura de datos (Entrada) ........................................ 28
2.2.3 Operaciones aritmticas fundamentales .................. 29
2.2.4 Escritura de datos (Salida) ......................................... 32

2.3 Estructuras de control ...................................................... 33

2.4 Resumen de conceptos que debe dominar ................... 33
2.5 Contenido de la pgina Web de apoyo ......................... 34
2.5.1 Resumen grfico del captulo .................................... 34
2.5.2 Autoevaluacin ............................................................ 34
2.5.3 Power Point para el profesor (*)................................. 34

3.

La secuenciacin .......................................................... 35

3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8

Nuestro primer problema ................................................. 37

Estructura y diseo de un algoritmo ............................... 37
Nuestro primer algoritmo ................................................. 39
Funciones matemticas ................................................... 41
Ejercicios resueltos .......................................................... 47
Ejercicios propuestos ....................................................... 51
Resumen de conceptos que debe dominar ................... 53
Contenido de la pgina Web de apoyo ......................... 53
3.8.1 Resumen grfico del captulo .................................... 53
3.8.2 Autoevaluacin ............................................................ 53
3.8.3 Programas en Java .................................................... 53
3.8.4 Ejercicios resueltos ..................................................... 53
3.8.5 Power Point para el profesor (*)................................. 53

4.

La seleccin ................................................................... 55

4.1 La seleccin doble (if-then-else) ..................................... 57

4.1.1 Sangrado (indentacin) y etiquetas........................... 60
4.1.2 Expresiones lgicas .................................................... 61
4.1.3 ifs anidados ................................................................. 65
4.1.4 Ejercicios resueltos para la seleccin doble
(if-then-else) ........................................................................... 68
4.2 La seleccin simple (if-then) ............................................ 72
4.2.1 Ejercicios resueltos para la seleccin simple
(if-then) .................................................................................... 74
4.3 La seleccin mltiple (switch).......................................... 77
4.3.1 Ejercicio resuelto para la seleccin mltiple (switch)81
4.4 Ejercicios propuestos ....................................................... 83
4.5 Resumen de conceptos que debe dominar ................... 85
4.6 Contenido de la pgina Web de apoyo ......................... 86
4.6.1 Resumen grfico del captulo .................................... 86
4.6.2 Autoevaluacin ............................................................ 86
4.6.3 Programas en Java .................................................... 86
4.6.4 Ejercicios resueltos ..................................................... 86
4.6.5 Power Point para el profesor (*)................................. 86

Metodologa de la programacin orientada a objetos - 2da. Ed. - Leobardo Lpez Romn

X - Contenido

5.

La repeticin .................................................................. 87

5.1 La repeticin dowhile ................................................... 89

5.1.1 Contadores y acumuladores ...................................... 91
5.1.2 Ejercicios resueltos para la repeticin dowhile .... 95
5.1.3 Ejercicios propuestos para la repeticin dowhile . 100
5.2 La repeticin for ............................................................ 108
5.2.1 for anidados ............................................................... 112
5.2.2 Ejercicios resueltos para la repeticin for ............... 112
5.2.3 Simulacin del for con dowhile ............................ 120
5.2.4 Ejercicios propuestos para la repeticin for ........... 121
5.3 La repeticin while ......................................................... 129
5.3.1 Simulacin del dowhile con while ...................... 131
5.3.2 Simulacin del for con while ................................... 132
5.3.3 Ejercicios resueltos para la repeticin while ........... 135
5.3.4 Ejercicios propuestos para la repeticin while ....... 140
5.4 Resumen de conceptos que debe dominar ................. 142
5.5 Contenido de la pgina Web de apoyo ....................... 143
5.5.1 Resumen grfico del captulo .................................. 143
5.5.2 Autoevaluacin .......................................................... 143
5.5.3 Programas en Java .................................................. 143
5.5.4 Ejercicios resueltos ................................................... 143
5.5.5 Power Point para el profesor (*)............................... 143

6.

Arreglos ......................................................................... 145

6.1 Arreglos unidimensionales ............................................. 147

Manejo de los elementos del arreglo unidimensional ..... 148
Definicin del arreglo unidimensional ................................ 148
6.1.1 Ejercicios resueltos para unidimensionales ........... 150
6.2 Arreglos bidimensionales ............................................... 155
Definicin del arreglo bidimensional .................................. 155
Manejo de los elementos del arreglo bidimensional ....... 156
6.2.1 Ejercicios resueltos para bidimensionales ............. 158
6.3 Arreglos tridimensionales .............................................. 165
Definicin del arreglo tridimensional.................................. 166
Manejo de los elementos del arreglo tridimensional ....... 167
6.3.1 Ejercicios resueltos para tridimensionales .............. 168
6.4 Arreglos tetradimensionales ......................................... 168
Definicin del arreglo tetradimensional ............................. 171
Manejo de los elementos del arreglo tetradimensional... 171
6.4.1 Ejercicios resueltos para tetradimensionales ......... 173
6.5 Ejercicios propuestos .................................................... 173
6.6 Resumen de conceptos que debe dominar ................. 180
6.7 Contenido de la pgina Web de apoyo ....................... 181
6.7.1 Resumen grfico del captulo .................................. 181
6.7.2 Autoevaluacin .......................................................... 181
6.7.3 Programas en Java .................................................. 181
6.7.4 Ejercicios resueltos ................................................... 181
6.7.5 Power Point para el profesor (*)............................... 181

7.

Mtodos ........................................................................ 183

7.1 Mtodos que no regresan valor .................................... 184

7.2 Formato general de una clase con mtodos................ 191
7.3 Variables globales, locales y parmetros ..................... 192
7.3.1 Variables globales .................................................... 192
7.3.2 Variables locales ....................................................... 193
7.3.3 Parmetros................................................................. 194
7.4 Funciones estndar ........................................................ 198
7.4.1 Funciones cadena de caracteres ............................ 198
7.4.2 Validacin de la entrada de datos ........................... 204
7.4.3 Funciones especiales................................................ 205
7.5 Mtodos que regresan valor .......................................... 207
Referencia de mtodos que devuelven valor ................... 208
7.6 Ejercicios resueltos ........................................................ 210
7.7 Ejercicios propuestos ..................................................... 217
7.8 Resumen de conceptos que debe dominar ................. 220
7.9 Contenido de la pgina Web de apoyo ....................... 220
7.9.1 Resumen grfico del captulo .................................. 220
7.9.2 Autoevaluacin .......................................................... 220
7.9.3 Programas en Java .................................................. 220
7.9.4 Ejercicios resueltos ................................................... 220
7.9.5 Power Point para el profesor (*)............................... 220

8.

Programacin orientada a objetos

usando el diagrama de clases ................................ 221

8.1 Objetos ............................................................................ 222

8.1.1 Qu son los objetos .................................................. 223
8.1.2 Cmo estn formados los objetos .......................... 223
8.1.3 Cundo y cmo identificar los objetos ................... 224
8.2 Clases y su relacin con los objetos ............................ 225
8.2.1 Determinar las clases................................................ 225
8.2.2 Representacin de la clase y sus instancias.......... 226
8.3 Mtodos y encapsulacin .............................................. 227
8.3.1 Mtodos ..................................................................... 227
8.3.2 Encapsulacin ........................................................... 227
8.4 Diseo del diagrama de clases ..................................... 228
8.4.1 Modificadores de acceso (visibilidad) ..................... 229
8.5 Generar instancias de una clase ................................... 232
8.6 Arquitectura modelo-vista-controlador ........................ 233
8.7 Resumen de conceptos que debe dominar ................. 235
8.8 Contenido de la pgina Web de apoyo ....................... 235
8.8.1 Resumen grfico del captulo .................................. 235
8.8.2 Autoevaluacin .......................................................... 235
8.8.3 Power Point para el profesor (*)............................... 235

Metodologa de la programacin orientada a objetos - 2da. Ed. - Leobardo Lpez Romn

Contenido - XI

9.

Programacin orientada a objetos

aplicando la estructura de secuenciacin ........... 237

9.1 Nuestro primer problema ............................................... 238

9.2 Diseo de algoritmos OO usando la secuenciacin
en seudocdigo .............................................................. 240
9.3 Constructores y destructores ........................................ 251
9.4 Ejercicios resueltos ........................................................ 252
9.5 Ejercicios propuestos ..................................................... 261
9.6 Resumen de conceptos que debe dominar ................. 261
9.7 Contenido de la pgina Web de apoyo ....................... 262
9.7.1 Resumen grfico del captulo .................................. 262
9.7.2 Autoevaluacin .......................................................... 262
9.7.3 Programas en Java .................................................. 262
9.7.4 Ejercicios resueltos ................................................... 262
9.7.5 Power Point para el profesor (*)............................... 262

10. Programacin orientada a objetos

aplicando las estructuras de seleccin ................ 263
10.1 Diseo de algoritmos OO usando la seleccin
doble (if-then-else) ........................................................ 264
10.2 Diseo de algoritmos OO usando la seleccin
simple (if-then) ................................................................ 268
10.3 Diseo de algoritmos OO usando la seleccin
mltiple (switch) .............................................................. 270
10.4 Ejercicios resueltos ........................................................ 273
10.5 Ejercicios propuestos ..................................................... 281
10.6 Resumen de conceptos que debe dominar ................. 282
10.7 Contenido de la pgina Web de apoyo ....................... 282
10.7.1 Resumen grfico del captulo ................................ 282
10.7.2 Autoevaluacin ........................................................ 282
10.7.3 Programas en Java ................................................ 282
10.7.4 Ejercicios resueltos ................................................. 282
10.7.5 Power Point para el profesor (*) ............................ 282

11. Programacin orientada a objetos

aplicando las estructuras de repeticin ............... 283
11.1 Diseo de algoritmos OO usando la repeticin
dowhile ........................................................................ 284
11.1.1 Contadores y acumuladores ................................. 288
11.1.2 Ejercicios resueltos para dowhile ...................... 291
11.1.3 Ejercicios propuestos para dowhile .................. 302
11.2 Diseo de algoritmos OO usando la repeticin for...... 302
11.2.1 Ejercicios resueltos para for ................................... 304
11.2.2 Ejercicios propuestos para for ............................... 309
11.3 Diseo de algoritmos OO usando la repeticin while . 309
11.3.1 Ejercicios resueltos para while............................... 313
11.3.2 Ejercicios propuestos para while........................... 323
11.4 Resumen de conceptos que debe dominar ................. 323

11.5 Contenido de la pgina Web de apoyo ....................... 324

11.5.1 Resumen grfico del captulo ................................ 324
11.5.2 Autoevaluacin ........................................................ 324
11.5.3 Programas en Java ................................................ 324
11.5.4 Ejercicios resueltos ................................................. 324
11.5.5 Power Point para el profesor (*) ............................ 324

12. Programacin orientada a objetos

aplicando arreglos ...................................................... 325
12.1 Diseo de algoritmos OO usando arreglos
unidimensionales ............................................................ 326
12.1.1 Ejercicios propuestos para arreglos
unidimensionales ................................................................. 334
12.2 Diseo de algoritmos OO usando arreglos
bidimensionales .............................................................. 334
12.2.1 Ejercicios propuestos para arreglos
bidimensionales ................................................................... 344
12.3 Diseo de algoritmos OO usando arreglos
tridimensionales ............................................................ 345
12.3.1 Ejercicios propuestos para arreglos
tridimensionales ................................................................... 349
12.4 Diseo de algoritmos OO usando arreglos
tetradimensionales .................................................... 349
12.4.1 Ejercicios propuestos para arreglos
tetradimensionales .............................................................. 355
12.5 Resumen de conceptos que debe dominar ................. 355
12.6 Contenido de la pgina Web de apoyo ....................... 356
12.6.1 Resumen grfico del captulo ................................ 356
12.6.2 Autoevaluacin ........................................................ 356
12.6.3 Programas en Java ................................................ 356
12.6.4 Ejercicios resueltos ................................................. 356
12.6.5 Power Point para el profesor (*) ............................ 356

13. Programacin orientada a objetos

usando herencia.......................................................... 357
13.1 Herencia .......................................................................... 358
13.2 Diseo del diagrama de clases con herencia .............. 360
13.2.1 Superclases y subclases ........................................ 362
13.3 Diseo de algoritmos OO usando herencia ................. 363
13.4 Ejercicios resueltos ........................................................ 371
13.5 Ejercicios propuestos ..................................................... 381
13.6 Resumen de conceptos que debe dominar ................. 384
13.7 Contenido de la pgina Web de apoyo ....................... 384
13.7.1 Resumen grfico del captulo ................................ 384
13.7.2 Autoevaluacin ........................................................ 384
13.7.3 Programas en Java ................................................ 384
13.7.4 Ejercicios resueltos ................................................. 384
13.7.5 Power Point para el profesor (*) ............................ 384

Metodologa de la programacin orientada a objetos - 2da. Ed. - Leobardo Lpez Romn

XII - Contenido

14. Programacin orientada a objetos

usando polimorfismo ................................................. 385
14.1 Polimorfismo ................................................................... 386
14.2 Diseo del diagrama de clases con polimorfismo ....... 387
14.2.1 Clases abstractas .................................................. 388
14.3 Diseo de algoritmos OO usando polimorfismo .......... 389
14.4 Ejercicios resueltos ........................................................ 395
14.5 Ejercicios propuestos ..................................................... 405
14.6 Resumen de conceptos que debe dominar ................. 408
14.7 Contenido de la pgina Web de apoyo ....................... 409
14.7.1 Resumen grfico del captulo ................................ 409
14.7.2 Autoevaluacin ........................................................ 409
14.7.3 Programas en Java ................................................ 409
14.7.4 Ejercicios resueltos ................................................. 409
14.7.5 Power Point para el profesor (*) ............................ 409

15.6
15.7
15.8
15.9

Expansin............................................................................. 447
Altas ...................................................................................... 447
Bajas ..................................................................................... 448
Cambios ............................................................................... 448
Consultas ............................................................................. 448
Obtencin de reportes ........................................................ 448
Ejercicios resueltos ........................................................ 467
Ejercicios propuestos ..................................................... 467
Resumen de conceptos que debe dominar ................. 481
Contenido de la pgina Web de apoyo ....................... 482
15.9.1 Resumen grfico del captulo ................................ 482
15.9.2 Autoevaluacin ........................................................ 482
15.9.3 Programas en Java ................................................ 482
15.9.4 Ejercicios resueltos ................................................. 482
15.9.5 Power Point para el profesor (*) ............................ 482

15. Registros y archivos .................................................. 411

16. Otros temas.................................................................. 483

Caractersticas de los archivos .......................................... 414

Tipos de archivos ................................................................ 415
Operaciones sobre archivos .............................................. 415
Operaciones con registros ................................................. 416
Organizacin de archivos ................................................. 416
Tipos de organizacin de archivos.................................... 416
Manejo de registros en seudocdigo ........................... 418
Definicin de registros ........................................................ 418
Proceso de un registro ....................................................... 419
Operaciones para el manejo de archivos
en seudocdigo ............................................................... 424
Creacin de archivo secuencial ........................................ 424
Creacin de archivo directo .............................................. 425
Abrir archivo secuencial...................................................... 426
Abrir archivo directo ............................................................ 427
Escritura de objetos (registros) ......................................... 427
Lectura de objetos (registros) ............................................ 428
Localizacin de componente (encontrar) ......................... 428
Cerrar archivos .................................................................... 429
Funciones para el proceso de archivos ............................ 429
Funciones de directorio ...................................................... 430
Proceso de un archivo secuencial ................................ 431
Creacin ............................................................................... 431
Expansin............................................................................. 431
Actualizacin con altas, bajas y cambios ......................... 431
Obtencin de reportes ........................................................ 431
Emisin de reportes con cortes de control ...................... 441
Proceso de un archivo directo ..................................... 447
Creacin ............................................................................... 447

16.1 Clasificacin (ordenacin) de datos .............................. 484

Mtodos de ordenamiento o clasificacin........................ 484
Clasificacin (ordenacin) de un archivo .......................... 491
Clasificacin de un archivo por dos datos
concatenados ...................................................................... 496
16.2 Uso del tipo static .......................................................... 500
16.3 Uso del this ..................................................................... 512
16.4 Recursividad .................................................................. 518
16.5 Graficacin ..................................................................... 519
Arco ...................................................................................... 520
Barra ..................................................................................... 520
Barra3D ................................................................................ 520
Circulo................................................................................... 520
CierraGraph ......................................................................... 520
DetectaGraph ...................................................................... 520
DibujaPoli ............................................................................. 520
Elipse .................................................................................... 520
IniciaGraph ........................................................................... 520
Linea ..................................................................................... 521
RebPastel ............................................................................. 521
Rectangulo ........................................................................... 521
16.6 Resumen de conceptos que debe dominar ................. 521
16.7 Contenido de la pgina Web de apoyo ....................... 521
16.7.1 Resumen grfico del captulo ................................ 521
16.7.2 Autoevaluacin ........................................................ 521
16.7.3 Programas en Java ................................................ 521
16.7.4 Power Point para el profesor (*) ............................ 521

15.1
15.2

15.3

15.4

15.5

Metodologa de la programacin orientada a objetos - 2da. Ed. - Leobardo Lpez Romn

Contenido - XIII

Apndice A...................................................................... 523

Conclusiones y recomendaciones .................................... 524
Apndice B ..................................................................... 525
Cmo evolucionar de la programacin estructurada
a la programacin orientada a objetos. ............................ 526
Diferencia entre la programacin estructurada y la
orientada a objetos ............................................................. 528
Apndice C ..................................................................... 533
Algoritmos sin usar etiquetas............................................. 534

Bibliografa.......................................................................... 539

Informacin del contenido

de la pgina Web
El material marcado con asterisco (**) solo est disponible para docentes.

Captulo 1

Introduccin a la programacin
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 2

Elementos para solucionar problemas

en seudocdigo
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 3

La secuenciacin
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 4

La seleccin
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor

Captulo 5

La repeticin
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 6

Arreglos
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 7

Mtodos
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 8

Programacin orientada a objetos usando el diagrama de

clases
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 9

Programacin orientada a objetos aplicando la estructura

de secuenciacin
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 10

Programacin orientada a objetos aplicando las

estructuras de seleccin
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 11

Programacin orientada a objetos aplicando las

estructuras de repeticin
Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor

Metodologa de la programacin orientada a objetos - 2da. Ed. - Leobardo Lpez Romn

XIV - Contenido

Captulo 12

Programacin orientada a objetos aplicando arreglos

Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 13

Programacin orientada a objetos usando herencia

Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor
Captulo 14

Programacin orientada a objetos usando polimorfismo

Mapa conceptual del captulo
Autoevaluacin para el alumno
**Presentaciones en Power Point para el profesor

Metodologa de la programacin orientada a objetos - 2da. Ed. - Leobardo Lpez Romn