šAlgoritmų projektavimas ir analizÄ (2025ā2026 m. leidimas) yra visa programa orientuota knyga, skirta BSCS, BSIT, BS programinÄs ÄÆrangos inžinerijos studentams, tyrÄjams, programinÄs ÄÆrangos kÅ«rÄjams ir konkurencingiems programuotojams, kurie siekia ÄÆvaldyti algoritmų kÅ«rimo, sudÄtingumo analizÄs ir optimizavimo metodus.
Å iame leidime integruoti MCQ, viktorinos ir praktikos problemos, padedanÄios besimokantiesiems sustiprinti teorinÄÆ supratimÄ
ir praktinÄÆ pritaikymÄ
. Tai apima klasikinius ir pažangius algoritmus, asimptotinius žymÄjimus, rekursijÄ
, grafų teorijÄ
, dinaminÄÆ programavimÄ
, NP užbaigtumÄ
ir aproksimavimo metodus su realaus pasaulio pavyzdžiais.
Studentai ne tik iÅ”moks kurti efektyvius algoritmus, bet ir analizuos jų teisingumÄ
, naÅ”umÄ
ir pritaikomumÄ
ÄÆvairiose skaiÄiavimo problemose.
š Skyriai ir temos
š¹ 1 skyrius: Algoritmų ÄÆvadas
ApibrÄžimas ir charakteristikos
Svarba ir pritaikymas
Projektavimo tikslai: teisingumas, efektyvumas, paprastumas
Pseudokodo konvencijos
š¹ 2 skyrius: Funkcijų ir asimptotinių žymÄjimų plÄtra
MatematinÄs preliminarus
Geriausio, blogiausio ir vidutinio atvejo analizÄ
Big-O, Big-Ī©, Big-ΠžymÄjimai
Augimo tempo palyginimai
š¹ 3 skyrius: Rekursijos ir pasikartojimo ryÅ”iai
Rekursijos pagrindai
Pasikartojimo sprendimo būdai
Pakeitimas, iteracija ir pagrindinÄ teorema
š¹ 4 skyrius: āSkaldyk ir valdykā metodas
Strategija ir programos
DvejetainÄ paieÅ”ka, sujungimo rūŔiavimas, greitas rūŔiavimas
Strasseno matricos daugyba
š¹ 5 skyrius: RūŔiavimo ir paieÅ”kos algoritmai
Pagrindinis, iÅ”plÄstinis ir linijinis laiko rūŔiavimas
DvejetainÄ paieÅ”ka ir variantai
š¹ 6 skyrius: IÅ”plÄstinÄs duomenų struktÅ«ros
BST, AVL, raudonai juodi medžiai, B-medžiai
KrÅ«vos, prioritetinÄs eilÄs ir maiÅ”os nustatymas
š¹ 7 skyrius: GodÅ«s algoritmai
Godus metodika
MST (Prim's & Kruskal's), Huffman Coding
Veiklos pasirinkimo problema
š¹ 8 skyrius: Dinaminis programavimas
SutampanÄios subproblemos ir optimali struktÅ«ra
Atvejo tyrimai: Fibonacci, LCS, Knapsack, OBST
š¹ 9 skyrius: Grafikų algoritmai
AtstovybÄs: gretimų vietų sÄ
raŔas / matrica
BFS, DFS, topologinis rūŔiavimas, SCC
š¹ 10 skyrius: Trumpiausio kelio algoritmai
Dijkstros algoritmas
Bellman-Ford
Floydo-Warshallo ir Džonsono algoritmas
š¹ 11 skyrius: Tinklo srautas ir atitikimas
āFlow Networksā ir āFord-Fulkersonā.
Maksimalus dviŔalis atitikimas
š¹ 12 skyrius: Disjoint Sets ir Union-Fid
Sujungimas pagal rango ir kelio suspaudimÄ
Programos Kruskal algoritme
š¹ 13 skyrius: Polinomų ir matricų skaiÄiavimai
Polinomo daugyba
Greitoji FurjÄ transformacija (FFT)
PeržiÅ«rÄtas Strasseno algoritmas
š¹ 14 skyrius: EiluÄių atitikimo algoritmai
Naivus, Rabinas-Karpas, KMP, Boyeris-Moore'as
š¹ 15 skyrius: NP-iÅ”samumas
NP, NP-sunkios ir NP-visiŔkos problemos
SumažÄjimai ir Kuko teorema
Problemų pavyzdžiai (SAT, 3-SAT, Clique, Vertex Cover)
š¹ 16 skyrius: Aproksimacijos algoritmai
Aproksimacijos koeficientai
āVertex Coverā, TSP, rinkinio dangtelis
š KodÄl verta rinktis Å”iÄ
knygÄ
/programÄlÄ?
ā
Apima visÄ
algoritmų projektavimo ir analizÄs programÄ
Apima MCQ, viktorinas ir meistriŔkumo praktikos uždavinius
ā
IÅ”samiai paaiÅ”kina rekursijÄ
, dinaminÄÆ programavimÄ
, gobŔus ir grafinius algoritmus
ā
Sujungia teorijÄ
su realaus pasaulio problemų sprendimu
ā
Puikiai tinka pasiruoŔimui egzaminams, interviu kodavimui ir konkursiniam programavimui
ā Å iÄ
programÄ
ÄÆkvÄpÄ autoriai:
Thomas H. Cormenas, Charlesas Leisersonas, Ronaldas Rivestas, Cliffordas Steinas, Jonas Kleinbergas, Ćva Tardos
š„ Atsisiųskite dabar!
Ä®valdykite efektyvumÄ
, sudÄtingumÄ
ir optimizavimÄ
naudodami algoritmų kÅ«rimÄ
ir analizÄ (2025ā2026 m. leidimas).