Stránka archivovna
(Algoritmy 2, 2023/2024, LS)
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 2023/2024 vedu tato cvičení:
- úterý, 13:15 - 14:45, LP-5004
- úterý, 15:00 - 16:30, LP-5004
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 zopakování a 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í domácích úkolů.
- Úkoly budou dva a budou zadány během semestru (na cvičeních a zde).
- První úkol jsou AVL stromy (zadáno 19.3.2024).
- Odevzdávejte emailem na tomas.urbanec@upol.cz s předmětem ALGO2-1.
- Termín je 15.4.2024, 23:59 CEST.
- Pozdější odevzdání nebude uznáno!
- Druhý úkol je základní databáze s hašovacími nebo B-stromovými indexy (zadáno 9.4.2024).
- Odevzdávejte emailem na tomas.urbanec@upol.cz s předmětem ALGO2-2.
- Termín je 10.5.2024, 23:59 CEST.
- Pozdější odevzdání nebude uznáno!
- První úkol jsou AVL stromy (zadáno 19.3.2024).
- Třetí podmínkou je zisk bodů z písemek.
- Písemky budou dvě; jedna v půlce a druhá na konci semestru.
- Potřebujete 70 % nebo více bodů (dohromady z obou písemek).
- Na konci semestru si můžete jednu z nich opravit.
- První písemka bude 26.3.2024.
- Tématy bude pokrývat vše po binární vyhledávací stromy (včetně).
- Více informací na cvičení.
- Druhá písemka bude 30.4.2024.
- Tématy bude pokrývat vše od AVL stromů (včetně) dále.
- Více informací na cvičení.
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í
- 13.2.2024 - Opakování O-notace a jazyka C
- 20.2.2024 - Pole
- 27.2.2024 - Seznam, zásobník, fronta
- 05.3.2024 - Binární vyhledávací stromy
- 12.3.2024 - Binární vyhledávací stromy II
- 19.3.2024 - AVL stromy
- 26.3.2024 - Červeno-černé stromy, písemka
- 2.4.2024 - B-stromy
- 9.4.2024 - Hašovací tabulky
- 16.4.2024 - Cvičení nebylo kvůli zavřené fakultě
- 23.4.2024 - Grafové algoritmy
- 30.4.2024 - Písemka
- 7.5.2024 - Sportovní den UP; rektorské volno