Datuen Egiturak eta Algoritmoak irakasgaiak datuen antolaketaren garrantzia eta softwarea garatzeko eta mantentzeko algoritmo egokiak erabiltzearen berri ematen die ikasleei.



Irakasgai honek benetako problemak ebazteko erabiltzen diren datuen egitura nagusiak eta algoritmo ezagunak aurkeztu, aztertu eta alderatzen ditu. Irakasgaiaren helburua da ikasleek ikastea: 1) datuen antolaketari eta horien oinarrizko eragiketei buruzko ezagutza teoriko-praktikoak; eta 2) horiek programen eraginkortasunean dituzten ondorioak; benetako arazoak konpontzen dituzten aplikazioak behar bezala diseinatzeko eta antolatzeko gai izan daitezen.



Graduan, Datuen Egiturak eta Algoritmoak irakasgaia, batez ere, Oinarrizko Programazioa eta Programazio Modularra eta Objektuen Orientazioa (PMyOO) irakasgaietan hartutako kontzeptuetan oinarritzen da, biak lehen ikasturtean egindakoak. Programazioaren Metodologia eta PMyOO irakasgaiekin batera, biak lehenengo ikasturtean egindakoak, Kudeaketa informatikoko aplikazioen diseinuan eta ezarpenean ikasleak trebatzeko Programazioa azpimodulua osatzen dute. Prestakuntza hori, aldi berean, oinarrizko oinarria da irakasgaien: (1) Datu-baseak, (2) Softwarearen Ingeniaritza eta (3) Lengoaiak, Informatika eta Sistema Adimendunak, zeinak kurtso bereko bigarren seihilekoan egingo diren eta Informazio Sistemen Diseinua eta Administrazioa azpimoduluko (hirugarren ikasturtea) irakasgaietarako osagarriak: 4) Informazio Sistemen Azterketa eta Diseinua eta (5) Datu Baseen Diseinua.

Irakasgai honek Informatika adarreko komuneko moduluko konpetentzia hauek garatzen ditu:



- M02CM01. Aplikazio eta sistema informatikoak diseinatzeko, garatzeko, hautatzeko eta ebaluatzeko gaitasuna, haien fidagarritasuna, segurtasuna eta kalitatea bermatuz, printzipio etikoekin eta indarrean dagoen legedi eta araudiekin bat etorriz.

- M02CM06. Informatika-teknologien oinarrizko prozedura algoritmikoak ezagutzea eta aplikatzea, arazoei irtenbideak diseinatzeko, proposatutako algoritmoen egokitasuna eta konplexutasuna aztertuz.

- M02CM07. Problema bat ebazteko datu-mota eta egitura egokienak ezagutzea, diseinatzea eta modu eraginkorrean erabiltzea

- M02CM08 Aplikazioak modu sendo, seguru eta eraginkorrean aztertu, diseinatu, eraiki eta mantentzeko gaitasuna, paradigma eta programazio lengoaia egokienak aukeratuz.



Irakasgaiaren gaitasun espezifikoak jarraian azaltzen dira:

C1. Diseinatutako algoritmoen eraginkortasuna aztertzeko gaitasuna.

C2. Datu-egitura nagusiak diseinatzeko eta ezartzeko ezagutza eta gaitasuna: Zerrendak, pilak, ilarak, zuhaitzak, grafikoak eta hash-taulak;

C3. Datu-egitura linealetan eta ez-linealetan diseinu errekurtsiboa diseinatzeko eta erabiltzeko gaitasuna.

C4. Datu-egitura ezberdinetan bilaketa-, ordenatze- eta zeharkatze-algoritmo nagusiak aztertzeko eta erabiltzeko gaitasuna.

C5. Arazoak konpontzeko datu-egitura eraginkor berriak hautatzeko, diseinatzeko eta ezartzeko gaitasuna.



Aurreko gaitasunekin batera, talde-lanaren zeharkako trebetasuna ere landuko da.

1. gaia: Algoritmoen analisia. Kostuen funtzioa. Funtzio-ordenak. Sailkatzeko eta bilaketa-algoritmoen analisia. Ariketa praktikoak.

2. Gaia: Datuen egitura linealak: Zerrendak, Pilak eta Ilarak. Egitura hauek dituzten aplikazioen adibideak. Eraginkortasunaren azterketa.

3. gaia: Algoritmoen diseinu errekurtsiboa Diseinu errekurtsiboaren metodologia. Programa errekurtsiboen ezarpena. Adibide praktikoak eta ariketak.

