Archivovaná stránka (Algoritmy 2, 2022/2023)
Základní informace
Zdroje:
- Stránky předmětu ve STAGu.
- Slidy z přednášek a další zdroje na stránkách přednášejícího.
V akademickém roce 2022/2023 vedu tato cvičení:
V případě jakýchkoliv dotazů ke cvičením nebo jejich obsahu mě neváhejte kontaktovat.
Obsah cvičení
Cvičení jsou zaměřena zejména na implementaci datových struktur a algoritmů probraných na přednáškách.
Zápočtové podmínky
- První podmínkou je alespoň 75% docházka.
- Druhou podmínkou je správné vypracování a odevzdání průběžných úkolů z hodin. Odevzdávat se bude ve dvou sadách, v polovině a na konci semestru. Zadání jednotlivých úkolů a termíny odevzdání budou upřesněny na cvičení a následně zveřejněny zde.
Odevzdávání úkolů
- Termín pro odevzdání první sady úkolů je 31.3.2023 23:29 CEST, pro druhou sadu (bude doplněno).
- Úkoly odevzdávejte emailem na tomas.urbanec@upol.cz.
- Předmět emailu musí být ve tvaru ALGO2-ukolXY, kde XY je číslo úkolu ve tvaru 01,02,03,…,10, …
- Odevzdáváte-li jeden soubor, pojmenujte jej prijmeni-jmeno-XY.c, kde XY je číslo úkolu ve tvaru 01,02,03,…,10,… a dejte jej do přílohy (NE odkaz na úložiště).
- Odevzdáváte-li více souborů, zabalte je do zip (případně tar.gz) archivu, pojmenujte jej prijmeni-jmeno-XY.zip (případně s tar.gz), kde XY je číslo úkolu ve tvaru 01,02,03,…,10,… a dejte jej do přílohy (NE odkaz na úložiště).
- Chcete-li odevzdat celou sadu najednou, pak odešlete email s předmětem ALGO2-sadaX, kde X je 1 nebo 2, a do příloh dejte soubory z předchozích bodů pro jednotlivé úkoly (tedy prijemni-jmeno-XY.c nebo prijmeni-jmeno-XY.zip/.tar.gz pro každý úkol XY zvlášť).
- Vždy odevzdávejte jen soubory s Vámi psaným kódem. NE celé projekty vygenerované IDE, testovací soubory, …
- Dodržujte požadavky na odevzdávání výše. Úkoly jsou částečně zpracovávány automaticky. Špatně odevzdaný úkol nemusí dorazit, kam má, nebo Vám jej mohu vrátit k přepracování a řádnému odevzdání.
- Důležité:
- Protože úkoly nejsou bodovány, a tedy není co odebírat za zpoždění, tak je termín závazný - do daného okamžiku musíte odevzdat dostatečnou verzi všech úkolů. Případné drobnější nedostatky poté doladíme, ale zjevně nefunkční úkol uznán nebude (t.j. takový, který např. nejde zkompilovat, neobshauje kód alespoň zhruba odpovídající zadané funkcionalitě, … ).
- Jak již bylo zmíněno na cvičení, náhodně vyberu několik úkolů, u kterých autoři na konzultaci vysvětlí, jak a proč kód funguje. Svým kódům tedy musíte rozumět. Na vysvětlení budete mít dostatek času a budete moci používat své poznámky z hodin/přednášek. Nebudu se ptát na nic jiného než odevzdaný kód (v žádném případě to nebude něco jako zkouška).
První sada
- [Úkol 1] Úkoly 1, 2 a 3.
- [Úkol 2] Úkoly 1 a 2. (Úkol 3 bude příště.)
- [Úkol 3] Úkoly 1, 2 a 3. Navíc úkol 3 z minula.
- [Úkol 4] Úkoly 1, 2 a 3.
- [Úkol 5] Úkoly 1, 2 a 3.
To je vše z první sady. Termín odevzdání první sady je 31.3.2023 23:29 CEST.
Druhá sada
To je vše z druhé sady. Termín odevzdání je 14.5.2023 23:59 CEST.
Výsledky
- Zpětná vazba k první sadě.
Plagiátorství
Z webu katedry:
“Pokud se student dopustí plagiátorství, opisování při písemném testu, opisování při práci na domácím úkolu nebo se jiným způsobem pokusí o podvod, zahájí s ním vedoucí katedry kárné řízení. Pokud se takové jednání studenta opakuje, vedoucí katedry navrhne děkanovi fakulty vyloučit studenta ze studia.”
Všechny úkoly budou mimo automatických testů kontrolovány i vyučujícím a MOSSem. Pokud bude odhalena příliš velká shoda, budou všichni studenti, kterých se to týká, nahlášeni vedení katedry.
Seznam cvičení
- a 15.2.2023 - Opakování O-notace a jazyka C
- a 22.2.2023 - Lineární datové struktury I
- 27.2. a 01.3.2023 - Lineární datové struktury II
- a 08.3.2023 - m-ární stromy a průchody
- a 15.3.2023 - Lineární datové struktury III, BST I
- a 22.3.2023 - BST II
- a 29.3.2023 - AVL I
- a 05.4.2023 - AVL II
- a 12.4.2023 - Zápočtové úkoly
- a 19.4.2023 - B-stromy
- a 26.4.2023 - Hashování
- a 03.5.2023 - Zápočtové úkoly
- a 10.5.2023 - Státní svátek a sportovní den UP