Capítulo 1. ALGORITMOS Y ESTRUCTURAS DE DATOS.
Tipos de datos.
La necesidad de las estructuras de datos.
Algoritmos y programas.
Notación O-grande.
Capítulo 2. TIPOS DE DATOS: CLASES Y OBJETIVOS.
Abstracción en lenguajes de programación.
Tipos abstractos de datos.
Especificación de los tad.
Declaración de una clase.
Paquetes.
Constructores.
Recolección de objetos.
Objeto que envia el mensaje: this.
Miembros static de una clase.
Clase object.
Tipos abstractos de datos en Java.
Capítulo 3. ARRAYS (ARREGLOS) Y CADENAS.
Arrays (arreglos).
Arrays multidimensionales.
Utilización de arrays como parámetros.
Cadenas. Clase String.
Clase Vector.
Capítulo 4. CLASES DERIVADAS Y POLIMORFISMO.
Clases derivadas.
Herencia publica.
Constructores en herencia.
Métodos y clases no derivables: atributo final.
Conversiones entre objetos de clase derivada y clase base.
Métodos abstractos.
Polimorfismo.
Interfaces.
Capítulo 5. ALGORITMOS RECURSIVOS.
La naturaleza de la recursividad.
Métodos recursivos.
Recursión versus iteración.
Algoritmos divide y vencerás.
Backtracking, algoritmos de vuelta atrás.
Selección óptima.
Capítulo 6. ALGORITMOS DE ORDENACION Y BUSQUEDA.
Ordenación.
Algoritmos de ordenación básicos.
Ordenación por intercambio.
Ordenación por selección.
Ordenación por inserción.
Ordenación Shell.
Ordenación rapida (Quicksort).
Ordenación de objetos.
Búsqueda en listas: búsqueda secuencial y binaria.
Link de descarga
0 comentarios:
Publicar un comentario