Tipo: Libro impreso / Print book
Encuadernación / Binding: Tapa blanda / Paperback
Tamaño / Size: 16 x 23.5 cm
Páginas / Pages: 282
Resumen / Summary:
Autor / Author: Guillermo Roberto Solarte Martínez y Carlos Alberto Ocampo Sepúlveda
Editorial / Publisher: Universidad Tecnológica de Pereira
Entrega / Delivery : Nacional / International
Envio desde / Ships from: Colombia
Condición / Condition: Nuevo / New
Tabla de contenido / Table of contents:
Contenido
Unidad l
Estructuras y abstracción de datos
Generalidades
Estructura
Estructuras de datos 16
Clasificación de estructuras de datos
Tipos de datos
Tipos base adicionales
Tipos Estructurados
Definición Arreglo
Representación gráfica de un arreglo
Método de Búsqueda de un vector
Búsqueda secuencial
Métodos de ordenación Algoritmos de ordenación
Matrices:
Abstracción de datos y tipo de dato abstracto
Autoevaluación
Glosario
Complejidad del Software
Complejidad algorítmica
Bibliografía
Unidad 2
Apuntadores y asignación dinámica
Apuntador
Asignación estática y dinámica de memoria
Variable de tipo entero
Variable de tipo apuntador
Recursividad
Autoevaluación
Bibliografía
Unidad 3
Listas de tipo abstracto
Introducción
Definición
Operaciones
Clasificación de las Listas de tipo abstracto
Clasificación de acuerdo a su conformación
Clasificación de acuerdo a la forma de almacenamiento
De acuerdo a la forma de acceso
Definición de algunos típos de Listas
Lista pura o sencilla
Lista doblemente enlazada
Lista circular
Lista circular doblemente enlazada
Sub-Listas
Multi-Lista
Multi-Anillo
Implementación de Listas
Implementación de Listas lineales
Implementación de Listas doblemente enlazadas
Implementación de Listas circulares
Autoevaluación
Bibliografía
Unidad 4
Listas de acceso restringido
Introducción
Tipo abstracto Pila ( Stack)
Introducción
Definición
Operaciones
Implementación
Algunas aplicaciones de las Pilas
Tipo abstracto Cola (Queue)
Introducción
Definición
Operaciones
Implementación
Algunas aplicaciones de las colas
Tipo abstracto Bi-Cola (Dequeue)
Definición
Operaciones
Implementación
Bibliografía
Unidad 5
Árboles
Tipo abstracto árbol
Introducción
Definición
Terminología
Operaciones
Clasificación
Árboles binarios
Árboles binarios de búsqueda
Árboles equilibrados
Árboles AVL
Árboles rojos y negros
Árboles N-arios
Árboles B
Árboles B+
Árboles B*
Árboles 2-3
Autoevaluación
Bibliografía
Unidad 6
Grafos
Introducción
Conceptos básicos con respecto a grafos
Definición
Sucesores y predecesores
Orden de un grafo
Caminos de un grafo
Camino euleriano
Camino hamiltoniano
Recorridos de Grafos
Recorrido en profundidad (DFS)
Recorrido en anchura (BFS)
El TAD Grafo y su Implementación
Clase Nodo
Algoritmo de Dijkstra
Costo de los caminos mínimos
Caminos mínimos
Código del algoritmo
Algoritmo de Floyd-Warshall
Descripción del algoritmo
Implementación en JAVA
Algoritmo de Prim
Descripción del algoritmo
Implementación en lenguaje JAVA
Algoritmo de Kruskal
Descripción del algoritmo
Implementación en lenguaje JAVA
Autoevaluación
Bibliografía
Unidad 7
Desarrollo de aplicaciones gráficas en lenguaje de programación java
Introducción
Interfaz gráfica de JAVA
JAVA Foundation Classes (JFC)
AWTySWING
Componentes SWING
Desarrollo de una aplicación gráfica con NetBeans
Interfaces gráficas de usuario para representar estructuras de datos
Lista tipo pila con interfaz gráfica de usuario
Grafo dirigido con interfaz gráfica de usuario
Menú implementando árboles avl
Autoevaluación
Bibliografía