Rozdíly

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

--- teaching:ads1_2015 [2015/02/26 16:50] – Martin Koutecky
+++ teaching:ads1_2015 [2015/04/08 05:05] (aktuální) – Martin Koutecky
@@ Řádek 1: / Řádek 1: @@
 ====== Cvičení z algoritmů a datových struktur 2014/15 ======
 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst.
+Paralelní cvičení vedou mimo jiné [[http://iuuk.mff.cuni.cz/~vesely/vyuka/1415/adsI.html|Pavel Veselý]] ([[http://iuuk.mff.cuni.cz/~vesely/vyuka/1213/adsI.html|cviko z roku 2012/13]]) a [[http://kam.mff.cuni.cz/~ktesar/2015-ads1/|Karel Tesař]].
 ===== Co se dělalo na cvičení =====
@@ Řádek 7: / Řádek 9: @@
   * {{:teaching:ads1_2015:ads1_01-cv.pdf|1. cvičení}}
   * {{:teaching:ads1_2015:ads1_02-cv.pdf|2. cvičení}}
+  * {{:teaching:ads1_2015:ads1_03-cv.pdf|3. cvičení}}
+  * {{:teaching:ads1_2015:ads1_04-cv.pdf|4. cvičení}}
+  * {{:teaching:ads1_2015:ads1_07-cv.pdf|7. cvičení}}
+  * {{:teaching:ads1_2015:ads1_08-cv.pdf|8. cvičení}}
 ===== Obsah cvičení. =====
@@ Řádek 19: / Řádek 25: @@
   * Mapa je **přehledná**, obsahuje všechny [[http://metamaps.cc/maps/1196|základní pojmy]] (ty zavádím já) a všechny úlohy. Též obsahuje **řešení úloh**, každé s vaším ohodnocením (0-10), jak kvalitní je.
-  * **Celkové skóre mapy** (náročnost úlohy × kvalita řešení) je alespoň 75% maximálního možného skóre.
+  * Úlohy jsou členěny do skupin (sloupce úloh), z každé skupiny musíte získat alespoň tolik bodů, kolik je na šipkách k dané skupině vedoucích
+    * Příklad: k prvním dvěma úlohám "Jak tvrdé je vajíčko (2)" a "Největší díra v matici (4)" vedou šipky s popiskem "4", což znamená, že za tyto dvě úlohy musíte v součtu získat alespoň 4 body.
+    * Body získané za úlohu = náročnost úlohy × kvalita řešení; v příkladu výše to znamená např. vyřešit úlohu "Největší díra v matici" s maximální kvalitou (10), nebo tutéž úlohu s kvalitou 7 a navíc první úlohu s kvalitou 6.
   * **Každý člen** skupiny přispěl alespoň 20% vašeho skóre.
   * Mapu jako skupina **obhájíte**: předvedete mi některá řešení, která jste označili za kvalitní, a já vám vysvětlím řešení některých úloh, které jste nezvládli vyřešit, čímž si ověřim, čemu rozumíte.