http://courses.cs.taltech.ee/w/index.php?action=history&feed=atom&title=ITI0214ITI0214 - Redigeerimiste ajalugu2026-04-06T23:29:09ZSelle lehekülje redigeerimiste ajaluguMediaWiki 1.35.9http://courses.cs.taltech.ee/w/index.php?title=ITI0214&diff=6450&oldid=prevAgo – 23. veebruar 2018, kell 10:162018-02-23T10:16:07Z<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="et">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Vanem redaktsioon</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Redaktsioon: 23. veebruar 2018, kell 10:16</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6" >6. rida:</td>
<td colspan="2" class="diff-lineno">6. rida:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Nimetus: Programmeerimise erikursus<br /></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Nimetus: Programmeerimise erikursus<br /></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Kood: <del class="diffchange diffchange-inline">ITV0214</del><br /></div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Kood: <ins class="diffchange diffchange-inline">ITI0214</ins><br /></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Maht: 6 EAP<br /></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Maht: 6 EAP<br /></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Eksami vorm: hindeline arvestus<br /></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Eksami vorm: hindeline arvestus<br /></div></td></tr>
</table>Agohttp://courses.cs.taltech.ee/w/index.php?title=ITI0214&diff=6449&oldid=prevAgo: Uus lehekülg: '== Uudised ja teated == '''Tund toimub esmaspäeviti 14.00 - 17.00 ruumis ICT-401''' == Aine parameetrid == Nimetus: Programmeerimise erikursus<br /> Kood: ITV0214<br /> Maht:...'2018-02-23T10:15:51Z<p>Uus lehekülg: '== Uudised ja teated == '''Tund toimub esmaspäeviti 14.00 - 17.00 ruumis ICT-401''' == Aine parameetrid == Nimetus: Programmeerimise erikursus<br /> Kood: ITV0214<br /> Maht:...'</p>
<p><b>Uus lehekülg</b></p><div>== Uudised ja teated ==<br />
<br />
'''Tund toimub esmaspäeviti 14.00 - 17.00 ruumis ICT-401'''<br />
<br />
== Aine parameetrid ==<br />
<br />
Nimetus: Programmeerimise erikursus<br /><br />
Kood: ITV0214<br /><br />
Maht: 6 EAP<br /><br />
Eksami vorm: hindeline arvestus<br /><br />
Tunde: 2x1,5h nädalas<br /><br />
Kodused ülesanded: jagub<br /><br />
<br />
Täpsem jooksev info: https://ained.ttu.ee<br />
<br />
== Kursusel osalemiseks ==<br />
<br />
Kursusel osalemiseks:<br />
* registreeru ülesannete lahendamise lehel: http://uva.onlinejudge.org/<br />
* registreeru kursuse lehel (kogu jooksev info hakkab sinna ilmuma): https://ained.ttu.ee/course/view.php?id=28<br />
* deklareeri aine ÕIS-is<br />
<br />
* proovi lahendada ära paar ülesannet järgmistest:<br />
** [http://prog.vertical.ee/uvaurl/102 102 - Ecological Bin Packing]<br />
** [http://prog.vertical.ee/uvaurl/458 458 - The Decoder]<br />
** [http://prog.vertical.ee/uvaurl/483 483 - Word Scramble]<br />
** [http://prog.vertical.ee/uvaurl/10071 10071 - Back to High School Physics]<br />
<br />
Kui nimetatud ülesannetest ei õnnestu ühtegi automaatsest testmootorist läbi saada, siis proovi need vähemalt ära programmeerida endale sobivad keeles.<br />
<br />
== Kursuse formaat ==<br />
<br />
Iga nädal saab olema 2x1,5h tundi järjest, mis sisaldavad suuremas osas praktilist ülesannete lahendamist. Laias laastus on tundide ülesehitus järgmine:<br />
<br />
üle nädala algoritmide tutvustus ja vajadusel koduste ülesannete arutamine ja selgitamine<br />
ülesannete lahendamine tunnis: iga kord peaks tunnis ära tegema 2-3 lihtsamat ülesannet<br />
kui tunniülesandeid valmis ei saa, tuleb need kodus ära teha koos sama keerukusega lisaülesandega<br />
kodus lahendada valikuliselt 2-3 keerulisemat ülesannet etteantud ülesannete hulgast<br />
<br />
== Hinde saamine == <br />
<br />
Iga ülesanne annab kuni 3 punkti. Tunnis antud ülesannete puhul samal päeval lahendatud ülesanne annab kuni 3 punkti. Ühe kuu jooksul esitatud ülesanne annab kuni 2 punkti, hilisem esitamine annab 1 punkti. Koduste ülesannetega kehtib sarnane loogika: tähtajaks lahendatud ülesanne annab kuni 3 punkti, kuni kuu hiljem annab ülesande lahendamine 2 punkti, hiljem 1 punkt. Punktid liidetakse kokku ja on määravad lõpphinde saamisel.<br />
<br />
'''Kõik ülesanded kaitstakse tunnis õppejõule.'''<br />
<br />
Kokku antakse tunnis ja kodus kokku umbes 20 (N) ülesannete valikut (ühes tunnis antud ülesanded moodustavad ühe valiku, ühe nädala kodused ülesanded moodustavad teise valiku jne; täpne ülesannete valikute arv selgub kursuse käigus ja sõltub sellest, kas mõni tund jääb riigipüha tõttu ära). Igast valikust peab tudeng lahendama vähemalt ühe ülesande.<br />
<br />
Hinde "5" saamiseks peab lahendama ülesandeid vähemalt N - 1 valikust ja koguma vähemalt 70 punkti.<br /><br />
Hinne "4": ülesandeid vähemalt N - 3 valikust ja punktide summa 60.<br /><br />
Hinne "3": N - 5 valikut, 50p<br /><br />
Hinne "2": N - 7 valikut, 40p<br /><br />
Hinne "1": N - 9 valikut, 30p<br /><br />
<br />
== Läbitavad teemad ==<br />
<br />
Kursuse jooksul peaks vaatluse alla tulema erinevad algoritmid, andmestruktuurid ja võtted, mida saab kasutada ülesannete lahendamiseks.<br />
<br />
Mõned näited:<br />
<br />
* graafid - laiuti ja sügavuti läbimine, lühemad teed, Disjkstra algoritm<br />
* permutatsioonid ja rekursioon<br />
* dünaamiline programmeerimine<br />
* ahne algoritm<br />
* backtracking<br />
* sortimine ja otsimine<br />
* biti taseme operatsioonid<br />
* stringitöötlus<br />
* massiivid, mitmemõõtmelised massiivid, stackid, paisktabelid<br />
* ahelad, puud, kuhjad</div>Ago