Estructuras de datos Básicas : Programación Orientada a Objetivos con JAVA
- Alfaomega
- 398p. Cdrs. Tbl. 24 cm.
Elememtos básicos para empezar a programar en java,principios de la programación orientada a objetivos,clases abstractas,polimorfismo y clases genéricas,arreglos, arreglos y POO, estructuras enlazadas,pilas y colas,recursión.
Capítulo 1 Elementos básicos para empezar a programar en java 1 .1 Introducción 1.2 Conceptos básicos 1 .3 Algoritmos y programas 1 .3.1 Impresión, lectura y asignación 1 .3.2 Estructuras algorítmicas selectivas 1 .3.3 Estructuras algorítmicas repetitivas 1 .3.4 Manejo de excepciones 1 .4 Programación modular 1 .5 Pruebas de software 1 .5.1 Mapa de memoria o prueba de escritorio 1 .5.2 Pruebas unitarias 1.6 Resumen 1.7 Ejercicios Capítulo 2 Principios de la programación orientada a objetos 2.1 Introducción 2.2 Clases 2.2.1 Representación de una clase en UML 2.2.2 Definición de una clase en Java 2.2.3 Constructores 2.2.4 Ejemplo de una clase en Java 2.2.5 Miembros estáticos de una clase 2.2.6 Otros modificadores de una clase -Anidación de clases 2.3 Sobrescritura y sobrecarga 2.4 lntertaces 2.5 Herencia 2.5.1 Herencia simple 2.5.2 Herencia de múltiples niveles 2.5.3 Herencia múltiple 2.5.4 Uso del modificador final 2.6 Resumen 2.7 Ejercicios Capítulo 3 Clases abstractas, polimorfismo y clases genéricas 3.1 Introducción 3.2 Clases abstractas 3.3 Polimortismo 3.3.1 Uso de herencia 3.3.2 Uso de interfaces 3.3.3 Alternativas para determinar el tipo de un objeto 3.4 Clases genéricas 3.4.1 Clase Object 3.4.2 Tipo T 3.4.3 Tipo T y herencia 3.4.4 Tipo T y polimorfismo 3.5 Paquetes de clases 3.6 Pruebas unitarias 3.7 Resumen 3.8 Ejercicios Capítulo 4 Arreglos 4.1 Introducción 4.2 Componentes de un arreglo 4.3 Declaración de arreglos en java 4.4 Operaciones con arreglos 4.4.1 Lectura, impresión y asignación 4.4.2 Búsqueda de un elemento en un arreglo4.4.3 Inserción de elementos en un arreglo 4.4.4 Eliminación de elementos en el arreglo 4.4.5 Otras operaciones 4.5 Operaciones con arreglos genéricos 4.6 Aplicación de arreglos4.7 Arreglos paralelos 4.8 Resumen 4.9 Ejercicios Capítulo 5 Arreglos y POO5.1 Introducción 5.2 La clase arreglo 5.3 Arreglos polimórficos 5.4 Otras operaciones 5.5 lteradores y arreglos 5.6 Arreglos multidimensionales 5.6.1 Declaración e instanciación de arreglos bidimensionales 5.6.2 Lectura, impresión e inicialización de arreglos bidimensionales 5.6.3 Otras operaciones con arreglos bidimensionales 5.7 La clase arreglo bidimensional 5.8 Las clases arraylist y vector de java 5.8.1 Clase Arraylist 5.8.2 Clase Vector 5.9 Resumen 5.10 Ejercicios Capítulo 6 Estructuras enlazadas 6.1 Introducción 6.2 Componentes de una estructura enlazada 6.3 Operaciones en estructuras enlazadas 6.3.1 Inserción 6.3.2 Eliminación 6.4 Implementación de una estructura enlazada en java 6.5 Aplicaciones de estructuras enlazadas 6.6 Resumen6.7 Ejercicios Capítulo 7 Pilas y colas 7.1 Introducción 7.2 Pila 7.2.1 Implementación de una pila 7.2.2 Operaciones en una pila 7.2.3 Aplicaciones de pilas:calculadora 7.3 Cola7.3.1 Implementación de una cola 7.3.2 Operaciones en una cola 7.3.3 Aplicaciones de colas 7.3.4 Doble cola 7.4 Resumen 7.5 Ejercicios Capítulo 8 Recursión 8.1 Introducción 8.2 Problemas recursivos 8.3 Representación gráfica de la pila interna de la recursión 8.4 ¿Recursión o iteración? 8.5 Aplicación de la recursión en la solución de problemas 8.5.1 Torres de Hanoi 8.5.2 Método de ordenación Quicksort 8.6 Tipos de recursión 8.7 Resumen 8.8 Ejercicios Índice analítico