| Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verze |
| teaching:ads1_2015 [2015/02/19 14:12] – 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 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) |
| * 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. |
| * 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|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]] |
