Algoritmos: análisis, diseño e implementación
By Luis Humberto González Guerra, Víctor Manuel De La Cueva, Pedro Óscar Pérez Murueta
Length7h 38m
About this audiobook
Este libro acompaña a la unidad de formación Análisis y diseño de algoritmos avanzados (TC2038) del modelo educativo TEC21 del Tecnológico de Monterrey. Aunque fue realizado desde y para la comunidad Tec, cuenta con los contenidos necesarios para que cualquier universidad que imparta materias relacionadas con análisis y diseño de algoritmos lo pueda utilizar como libro de texto.
Audiobook details
GenreTechnology
Length7 hrs 38 mins
Narrated byListen with 1,000+ voices
FormateBook with Audio
Publish dateNov 1, 2022
LanguageSpanish
Table of contents
1Acerca de este eBook
574.1 Notación especial para strings
2Capítulo 1. Herramientas matemáticas y análisis de algoritmos
584.2 Función Z (Z-function): 4.2.1 Cálculo de la función Z
31.1 Herramientas matemáticas básicas
594.3 Problema de la coincidencia de un patrón
41.1.1 Conjuntos
604.4 Algoritmo Knuth-Morris-Pratt (KMP)
51.1.2 Relaciones
614.4.1 Preprocesamiento del patrón: 4.4.2 Algoritmo KMP completo
Show all chaptersShow less
61.1.3 Funciones
624.5 El problema del palíndromo más largo
71.1.4 Series y sucesiones
634.5.1 Algoritmo naive para el palíndromo más largo: 4.5.2 Algoritmo de Manacher
81.2 Análisis de algoritmos
644.6 Hash Strings
91.2.1 Notación asintótica
654.7 Arreglo de sufijos (Suffix Array)
101.2.1.1 Notación Θ grande (Big-Θ)
664.8 Trie
111.2.1.2 Notación O grande (Big-O)
674.9 Ejercicios del capítulo 4
121.2.1.3 Notación Ω grande (Big-Ω): 1.2.2 Análisis de algoritmos iterativos
685.1 Problema del substring común más largo
131.2.2.1 La secuencia
695.2 Problema de la subsecuencia común más larga
141.2.2.2 La condicional
705.3 Problema del camino más corto
151.2.2.3 Los ciclos: 1.2.3 Análisis de algoritmos recursivos
715.3.1 Algoritmo de Dijkstra: 5.3.2 Algoritmo de Floyd
161.2.3.1 Planteamiento de fórmulas de recurrencia
725.4 Problema de la mochila
171.2.3.2 Solución de fórmulas de recurrencia
735.4.1 Algoritmo con programación dinámica
181.2.3.3 Teorema maestro
745.4.2 Algoritmo de divide y vencerás
191.2.4 Clasificación de problemas
755.4.3 Algoritmo de backtracking
201.3 Ejercicios del capítulo 1
765.4.4 Algoritmo de ramificación y poda (Branch & Bound)
21Capítulo 2. Estructuras de datos
775.5 Problema del viajero: 5.5.1 Algoritmo con ramificación y poda (Branch & Bound)
222.1 Introducción
785.6 Árbol de mínima expansión
232.1.1 Vectores
795.6.1 Algoritmo de Prim: 5.6.2 Algoritmo de Kruskal
242.1.2 Filas (queue)
805.7 Problema de la multiplicación encadenada de matrices: 5.7.1 Algoritmo de Godbole
252.1.3 Pilas (stack)
815.8 Problema del BST óptimo: 5.8.1 Algoritmo de Gilbert and Moore
262.1.4 Filas priorizadas (priority_queue)
825.9 Problema de coloreo de grafos: 5.9.1 Algoritmo de Welsh Powell
272.1.5 Conjuntos (unordered_set)
835.10 Problema de flujo máximo: 5.10.1 Algoritmo de Dinic
282.1.6 Mapas (unordered_map)
845.11 Algoritmos aleatorios
292.2 Grafos
855.11.1 Algoritmos aleatorizados y “Divide y vencerás”
302.2.1 Terminología de grafos
865.11.1.1 Encontrar la mediana
312.2.2 Representación de un grafo
875.11.1.2 Quicksort
322.2.2.1 Matriz de adyacencia: 2.2.2.2 Lista de adyacencias
885.12 Ejercicios del capítulo 5
332.2.2.3 Lista de arcos: 2.2.3 Recorridos de un grafo
89Capítulo 6. Geometría computacional
342.2.3.1 BFS – Breadth First Search (primero en anchura)
906.1 Proximidad e intersección
352.2.3.2 DFS – Depth First Search (primero en profundidad)
916.1.1 Punto
362.3 Conjunto disjunto (Disjoint-set)
926.1.2 Línea
37Capítulo 3. Técnicas de diseño de algoritmos
936.1.3 Segmento de línea
383.1 Divide y vencerás
946.1.4 Polígonos
393.1.1 Ejemplo de funcionamiento
956.2 Cascos convexos: 6.2.1 Algoritmo de exploración de Graham
403.1.2 Análisis de su complejidad
966.3 Diagramas de Voronoi y triangulación de Delaunay
413.1.3 El método maestro
976.3.1 Diagramas de Voronoi: 6.3.2 Triangulación de Delaunay
423.1.4 Ejemplo de implementación
986.4 Búsqueda geométrica
433.2 Algoritmos avaros
996.4.1 Árboles de rango (Range Trees): 6.4.2 Árboles Kd (Kd-Trees)
443.2.1 Ejemplo de funcionamiento
1006.5 Ejercicios del capítulo 6
453.2.2 Analizando la complejidad: 3.2.3 Ejemplo de implementación
101Capítulo 7. Técnicas de búsqueda avanzada
463.3 Programación dinámica
1027.1 Backtracking con Bitmask
473.3.1 Ejemplo de funcionamiento: la serie de Fibonacci
1037.2 Encontrarse en el medio
483.3.2 Análisis de complejidad: 3.3.3 Ejemplo de aplicación de la programación dinámica
1047.3 Búsqueda A*
493.4 Backtracking
1057.3.1 Una aplicación de A*
503.4.1 Ejemplo de funcionamiento
1067.3.2 Implementación de A*: 7.3.3 El algoritmo IDA*
513.4.2 Análisis de complejidad: 3.4.3 Ejemplo de implementación
1077.4 Búsqueda de escalada
523.5 Ramificación y poda
1087.4.1 Aplicación de búsqueda de escalada: 7.4.2 Implementación de búsqueda de escalada
533.5.1 Ejemplo de funcionamiento
1097.5 Recocido simulado
543.5.2 Análisis de complejidad: 3.5.3 Ejemplo de implementación
1107.5.1 Aplicación de recocido simulado: 7.5.2 Implementación de recocido simulado
553.6 Ejercicios del capítulo 3
1117.6 Ejercicios del capítulo 7
56Capítulo 4. Manejo de strings
Crecimiento y calidad del músculo de ganado destinado al consumoFernando Ariza Botero, Susan Lorena Castro Molina, Jorge Eduardo Gallo Bohórquez, Joel David Leal Gutiérrez, Ligia Mercedes Jiménez Robayo, Stewart Lowden, Yurani Teresa Ortiz Sánchez, Yenny Catherine Pinilla López, Adriana Isabel Rada Bula, Marcela Ríos Rodríguez3h 17m$9 · $0.00
AmenazadosCristian Barría Huidobro, Sergio Rosales Guerrero3h 28m$13 · $0.00
Nutrición animal, lípidos y fitoestrógenosCarlos Eduardo Rodríguez Molano, Dania Alejandra Fonseca López4m$5 · $0.00
Una propuesta criptográfica basada en atractores caóticosDeicy Alvarado Nieto, Isabel Amaya Barrera, César Augusto Suárez Parra11m$12 · $0.00
TopografíaCarlos González7h 6m$24 · $0.00
Matemática, control y comunicaciónAlberto Acosta López3h 9m$8 · $0.00
Aplicaciones Web con HTML, JavaScript y PhpCarlos Alberto Vanegas, Sonia Alexandra Pinzón Núñez, Rocío Rodríguez Guerrero8h 39m$6 · $0.00
Estabilidad en amputados transtibiales unilateralesLely Adriana Luengas Contreras, Daissy Carola Toloza Cano4h 2m$4 · $0.00
Elaboración De Hojas De Estilo. Uf1303.Beatriz Coronado García2h 24m$17 · $0.00
Teoría de puestas a tierraJohny Montaña2h$5 · $0.00
Realización De Elaboraciones Básicas Y Elementales De Cocina Y Asistir En La Elaboración Culinaria. Uf0056.Miguel Ángel Ladrón De Guevara10h 57m$17 · $0.00
Caracterización agroecológica y resiliencia de sistemas citrícolas en el departamento del Meta, ColombiaJosé Alejandro Cleves-Leguízamo5h 35m$8 · $0.00
Un Tráfego FantásticoDaniele Moreira41m$6 · $0.00
Agentes no convencionales en la estabilización de suelos blandos y contracto-expansivosSebastián Castillo Gómez, Esteban Sepúlveda Lucumí, Eimar Andrés Sandoval Vallejo3h 10m$19 · $0.00
Desentrañando la Delgada Línea entre Ritual, Control y BienestarUriel David Avilés Rangel2h 45m$15 · $0.00
Riesgos físicos IIFernando Hernao Robledo2h 58m$3 · $0.00
Criterios de diseño para la gestión del agua de lluvia en microcuenca La Rucia, TonaláLaura Becerril3h 50m$11 · $0.00
Cocina De AguaEdson Schenkel58m$28 · $0.00
Mecánica de fluidos para ingeniería ambientalCarlos Herrán de la Cruz, Santiago Lain Beatove7h 41m$5 · $0.00
WebDaniel Ernesto Beltrán Riaño2h 21m$3 · $0.00
You may also like
Costos empresarialesOmar Eduardo Castelblanco16h 24m$21 · $0.00
Matemática, control y comunicaciónAlberto Acosta López3h 9m$8 · $0.00
Los Cimientos De La Economía ModernaFrank Alva7h 15m$10 · $0.00
Optimización De La Cadena Logística. Mf1005.Carmen Arenal Laza4h 25m$17 · $0.00
Pensamiento tecnológico a través de la robótica educativa en educación básicaMary Luz Ortiz Ortiz, Eduar Rodolfo Becerra Martínez, Javier David Paredes Daza, Jecika Ibedt Agudelo Rodríguez, Iván Darío Mejía Ortega, Yeraldin Briceño Pinzón, Myriam Cecilia Leguizamón González, Karen Yulieth Varón Corredor, Mayerly Caterine Gutiérrez Maldonado, Adriana Sandoval Espitia, Diego Gerardo Rojas Rojas, Carlos Alberto Merchán Basabe, Julián Darío Torres Sánchez43m$6 · $0.00
88 prácticas reales y efectivas para ser una empresa cliente céntricaMatías Cristi17h 31m$18 · $0.00
El sueño de la Inteligencia ArtificialGisela Baños9h 59m$11 · $0.00
Inteligencia Artificial: De Cero Al Uso PrácticoKael Novera2h 43m$9 · $0.00
La agricultura de precisión y herramientas TIC de apoyoFredys Alberto Simanca Herrera, Jaime Alberto Páez Páez, Edgar Camilo Díaz Cabiativa, José Vicente Palacio Hernández4h 41m$9 · $0.00
Manifiesto Cuántico Para La Humanidad ExpandidaIsmael Palomo Balañá; - Seudónimo: Elian Core4h 7m$8 · $0.00
Una propuesta criptográfica basada en atractores caóticosDeicy Alvarado Nieto, Isabel Amaya Barrera, César Augusto Suárez Parra11m$12 · $0.00
El mito de la inteligencia artificialErik J. Larson11h 47m$14 · $0.00
¿Dónde debo buscar trabajo?Elsa Ivonne Vargas Hernández45m$6 · $0.00
Desarrollo de Sistemas ExpertosNicolas Kemper Valverde, Josefina Bárcenas López, Luis Ochoa Toledo, Fernando Pérez Escamirosa, Victor Manuel Morales Lechuga5h 13m$20 · $0.00
Pequeños robots en bandadaFredy Hernán Martínez Sarmiento2h 40m$10 · $0.00
Planificación, Organización Y Control De Eventos. Uf0075.Eguzkiñe Urreta Okeranza10h 23m$17 · $0.00
El aula virtual Moodle en educación superior prácticas e impacto en la UPTCEdgar Nelson López López, Mary Luz Ortiz Ortiz, Myriam Cecilia Leguizamón González1h 27m$7 · $0.00
Innovadores científicos chilenosAnil Sadarangani8h 10m$12 · $0.00
Tu entrenador personal es una IAEquipo Institute of Your Best Self6h 32m$6 · $0.00
De la palabra al lenguaje especializado: traducción y terminologíaSandra Bibiana Clavijo Olmos, Iliana Auverana, Constanza Malavert, María Teresa Múnera Torres, John Jairo Giraldo Ortiz, María Cristina Betancur Roldán, Santiago Castro Morales, Valentina Cruz Gómez, Luisa Fernanda Díaz Herrera, Paola Andrea Gómez Galvis, Luz Daniela Ramírez López3h 5m$5 · $0.00