
Algoritmos: análisis, diseño e implementación
By Luis Humberto González Guerra, Víctor Manuel De La Cueva, Pedro Óscar Pérez MuruetaLength7h 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
2Capítulo 1. Herramientas matemáticas y análisis de algoritmos
31.1 Herramientas matemáticas básicas
41.1.1 Conjuntos
51.1.2 Relaciones
Show all chaptersShow less
61.1.3 Funciones
71.1.4 Series y sucesiones
81.2 Análisis de algoritmos
91.2.1 Notación asintótica
101.2.1.1 Notación Θ grande (Big-Θ)
111.2.1.2 Notación O grande (Big-O)
121.2.1.3 Notación Ω grande (Big-Ω): 1.2.2 Análisis de algoritmos iterativos
131.2.2.1 La secuencia
141.2.2.2 La condicional
151.2.2.3 Los ciclos: 1.2.3 Análisis de algoritmos recursivos
161.2.3.1 Planteamiento de fórmulas de recurrencia
171.2.3.2 Solución de fórmulas de recurrencia
181.2.3.3 Teorema maestro
191.2.4 Clasificación de problemas
201.3 Ejercicios del capítulo 1
21Capítulo 2. Estructuras de datos
222.1 Introducción
232.1.1 Vectores
242.1.2 Filas (queue)
252.1.3 Pilas (stack)
262.1.4 Filas priorizadas (priority_queue)
272.1.5 Conjuntos (unordered_set)
282.1.6 Mapas (unordered_map)
292.2 Grafos
302.2.1 Terminología de grafos
312.2.2 Representación de un grafo
322.2.2.1 Matriz de adyacencia: 2.2.2.2 Lista de adyacencias
332.2.2.3 Lista de arcos: 2.2.3 Recorridos de un grafo
342.2.3.1 BFS – Breadth First Search (primero en anchura)
352.2.3.2 DFS – Depth First Search (primero en profundidad)
362.3 Conjunto disjunto (Disjoint-set)
37Capítulo 3. Técnicas de diseño de algoritmos
383.1 Divide y vencerás
393.1.1 Ejemplo de funcionamiento
403.1.2 Análisis de su complejidad
413.1.3 El método maestro
423.1.4 Ejemplo de implementación
433.2 Algoritmos avaros
443.2.1 Ejemplo de funcionamiento
453.2.2 Analizando la complejidad: 3.2.3 Ejemplo de implementación
463.3 Programación dinámica
473.3.1 Ejemplo de funcionamiento: la serie de Fibonacci
483.3.2 Análisis de complejidad: 3.3.3 Ejemplo de aplicación de la programación dinámica
493.4 Backtracking
503.4.1 Ejemplo de funcionamiento