Guía didáctica de estructuras de datos

Guía didáctica de estructuras de datos

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

Nuestro PrecioCOP$45,554
Precio de lista: COP$50,615
Código9789587222333
Stock: 1
Peso: 540.0
addthis
Guarde la lista de peticiones

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

No existen productos recomendados en este momento.
No existen productos recomendados en este momento.