Español | 4 Mb | Pdf | Autor: Canek Peláez | Publicación: 2018 | Páginas: 403 | Pass:www.detodoprogramacion.org
Descripción:
En casi todos los programas de Ciencias de la Computación y similares en distintas universidades del mundo, el curso de Estructuras de Datos se imparte después de un curso inicial de programación: siguiendo esa idea, este libro supone que el lector maneja los preceptos básicos de programar.
Qué es un algoritmo, representación interna (complemento a 2, números de punto flotante, UTF-8), estructuras de control, recursión, la pila (stack) de ejecución, el espacio de memoria (heap), paso de parámetros por valor y por referencia, alcance de variables, etcétera, serán conceptos que el libro no cubre y que da por hecho que el lector maneja.
En particular el libro supone que el lector está familiarizado con el lenguaje de programación Java, por
lo que la sintaxis del lenguaje y funcionamento del compilador se considerarán también vistos. Las bases de la Orientación a Objetos (qué son clases, objetos, métodos, propiedades, herencia, polimorfismo, despacho dinámico, excepciones) también se espera que el lector las maneje, al menos de manera básica.
Casi todas las estructuras de datos que se cubren en este libro son colecciones; con esto queremos decir que son agrupaciones de elementos donde están permitidas las repeticiones y por lo tanto no necesariamente se comportan como conjuntos.
Muchas veces ocurrirá que los algoritmos y el comportamiento de las estructuras de datos vistas no dependerá de características particulares de los elementos contenidos en ellas, sino únicamente de propiedades generales; por ejemplo, varias de nuestras estructuras de datos requerirán que los elementos que contengan sean comparables entre ellos, pero esto no quiere decir que las estructuras sepan cómo exactamente se realizan esas comparaciones.
Esto implica que, exceptuando algunas características muy generales, a nuestras estructuras de datos no les importará exactamente qué tipo tengan los elementos contenidos en ellas. En Java, que tiene una jerarquía de herencia con una única raíz (Object, de la cual todas las otras clases de Java heredan directa o indirectamente), esto suele implementarse utilizando a Object como el tipo con el que trabaja una colección.
Por ejemplo, una clase Lista podría estar definida de la siguiente manera. Esto funciona (y de hecho, hasta la versión 5 del lenguaje, era la única manera de tener este tipo de colecciones en Java), pero tiene dos grandes desventajas. La primera es que fuerza al programador a utilizar audiciones (castings) al momento de obtener elementos de la colección; y la segunda es que permite que nuestras colecciones sean heterogéneas.
Contenido:
1. Introducción
2.Genéricos
3.Iteradores
4. Colecciones
5.Listas
6.Complejidad computacional
La notación de O grandota
Complejidades en tiempo y en espacio
Complejidades en tiempo y en espacio
7.Arreglos
8.Pilas y colas
9.Lambdas
10.Ordenamientos
11.Búsquedas
12.Árboles binarios
13.Árboles binarios completos
14.Árboles binarios ordenados
15.Árboles rojinegros
16.Árboles AVL
17.Gráficas Definición de gráficas
18.Montículos mínimos
19.Algoritmo de Dijkstra
20.Funciones de dispersión
21.Diccionarios
22.Conjuntos
23.Mejorando gráficas
24. Conclusiones
No hay comentarios:
Publicar un comentario