El Manual de los Algoritmos y las estructuras de datos (Fondo negro)
El Manual de los Algoritmos y las estructuras de datos (Fondo negro)
Sobre el Libro
Escoge la version fondo blanco aqui: https://leanpub.com/elmanualdelosalgoritmosylasestructurasdedatosfondoblanco
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
Índice
Í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
Garantía de satisfacción 100% de Leanpub por 60 días
Durante los 60 días posteriores a la compra, puedes obtener un reembolso del 100% en cualquier compra de Leanpub, en dos clics.
Técnicamente, esto es arriesgado para nosotros, ya que tendrás los archivos del libro o curso de cualquier manera. Pero estamos tan seguros de nuestros productos y servicios, y de nuestros autores y lectores, que nos complace ofrecer una garantía de devolución total del dinero para todo lo que vendemos.
Solo puedes descubrir qué tan bueno es algo probándolo, y debido a nuestra garantía de devolución del 100% del dinero, ¡literalmente no hay riesgo al hacerlo!
Entonces, no hay razón para no hacer clic en el botón Agregar al carrito, ¿verdad?
Ver términos completos...
Gane $8 por una compra de $10, y $16 por una compra de $20
Pagamos regalías del 80% en compras de $7.99 o más, y regalías del 80% menos una tarifa fija de 50 centavos en compras entre $0.99 y $7.98. Usted gana $8 en una venta de $10, y $16 en una venta de $20. Así que, si vendemos 5000 copias no reembolsadas de su libro por $20, usted ganará $80,000.
(Sí, algunos autores ya han ganado mucho más que eso en Leanpub.)
De hecho, los autores han ganadomás de $14 millones escribiendo, publicando y vendiendo en Leanpub.
Aprenda más sobre escribir en Leanpub
Actualizaciones gratuitas. Sin DRM.
¡Si compras un libro de Leanpub, recibirás actualizaciones gratuitas mientras el autor actualice el libro! Muchos autores utilizan Leanpub para publicar sus libros mientras los escriben. Todos los lectores reciben actualizaciones gratuitas, sin importar cuándo compraron el libro o cuánto pagaron (incluso si fue gratis).
La mayoría de los libros de Leanpub están disponibles en PDF (para computadoras) y EPUB (para teléfonos, tabletas y Kindle). Los formatos incluidos en un libro se muestran en la esquina superior derecha de esta página.
Finalmente, los libros de Leanpub no tienen ninguna protección DRM sin sentido, por lo que puedes leerlos fácilmente en cualquier dispositivo compatible.
Aprende más sobre los formatos de ebook de Leanpub y dónde leerlos
