Archivovaná stránka (Algoritmy 2 2021/2022)

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 2021/2022 vedu tato cvičení:

• Středa 8:00 - 9:30 STAG
• Čtvrtek 8:00 - 9:30 STAG

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 (tj. maximálně 3 absence).
• Druhou podmínkou je 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.

První sada

• [Úkol 1] Úkoly 1, 2 a 3.
• [Úkol 2] Úkoly 1, 2 a 3.
• [Úkol 3] Úkoly 1, 2 a 3.
• [Úkol 4] Úkoly 1, 2 a 3.
• [Úkol 5] Úkoly 1, 2 a 3.

Toto je vše z první sady. Termín pro odevzdání je 27.3.2022.

• Výsledky.
• Poznámky k odevzdaným kódům.

Druhá sada

• [Úkol 6] Úkoly 1, 2 a 3.
• [Úkol 7] Úkoly 1, 2 a 3.
• [Úkol 8] Úkoly 1, 2 a 3.

Toto je vše z druhé sady. Termín pro odevzdání je 15.5.2022.

• Při vypraacování zohledněte poznámky k prvním úkolům.
• Výsledky.

Odevzdávání úkolů

• Odkaz a termín odevzdání aktualizován pro druhou sadu.
• Termín pro odevzdání první sady úkolů je 27.3.2022, pro druhou sadu 15.5.2022.
• Úkoly můžete odevzdávat průběžně zde. Heslo je algo2. Soubor pojmenujte prijmeni_ukol_XX.c, kde XX je číslo úkolu (například novak_ukol_01.c). Pokud máte soborů více, tak je zazipujte a odevzdejte prijmeni_ukol_XX.zip.
• Chcete-li odevzdat všechny úkoly najednou, pak archiv pojmenujte prijemni.zip.
• Můžete odevzdat i více verzí, hodnotit budu poslední odevzdanou pro každý úkol.

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í

1. 16. a 17.2.2022 - Opakování O-notace a jazyka C
2. 23. a 24.2.2022 - Lineární datové struktury I
3. 2. a   3.3.2022 - Lineární datové struktury II
4. 9. a 10.3.2022 - Lineární datové struktury III; BST I
5. 16. a 17.3.2022 - BST II
6. 23. a 24.3.2022 - Zápočtové úkoly
7. 30. a 31.3.2022 - AVL stromy I
8. 6. a   7.4.2022 - AVL stromy II
9. 14. a 15.4.2022 - B-stromy I
10. 20. a 21.4.2022 - B-stromy II
11. 27. a 28.4.2022 - Hashování I
12. 4. a 05.4.2022 - Zápočtové úkoly