4. gaia: Zuhaitzak. Zuhaitz Bitarrak. Bilaketa-zuhaitz bitarrak. B, B+ eta B* zuhaitzak. Zuhaitz algoritmoen eraginkortasunaren analisia: bilaketak eta zeharkaldiak.

5. gaia: Grafoak. Grafo gurutzaketen irudikapena eta algoritmoak.

6. gaia: Hash taulak. Hash funtzioa. Hash-taulen eraginkortasuna aztertzea. Mahai irekiak eta itxiak.

7. gaia: Egiturak kanpoko memorian Fitxategien antolaketa eta sarbide-metodoak.

8. gaia: Problema bat konpontzeko irtenbideen azterketa, diseinua eta ezarpena Datu-egituren diseinua. Datu-egituren azterketa. Datuen egiturak eta metodoak ezartzea

Ikastaroko gaiak klasean aurkeztuko dira eta horretarako berariaz zehaztutako testu liburutik edo materialari dagokion irakurgaia adieraziko da. Klaseko saioetan, gaien aurkezpenak, arazoen ebazpena eta diseinu-alternatiben eztabaidak sistematikoki egingo dira, parte-hartze zuzena sustatzeko eta ikasleen motibazioa sustatzeko. Orokorrean, lankidetza-lana sustatuko da helburu komun baterako.



Informatika laborategietan eGela-n aldez aurretik argitaratutako ariketa multzo bat ezarriko da. Saioek ariketa hauek aldez aurretik prestatzeko lanak eta haien konponbidea justifikatzeko txostena idaztea eskatzen dute.

• Azken Ebaluazioaren Sistema
• Kalifikazioko tresnak eta ehunekoak:
  • Garatu beharreko proba idatzia (%): 60
  • Praktikak egitea (ariketak, kasuak edo buruketak) (%): 20
  • alde lanak (arazoen ebazpenak, proiektuen diseinuak) (%): 20

OHIKO deialdiko irakasgaiaren ebaluazioa etengabeko ebaluazioaren edo azken ebaluazioaren bidez egiten da. Lehenespenez, ikasle guztiek egingo dute etengabeko ebaluazioa uko egiten ez badiote.



* EBALUAZIOA AZKEN EBALUAZIOAREN BIDEZ

Ikasleak etengabeko ebaluazioari uko egitea erabaki dezake azken ebaluazioa egiteko. Uko hori irakasgaian eskumena duen irakasle-taldeari idatziz aurkeztu beharko zaio ikasleen ebaluazioari buruzko araudiaren 8. artikuluan ezarritako epeetan. Ez dira onartuko salbuespenezko kasuak edo etengabeko ebaluazioari uko egitea, horretarako gaitutako datek igaro ondoren.



Irakasgaia gainditzeko, ikasleak 10etik 5 puntuko gutxienezko nota lortu behar du.



* ETENGABEKO EBALUAZIOA (lehenetsia)

Irakasgaiaren lehenetsitako ebaluazioa ETENGABEKO ebaluazioaren bidez egingo da, ezarritako epean berariaz uko egin dioten ikasleei izan ezik.



Irakasgaiaren amaierako nota seihilekoan zehar egingo diren azterketen noten arabera kalkulatzen da, baita ikasturtean zehar egin beharreko laborategiko eta taldekako proiektuen txostenen arabera ere. Azterketek, banaka, kurtsoan zehar lortutako ezagutza teoriko eta praktikoak ebaluatzen dituzte.



Irakasgaiaren gehienezko nota % 100 izanik, azken kalifikazioan zati ezberdinen pisuak hauek dira:

* Azterketak (bakarkakoa): ikastaroaren notaren %60. Hauen bidez egingo da:

- Lehenengo partziala: ikastaroaren notaren % 10

- Bigarren partziala: ikastaroaren notaren %20

- Azken azterketa: ikastaroaren notaren % 30. Idatzizko proba bat izango da, non ikasleak problemak ebatziz lortutako kontzeptuak erakutsiko dituen.

* Problemak ebazteko txostenak (taldea): ikastaroaren notaren %20. 4 informatika laborategiren txostenak eta ezarpenak ebaluatuko dira

* Proiektua (taldea): ikastaroaren notaren %20



* BALORAZIOA MINUTUTAN:

Ikasleak deialdia OHIKOA egin duela ulertuko da ebaluazio jarraitua egin badu, hau da, bertan behera utzi ez badu.



Nolanahi ere, irakasgaia gainditzeko, beharrezkoa da azterketa egitea eta, horrez gain, laborategiak eta proposatutako talde-proiektua beteta izatea.



Gainera, irakasgaia gainditzeko beharrezkoa izango da ikasle bakoitzak, gutxienez:

- Azterketen batez besteko haztatutako notaren % 40

