Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verzeNásledující verzeObě strany příští revize |
teaching:dm1516 [2015/10/06 08:49] – 01-cv 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:dm1516:01-cv_koutecky.pdf|1. cvičení}}. | * {{:teaching:dm1516:01-cv_koutecky.pdf|1. cvičení}}. Též doporučuji se podívat na: |
/* * {{: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 [[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:dm1516:02-cv.pdf|2. cvičení}} |
* {{:teaching:dm1415:02-cv_koutecky.pdf|2. cvičení}} | * {{:teaching:dm1516:03-cv.pdf|3. cvičení}} |
* {{:teaching:dm1415:03-cv_koutecky.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 ===== |