Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- teaching:dm1415 [2014/10/03 12:15] – created Martin Koutecky
+++ teaching:dm1415 [2021/11/19 12:40] (aktuální) – Martin Koutecky
@@ Řádek 6: / Řádek 6: @@
 ===== Co se dělalo na cvičení =====
   * {{:teaching:dm1415:01-cv_koutecky.pdf|1. cvičení}}. Též jsem zmiňoval:
-    * 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 [[https://kam.mff.cuni.cz/~mikina/materialy/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)]].
     * [[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:dm1415:03-cv_koutecky.pdf|3. cvičení}}
+  * {{:teaching:dm1415:04-cv_koutecky.pdf|4. cvičení}}
+  * {{:teaching:dm1415:05-cv_koutecky.pdf|5. cvičení}}
+  * {{:teaching:dm1415:06-cv_koutecky.pdf|6. cvičení}}
+  * {{:teaching:dm1415:08-cv_koutecky.pdf|8. cvičení}}
+  * {{:teaching:dm1415:09-cv_koutecky_2014.pdf|9. cvičení}}
 ===== Domácí úkoly =====
   * {{:teaching:dm1415:01-du_koutecky.pdf|1. série DÚ}}, termín 14:00 8. 10. 2014
+  * {{: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]**
+  * {{:teaching:dm1415:03-du_koutecky.pdf|3. série DÚ}}, termín 14:00 23. 10. 2014
+  * {{:teaching:dm1415:04-du_koutecky.pdf|4. série DÚ}}, termín 14:00 29. 10. 2014
+  * {{:teaching:dm1415:05-du_koutecky.pdf|5. série DÚ}}, termín 14:00 5. 11. 2014
+  * {{:teaching:dm1415:07-du_koutecky.pdf|7. série DÚ}}, termín 14:00 27. 11. 2014
+  * {{:teaching:dm1415:08-du_koutecky.pdf|8. série DÚ}}, termín 14:00 5. 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
+===== Užitečné zdroje =====
+  * [[http://kam.mff.cuni.cz/~sbirka/show_category.php?c=11|Sbírka úloh z DM]]
+  * [[http://wiki.matfyz.cz/index.php?title=Studnice_v%C4%9Bdomost%C3%AD|Návod ke Studnici vědomostí]], která obsahuje mnohé jinak těžko sehnatelné materiály, //mrk, mrk//.
 ===== Požadavky na zápočet =====
@@ Řádek 20: / Řádek 43: @@
   * **Ř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 odevzdáte opravdu jasné a přehledné řešení domácího úkolu, z něhož uvidím, že jste mu skutečně porozuměli, nabídnu vám možnost získat **navíc pětinásobek bodů** tím, že se stanete //korektorem// pro tuto úlohu. (Např. když se stanete korektorem ú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 odevzdáte opravdu jasné a přehledné řešení domácího úkolu, z něhož uvidím, že jste mu skutečně porozuměli, nabídnu vám 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 (na konci listopadu nebo v prosinci) budeme psát jednu písemku, která bude obsahovat úkoly za 50b. Ú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ů.
   * **Aktivita na cvičení:** za aktivitu na cvičení (např. vyřešení příkladu na tabuli atd.) můžete dostat 1-2b (podle náročnosti úlohy). I pokud vyřešíte více úloh, jeden člověk může získat za jedno cvičení max. 2b -- chci, abyste se u tabule střídali a nedělali všechno vždy ti stejní :)
@@ Řádek 27: / Řádek 50: @@
 ==== Vypracovávání domácích úloh =====
-$O(n)$
-  * Úkoly odevzdávejte pouze elektronicky (mailem) a pouze buď jako prostý text přímo v těle emailu, nebo jako přílohu ve formátu ''pdf'' (vizte níže o systému LaTeX). Žádné jiné formáty nepřijímám!
+  * Úkoly odevzdávejte pouze elektronicky (mailem) a pouze buď jako prostý text přímo v těle emailu, nebo jako přílohu ve formátu ''pdf'' (vizte níže o systému LaTeX). Řešení některých úloh je nejvhodnější ilustrovat obrázkem, proto přijímám i přílohy ve formátech ''jpg''/''png''. Žádné jiné formáty nepřijímám.
   * Pokud není řečeno jinak, vyřešením úlohy myslím, že **dokážete** dané tvrzení.
   * Důkaz musí být **korektní, přehledný a srozumitelný**.
@@ Řádek 47: / Řádek 69: @@
 <blockquote>
-Řešení je v zásadě správné, ale doporučil bych místo značení A, B, C, ... používat indexované značení A_1, A_2, A_3, ... Jinak je byl důkaz poměrně přehledný.
+Řešení je v zásadě správné, ale doporučil bych místo značení A, B, C, ... používat indexované značení A_1, A_2, A_3, ... Jinak byl důkaz poměrně přehledný.
 b
@@ Řádek 57: / Řádek 79: @@
 ===== Body =====
-TBD
+===== Body za úkoly =====
+[[https://docs.google.com/spreadsheet/ccc?key=0Aoow9Tms8HyddG50MHo5UkhuR2ZEZ1EteGw4bEY4REE&usp=sharing|Tabulka]]
+{{url>https://docs.google.com/spreadsheet/pub?key=0Aoow9Tms8HyddG50MHo5UkhuR2ZEZ1EteGw4bEY4REE&single=true&gid=0&output=html&widget=true}}