📚 Datuen Egiturak eta Algoritmoak (2025–2026 Edizioa) BSCS, BSIT, Software Ingeniaritzako ikasleentzat, programatzaile lehiakorrentzat, software garatzaileentzat eta kodeketaren, arazoak ebazteko eta optimizazioaren artea menderatu nahi duten autoikasleentzat diseinatutako programa osoa da. Edizio honek MCQak eta galdetegiak biltzen ditu datuen egiturak eta algoritmoak ulertzeko ikuspegi akademikoa eta praktikoa eskaintzeko.
Liburuak teoria eta inplementazioa biltzen ditu, eta ikasleei datuak nola antolatzen, gordetzen eta modu eraginkorrean manipulatzen diren aztertzen laguntzen die. Matrizeak, pilaketak, ilarak, estekatutako zerrendak, zuhaitzak, grafikoak, hashing, errekurtsioa, bilaketa, ordenatzea eta algoritmoen diseinu-teknikak elkartzen ditu, analisi- eta programazio-gaitasunak indartzeko. Ikasleek algoritmoaren konplexutasunari, optimizazio-estrategiei eta DSAren mundu errealeko aplikazioei buruzko ikuspegiak ere lortuko dituzte.
📂 Kapituluak eta gaiak
🔹 1. Kapitulua: Datuen Egiturei Sarrera
– Zer dira Datu Egiturak?
– Datu-egituren beharra eta garrantzia
- Datu-mota abstraktuak (ADT)
– Datu-egitura motak: Lineala vs Ez-Lineala
– Bizitza errealeko aplikazioak
🔹 2. kapitulua: Array
– Definizioa eta irudikapena
– Eragiketak: zeharkatzea, txertatzea, ezabatzea, bilatzea
– Dimentsio anitzeko arrayak
– Array-en aplikazioak
🔹 3. Kapitulua: Pilak
– Definizioa eta kontzeptuak
- Pila eragiketak (Push, Pop, Peek)
– Arrays eta Lotutako Zerrendak erabiliz inplementatzea
– Aplikazioak: Adierazpenen Ebaluazioa, Funtzio Deiak
🔹 4. kapitulua: Ilarak
– Kontzeptua eta Oinarrizko Eragiketak
– Ilara motak: Ilara sinplea, Ilara zirkularra, Deque
– Arrays eta Lotutako Zerrendak erabiliz inplementatzea
– Aplikazioak
🔹 5. Kapitulua: Lehentasun Ilarak
– Lehentasun kontzeptua
– Ezartzeko metodoak
– Aplikazioak
🔹 6. kapitulua: Lotutako zerrendak
– Bakarka Lotutako Zerrenda
– Bikoitza Lotutako Zerrenda
– Lotutako zerrenda zirkularra
– Aplikazioak
🔹 7. kapitulua: Zuhaitzak
– Oinarrizko terminologia (nodoak, erroa, altuera, gradua)
– Zuhaitz bitarrak
- Bilaketa-zuhaitzak (BST)
- Zuhaitz gurutzaketak (ordena, aldez aurretik ordenatua, eskaera ondorengoa)
– Zuhaitz aurreratuak: AVL Trees, B-Trees
🔹 8. kapitulua: Grafikoak
– Terminologia grafikoak (erpinak, ertzak, gradua, bideak)
– Irudikapen grafikoa: aldakortasun-matrizea eta zerrenda
– Grafikoen zeharbideak: BFS, DFS
– Grafikoen aplikazioak
🔹 9. kapitulua: Errekurtsioa
– Errekurtsioaren kontzeptua
– Errekurtsio zuzena eta zeharkakoa
- Algoritmo errekurtsiboak (faktorialak, Fibonacci, Hanoiko dorreak)
– Aplikazioak
🔹 10. kapitulua: Algoritmoak bilatzeko
– Bilaketa lineala
– Bilaketa bitarra
– Bilaketa-teknika aurreratuak
🔹 11. kapitulua: Algoritmoak ordenatzeko
- Burbuila ordenatzea, hautapena ordenatzea, txertaketa ordenatzea
– Bateratu ordenatzea, ordenatzea azkarra, ordenatzea multzoa
– Eraginkortasunaren konparaketa
🔹 12. kapitulua: Hashing
– Hashing kontzeptua
– Hash Funtzioak
– Talkak eta Talkak Ebazteko Teknikak
– Aplikazioak
🔹 13. kapitulua: Biltegiratzeko eta berreskuratzeko teknikak
– Fitxategiak biltegiratzeko kontzeptuak
– Biltegiratze indexatua
– Memoriaren kudeaketaren oinarriak
🔹 14. kapitulua: Algoritmoen konplexutasuna
- Denboraren konplexutasuna (kasurik onena, txarrena, batez bestekoa)
– Espazioaren konplexutasuna
– O handia, Ω handia, Θ handia notazioak
🔹 15. kapitulua: Algoritmo polinomikoak eta konponezinak
– Denbora polinomialaren algoritmoak
– NP-Osoa eta NP-Problema gogorrak
– Adibideak
🔹 16. kapitulua: Algoritmo eraginkorren klaseak
– Algoritmo eraginkorren ezaugarriak
– Kasu Azterketak
🔹 17. Kapitulua: Algoritmoen Diseinu Teknikak
– Zatitu eta menderatu
– Programazio dinamikoa
– Greedy Algoritmoak
🌟 Zergatik aukeratu liburu hau?
✅ BSCS, BSIT eta Software Ingeniaritzarako DSA programa osoa hartzen du
✅ MCQ, galdetegiak eta aplikazioak barne hartzen ditu
✅ Azterketen prestaketa, proiektuen lana eta programazio lehiakorra indartzen ditu
✅ Teorian, kodifikazioan eta arazoen ebazpenean oinarri sendoak eraikitzen ditu
✅ Ikasle, garatzaile eta elkarrizketa prestatzeko ezin hobea
✍ Liburu hau egileetan inspiratuta dago:
Thomas H. Cormen (CLRS), Donald Knuth, Robert Lafore, Mark Allen Weiss
📥 Deskargatu orain!
Datu-egitura eta algoritmo nagusiak 2025–2026 edizioarekin eta mailakatu programazio, optimizazio eta arazoak konpontzeko trebetasunak.
Azken eguneratzea
2025(e)ko urr. 5(a)