Võistlusprogrammeerimine I (algajatele)

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

õpilased alates 9.klassist (vajalik varasem kogemus programmeerimisest C++, Java või Python) Kursusele oodatakse õpilasi, kes lõpetasid TÜ arvutiteaduse instituudi kursuse "Programmeerimise alused" MTAT.TK.012 (http://www.ut.ee/et/mooc/programmeerimise-alused), TÜ teaduskooli kursusi "Programmeerimise algkursus" P2TP.TK.026 või "Programmeerimine keeltes C/C++ ja Java" P2TP.TK.084 või omavad vastaval tasemel programmeerimisoskust.

Täiendusõppeprogrammi läbinud õppija:
1. teab, mis on programmi elutsükkel, ning on kursis peamiste programmi kirjutamiseks ja täitmiseks vajaminevate komponentide tööpõhimõtetega;
2. oskab kirjutada käsurea programme, lugeda sisendit (standardvoost ja failist) ja väljastada korrektse väljundi;
3. suudab hinnata oma valitud algoritmi ajalist keerukust ning tööaega maksimaalse lubatud andmemahu korral;
4. teab põhilisi andmetüüpe ning oskab neid kasutada ülesannete lahendamisel;
5. tunneb oma valitud programmeerimiskeele standardteekides realiseeritud enamkasutatavaid andmestruktuure, sortimisfunktsioone ja oskab neid kasutada;
6. on tutvunud järgmiste paradigmade ja võtetega ning oskab neid kasutada lihtsamate ülesannete lahendamisel: rekursioon, kahendotsing, topeltkahendotsing, "jaga ja valitse", dünaamiline planeerimine;
7. oskab kasutada lihtsat moodularvutust programmeerimisülesannetes;
8. oskab kasutada ja programmeerida lihtsaid arvuteoreetilisi funktsioone arvu algtegurite ning suurima ühisteguri ja vähima ühiskordse leidmiseks;
9. suudab teisendada arve erinevate positsiooniliste arvusüsteemide vahel ning on tuttav efektiivsete arvutamisvõtetega;
10. tunneb graafiteooria põhitermineid ja oskab koostada lihtsamaid algoritme graafidel.

Targo Tennisberg
Katrin Gabrel
Olivia Tennisberg

Teema	Maht	Õppejõud
1. 1. Programmide sisemaailm.	17	Katrin Gabrel, Olivia Tennisberg
2. 2. Läbivaatus- ja otsingualgoritmid.	17	Katrin Gabrel, Olivia Tennisberg
3. 3. Algoritmi keerukus ja põhilised andmestruktuurid.	17	Katrin Gabrel, Olivia Tennisberg
4. 4. Arvuteooria.	17	Katrin Gabrel, Olivia Tennisberg
5. 5. Dünaamiline planeerimine.	18	Katrin Gabrel, Olivia Tennisberg
6. 6. Sissejuhatus graafiteooriasse.	18	Katrin Gabrel, Olivia Tennisberg

Tarkvara ja rakenduste arendus ning analüüs

P2TP.TK.075

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.