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).
  1. 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!
  2. 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!
• 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.
  1. 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í.
  2. 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í

1. 13.2.2024 - Opakování O-notace a jazyka C
2. 20.2.2024 - Pole
3. 27.2.2024 - Seznam, zásobník, fronta
4. 05.3.2024 - Binární vyhledávací stromy
5. 12.3.2024 - Binární vyhledávací stromy II
6. 19.3.2024 - AVL stromy
7. 26.3.2024 - Červeno-černé stromy, písemka
8. 2.4.2024 - B-stromy
9. 9.4.2024 - Hašovací tabulky
10. 16.4.2024 - Cvičení nebylo kvůli zavřené fakultě
11. 23.4.2024 - Grafové algoritmy