Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verze |
teaching:ads1_2015 [2015/02/19 14:21] – Martin Koutecky | teaching:ads1_2015 [2015/04/08 07:05] (aktuální) – Martin Koutecky |
---|
====== Cvičení z algoritmů a datových struktur 2014/15 ====== | ====== 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. | 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í ===== | ===== Co se dělalo na cvičení ===== |
Co se dělalo na cvičení bude vždy reflektováno i v [[https://metamaps.cc/maps/1196|základní mapě]]; i zde však budu pro rychlou přístupnost dávat PDFka ze cvičení. | Co se dělalo na cvičení bude vždy reflektováno i v [[http://metamaps.cc/maps/1196|základní mapě]]; i zde však budu pro rychlou přístupnost dávat PDFka ze cvičení. |
| |
* {{:teaching:ads1_2015:ads1_01-cv.pdf|1. cvičení}} | * {{: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í. ===== | ===== Obsah cvičení. ===== |
| |
* 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. | * 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. | * **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. | * 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. |
===== Technické řešení ===== | ===== Technické řešení ===== |
| |
* Pište mi na koutecky@kam.mff.cuni.cz, předmět mailu začněte [ADS1_2014]. | * Pište mi na koutecky@kam.mff.cuni.cz, předmět mailu začněte [ADS1_2015]. |
* Mapy budeme vytvářet na serveru http://metamaps.cc a budou veřejné (na škále metamaps oprávnění PR-PU-CO zvolte PU = public; všichni vidí, jen vy můžete upravovat.) | * Mapy budeme vytvářet na serveru http://metamaps.cc a budou veřejné (na škále metamaps oprávnění PR-PU-CO zvolte PU = public; všichni vidí, jen vy můžete upravovat.) [[Jak pracovat s metamaps|Jak pracovat s metamaps — rychlý úvod]]. |
* Úlohy | * Úlohy |
* Jako řešení úlohy dáte do své mapy odkaz na co //nejkvalitnější// text (viz další bod) | * Jako řešení úlohy dáte do své mapy odkaz na co //nejkvalitnější// text (viz další bod) |
* Ve své mapě vytvoříte nový uzel se jménem "Řešení: [název úlohy]", který napojíte na danou úlohu a který bude obsahovat odkaz na řešení úlohy. | * Ve své mapě vytvoříte nový uzel se jménem "Řešení: [název úlohy]", který napojíte na danou úlohu a který bude obsahovat odkaz na řešení úlohy. |
* Protože všechna řešení musí být neveřejná, odkaz povede buď na zaheslovanou instanci softwaru mathb.in běžící na mém serveru (každá skupina dostane heslo), nebo na OwnCloud běžící na mém serveru, kde můžete jak vkládat řešení v PDF, tak psát v MarkDownu s TeXem (každá skupina dostane heslo). Alternativně (pokud se na tom jako tým shodnete) můžete používat platformu Google Drive nebo DropBox a řešení tam mít v PDF, nebo v MD+TeX pomocí editoru [[https://stackedit.io|Stackedit.io]]. | * Protože všechna řešení musí být neveřejná, odkaz povede buď na zaheslovanou instanci softwaru mathb.in běžící na mém serveru (každá skupina dostane heslo), nebo na OwnCloud běžící na mém serveru, kde můžete jak vkládat řešení v PDF, tak psát v MarkDownu s TeXem (každá skupina dostane heslo). Alternativně (pokud se na tom jako tým shodnete) můžete používat platformu Google Drive nebo DropBox a řešení tam mít v PDF, nebo v MD+TeX pomocí editoru [[https://stackedit.io|Stackedit.io]]. |
* [[Jak pracovat s metamaps|Jak pracovat s metamaps — rychlý úvod]] | |
* Při řešení úkolů //můžete// spolupracovat (zejména v týmech to očekávám), **ALE:** | * Při řešení úkolů //můžete// spolupracovat (zejména v týmech to očekávám), **ALE:** |
* Vždy doporučuji, abyste příklad nejdřív zkusili vyřešit sami, více se toho naučíte. | * Vždy doporučuji, abyste příklad nejdřív zkusili vyřešit sami, více se toho naučíte. |