Ikasgaiak
1 GAIA: ALGORITMOEN ANALISIA. Algoritmoen analisirako oinarrizko kontzeptuak: oinarrizko eragiketa, sarreraren tamaina, denbora/lan ekuazioak. Kostuaren funtzioa adierazteko prozesuak. Algoritmo baten analisia kasu txarrenean eta bataz besteko kasuan. Idazkera asintotikoen definizioak eta euren erabilpena funtzioak klasifikatzeko. Erekurtsio ekuazioen ebazpena. Errekurtsio ekuazioak ebazteko teknikak: hedapen metodoa, ekuazio karakteristikoaren metodoa, aldagai aldaketa.
2 GAIA: DATU-EGITURA AURRERATUAK: META, PARTIKETA eta GRAFOAK. Egitura bakoitzeko, haren definizioa, adierazpide eraginkorrak, bai eta eraikitze eta oinarrizko funtzio primitiboak ere. Egituren erabilpenak zenbait prozesuen eraginkortasuna hobe dezakeen egoeren errekonozimendua.
3 GAIA: GRAFO GAINEKO ALGORITMOAK: SAKONERAKO eta ZABALERAKO KORRITZEAK. Grafo modelatze bidezko problemen ebazpena: hedapen zuhaitz minimoak, bide motzenak, etabar.
4 GAIA: ZATITU ETA IRABAZI. Algoritmoen diseinu teknikaren azalpena. Teknika erabiltzen duten algoritmo klasikoen aurkezpena: bateraketa bidezko ordenazioa, ordenazio azkarra, K.ren hautaketa etabar.
5 GAIA: PROGRAMAZIO DINAMIKOA. Algoritmoen diseinu teknikaren azalpena: inplementazio iteratiboa eta funtzio memoriadunak. Teknika erabiltzen duten algoritmo klasikoen aurkezpena: txanponen itzulera, motxila 0/1, etabar.
6 GAIA: ALGORITMO JALEAK. Algoritmoen diseinu teknikaren azalpena, prozedura hauteslea. Teknika erabiltzen duten algoritmo klasikoen aurkezpena: ekintza hautaketa, motxila zatiekin, etabar.
7 GAIA: BACKTRACK: ATZERA JOTZE INTELIGENTEA. Algoritmoen diseinu tekniken azalpena. Kimak. Teknika hauek erabiltzen dituzten algoritmo klasikoen aurkezpena: mapen koloreztapena, motxila, txanponen problemak, etabar.