Programmeerimise olümpiaadikursus



Õppeaine
Programmeerimine
Klass
11
Aeg
I poolaasta 2005/2006
Õpetaja
Jaagup Kippar

Kava

Kuupäev
Teemad
Õppekirjandus
Kontroll
5.09
Grupi taseme väljaselgitamine. Kordamisülesanded. Massiivid ja failid.


12.09
Suurima/vähima leidmine. Käitumine mitmesuguste algandmete korral.
Täppisteaduste kooli õppematerjalid.
http://minitorn.tpu.ee/~jaagup/kool/pascal/


19.09
Kahendotsing.

26.09
Järjestamine. Valiksortimine.
Kodune töö andmefaili põhjal (sobivate andmete eraldamine ja arvutamine),
3.10
Mullsortimine. Algandmete kohandamine töötlusele sobivaks

10.10
Tekstioperatsioonid. Otsimine, asendamine, muundamine.
Õpetaja koostatud näited ja seletused

17.10
Kontrolltöö

Sortimist nõudvate olümpiaadisarnaste ülesannete lahendamine.
koolivaheaeg



31.10
Programmi kavandamine. Plokkskeem, Jacksoni skeem. UML
http://www.cs.tpu.ee/~jaagup/kool/java/tarkvara/liina_uml.pdf

7.11
Alamprogrammide loomine ja kasutamine. Protseduurid ning funktsioonid.


14.11
Rekursioon: näited failisüsteemis, mängudes, matemaatikas
Täppisteaduste kooli õppematerjalid


21.11
Rekursioon olümpiaadiülesannete juures.

Kodune olümpiaadiülesande lahendamine
28.11
Rekursiivse lahenduskäiguga ülesande koostamine.


5.12
Rekursioonist vabanemine massiivipuhvri abil. Pinu ja järjekord.


12.12
Kontrolltöö

Rekursiooniga seotud ülesanded
19.12
Koduülesannete esitamine, kordamisküsimuste seminar

Õpitu selgitusoskus.


Hindamine


Aluseks võetakse kahe suurema kodutöö ning kahe kontrolltöö keskmine hinne (5 palli süsteemis). Kuni ühe palli võivad tulemust tõsta

Konsulteerimine