Arvutiteaduse instituut
  1. Kursused
  2. 2012/13 sügis
  3. Diskreetne matemaatika (MTAT.05.008)
EN
Logi sisse

Diskreetne matemaatika 2012/13 sügis

Muuda lehte
Muudatuste ajalugu Üleslaetud failid
  • Pealeht
Muuda külgriba

Üldist

  • Loeng: N 14:15, Liivi 2-405
  • Praktikum: 1. rühm E 14:15, Liivi 2-207; 2. rühm N 16:15, Liivi 2-202
  • Loengute leht (P. Laud, ka teated)

Loengud

  • 1.-2. Kordamine (6.09, 13.09, inglise)
  • 3. Euleri ja Hamiltoni graafid (20.09, inglise)
  • 4. Võrgud ja vood. Ford-Fulkersoni algoritm (4.10)
  • 5. Valik kombinatoorikateoreeme (11.10, 18.10, inglise)
  • 6. Täielikud kooskõlad (18.10), sama loengu vanem ingliskeelne variant
  • 7. Maksimaalsed kooskõlad suvalistes graafides (25.10, inglise). Servade värvimine (25.10, inglise)
  • 8. Tasandilised graafid (1.11, inglise). Tippude värvimine (1.11, inglise)
  • 9.-12. Binoomkordajad. Genereerivad funktsioonid. Pólya loendamisteooria (8.11, 22.11, 29.11, 6.12, inglise)
  • 13. Ramsey teooria (13.12). Tõenäosuslikud tõestused (13.12, inglise)

Praktikumid

  • 1. Kordamine - Ülesanded - Problems - Lahendused
  • 2. Kordamine - Ülesanded - Problems - Lahendused
  • 3. Euleri ja Hamiltoni graafid - Ülesanded - Problems - Lahendused
  • 4. Vood võrkudes - Ülesanded - Problems - Lahendused
  • 5. Halli teoreem - Ülesanded - Problems - Lahendused
  • 6. Tutte'i teoreem - Ülesanded - Lahendused
  • 7. Servade värvimine - Ülesanded - Lahendused
  • 8. Tasandilisus. Tippude värvimine - Ülesanded - Lahendused
  • 9. Kokkuvõte graafidest - Ülesanded - Lahendused
  • 10. Binoomkordajad - Ülesanded - Lahendused
  • 11. Genereerivad funktsioonid - Ülesanded - Lahendused
  • 12. Genereerivad funktsioonid II - Ülesanded - Lahendused
  • 13. Pólya loendamisteooria - Ülesanded - Lahendused
  • 14. Ramsey teooria - Ülesanded - Lahendused

Kontrolltööd

  • 1. kontrolltöö - Ülesanded - Lahendused - Järeltöö - Lahendused
  • 2. kontrolltöö - Ülesanded - Lahendused - Järeltöö - Lahendused
  • 3. kontrolltöö - Ülesanded - Lahendused - Järeltöö - Lahendused

Lingid

  • Õppevideo genereerivatest funktsioonidest (ingl k Youtubest, ht. Joosep Rõõmusaarele)

Ressursid

  • A. Buldas, P. Laud, J. Willemson. Graafid. Tartu 2008
  • R. Palm. Diskreetse matemaatika elemendid. Tartu 2003
  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Tartu Ülikooli arvutiteaduse instituudi kursuste läbiviimist toetavad järgmised programmid:
euroopa sotsiaalfondi logo