📚Algorithm Design and Analysis (edició 2025–2026) és un llibre complet orientat al pla d'estudis creat per a estudiants d'enginyeria de programari de BSCS, BSIT, BS, investigadors, desenvolupadors de programari i programadors competitius que tenen com a objectiu dominar el disseny d'algoritmes, l'anàlisi de complexitat i les tècniques d'optimització.
Aquesta edició integra MCQ, qüestionaris i problemes de pràctica per ajudar els estudiants a reforçar tant la comprensió teòrica com l'aplicació pràctica. Cobreix algorismes clàssics i avançats, notacions asimptòtiques, recursivitat, teoria de grafs, programació dinàmica, NP-completitud i tècniques d'aproximació amb exemples del món real.
Els estudiants no només aprendran a dissenyar algorismes eficients, sinó que també analitzaran la seva correcció, rendiment i aplicabilitat en diversos problemes informàtics.
📂 Capítols i temes
🔹 Capítol 1: Introducció als algorismes
Definició i Característiques
Importància i aplicacions
Objectius de disseny: correcció, eficiència, senzillesa
Convencions del pseudocodi
🔹 Capítol 2: Creixement de Funcions i Notacions Asimptòtiques
Preliminars matemàtics
Anàlisi del millor, pitjor i mitjà
Notacions Big-O, Big-Ω, Big-Θ
Comparacions de taxes de creixement
🔹 Capítol 3: Relacions de recurrència i recurrència
Fonaments de la recursivitat
Tècniques de resolució de recurrències
Substitució, iteració i teorema mestre
🔹 Capítol 4: Enfocament de dividir i vencer
Estratègia i Aplicacions
Cerca binària, classificació combinada, ordenació ràpida
Multiplicació matricial de Strassen
🔹 Capítol 5: Algorismes d'ordenació i cerca
Classificació bàsica, avançada i en temps lineal
Cerca binària i variacions
🔹 Capítol 6: Estructures de dades avançades
BST, AVL, arbres vermells-negres, arbres B
Muntatge, cues de prioritat i hashing
🔹 Capítol 7: Algoritmes cobdiciosos
Metodologia Greedy
MST (Prim's i Kruskal's), Huffman Coding
Problema de selecció d'activitats
🔹 Capítol 8: Programació Dinàmica
Subproblemes superposats i subestructura òptima
Cas pràctics: Fibonacci, LCS, Knapsack, OBST
🔹 Capítol 9: Algorismes gràfics
Representacions: Llista/Matriu d'adjacència
BFS, DFS, classificació topològica, SCC
🔹 Capítol 10: algorismes del camí més curt
Algoritme de Dijkstra
Bellman-Ford
Algoritme de Floyd-Warshall & Johnson
🔹 Capítol 11: Flux de xarxa i concordança
Xarxes de flux i Ford-Fulkerson
Coincidència bipartida màxima
🔹 Capítol 12: Conjunts disjunts i Union-Find
Unió per rang i compressió de camí
Aplicacions a l'algoritme de Kruskal
🔹 Capítol 13: Càlculs de polinomis i matrius
Multiplicació polinomial
Transformada ràpida de Fourier (FFT)
L'algoritme de Strassen revisat
🔹 Capítol 14: Algoritmes de concordança de cadenes
Naïve, Rabin-Karp, KMP, Boyer-Moore
🔹 Capítol 15: NP-Completitud
Problemes NP, NP-Hard i NP-Completes
Reduccions i Teorema de Cook
Exemples de problemes (SAT, 3-SAT, Clique, Vertex Cover)
🔹 Capítol 16: Algoritmes d'aproximació
Ratios d'aproximació
Vertex Cover, TSP, Set Cover
🌟 Per què triar aquest llibre/aplicació?
✅ Cobreix el pla d'estudis complet de Disseny i anàlisi d'algoritmes
Inclou MCQ, qüestionaris i problemes de pràctica per al domini
✅ Explica en profunditat els algorismes de recursivitat, programació dinàmica, codis i gràfics
✅ Uneix la teoria amb la resolució de problemes del món real
✅ Perfecte per a la preparació d'exàmens, codificació d'entrevistes i programació competitiva
✍ Aquesta aplicació està inspirada en autors:
Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein, Jon Kleinberg, Éva Tardos
📥 Descarrega't ara!
Domineu l'eficiència, la complexitat i l'optimització amb el disseny i l'anàlisi d'algoritmes (edició 2025-2026).
Data d'actualització:
5 d’oct. 2025