Algoritmy 2
(2024/2025, 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 2024/2025 vedu tato cvičení:
- úterý, 15:00 - 16:30, LP-5002
- úterý, 16:45 - 18:15, LP-5002
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ího úkolu.
- Úkol bude mít dvě části, které budou zadány během semestru (na cvičeních a zde).
- Jazyk je určený dle oboru (C pro informatiky, Python pro učitele).
- AVL stromy (vize odpovídající cvičení)
- Zadáno 18.3.2025.
- Odevzdávejte emailem na tomas.urbanec@upol.cz s předmětem ALGO2-1.
- Termín je 18.4.2025, 23:59 CEST.
- Pozdější odevzdání nebude uznáno!
- TBA
- Odevzdávejte emailem na tomas.urbanec@upol.cz s předmětem ALGO2-2.
- Termín je TBA.
- Pozdější odevzdání nebude uznáno!
- AVL stromy (vize odpovídající cvičení)
- 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 25.3.2025.
- Tématy bude pokrývat vše až po binární vyhledávací stromy (včetně).
- Více informací na cvičení.
- Druhá písemka bude TBA.
- Tématy bude pokrývat vše od TBA.
- Více informací na cvičení.
Seznam cvičení
- 11.2.2025 - Opakování [obsah]
- O-notace
- Základy jazyka C/Python
- 18.2.2025 - Pole
- Datová strutkura pole
- Vyhledávání v poli
- 25.2.2025 - Seznamy
- 4.3.2025 - Fronta, zásobník a BST I
- 11.3.2025 - BST
- 18.3.2025 - AVL stromy
- 25.3.2025 - Písemka
- 1.4.2025 - Červeno-černé stromy