Introducci´n a ciencias de la o computaci´n i o (con java)

Introducci´n a Ciencias de la o Computaci´n I o
(con Java)

Elisa Viso G. Canek Pel´ez V. a
Facultad de Ciencias, UNAM

´ Indice general
1. Introducci´n o 1.1. Conceptos generales . . . . . . . . 1.2. Historia . . . . . . . . . . . . . . 1.3. Sistemas num´ricos . . . . . . . . e 1.4. La arquitectura de von Neumann 1.5. Ejecuci´n de programas . . . . . o 1.6. Caracter´ ısticas de Java . .. . . . 2. El 2.1. 2.2. 2.3. 1 2 3 6 13 25 27 29 29 41 46 55 55 62 90

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

proceso del software ¿Qu´ es laprogramaci´n? . . . . . . . . . . . . . . . . . . . . . . . e o Dise˜o orientado a objetos . . . . . . . . . . . . . . . . . . . . . . . n Dise˜o estructurado . . . . . . . . . . . . . . . . . . . . . . . . . . . n

3. Clases y objetos 3.1. Tarjetas de responsabilidades . . . . . . . . . . . . . . . . . . . . . 3.2. Programaci´n en Java . . . . . . . . . . . . . . . . . . . . . . . . . o 3.3. Expresionesen Java . . . . . . . . . . . . . . . . . . . . . . . . . . .

4. Manejo de cadenas y expresiones 99 4.1. Manejo de cadenas en Java . . . . . . . . . . . . . . . . . . . . . . . 99 4.2. Implementaci´n de una base de datos . . . . . . . . . . . . . . . . . 104 o 4.3. Una clase Menu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129 5. Datos estructurados 141 5.1. La clase para cadaregistro . . . . . . . . . . . . . . . . . . . . . . . 142 5.2. La lista de registros . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 6. Herencia 6.1. Extensi´n de clases . . . . . . . . . . . . . . . . . . . . . . . . . . . o 6.2. Arreglos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.3. Aspectos principales de la herencia . . . . . . . . . . . . . . . . . . 167 167171 189

II

´ INDICE GENERAL 6.4. 6.5. 6.6. Polimorfismo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 Clases abstractas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 Interfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196

7. Administraci´n de la memoria durante ejecuci´n o o 199 7.1. El stack y el heap . . . . . . . . . . . . . . . .. . . . . . . . . . . . 199 7.2. Recursividad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 8. Ordenamientos usando estructuras de datos 8.1. Base de datos en un arreglo . . . . . . . . . . . . . . . . . . . . . . 8.2. Mantenimiento del orden con listas ligadas . . . . . . . . . . . . . . 8.3. *Ordenamiento usando ´rboles . . . . . . . . . . . . . . . . . . . . . a 9. Manejo deerrores en ejecuci´n o 9.1. Tipos de errores . . . . . . . . . . . . . 9.2. La clase Exception . . . . . . . . . . . . 9.3. C´mo detectar y cachar una excepci´n o o 9.4. Las clases que extienden a Exception . 9.5. El enunciado finally . . . . . . . . . . . 9.6. Restricciones para las excepciones . . . 9.7. Recomendaciones generales . . . . . . . 239 239 258 265 289 289 294 296 305 311 316 319 321321 324 324 329 333 352 353 367 395 410 411 411 412 415 418 424

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

10.Entrada y salida 10.1. Conceptos generales . . . . . . . .. . . . 10.2. Jerarqu´ de clases . . . . . . . . . . . . ıa 10.3. Entrada y salida de bytes . . . . . . . . 10.4. Entrada y salida de car´cteres . . . . . . a 10.5. El manejo del men´ de la aplicaci´n . . . u o 10.6. Redireccionamiento de in, out y err . . . 10.7. Persistencia de la base de datos . . . . . 10.8. Escritura y lectura de campos que no son 10.9. Lectura y escritura de objetos . . ....