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