Tohle je stránka cvičení z Diskretni matematiky 2013/2014, na které budu chodit já a snad i Vy. Koná se ve středu od 14:00 v učebně M3. První cvičení jsou první týden semestru.

Čo bolo, bolo

První cvičení. Zopakovali jsme výroky a dělali pár logických úloh. První úkoly mají termín 16.10. 00:01 emailem, 16.10. 14:00 papírově.

Druhé cvičení bylo na indukci. Druhé úkoly mají termín 30.10. 00:01 emailem, 30.10. 14:00 papírově.

Třetí cvičení bylo k relacím. Třetí úkoly mají termín 6.11. 00:01 emailem, 6.11. 14:00 papírově.

Čtvrté cvičení bylo na počítání objektů. Úkoly tentokrát nebyly.

Páté cvičení bylo na počítání sum. Čtvrté úkoly mají termin 20.11. 00:01 emailem, 20.11. 14:00 papírově.

Za zmínku stojí také přepadová písemka, která má termin 27.11. 00:01 emailem, 27.11 14:00 papírově.

Šesté cvičení bylo na počítání PIE. Úkoly nebyly.

Následující týden se psala první písemka.

Sedmé cvičení bylo úvodní a o grafech. Úkoly nebyly.

Osmé cvičení procvičovalo grafy dále. Šesté úkoly mají termín 8.1.2013 00:01 emailem, 8.1.2013 14:00 papírově.

Deváté cvičení bude o grafových důkazech pomocí algoritmů. Úkoly nebudou.

Za zmínku stojí také druhá vzorová písemka. Tato není formou domácích úkolů, slouží pro vaše cvičení na písemku. Její vzorové řešení je zde.

18.12.2013 ve 14:00 si napíšeme druhou písemku, ta bude celá o teorii grafů.

Studijni materialy

Nasledujici seznam materialu slouzi jako podklady pro mou pripravu na cviceni a myslim si, ze dobre poslouzi i Vam.

Zapocet

Zapocet dostanete, pokud si jej zaslouzite :o) Zasluhy jsou dve: je treba ziskat dostatecny pocet bodu a napsat pisemky. Body se budou rozdavat za:

  • Prezenci: 1 bod/cviceni.
  • Vyreseni tezsiho (hvezdickoveho) prikladu na cviceni: ~1 bod/priklad.
  • Domaci ukoly: alespon 6 bodu za serii, zhruba po kazdem cviceni.
  • Pisemky: 2 celohodinové písemky (plus jedna opravná), alespoň 25 bodů za každou.
Celkem je tedy mozne ziskat zhruba 14 + 12 + 72 + 50 = 148 bodu. Abyste ziskali zapocet, je treba alespon 70 bodu a zaroven alespon 10+10 bodů ze dvou písemek. Nejlepsi cestou je tedy napsat vsechny pisemky aspon na 2/3 a zaroven udelat zhruba 1/2 domacich úkolů.

FAQ

Q: Mohu chodit k Tobe na cviceni, i kdyz jsem zapsan na jinem? I kdyz chodim na jinou prednasku? Mohu jit misto Tveho cviceni na jine?

A: Na vsechny otazky je odpoved stejna: ano, ale prosim napis mi o tom email, abych to vedel. Pokud Ti nejde zapsat se do meho cviceni v SISu, dej mi o tom take vedet pres email nebo osobne na cviceni.

Q: Mohu dostat zapocet dva dny pred koncem semestru, pokud jsem dosud nic neudelal?

A: Ne.

Q: Je ucast povinna? Mam sve tri absence?

A: Na beznych cvicenich ne (projevují se jen v bodech), na pisemkach se přítomnost hodí (náhradní termíny nejsou). Dlouhodoba nemoc se tedy projevi jen na poctu bodu (ale nijak drasticky). Domaci ukoly je mozne odevzdavat emailem.

Q: Zkazil jsem dve pisemky ze tri. Mohu dostat nahradni termin?

A: Pisemky se pisi tri, ale potreba jsou jen dve. Dalsi nahradni terminy jsou tedy nepravdepodobne.

Q: Diskretku uz umim. Muzu chodit jen na pisemky?

A: Ano, ale chran $BUH si myslet, ze by ses na cviceni nudil! Na cvicenich se budou rozdavat i pokrocilejsi priklady, za jejichz reseni budou extra body, takze pak muzes delat mene domacich ukolu a nebo mit horsi vysledek z pisemky. A navic si ziskas obdiv u cviciho, coz se v dlouhodobem hledisku vyplaci. :o)

Q: Diskretka mi moc nejde a na cviceni se nechytam. Co ted?

A: Prijd na konzultaci! Kazdy matfyzak, ktery se nechyta, ale nezajde na konzultaci, zaslouzi vymachat v hodne studene vode. Taky si doporucuji potom zapsat Matematicke dovednosti (NMAI069).

Q: My jsme matematici! Zasloužíme si lehčí předmět než informatici, diskrétku potřebovat nebudeme.

A: Mnoho slavných matematiků dneška také pracovalo s kombinatorikou nebo diskrétní matematikou. Můžete si během roku všímat přesahů do teorie čísel, lineární algebry i dalších oblastí. A to nejen v teorii, ale i v praxi. Mnoho aktuálních problémů je příliš těžké řešit přesně spojitě, a mnoho jiných je už z definice diskrétních. Tvrzení, že se Vám diskrétka nebude hodit, je podle mne zcela mylné.