📚 Gagnauppbygging og reiknirit (2025–2026 útgáfa) er heildarnámskrárbók hönnuð fyrir BSCS, BSIT, hugbúnaðarverkfræðinema, samkeppnishæfa forritara, hugbúnaðarhönnuði og sjálfsnema sem vilja ná tökum á listinni að kóða, leysa vandamál og hagræða. Þessi útgáfa inniheldur MCQs og skyndipróf til að veita bæði fræðilega og hagnýta nálgun til að skilja gagnagerð og reiknirit.
Bókin fjallar bæði um fræði og útfærslu og hjálpar nemendum að kanna hvernig gögn eru skipulögð, geymd og meðhöndluð á skilvirkan hátt. Það brúar fylki, stafla, biðraðir, tengda lista, tré, línurit, hashing, endurtekningu, leit, flokkun og reiknirit hönnunartækni til að styrkja greiningar- og forritunarfærni. Nemendur munu einnig öðlast innsýn í flækjustig reiknirit, hagræðingaraðferðir og raunhæf notkun DSA.
📂 Kaflar og efni
🔹 Kafli 1: Kynning á gagnaskipulagi
– Hvað eru gagnaskipulag?
– Þörf og mikilvægi gagnauppbygginga
- Ágrip gagnategunda (ADT)
– Tegundir gagnauppbygginga: Línuleg vs ólínuleg
- Raunveruleg forrit
🔹 Kafli 2: Fylki
– Skilgreining og framsetning
– Aðgerðir: Yfirferð, innsetning, eyðing, leit
- Fjölvíddar fylki
- Forrit fylki
🔹 Kafli 3: Staflar
– Skilgreining og hugtök
- Staflaaðgerðir (ýta, hvessa, kíkja)
– Innleiðing með því að nota fylki og tengda lista
– Umsóknir: Tjáningarmat, virkniköll
🔹 Kafli 4: Biðraðir
– Hugmynd og grunnaðgerðir
- Tegundir biðraða: Einföld biðröð, hringröð, deque
– Innleiðing með því að nota fylki og tengda lista
- Umsóknir
🔹 Kafli 5: Forgangsraðir
- Hugtakið forgang
– Framkvæmdaraðferðir
- Umsóknir
🔹 Kafli 6: Tengdir listar
- Eintengdur listi
- Tvöfalt tengdur listi
– Hringlaga tengdur listi
- Umsóknir
🔹 Kafli 7: Tré
- Grunnhugtök (hnútar, rót, hæð, gráðu)
- Tvöfaldur tré
- Tvöfaldur leitartré (BST)
- Trjáflutningar (Inorder, Preorder, Postorder)
– Háþróuð tré: AVL tré, B-tré
🔹 8. kafli: Gröf
- Hugtök grafa (hornpunkta, brúnir, gráður, slóðir)
- Línurit: Aðliggjandi fylki og listi
– Farið yfir línurit: BFS, DFS
- Notkun grafa
🔹 9. kafli: Endurkoma
- Hugtakið endurkomu
- Bein og óbein endurkoma
- Endurkvæm reiknirit (Factorial, Fibonacci, Towers of Hanoi)
- Umsóknir
🔹 Kafli 10: Leitar reiknirit
- Línuleg leit
- Tvöfaldur leit
- Ítarleg leitartækni
🔹 Kafli 11: Flokkunarreiknirit
- Bubbuflokkun, úrvalsflokkun, innsetningarflokkun
- Sameina flokkun, hraðflokkun, hrúgaflokkun
– Samanburður á skilvirkni
🔹 Kafli 12: Hashing
– Hugtakið hashing
- Hash aðgerðir
- Árekstur og árekstrarupplausnartækni
- Umsóknir
🔹 Kafli 13: Geymslu- og endurheimtartækni
- Hugtök skráageymslu
- Verðtryggð geymsla
– Grunnatriði minnisstjórnunar
🔹 14. kafli: Flækjustig reiknirit
- Tímaflókið (besta, versta, meðaltal)
- Rými flókið
– Stórt O, stórt Ω, stórt Θ merki
🔹 Kafli 15: Margliða og óleysanleg reiknirit
- Margliða tímaalgrím
- NP-Heil og NP-Hörð vandamál
— Dæmi
🔹 16. kafli: flokkar skilvirkra reiknirita
- Einkenni skilvirkra reiknirita
- Dæmisögur
🔹 Kafli 17: Reiknirithönnunartækni
- Skiptu og sigraðu
- Dynamic forritun
- Gráðug reiknirit
🌟 Af hverju að velja þessa bók?
✅ Nær yfir heildarnámskrá DSA fyrir BSCS, BSIT og hugbúnaðarverkfræði
✅ Inniheldur MCQs, skyndipróf og forrit
✅ Styrkir prófundirbúning, verkefnavinnu og samkeppnishæfa forritun
✅ Byggir upp sterkan grunn í kenningum, kóðun og úrlausn vandamála
✅ Fullkomið fyrir nemendur, þróunaraðila og undirbúning viðtala
✍ Þessi bók er innblásin af höfundum:
Thomas H. Cormen (CLRS), Donald Knuth, Robert Lafore, Mark Allen Weiss
📥 Sæktu núna!
Aðalgagnaskipulag og reiknirit með 2025–2026 útgáfunni og styrktu hæfileika þína í forritun, fínstillingu og lausn vandamála.