El Manual de los Algoritmos y las estructuras de datos (Fondo blanco)
El Manual de los Algoritmos y las estructuras de datos (Fondo blanco)
Sobre este libro
Escoge la version fondo negro aqui: https://leanpub.com/elmanualdelosalgoritmosylasestructurasdedatos
Cualquier estudiante de ciencias de la computación o ingeniería de redes, de sistemas o de informática sabe, que hay puntos en el estudio, en donde se decide quienes son aptos para seguir la carrera y quienes mejor deberían dedicarse a otra cosa.
Como estudiante también he estado en ese lugar y ahora que soy profesional, entiendo que es algo totalmente normal el no comprender los algoritmos y las estructuras de datos a la primera.
Obviamente estos temas son avanzados y requieren de bastante tiempo, practica y además del desarrollo de una capacidad para entender problemas abstractamente.
Muchas veces necesitas una mano de ayuda que te pueda explicar y es así como me he puesto manos a la obra escribiendo este manual, donde explico estos temas de una manera sencilla y donde podrás ver ejemplos animados para entender el funcionamiento varios de los algoritmos mas populares.
Descubre el Manual de los Algoritmos y las estructuras de datos, basado en los algoritmos de Cortmen, ¡y perfecciona tu capacidad para entender y desarrollar tú mismo algoritmo eficientes!
En este eBook intentaré darte una clara idea de diversos algoritmos y estructuras de datos, comenzando por una base en su análisis y complejidad (O-Notation, time complexity), continuando con estructuras estáticas y dinámicas (Stack, Heap, Queue, Lists, Trees…); Algoritmos de búsqueda en texto; Algoritmos de ordenamiento (Quicksort, Heapsort, Mergesort…); Algoritmos de búsqueda (Arboles); Algoritmos en grafos (el camino más corto entre A y B?, Prym, Dijkstra, Floyd-Warshall,…) y finalizaremos con una breve introducción en Algoritmos de Aprendizaje (L*, NL*).
Echa un vistazo a un par de capitulos publicados en la plataforma de thewhitecode.com
QuickSort vs MergeSort vs Heapsort.
MergeSort: Sorteando numeros eficientemente, usando un poco mas de espacio.
Heapsort: Usando arboles para sortear en tiempo O(n log n)
Sobre el autor
Tabla de contenidos
Índice
Introducción
- ¿Para quién es este libro?
- Sobre el Autor
Capítulo 1: Principios básicos
- Estructura de datos Pila (Stack)
- Ejemplo de algoritmo: SelectionSort
- La notación O (The Big-O Notation)
Capítulo 2: Métodos y estrategias
- Divide y vencerás (Divide&Conquer)
- Método Iterativo
- Método Máster
Capítulo 3: Estructuras Dinámicas
- Stack
- Queues
- Listas
- Introducción a Arboles
- Árbol binario de búsqueda
- Árbol binario de búsqueda, agregando elementos
- Árbol binario de búsqueda, borrando elementos
- Heap (Preparación para Heapsort)
- El Heap construcción:
- El Heap agregando elementos:
- El Heap borrando elementos:
Capítulo 4: Algoritmos de Sorteo básicos
- Insertionsort
- Bubblesort
- Ejemplo BubbleSort:
- Selectionsort
- Ejemplo SelectionSort:
Capítulo 5: Algoritmos de Sorteo Avanzados
- Quicksort
- Entendiendo preparePartition(…):
- Animación QuickSort:
- Mergesort
- Entendiendo merge(…):
- Animación MergeSort:
- Análisis su complejidad:
- Heapsort
- Entendiendo Heapify(…):
- Animación HeapSort:
- Análisis su complejidad
- Anotaciones
Capítulo 6: Algoritmos de Sorteo Especiales
- Countsort
- Anotaciones
- Mapsort
- Anotaciones
Capítulo 7: Algoritmos de búsqueda (Binary search trees)
- Complementación de Árboles
- Características de los Árboles
- Árboles binarios concadenado de búsqueda (Binary search tree)
- Implementación de Árboles binarios concadenado de búsqueda
- Formas de iterar un Árbol
- Análisis del Código
- Anotaciones
- Diccionarios
- Árboles AVL
- Balance en un Árbol AVL
- Característica básica de un árbol AVL (AVL Equilibrio/ Balance)
- Rotaciones
- Rotación simple a la derecha (RR)
- Rotación simple a la izquierda (LR)
- Rotación doble a la derecha (Rotación LR)
- Rotación doble a la izquierda (Rotación RL)
- Borrando valores de un Árbol AVL
- Anotaciones
- Árboles de Bayer (Árboles B)
- Diferencias entre Árboles Bayer y Árboles AVL
- Hashing
- Skip-Lists
- Búsqueda en texto
Capítulo 8: Algoritmos en grafos
Capítulo 9: Algoritmos de aprendizaje
Leanpub incondicional, sin riesgo, 100% de felicidad garantizada
Durante los primeros 60 días de compra, puedes obtener un reembolso del 100% de cualquier compra Leanpub, en dos clics. Procesamos las restituciones manualmente, así que puede tomarse unos días en aparecer. Véase términos completos.
Gana $8 en una compra de $10 y $16 en una compra de $20
Pagamos 80% de regalías en compras de $7.99 o más y 80% de regalías menos una tarifa fija de 50 centavos en compras entre $0.99 y $7.98. Ganas $8 en una venta de $10 y $16 en una venta de $20. Entonces, si vendemos 5000 copias no reembolsadas de tu libro por $20, ganarás $80,000.
(Sí, algunos autores ya han ganado mucho más que eso en Leanpub.)
De hecho, los autores han ganadomás de 13 millones de dólares escribiendo, publicando y vendiendo en Leanpub.
Obtén más información sobre escribir en Leanpub
Actualizaciones gratis. Libre de DRM.
¡Si compras un libro Leanpub obtienes actualizaciones gratis siempre y cuando el autor actualice el libro! Varios autores usan Leanpub para publicar sus libros en progreso mientras los escriben. Todos los lectores obtienen actualizaciones gratis, independientemente de cuándo compraron el libro o cuánto pagaron (incluyendo si fue gratis).
La mayoría de los libros Leanpub se encuentran disponibles en PDF (para computadores) y EPUB (para teléfonos, tabletas, y Kindle). Los formatos que un libro incluye se muestran en la esquina superior derecha de esta página.
Finalmente, los libros Leanpub no tienen ninguna de las cosas sin sentido sobre protección de copia DRM, así que puedes leerlos fácilmente en cualquier dispositivo que se soporta.
Aprende más sobre los formatos de Leanpub y dónde puedes leerlos
