📚Deseño e análise de algoritmos (edición 2025–2026) é un libro completo orientado ao programa de estudos creado para estudantes de Enxeñaría de Software de BSCS, BSIT, BS, investigadores, desenvolvedores de software e programadores competitivos que pretenden dominar o deseño de algoritmos, a análise de complexidade e as técnicas de optimización.
Esta edición integra MCQ, cuestionarios e problemas prácticos para axudar aos estudantes a fortalecer tanto a comprensión teórica como a aplicación práctica. Abarca algoritmos clásicos e avanzados, notacións asintóticas, recursión, teoría de grafos, programación dinámica, NP-completitud e técnicas de aproximación con exemplos do mundo real.
Os estudantes non só aprenderán a deseñar algoritmos eficientes senón que tamén analizarán a súa corrección, rendemento e aplicabilidade en diversos problemas informáticos.
📂 Capítulos e temas
🔹 Capítulo 1: Introdución aos Algoritmos
Definición e características
Importancia e aplicacións
Obxectivos de deseño: Corrección, Eficiencia, Sinxeleza
Convencións de pseudocódigo
🔹 Capítulo 2: Crecemento de funcións e notacións asintóticas
Preliminares Matemáticos
Análise do mellor, peor e medio dos casos
Notacións Big-O, Big-Ω, Big-Θ
Comparacións de taxas de crecemento
🔹 Capítulo 3: Relacións de recurrencia e recurrencia
Fundamentos de recursividade
Técnicas de resolución de recurrencias
Substitución, iteración e teorema mestre
🔹 Capítulo 4: Enfoque dividido e vencerado
Estratexia e Aplicacións
Busca binaria, Ordenación combinada, Ordenación rápida
Multiplicación matricial de Strassen
🔹 Capítulo 5: Algoritmos de clasificación e busca
Clasificación básica, avanzada e lineal por tempo
Busca binaria e variacións
🔹 Capítulo 6: Estruturas de datos avanzadas
BST, AVL, árbores vermellas-negras, árbores B
Heaps, colas prioritarias e hashing
🔹 Capítulo 7: Algoritmos codiciosos
Metodoloxía Cobizosa
MST (Prim's e Kruskal's), Huffman Coding
Problema de selección de actividades
🔹 Capítulo 8: Programación dinámica
Subproblemas superpostos e subestrutura óptima
Casos prácticos: Fibonacci, LCS, Knapsack, OBST
🔹 Capítulo 9: Algoritmos gráficos
Representacións: Lista/Matriz de Adxacencia
BFS, DFS, clasificación topolóxica, SCC
🔹 Capítulo 10: Algoritmos do camiño máis curto
Algoritmo de Dijkstra
Bellman-Ford
Algoritmo de Floyd-Warshall & Johnson
🔹 Capítulo 11: Fluxo de rede e correspondencia
Redes de fluxo e Ford-Fulkerson
Máxima coincidencia bipartita
🔹 Capítulo 12: Conxuntos Disxuntos e Unión-Find
Unión por rango e compresión de camiños
Aplicacións no algoritmo de Kruskal
🔹 Capítulo 13: Cálculos de polinomios e matrices
Multiplicación polinómica
Transformada rápida de Fourier (FFT)
O algoritmo de Strassen revisado
🔹 Capítulo 14: Algoritmos de coincidencia de cadeas
Naïve, Rabin-Karp, KMP, Boyer-Moore
🔹 Capítulo 15: NP-Completezza
NP, NP-Problemas duros e NP-Completos
Reducións e Teorema de Cook
Problemas de exemplo (SAT, 3-SAT, Clique, Vertex Cover)
🔹 Capítulo 16: Algoritmos de aproximación
Razóns de aproximación
Vertex Cover, TSP, Set Cover
🌟 Por que escoller este libro/aplicación?
✅ Abarca o programa completo de Deseño e Análise de Algoritmos
Inclúe MCQ, cuestionarios e problemas de práctica para o dominio
✅ Explica a recursividade, programación dinámica, algoritmos codiciosos e gráficos en profundidade
✅ Conecta a teoría coa resolución de problemas do mundo real
✅ Perfecto para preparación de exames, codificación de entrevistas e programación competitiva
✍ Esta aplicación está inspirada nos autores:
Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein, Jon Kleinberg, Éva Tardos
📥 Descarga agora!
Domina a eficiencia, a complexidade e a optimización con Deseño e Análise de Algoritmos (edición 2025-2026).
Última actualización
5 de out. de 2025