š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
12 de dec. de 2025