| Následující verze | Předchozí verze |
| teaching:ads1_2015 [2015/02/19 13:51] – vytvořeno 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í 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_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. |
| * //Zápočet není za:// prezenci, bleskové písemky, aktivitu ve cvičení atd. | * //Zápočet není za:// prezenci, bleskové písemky, aktivitu ve cvičení atd. |
| |
| ===== Technické detaily ===== | ===== 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 **korektní, přehledný a srozumitelně** sepsaný text | * Jako řešení úlohy dáte do své mapy odkaz na co //nejkvalitnější// text (viz další bod) |
| * Pokud se začnete ve formulacích zamotávat, zaveďte si **značení**. Označte objekty nebo kvantity přesnými názvy nebo proměnnými a v textu používejte tyto proměnné, nikoliv ukazovací zájmena. (//Je častá chyba, že autor důkazu mluví o **té** a **tamté** množině a cvičící je v okamžiku ztracen. Proč ne množina// $A$ //a množina// $B$?). V prostém textu dolní index označujte pomocí podtržítka (tzn. $a_1$ je ''a_1''), horní pomocí stříšky ($a^2$ je ''a^2''). | * **Hodnocení:** Úlohy hodnoťte pomocí následující škály. Řešení je //kvalitní// a zasluhuje nejvyšší hodnocení (10), je-li korektní, přehledné, srozumitelné. Řešení je //polovičaté// a zasluhuje hodnocení 5, pokud něco chybí, ale řešení (návrh algoritmu, důkaz správnosti, důkaz časové složitosti) obsahuje správnou myšlenku, nebo pokud jste přesvědčeni, že řešení je správné, ale nepřehledné či nesrozumitelné. Řešení je //nanicovaté// a zasluhuje hodnocení 0, pokud neexistuje či je špatně. |
| * **Hodnocení:** řešení je //kvalitní//, je-li korektní, přehledné, srozumitelné; takové řešení můžete ohodnotit číslem 10. Pokud něco chybí, ale řešení (návrh algoritmu, důkaz správnosti, důkaz časové složitosti) obsahuje správnou myšlenku, nebo pokud jste přesvědčeni, že řešení je správné, ale nepřehledné či nesrozumitelné, můžete jej ohodnotit číslem 5. Pokud řešení nemáte či je špatně, ohodnoťte ho číslem 0. Úlohy hodnoťte pomocí této škály. | * //Tip:// Pokud se začnete ve formulacích zamotávat, zaveďte si **značení**. Označte objekty nebo kvantity přesnými názvy nebo proměnnými a v textu používejte tyto proměnné, nikoliv ukazovací zájmena. (//Je častá chyba, že autor důkazu mluví o **té** a **tamté** množině a cvičící je v okamžiku ztracen. Proč ne množina// $A$ //a množina// $B$?). V prostém textu dolní index označujte pomocí podtržítka (tzn. $a_1$ je ''a_1''), horní pomocí stříšky ($a^2$ je ''a^2''). |
| * **Formáty řešení** (v pořadí dle mé preference) | * **Formáty řešení** (v pořadí dle mé preference) |
| * Text ve formátu Markdown s matematikou v TeXu; viz např. [[http://mathb.in/2|Mathb.in tutorial]] | * Text ve formátu Markdown s matematikou v TeXu; viz např. [[http://mathb.in/2|Mathb.in tutorial]] |
| * Přestože jste na úkolu s někým spolupracovali, **musíte** řešení vypracovat a zformulovat sami. Pokud ve mně vaše řešení vzbudí podezření, že příkladu vlastně nerozumíte na úrovni (0-10), na jaké jste ho ohodnotili, a mé podezření se potvrdí, nedostanete žádné body a do vašich dalších úkolů budu obzvlášť šťourat (abych si byl jistý, že jste je pochopili). | * Přestože jste na úkolu s někým spolupracovali, **musíte** řešení vypracovat a zformulovat sami. Pokud ve mně vaše řešení vzbudí podezření, že příkladu vlastně nerozumíte na úrovni (0-10), na jaké jste ho ohodnotili, a mé podezření se potvrdí, nedostanete žádné body a do vašich dalších úkolů budu obzvlášť šťourat (abych si byl jistý, že jste je pochopili). |
| |
| ===== Jak pracovat s Metamaps — rychlý úvod ===== | |
| |
| ===== Rozcestník ===== | ===== Rozcestník ===== |
| * [[https://owncloud.koutecky.name|OwnCloud @ koutecky.name]] (možná vyhodí varování o bezpečnostním certifikátu, ten přijměte) (o heslo mi napište) | * [[https://owncloud.koutecky.name|OwnCloud @ koutecky.name]] (možná vyhodí varování o bezpečnostním certifikátu, ten přijměte) (o heslo mi napište) |
| * [[http://koutecky.name/mathb/|Mathb.in @ koutecky.name]] veřejný mathbin (o heslo do soukromého mi napište) | * [[http://koutecky.name/mathb/|Mathb.in @ koutecky.name]] veřejný mathbin (o heslo do soukromého mi napište) |
| | * [[Jak pracovat s metamaps|Jak pracovat s metamaps — rychlý úvod]] |
