Diskrétní matematika (NMIN105) - cvičení
Cvičení probíhá každé úterý od 10:40 v učebně M3 (do M5 se nakonec vracet nebudeme).
Povedu jej já a Marek Krčál.
Stránky přednášejícího.
Podmínky získání zápočtu:
- Získání alespoň 60 bodů.
- V průběhu semestru se budou psát dvě písemky, přičemž za každou z nich bude možno získat 40 bodů. První písemka bude zhruba v polovině semestru, druhá na konci. Termíny později upřesníme.
- Minimálně každý druhý týden bude zadána jedna série domácích úkolů, každá zhruba za 10 bodů. Termín pro vyřešení a sepsání úkolů bude 14 dní.
- Za účast na cvičeních bude nakonec rozdáno 10 bodů.
- Z důvodu ochrany osobních údajů u prvních odevzdaných řešení napište kromě jména i přezdívku, pod kterou chcete mít své body zveřejněny na webu. U dalších řešení už stačí psát buď jméno, nebo přezdívku. Pokud jste první sérii úkolů odevzdali jen pod svým jménem, bude uveřejněno na webu. Pokud Vám to nevyhovuje, napište mi email s přezdívkou a já to změním.
- Aktuální seznam bodů můžete nalézt zde.
Jednotlivá cvičení:
- První cvičení (2.10.2012): Úvod, podmínky zápočtu, probrány příklady 1 až 7. Seznam příkladů ze cvičení [PDF]. Zadána 1. série domácích úkolů [PDF].
- Druhé cvičení (9.10.2012): Matematická indukce, probrány všechny příklady kromě 5, 6, 8 a 9. Seznam příkladů ze cvičení [PDF].
- Třetí cvičení (16.10.2012): Relace, probrány příklady 1 a 2, deadline pro vyřešení 1. série domácích úkolů, stručná ukázka řešení. Seznam příkladů ze cvičení [PDF]. Zadána 2. série domácích úkolů [PDF].
- Čtvrté cvičení (23.10.2012): Zbytek z relací, kombinatorické počítání a Dirichletův princip, probrány příklady 1, 4 a 5. Seznam příkladů ze cvičení [PDF].
- Páté cvičení (30.10.2012): Princip inkluze a exkluze, probrány příklady 1, 2, 3 a 5, deadline pro vyřešení 2. série domácích úkolů. Seznam příkladů ze cvičení [PDF]. Zadána 3. série domácích úkolů [PDF].
- Šesté cvičení (6.11.2012): Částečná uspořádání, probrány příklady 1, 2 a 3a, stručná ukázka řešení 2. série domácích úkolů. Seznam příkladů ze cvičení [PDF]. Zadána 4. série domácích úkolů [PDF].
- Sedmé cvičení (13.11.2012): První písemka. Deadline pro vyřešení 3. série domácích úkolů.
- Osmé až čtrnácté cvičení: Cvičení převzal Marek Krčál. 20. 11. deadline na odevzdání 4. série domácích úkolů.