Erinevus lehekülje "Programmeerimise erikursus" redaktsioonide vahel

Allikas: Kursused
Mine navigeerimisribale Mine otsikasti
 
(ei näidata sama kasutaja 18 vahepealset redaktsiooni)
1. rida: 1. rida:
 +
== Uudised ja teated ==
 +
 +
'''Tund toimub esmaspäeviti:'''
 +
* '''paaritul nädalal kell 16.00 ruumis ICT-401'''
 +
* '''paaris nädalal kell 14.00 ruumis ICT-501'''
  
 
== Aine parameetrid ==
 
== Aine parameetrid ==
  
 
Nimetus: Programmeerimise erikursus<br />
 
Nimetus: Programmeerimise erikursus<br />
Kood: ITV0101<br /<
+
Kontakt: itv0101 [at] cs.ttu.ee<br />
 +
Kood: ITV0101<br />
 
Maht: 5,0 EAP<br />
 
Maht: 5,0 EAP<br />
 
Eksami vorm: hindeline arvestus<br />
 
Eksami vorm: hindeline arvestus<br />
 
Tunde: 2x1,5h nädalas<br />
 
Tunde: 2x1,5h nädalas<br />
 
Kodused ülesanded: jagub<br />
 
Kodused ülesanded: jagub<br />
Boonus: läbirääkimiste tulemusena on võimalus antud ainega asendada mõni muu programmeerimise aine, nagu Informaatika II (IDK0031), Programmeerimise põhikursus (ITI0011) või Algoritmid ja andmestruktuurid (ITI0050). See tuleb aga kooskõlastada õppekava juhendajaga individuaalselt.<br />
 
  
Täpsem jooksev info: http://prog.vertical.ee
+
Täpsem jooksev info: https://ained.ttu.ee
 +
 
 +
== Kursusel osalemiseks ==
 +
 
 +
Kursusel osalemiseks:
 +
* registreeru ülesannete lahendamise lehel: http://uva.onlinejudge.org/
 +
* registreeru kursuse lehel (kogu jooksev info hakkab sinna ilmuma): https://ained.ttu.ee/course/view.php?id=28
 +
* deklareeri aine ÕIS-is
 +
 
 +
* proovi lahendada ära paar ülesannet järgmistest:
 +
** [http://prog.vertical.ee/uvaurl/102 102 - Ecological Bin Packing]
 +
** [http://prog.vertical.ee/uvaurl/458 458 - The Decoder]
 +
** [http://prog.vertical.ee/uvaurl/483 483 - Word Scramble]
 +
** [http://prog.vertical.ee/uvaurl/10071 10071 - Back to High School Physics]
 +
 
 +
Kui nimetatud ülesannetest ei õnnestu ühtegi automaatsest testmootorist läbi saada, siis proovi need vähemalt ära programmeerida endale sobivad keeles.
  
 
== Kursuse formaat ==
 
== Kursuse formaat ==
23. rida: 43. rida:
 
== Hinde saamine ==  
 
== Hinde saamine ==  
  
Iga ülesande lahendamine annab mingi koguse punkte. Tunnis lahendatud ülesanded annavad rohkem punkte, kui hiljem kodus ära lahendatud ülesanded. Kui kodused ülesanded saavad lahendatud enne nende tunnis läbi arutamist, siis saab nende eest rohkem punke kui hiljem lahendatud. Iga kord antud ülesannetest on vaja lahendada kindel hulk, mis on ka arvestuse saamise eeldus. Ülesannete lahendamisest saadud punktid tagavad hinde. Palju ülesandeid tegelikult tuleb, sõltub paljuski üldisest tasemest.
+
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.
 +
 
 +
'''Kõik ülesanded kaitstakse tunnis õppejõule.'''
 +
 
 +
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.
 +
 
 +
Hinde "5" saamiseks peab lahendama ülesandeid vähemalt N - 1 valikust ja koguma vähemalt 70 punkti.<br />
 +
Hinne "4": ülesandeid vähemalt N - 3 valikust ja punktide summa 60.<br />
 +
Hinne "3": N - 5 valikut, 50p<br />
 +
Hinne "2": N - 7 valikut, 40p<br />
 +
Hinne "1": N - 9 valikut, 30p<br />
  
 
== Läbitavad teemad ==
 
== Läbitavad teemad ==

Viimane redaktsioon: 30. jaanuar 2017, kell 13:53

Uudised ja teated

Tund toimub esmaspäeviti:

  • paaritul nädalal kell 16.00 ruumis ICT-401
  • paaris nädalal kell 14.00 ruumis ICT-501

Aine parameetrid

Nimetus: Programmeerimise erikursus
Kontakt: itv0101 [at] cs.ttu.ee
Kood: ITV0101
Maht: 5,0 EAP
Eksami vorm: hindeline arvestus
Tunde: 2x1,5h nädalas
Kodused ülesanded: jagub

Täpsem jooksev info: https://ained.ttu.ee

Kursusel osalemiseks

Kursusel osalemiseks:

Kui nimetatud ülesannetest ei õnnestu ühtegi automaatsest testmootorist läbi saada, siis proovi need vähemalt ära programmeerida endale sobivad keeles.

Kursuse formaat

Iga nädal saab olema 2x1,5h tundi järjest, mis sisaldavad suuremas osas praktilist ülesannete lahendamist. Laias laastus on tundide ülesehitus järgmine:

   üle nädala algoritmide tutvustus ja vajadusel koduste ülesannete arutamine ja selgitamine
   ülesannete lahendamine tunnis: iga kord peaks tunnis ära tegema 2-3 lihtsamat ülesannet
   kui tunniülesandeid valmis ei saa, tuleb need kodus ära teha koos sama keerukusega lisaülesandega
   kodus lahendada valikuliselt 2-3 keerulisemat ülesannet etteantud ülesannete hulgast

Hinde saamine

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.

Kõik ülesanded kaitstakse tunnis õppejõule.

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.

Hinde "5" saamiseks peab lahendama ülesandeid vähemalt N - 1 valikust ja koguma vähemalt 70 punkti.
Hinne "4": ülesandeid vähemalt N - 3 valikust ja punktide summa 60.
Hinne "3": N - 5 valikut, 50p
Hinne "2": N - 7 valikut, 40p
Hinne "1": N - 9 valikut, 30p

Läbitavad teemad

Kursuse jooksul peaks vaatluse alla tulema erinevad algoritmid, andmestruktuurid ja võtted, mida saab kasutada ülesannete lahendamiseks.

Mõned näited:

  • graafid - laiuti ja sügavuti läbimine, lühemad teed, Disjkstra algoritm
  • permutatsioonid ja rekursioon
  • dünaamiline programmeerimine
  • ahne algoritm
  • backtracking
  • sortimine ja otsimine
  • biti taseme operatsioonid
  • stringitöötlus
  • massiivid, mitmemõõtmelised massiivid, stackid, paisktabelid
  • ahelad, puud, kuhjad