Võistlusprogrammeerimine II (edasijõudnutele)

õpilaste ettevalmistus üle-eestilisteks ja rahvusvahelisteks informaatikaolümpiaadideks ja -võistlusteks

10.-12. klassi õpilased - vajalik on varasem programmeerimise kogemus. Kursusele oodatakse õpilasi, kes lõpetasid TÜ teaduskooli kursuse "Võistlusprogrammeerimine I (algajatele)" P2TP.TK.075 või on osalenud edukalt informaatikaolümpiaadil.

Täiendusõppeprogrammi läbinud õppija:
1. oskab kirjutada loetavat koodi ja koostada ja jooksutada oma programmi valideerimiseks teste ning kasutada selleks efektiivseid töövõtteid;
2. oskab planeerida konkreetsele võistlusele sobivat strateegiat;
3. teab, mis on ahne algoritm, ja oskab kasutada ahnet lähenemist;
4. tunneb ja oskab kasutada dünaamilise planeerimise algoritme klassikaliste probleemide, nagu seljakoti pakkimise, rändkaupmehe ja Levenshteini kauguse, leidmiseks;
5. teab, mis on Fenwicki puu, lõikude puu ja ühisosata hulgad, oskab neid kasutada ülesannete lahendamisel;
6. teab, mis on sild, artikulatsioonipunkt, minimaalne toes, klikk, maksimaalne voog ja minimaalne lõige ning oskab neid leida;
7. oskab kasutada erinevaid algoritme alam- ja osastringide leidmiseks, sh räsid, Knuth-Morris-Pratti algoritm ning sufiksipuud, teab, mis on nende erinevused, puudused ja eelised;
8. oskab valida sobivad struktuurid erinevate geomeetriliste objektide esitamiseks (punkt, sirge, hulknurk);
9. oskab keerata punkte tasandil, leida punktide vahelist kaugust, leida sirgete lõikepunkti ja määrata lõikude omavahelist asendit tasandil, samuti oskab leida hulknurga pindala;
10. tunneb arvutusgeomeetria peamisi võtteid ja oskab leida kumerat katet ning määrata, kas punkt asub hulknurgas.

Targo Tennisberg
Katrin Gabrel
Olivia Tennisberg

Teema	Maht	Õppejõud
1. 1. Efektiivne programmeerimistehnika. Ahned algoritmid.	17	Katrin Gabrel, Olivia Tennisberg
2. 2. Dünaamiline planeerimine	17	Katrin Gabrel, Olivia Tennisberg
3. 3. Eriotstarbelised puud.	17	Katrin Gabrel, Olivia Tennisberg
4. 4. Graafiteooria.	17	Katrin Gabrel, Olivia Tennisberg
5. 5. Tekstialgoritmid.	18	Katrin Gabrel, Olivia Tennisberg
6. 6. Arvutusgeomeetria.	18	Katrin Gabrel, Olivia Tennisberg

Tarkvara ja rakenduste arendus ning analüüs

P2TP.TK.091

Kursuse lõpetamiseks tunnistusega on vajalik vähemalt 5 teema tööde sooritamist ning kõigi tehtud teemade punktide kogusumma peab olema vähemalt 50% kogu kursuse maksimumist.

Eristav (A, B, C, D, E, F, mi)

Iga teema kohta tuleb sooritada 20 küsimusest koosnev test ning lahendada vähemalt kolm programmeerimisülesannet.

Koondhinne kujuneb kõigi teemade punktide alusel. Iga teema eest võib saada kuni 100 punkti, millest test annab 10 punkti ja ülesanded maksimaalselt 90 punkti, kusjuures iga üksik ülesanne annab kuni 30 punkti.