- Arazoak Ebazteko Txosten guztien batez besteko notaren % 40

- Taldean egin beharreko proiektuko notaren %50a.



Horietako batean eskatzen den gutxieneko nota EZ lortuz gero, ikasleak irakasgaiaren ohiko deialdian huts egin duela ulertuko da, kalifikazio gisa banakako azterketen batez besteko nota haztatua lortuz.



Gainera, kontuan hartuta ikasleak atal bakoitzean gutxieneko nota lortzen duela, ikasleak irakasgaia gainditzeko lortu behar duen gutxieneko nota irakasgaiaren 10etik 5 puntukoa da. Nota baxuagoa lortuz gero, ikasleak irakasgaiaren ohiko saiotik huts egin duela ulertuko da.



Deialdi arrunta gainditzen ez duten edo egiten ez duten ikasleak EZOHIKO deialdi batean aztertu beharko dira eta bertan irakasgai osoaren azterketa global batean ebaluatuko dira.





* AZTERKETA ESKUBIDEARI UKOA

Azken ebaluazioa hautatuta, OHIKO deialdian agertzen ez denak "EZ AURKEZTU" azken kalifikazioa lortuko du. Etengabeko ebaluazioari jarraitzen dioten ikasleek deialdiari uko egin ahal izango diote ikasleen ebaluazioari buruzko araudiaren 12. artikuluan xedatutakoaren arabera.



* KOPIAK

Ikasleen ebaluazioari buruzko indarreko araudiaren 11. artikulua aplikatuko da.





Ikasleen Ebaluazio Araudia: https://www.ehu.eus/es/web/estudiosdegrado-gradukoikasketak/ebaluaziorako-arautegia

Ezohiko deialdia 10 puntuko azterketa global bat da, non ikastaroan zehar garatutako ezagutza teorikoak zein alderdi praktikoak ebaluatzen diren.



Irakasgaiaren ebaluazio pertsonala ezin bada egin, dagozkion aldaketak egingo dira sarean egiteko, UPV/EHUn dauden tresna informatikoen bitartez. On line ebaluazio honen ezaugarriak jendaurrean jarriko dira.



* BALORAZIOA MINUTUTAN:

Irakasgaia gainditzeko beharrezkoa da 10etik 5 puntuko gutxienezko nota lortzea.



* AZTERKETA ESKUBIDEARI UKOA

Azterketa eskubideari uko egiteko, nahikoa izango da ez agertzea.



* KASUAK KOPIATU

Ikasleen ebaluazioari buruzko indarreko araudiaren 11. artikulua aplikatuko da.



* SALBUESPEN KASUA:

Irakasgaiaren ebaluazio pertsonala egin ezin bada, dagozkion aldaketak egingo dira EHUn dauden tresna informatikoak erabiliz online ebaluazioa egiteko. Sareko ebaluazio honen ezaugarriak ikasleen gidetan eta eGela-n argitaratuko dira





Ikasleen Ebaluazio Araudia: https://www.ehu.eus/es/web/estudiosdegrado-gradukoikasketak/ebaluaziorako-arautegia

Materiala eskuragarri eGela plataforman:
1.- Gai-materiala: oharrak, gardentasunak, ariketen zerrenda, laborategiko enuntziatuak, praktiken adierazpena, etab.
2.- eGela edukien eta irakaskuntza-kudeatzailearen bitartez irakasgaiaren orrialdean txerta daitekeen materiala

Oinarrizko bibliografia

- "Data Structures & Problem Solving Using Java" (4th edition). M.A. Weiss. Pearson, 2010

Gehiago sakontzeko bibliografia

- "Estructuras de datos en Java". M.A. Weiss. Addison-Wesley, 2000
- "Estructuras de datos en Java". Luis Joyanes, Ignacio Zahonero. McGraw-Hill, 2007
- "Estructuras de datos con Java: Diseño de estructuras y algoritmos" (segunda edición). John Lewis y Joseph Chase. Addison Wesley (2006).
- "A practical guide to data structures and algorithms using Java" .Sally Goldman and Kenneth Goldman. Chapman & Hall/CRC (2008).
- "Estructura de datos y algoritmos". Alfred. V. Aho, John. E. Hopcroft, Jeffrey. D. Ullman. Addison-Wesley (1988)
- "Java Generics and Collections". M. Naftalin and P. Wadler. O'Reilly

Web helbideak

- JavaTM 2 Platform, Standard Edition, v 1.4.2 API Specification:
http://download.oracle.com/javase/1.4.2/docs/api/
- Dictionary of Algorithms and Data Structures: http://xlinux.nist.gov/dads//
- http://www.eclipse.org/