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.

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

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