DESCRIPCION:
A primera vista, Java es más interesante que un lenguaje procedimental por su enfoque orientado a objetos, aunque puede parecer, en el caso del análisis y diseño de algoritmos y estructuras de datos, que esta propiedad añade una complejidad inherente y no es así, la implementación en clases y objetos puede darle una nueva potencialidad. Pensando en esta transición se ha incluido un capítulo dedicado a conceptos teórico-prácticos de orientación a objetos. En cualquier caso, el curso está soportando la comprensión del tipo abstracto de datos (TAD) de modo que el estilo de programación empleado en el texto se basa en el estudio de tipos abstractos de datos como base para la formación en orientación a objetos.
Contenido:
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.
Capítulo 7. ALGORITMOS DE ORDENACION DE ARCHIVOS.
Flujos y archivos.
Clase file.
Flujos y jerarquía de clases.
Ordenación de un archivo. Métodos de ordenación externa.
Mezcla directa.
Fusión natural.
Mezcla equilibrada múltiple.
Método polifásico de ordenación externa.
Capítulo 8. LISTAS ENLAZADAS.
Fundamentos teóricos de listas enlazadas.
Clasificación de listas enlazadas.
Tipo abstracto de datos (tad) lista.
Operaciones de listas enlazadas.
Inserción de un elemento en una lista.
Búsqueda en listas enlazadas.
Eliminación de un nodo de una lista.
Lista ordenada.
Lista doblemente enlazada.
Listas circulares.
Listas enlazadas genéricas.
Capítulo 9. PILAS.
Concepto de pila.
Tipo de dato pila implementado con arrays.
Pila dinámica implementada con un vector.
El tipo pila implementado como una lista enlazada.
Evaluación de expresiones aritméticas con pilas.
Capítulo 10. COLAS.
Concepto de cola.
Colas implementadas con arrays.
Cola con un array circular.
Cola con una lista enlazada.
Bicolas: colas de doble entrada.
Capítulo 11. COLAS DE PRIORIDADES Y MONTICULOS.
Colas de prioridades.
Tabla de prioridades.
Vector de prioridades.
Montículos.
Ordenación por montículos (Heapsort).
Cola de prioridades en un montículo.
Capítulo 12. TABLAS DE DISPERSION, FUNCIONES HASH.
Tablas de dispersión.
Funciones de dispersión.
Colisiones y resolución de colisiones.
Exploración de direcciones.
Realizacion de una tabla dispersa.
Direccionamiento enlazado.
Realizacion de una tabla dispersa encadenada.
Capítulo 13. ARBOLES: ARBOLES BINARIOS Y ARBOLES ORDENADOS.
Arboles generales y terminología.
Arboles binarios.
Estructura de un árbol binario.
Árbol de expresión.
Recorrido de un árbol.
Árbol binario de búsqueda.
Operaciones en árboles binarios de búsqueda.
Capítulo 14. ARBOLES DE BUSQUEDA EQUILIBRADOS.
Eficiencia de la búsqueda en un árbol ordenado.
Árbol binario equilibrado, arboles avl.
Inserción en arboles de búsqueda equilibrados: rotaciones.
Implementación de la inserción con balanceo y rotaciones.
Borrado de un nodo en un árbol equilibrado.
Capítulo 15. GRAFOS, REPRESENTACION Y OPERACIONES.
Conceptos y definiciones.
Representación de los grafos.
Listas de adyacencia.
Recorrido de un grafo.
Conexiones en un grafo.
Matriz de caminos. Cierre transitivo.
Puntos de articulación de un grafo.
Capítulo 16. GRAFOS, ALGORITMOS FUNDAMENTALES.
Ordenación topológica.
Matriz de caminos: algoritmos de warshall.
Caminos más cortos con un solo origen: algoritmo de dijkstra.
Todos los caminos mínimos: algoritmo de floyd.
Árbol de expansión de coste mínimo.
Capítulo 17. COLECCIONES.
Colecciones en java.
Clases de utilidades: arrays y collections.
Comparación de objetos: comparable y comparator.
Vector y stack.
Iteradores de una colección.
Interfaz Collection.
Listas.
Conjuntos.
Mapas y diccionarios.
Colecciones parametrizadas.
DESCARGA EL MANUAL EN EL SIGUIENTE ENLACE:
NOTA: SI NO TE APARECE EL ENLACE DESACTIVA EL ADBLOCK.
Te invito a seguirme en mi red social y asi poder estar pendiente de todo el material que estare subiendo para ti y tus amigos de esa forma adquirir mas conocimiento, RECUERDA el conocimiento es LIBRE asi como la libertad de que hacer con el ;)
EmoticonEmoticon