š Duomenų struktÅ«ros ir algoritmai (2025ā2026 m. leidimas) yra visa mokymo programa, skirta BSCS, BSIT, programinÄs ÄÆrangos inžinerijos studentams, konkurencingiems programuotojams, programinÄs ÄÆrangos kÅ«rÄjams ir savarankiÅ”kai besimokantiems, norintiems ÄÆvaldyti kodavimo, problemų sprendimo ir optimizavimo menÄ
. Å iame leidime yra MCQ ir viktorinos, suteikianÄios tiek akademinÄÆ, tiek praktinÄÆ požiÅ«rÄÆ ÄÆ duomenų struktÅ«rų ir algoritmų supratimÄ
.
Knyga apima tiek teorijÄ
, tiek ÄÆgyvendinimÄ
, padedant studentams iÅ”tirti, kaip duomenys tvarkomi, saugomi ir veiksmingai manipuliuojami. Jis sujungia masyvus, krÅ«vas, eiles, susietus sÄ
raÅ”us, medžius, grafikus, maiÅ”os, rekursijos, paieÅ”kos, rūŔiavimo ir algoritmų projektavimo metodus, kad sustiprintų analitinius ir programavimo ÄÆgÅ«džius. Besimokantieji taip pat ÄÆgis įžvalgų apie algoritmų sudÄtingumÄ
, optimizavimo strategijas ir realias DSA programas.
š Skyriai ir temos
š¹ 1 skyrius: Ä®vadas ÄÆ duomenų struktÅ«ras
ā Kas yra duomenų struktÅ«ros?
ā Duomenų struktÅ«rų poreikis ir svarba
ā AbstrakÄių duomenų tipai (ADT)
ā Duomenų struktÅ«rų tipai: linijinÄs ir netiesinÄs
- Realaus gyvenimo programos
š¹ 2 skyrius: Masyvai
ā ApibrÄžimas ir vaizdavimas
ā Operacijos: perÄjimas, ÄÆterpimas, trynimas, paieÅ”ka
ā DaugiamaÄiai masyvai
ā Masyvų programos
š¹ 3 skyrius: KrÅ«vos
ā ApibrÄžimas ir sÄ
vokos
- Stack operacijos (stumti, pop, žvilgtelÄti)
ā Diegimas naudojant masyvus ir susietus sÄ
raŔus
ā Programos: iÅ”raiÅ”kų ÄÆvertinimas, funkcijų iÅ”kvietimai
š¹ 4 skyrius: eilÄs
ā Koncepcija ir pagrindinÄs operacijos
ā Eilių tipai: paprasta eilÄ, žiedinÄ eilÄ, atsisakiusi
ā Diegimas naudojant masyvus ir susietus sÄ
raŔus
ā Aplikacijos
š¹ 5 skyrius: PrioritetinÄs eilÄs
ā Prioriteto samprata
ā Ä®gyvendinimo metodai
ā Aplikacijos
š¹ 6 skyrius: Susieti sÄ
raŔai
- Pavieniai susietas sÄ
raŔas
- Dvigubai susietas sÄ
raŔas
ā Aplinkinis susietų sÄ
raŔas
ā Aplikacijos
š¹ 7 skyrius: Medžiai
- PagrindinÄ terminija (mazgai, Å”aknis, aukÅ”tis, laipsnis)
- Dvejetainiai medžiai
ā dvejetainiai paieÅ”kos medžiai (BST)
- Medžių apvažiavimas (užsakymas, iŔankstinis užsakymas, posakis)
ā PažangÅ«s medžiai: AVL medžiai, B-medžiai
š¹ 8 skyrius: Grafikai
ā Grafikų terminai (virŔūnÄs, kraÅ”tai, laipsniai, keliai)
ā Grafiko vaizdavimas: gretimų matrica ir sÄ
raŔas
ā Grafikų peržiÅ«ros: BFS, DFS
ā Grafikų taikymas
š¹ 9 skyrius: Rekursija
ā Rekursijos samprata
ā TiesioginÄ ir netiesioginÄ rekursija
- Rekursyviniai algoritmai (Faktoriaus, FibonaÄio, Hanojaus bokÅ”tai)
ā Aplikacijos
š¹ 10 skyrius: PaieÅ”kos algoritmai
ā LinijinÄ paieÅ”ka
- dvejetainÄ paieÅ”ka
ā IÅ”plÄstinÄ paieÅ”kos technika
š¹ 11 skyrius: RūŔiavimo algoritmai
ā RūŔiavimas pagal burbulus, rūŔiavimas pagal pasirinkimÄ
, rūŔiavimas įterpiant
- Sujungti rūŔiavimÄ
, greitÄ
rūŔiavimÄ
, krÅ«vos rūŔiavimÄ
ā Efektyvumo palyginimas
š¹ 12 skyrius: MaiÅ”a
ā MaiÅ”os samprata
ā maiÅ”os funkcijos
ā susidÅ«rimo ir susidÅ«rimo sprendimo bÅ«dai
ā Aplikacijos
š¹ 13 skyrius: saugojimo ir gavimo bÅ«dai
ā Failų saugojimo koncepcijos
ā Indeksuota saugykla
ā Atminties valdymo pagrindai
š¹ 14 skyrius: Algoritmo sudÄtingumas
ā Laiko sudÄtingumas (geriausias, blogiausias, vidutinis atvejis)
ā ErdvÄs sudÄtingumas
ā Didelis O, didelis Ī©, didelis ΠžymÄjimai
š¹ 15 skyrius: polinominiai ir neÄÆveikiami algoritmai
ā Polinominio laiko algoritmai
ā āNP-Completeā ir āNP-Hardā problemos
ā Pavyzdžiai
š¹ 16 skyrius: Efektyvių algoritmų klasÄs
ā Efektyvių algoritmų charakteristikos
ā Atvejų analizÄs
š¹ 17 skyrius: Algoritmų projektavimo metodai
ā Skaldyk ir valdyk
- Dinaminis programavimas
ā GodÅ«s algoritmai
š KodÄl verta rinktis Å”iÄ
knygÄ
?
ā
Apima visÄ
DSA programÄ
, skirtÄ
BSCS, BSIT ir programinÄs ÄÆrangos inžinerijai
ā
Apima MCQ, viktorinas ir programas
ā
Stiprina pasiruoÅ”imÄ
egzaminams, projektinÄÆ darbÄ
ir konkursinÄÆ programavimÄ
ā
Sukuria tvirtÄ
teorijos, kodavimo ir problemų sprendimo pagrindÄ
ā
Puikiai tinka studentams, kÅ«rÄjams ir ruoÅ”iantis pokalbiui
ā Å iÄ
knygÄ
ÄÆkvÄpÄ autoriai:
Thomas H. Cormenas (CLRS), Donaldas Knuthas, Robertas Lafore'as, Markas Allenas Weissas
š„ Atsisiųskite dabar!
Ä®gykite pagrindines duomenų struktÅ«ras ir algoritmus naudodami 2025ā2026 m. leidimÄ
ir patobulinkite savo programavimo, optimizavimo ir problemų sprendimo įgūdžius.