π 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)