Üldinfo
- Lektor: Lauri Tart
- Loengud: 32 tundi, esmaspäeviti 14:15-15:45, J. Liivi 2 - 405
- Seminarid: 32 tundi, neljapäeviti 14:15-15:45, J. Liivi 2 - 405
- Maht: 6EAP, sealhulgas 92 tundi iseseisvat tööd
Eksamid
- Vaheeksam: 27.10.2016 kell 14.00-16.00 ruumis L2-405.
- Eksamieelne konsultatsioon: 3.01.2017 kell 14.15-16.00 ruumis L2-611.
- Eksam: 5.01.2017 kell 10.00-14.00 ruumis L2-611.
- Korduseksam: 17.01.2017 kell 10.00-14.00 ruumis L2-611.
Eesmärk
Kursuse eesmärgiks on tutvustada üliõpilastele mitmesuguseid erinevaid kombinatoorikavaldkondi ja arendada neisse valdkondadesse kuuluvate ülesannete lahendamise oskust.
Õpiväljundid
Kursuse läbinud üliõpilased
1. teavad ja oskavad rakendada põhilisi kombinatoorika meetodeid, sealhulgas
2. loendamist, topeltloendamist, hindamist,
3. lihtsamat graafiteooriat (Euleri ja tasandilised graafid, puud, aluspuud, ekstremaalne graafiteooria, Turàni teoreem),
4. tunnevad lõplikke projektiivseid tasandeid,
5. lõplikke tõenäosusruume,
6. sissejuhatavat osa Ramsey teooriast.
Hindamine
Seminarides arutatakse kuulajate poolt eelnevalt läbitöötatud ülesannete lahendusi. Lahendusi saab esitada kas tahvlil, projektoriga või erandkorras kirjalikult, eelistatavalt vormistatuna küljendussüsteemi TeX abil.
Kursus lõpeb eksamiga, millele pääsemiseks tuleb seminaridest koguda vähemalt pooled võimalikest punktidest (v.a. kõrgema raskusastme ülesanded). Kursuse lõpphinne moodustub järgmiselt:
- Eksam 50%,
- Vaheeksam 20%,
- Seminarid 30%+.
Eksam ja vaheeksam sisaldavad nii loengus esitatud tulemuste tõestusi kui seminaris käsitletutega analoogilisi ülesandeid. Mõlemal juhul on lubatud piiratud ajavahemiku vältel materjale kasutada.