Následující verze | Předchozí verzeNásledující verzeObě strany příští revize |
teaching:dm1516 [2015/10/03 13:16] – vytvořeno Martin Koutecky | teaching:dm1516 [2015/10/29 07:10] – 04-cv, 04-du Martin Koutecky |
---|
| |
===== Co se dělalo na cvičení ===== | ===== Co se dělalo na cvičení ===== |
/* * {{:teaching:dm1415:01-cv_koutecky.pdf|1. cvičení}}. Též jsem zmiňoval: | * {{:teaching:dm1516:01-cv_koutecky.pdf|1. cvičení}}. Též doporučuji se podívat na: |
* Proč není dobré při důkazu indukcí "soustružit"? (Tzn. napsat si rovnost, kterou chceme dokázat, a nějakým způsobem ji upravit na rovnost, kterou již známe.) Doporučuji přečíst kapitolku o matematické indukci v textu [[ftp://math.feld.cvut.cz/pub/velebil/y01dma/dma-sbirka.pdf|Diskrétní matematika - sbírka řešených příkladů]] z FEL ČVUT. Jako hloupá demonstrace podvodů, které lze dělat při "ekvivalentních" úpravách rovností se podívejte na [[https://www.math.toronto.edu/mathnet/falseProofs/first1eq2.html|důkaz 1=2 (en)]]. | * Proč není dobré při důkazu indukcí "soustružit"? (Tzn. napsat si rovnost, kterou chceme dokázat, a nějakým způsobem ji upravit na rovnost, kterou již známe.) Doporučuji přečíst kapitolku o matematické indukci v textu [[ftp://math.feld.cvut.cz/pub/velebil/y01dma/dma-sbirka.pdf|Diskrétní matematika - sbírka řešených příkladů]] z FEL ČVUT. Jako hloupá demonstrace podvodů, které lze dělat při "ekvivalentních" úpravách rovností se podívejte na [[https://www.math.toronto.edu/mathnet/falseProofs/first1eq2.html|důkaz 1=2 (en)]]. |
* Další obvyklé chyby při indukci jsou dobře popsány v tomto [[https://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251-f08/Site/Materials/Handouts/induction-problems.pdf|textu (en)]]. | * Další obvyklé chyby při indukci jsou dobře popsány v tomto [[https://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251-f08/Site/Materials/Handouts/induction-problems.pdf|textu (en)]]. |
* [[https://en.wikipedia.org/wiki/Therac-25|Therac-25 (en)]] byl ozařovací přístroj vyráběný v 80. letech v Kanadě; při nejméně 6 nehodách v letech 1985-87 zemřeli pacienti, kterým přístroj dal více než tisícinásobné dávky ozáření -- kvůli softwarové chybě. Poučení? Dělejte matematiku pořádně, nebo budou umírat lidé! | * [[https://en.wikipedia.org/wiki/Therac-25|Therac-25 (en)]] byl ozařovací přístroj vyráběný v 80. letech v Kanadě; při nejméně 6 nehodách v letech 1985-87 zemřeli pacienti, kterým přístroj dal více než tisícinásobné dávky ozáření -- kvůli softwarové chybě. Poučení? Dělejte matematiku pořádně, nebo budou umírat lidé! |
* {{:teaching:dm1415:02-cv_koutecky.pdf|2. cvičení}} | * {{:teaching:dm1516:02-cv.pdf|2. cvičení}} |
* {{:teaching:dm1415:03-cv_koutecky.pdf|3. cvičení}} | * {{:teaching:dm1516:03-cv.pdf|3. cvičení}} |
| * {{:teaching:dm1516:04-cv.pdf|4. cvičení}} |
| /* * {{:teaching:dm1415:03-cv_koutecky.pdf|3. cvičení}} |
* {{:teaching:dm1415:04-cv_koutecky.pdf|4. cvičení}} | * {{:teaching:dm1415:04-cv_koutecky.pdf|4. cvičení}} |
* {{:teaching:dm1415:05-cv_koutecky.pdf|5. cvičení}} | * {{:teaching:dm1415:05-cv_koutecky.pdf|5. cvičení}} |
| |
===== Domácí úkoly ===== | ===== Domácí úkoly ===== |
/* * {{:teaching:dm1415:01-du_koutecky.pdf|1. série DÚ}}, termín 14:00 8. 10. 2014 | * {{:teaching:dm1516:01-du_koutecky.pdf|1. série DÚ}}, termín 15:40 13. 10. 2015 |
* {{:teaching:dm1415:02-du_koutecky.pdf|2. série DÚ}}, termín 14:00 15. 10. 2014 | * {{:teaching:dm1516:02-du.pdf|2. série DÚ}}, termín 15:40 20. 10. 2015 |
| * {{:teaching:dm1516:03-du.pdf|3. série DÚ}}, termín 15:40 27. 10. 2015 |
| * {{:teaching:dm1516:04-du.pdf|}} |
| |
| /* * {{:teaching:dm1415:02-du_koutecky.pdf|2. série DÚ}}, termín 14:00 15. 10. 2014 |
* Bonusový úkol -- **džbány pořádně**. Mějme $k$ (alespoň $2$) džbánů s vodou. V každém je celočíselné množství litrů vody a celkově je ve džbánech $2^n$ ($n \geq 2$) litrů vody. Libovolný džbán $A$ můžeme vzít a přelít z něj do jiného džbánu $B$ nejvýše tolik vody, kolik už džbán $B$ obsahuje, přičemž $B$ (před přelitím) obsahuje stejně nebo méně vody jako $A$. **[2 body]** | * Bonusový úkol -- **džbány pořádně**. Mějme $k$ (alespoň $2$) džbánů s vodou. V každém je celočíselné množství litrů vody a celkově je ve džbánech $2^n$ ($n \geq 2$) litrů vody. Libovolný džbán $A$ můžeme vzít a přelít z něj do jiného džbánu $B$ nejvýše tolik vody, kolik už džbán $B$ obsahuje, přičemž $B$ (před přelitím) obsahuje stejně nebo méně vody jako $A$. **[2 body]** |
* {{:teaching:dm1415:03-du_koutecky.pdf|3. série DÚ}}, termín 14:00 23. 10. 2014 | * {{:teaching:dm1415:03-du_koutecky.pdf|3. série DÚ}}, termín 14:00 23. 10. 2014 |
* {{:teaching:dm1415:09-du_koutecky_2014.pdf|9. série DÚ}}, termín 11. 12. 2014 | * {{:teaching:dm1415:09-du_koutecky_2014.pdf|9. série DÚ}}, termín 11. 12. 2014 |
* {{:teaching:dm1415:09-du_koutecky_bonus.pdf|9¾. série DÚ}}, termín 17. 12. 2014 */ | * {{:teaching:dm1415:09-du_koutecky_bonus.pdf|9¾. série DÚ}}, termín 17. 12. 2014 */ |
| |
| |
===== Užitečné zdroje ===== | ===== Užitečné zdroje ===== |
* **Řešení úkolů:** po každém cvičení budou zadány domácí úkoly za ~5 bodů. (Za typický příklad lze získat 2b, je-li příklad lehký či podúloha většího příkladu, je za 1b. Pokročilé příklady jsou naopak za 3b či víc.) Tyto úkoly budou mít termín (typicky do příštího cvičení), později za ně nezískáte žádné body. Více o [[#vypracovávání domácích úloh|vypracovávání domácích úloh]]... | * **Řešení úkolů:** po každém cvičení budou zadány domácí úkoly za ~5 bodů. (Za typický příklad lze získat 2b, je-li příklad lehký či podúloha většího příkladu, je za 1b. Pokročilé příklady jsou naopak za 3b či víc.) Tyto úkoly budou mít termín (typicky do příštího cvičení), později za ně nezískáte žádné body. Více o [[#vypracovávání domácích úloh|vypracovávání domácích úloh]]... |
* **Opravování úkolů:** pokud jste při odevzdávání řešení domácího úkolu přesvědčeni, že jste úloze skutečně porozuměli a že vaše řešení je opravdu dobré, máte možnost získat **navíc pětinásobek bodů** tím, že se stanete //korektorem// pro tuto úlohu. (Např. když se stanete korektorem pro úlohu za 2b, dostanete navíc 10b.) Korektorem se můžete stát max. třikrát za semestr. Více o [[#korektorství|korektorství]]... | * **Opravování úkolů:** pokud jste při odevzdávání řešení domácího úkolu přesvědčeni, že jste úloze skutečně porozuměli a že vaše řešení je opravdu dobré, máte možnost získat **navíc pětinásobek bodů** tím, že se stanete //korektorem// pro tuto úlohu. (Např. když se stanete korektorem pro úlohu za 2b, dostanete navíc 10b.) Korektorem se můžete stát max. třikrát za semestr. Více o [[#korektorství|korektorství]]... |
* **Písemka:** v průběhu semestru budeme psát dvě písemky, každou s úlohami za 25b. Úkoly budou podobné obtížnosti jako ty ze cvičení či DÚ, jen je na ně méně času a tedy jsou za více bodů. | * **Písemky:** v průběhu semestru budeme psát dvě písemky, každou s úlohami za 25b. Úkoly budou podobné obtížnosti jako ty ze cvičení či DÚ, jen je na ně méně času a tedy jsou za více bodů. |
| |
===== Další informace ===== | ===== Další informace ===== |
==== Korektorství ===== | ==== Korektorství ===== |
| |
Pokud jste při odevzdávání řešení domácího úkolu přesvědčeni, že jste úloze skutečně porozuměli a že vaše řešení je opravdu dobré, pošlete ho v emailu s předmětem začínajícím ''[DM1516][korektor]''. Já vaše řešení zhodnotím a pokud bude opravdu v pořádku, za opravení řešení vašich kolegů dostanete pětinásobek bodové hodnoty příkladu. Korektorem se můžete stát nejvýše třikrát za semestr. Naopak pokud si vyloženě nepřejete, aby někdo z vašich kolegů vaše řešení (jakožto korektor četl), tzn. přejete si, abych vaše řešení opravoval osobně, pošlete email s předmětem začínající ''[DM1516][!korektor]''. Podotýkám ale, že se tak můžete připravit o často kvalitnější zpětnou vazbu, než vám dávám já. | Pokud jste při odevzdávání řešení domácího úkolu přesvědčeni, že jste úloze skutečně porozuměli a že vaše řešení je opravdu dobré, pošlete ho v emailu s předmětem začínajícím ''[DM1516][korektor]''. Já vaše řešení zhodnotím a pokud bude opravdu v pořádku, za opravení řešení vašich kolegů dostanete pětinásobek bodové hodnoty příkladu. Korektorem se můžete stát nejvýše třikrát za semestr. Naopak pokud si vyloženě nepřejete, aby někdo z vašich kolegů vaše řešení (jakožto korektor) četl, tzn. přejete si, abych vaše řešení opravoval osobně, pošlete email s předmětem začínající ''[DM1516][!korektor]''. Podotýkám ale, že se tak můžete připravit o často kvalitnější zpětnou vazbu, než vám dávám já. |
| |
Technicky to bude fungovat tak, že když mi od někoho přijde řešení dané DÚ, přepošlu ho příslušnému korektorovi. Korektor si řešení pečlivě přečte a zhodnotí ho. Je toto řešení korektní? Pokud ne, kde udělal autor chybu? Čemu nerozumí a jak mu můžu pomoci -- jakou otázkou ho nakopnu správným směrem? Dále -- je toto řešení přehledné a srozumitelné? Prospělo by řešení rozdělit do více/méně odstavců? Zavést nějaké značení? Atd. Na základě tohoto zhodnocení pak korektor navrhne bodové ohodnocení. Například: | Technicky to bude fungovat tak, že když mi od někoho přijde řešení dané DÚ, přepošlu ho příslušnému korektorovi. Korektor si řešení pečlivě přečte a zhodnotí ho. Je toto řešení korektní? Pokud ne, kde udělal autor chybu? Čemu nerozumí a jak mu můžu pomoci -- jakou otázkou ho nakopnu správným směrem? Dále -- je toto řešení přehledné a srozumitelné? Prospělo by řešení rozdělit do více/méně odstavců? Zavést nějaké značení? Atd. Na základě tohoto zhodnocení pak korektor navrhne bodové ohodnocení. Například: |