Inicio Ebooks Ebook: Estructuras de Datos y Algoritmos

Ebook: Estructuras de Datos y Algoritmos

por sgoliver

Ya hemos hablado alguna vez de estructuras de datos en C#. Hoy le toca el turno a un libro gratuito en PDF que trata este mismo tema. El libro en cuestión se llama Data Structures and Algorithms y como su propio nombre indica consta de dos partes principales, en la primera de ellas se discuten multitud de estructuras de datos habituales [y no tan habituales] y se propone una implementación en pseudocódigo para cada una de ellas, y en la segunda se describen varios tipos de algoritmos básicos que pueden resultar interesantes en algunos ámbitos.

Las estruturas de datos tratadas son las siguientes: lista enlazada (linked list), árbol binario de búsqueda (binary search tree), montículo (heap), cola (queue), conjunto (set) y árbol AVL (AVL tree). Además de las estructuras básicas también se describen muchas de sus variantes (como por ejemplo listas doblemente enlazadas, conjuntos ordenados, colas de prioridad…) y las operaciones habituales sobre estas estructuras (inserción, borrado, búsqueda, recorrido…).

Por otro lado, los tipos de algoritmos descritos son éstos: algoritmos de ordenación, algortimos de búsqueda, algoritmos numéricos (test de primalidad, conversiones de base, …) y algoritmos sobre cadenas de caracteres.

En general, me parece un libro bastante bien estructurado con un contenido bien planteado y, aunque se olvida de algunas estructuras de datos y algunos algoritmos básicos bastante habituales, puede servir como referencia a la hora de hacer memoria sobre todos aquellos temas clásicos de algoritmia que aprendimos durante nuestros años de facultad.

You may also like

1 comentario

Fabian 09/04/2012 - 23:20

Que buen enlace, gracias por compartirlo.

Responder

Dejar un comentario

Uso de cookies

Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para mayor información.plugin cookies

ACEPTAR
Aviso de cookies