Bienvenido a Tecnohackers

Tecnohackers » Programacion » Area de Programacion » Programacion a Alto Nivel. Visual Basic, Java, delphi, etc.
 » 

Estructuras De Datos En Java



Autor Tema: Estructuras De Datos En Java  (Leído 87 veces)

Conectado zolo

  • Consigliere
  • Master
  • *****
  • Mensajes: 21955
  • Un Mes, Un Año o Toda Una Vida, Da Igual, Estare
Estructuras De Datos En Java
« en: Agosto 03, 2017, 10:17:46 am »
Estructuras De Datos En Java

You are not allowed to view links. Register or Login

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

 Bibliografía
 Prólogo


You are not allowed to view links. Register or Login
« Última modificación: Enero 11, 2018, 09:47:23 am por zolo »
You are not allowed to view links. Register or Login





Conectado zolo

  • Consigliere
  • Master
  • *****
  • Mensajes: 21955
  • Un Mes, Un Año o Toda Una Vida, Da Igual, Estare
Re:Estructuras De Datos En Java
« Respuesta #1 en: Enero 11, 2018, 09:47:41 am »
Link Actualizado
You are not allowed to view links. Register or Login





Tags:
Tags:

 


SMF 2.0.11 | SMF © 2015, Simple Machines
Paginas Afiliadas
Twitter - FaceBook - Daraxblog
Designed by Smf Personal