Académique Documents
Professionnel Documents
Culture Documents
Contenido
Modulo 1
1.7.7
Programacin estructurada
1.
1.1
Introduccin ................................................................................. 2
1.2
1.3
1.4
1.5
1.6
1.7
1.7.8
1.8
1.9
2.
2.1
Introduccin ............................................................................... 36
2.2
Estructura secuencial................................................................ 36
2.3
2.4
2.5
2.6
Resumen .................................................................................... 69
X - Contenido
2.7
3.
3.1
Introduccin ............................................................................... 72
3.2
3.3
3.4
3.5
3.6
3.7
Resumen .................................................................................... 96
3.8
4.
4.1
4.2
Carcter.................................................................................... 100
4.2.1
El tipo de datos char .................................................. 100
4.2.2
Funciones para tratamiento de caracteres ................ 101
4.2.2.1 Determinar si un carcter es un dgito
numrico (funcin esDigito) ................................. 101
4.2.2.2
4.2.2.3
4.2.2.4
4.2.2.5
4.3
4.4
4.5
4.6
4.7
5.
5.1
5.2
5.3
Contenido - XI
7.4.2
7.4.3
7.4.4
7.4.5
7.4.6
7.4.7
7.4.8
7.4.9
7.4.10
7.4.11
5.3.2.3
5.3.3
5.4
5.5
6.
6.1
6.2
7.5
6.3
7.6
6.4
6.5
6.6
6.7
6.8
7.
7.1
7.2
7.3
7.4
7.7
7.8
8.
8.1
8.2
Archivos.................................................................................... 202
8.2.1
Abrir un archivo .......................................................... 203
8.2.2
Escribir datos en un archivo ....................................... 203
8.2.3
Leer datos desde un archivo ..................................... 204
8.2.4
El identificador de posicin (puntero) ......................... 205
8.2.5
Representacin grfica .............................................. 206
8.2.6
Valor actual del identificador de posicin (
funcin ftell) ................................................................. 206
8.2.7
Manipular el valor del identificador de posicin
(funcin fseek) ............................................................. 207
8.2.8
Calcular el tamao de un archivo............................... 208
8.2.9
Archivos de texto vs. archivos binarios...................... 209
XII - Contenido
8.3
8.4
8.5
8.6
8.7
8.8
9.
10.3
10.3.1
9.1 Introduccin
9.4 Resumen
9.5 Contenido de la pgina Web de apoyo
Contenido - XIII
Modulo 2
13.4.3
13.4.4
13.4.5
13.4.6
13.4.7
13.4.8
13.4.9
13.4.10
XIV - Contenido
14.3.12
14.3.13
14.3.14
14.3.15
14.3.16
14.3.17
Modulo 3
Aplicacin prctica
16. Compresin de archivos mediante el algoritmo
de Huffman............................................................................. 461
16.1 Introduccin
16.2 El algoritmo de Huffman
16.3 Aplicacin prctica
16.4 Anlisis de clases y objetos
16.5 Interfaces e implementaciones
16.6 Manejo de archivos en Java
16.7 Clases utilitarias
16.8 Resumen
16.9 Contenido de la pgina Web de apoyo
Modulo 4
Conceptos avanzados
17. Recursividad .......................................................................... 463
17.1 Introduccin ............................................................................. 464
17.2 Conceptos iniciales ................................................................. 464
17.2.1 Funciones recursivas.................................................. 464
17.2.2 Finalizacin de la recursin ........................................ 465
17.2.3 Invocacin a funciones recursivas ............................. 465
17.2.4 Funcionamiento de la pila de llamadas (stack) .......... 467
17.2.5 Funciones recursivas vs. funciones iterativas ............ 470
17.3 Otros ejemplos de recursividad ............................................ 471
Contenido - XV
538
20.6.3
20.6.4
20.6.5
Bibliografa................................................................................... 553
XVI - Contenido
Captulo 1
Presentaciones*
Captulo 7
Mapa conceptual
Autoevaluacin
Videotutorial:
- Instalacin y uso de Eclipse para C
Presentaciones*
Captulo 2
Mapa conceptual
Autoevaluacin
Videotutoriales:
- Algoritmo de la burbuja
- Algoritmo de la bsqueda binaria
Presentaciones*
Captulo 8
Mapa conceptual
Autoevaluacin
Videotutorial:
- Uso del debugger para depurar un programa
Presentaciones*
Captulo 3
Mapa conceptual
Autoevaluacin
Videotutorial:
- Mantener archivos de funciones separados del programa principal
Presentaciones*
Captulo 9
Captulo 4
Mapa conceptual
Autoevaluacin
Presentaciones*
Mapa conceptual
Autoevaluacin
Presentaciones*
Captulo 11
Captulo 5
Punteros a carcter
Mapa conceptual
Autoevaluacin
Presentaciones*
Mapa conceptual
Autoevaluacin
Presentaciones*
Captulo 6
Captulo 12
Contenido - XVII
Captulo 13
Captulo 19
Complejidad algortmica
Mapa conceptual
Autoevaluacin
Videotutorial:
- Instalar y utilizar Eclipse para Java
Presentaciones*
Mapa conceptual
Autoevaluacin
Videotutorial:
- Algoritmo heapsort, ordenamiento por montculos
Presentaciones*
Captulo 14
Captulo 20
Algoritmos de ordenamiento
Mapa conceptual
Autoevaluacin
Videotutorial:
- Uso del javadoc
Presentaciones*
Mapa conceptual
Autoevaluacin
Presentaciones*
Captulo 15
Mapa conceptual
Autoevaluacin
Presentaciones*
Mapa conceptual
Autoevaluacin
Videotutorial:
- Problema de los billetes por programacin dinmica
Presentaciones*
Captulo 16
Captulo 22
Mapa conceptual
Autoevaluacin
Videotutorial:
- Algoritmo de Huffman
Presentaciones*
Captulo 17
Captulo 21
Estrategia algortmica
Mapa conceptual
Autoevaluacin
Videotutoriales:
- Algoritmo de Dijkstra por greddy
- Algoritmo de Dijkstra por dinmica
- Algoritmo de Prim
- Algoritmo de Kruskal
Presentaciones*
Recursividad
Mapa conceptual
Autoevaluacin
Presentaciones*
Captulo 18
rboles
Mapa conceptual
Autoevaluacin
Presentaciones*
Hipervnculos de inters
Fe de erratas