Algoritmy a datové struktury I
Cvičení probíhá každé úterý od 12:20 do 13:50 v N6 na Troji. Taktéž lze po předchozí domluvě e-mailem vypsat konzultaci.
Toto cvičení patří k přednášce Martina Mareše.
Pokud máte cokoliv týkajícího se tohoto cvičení, pište prosím na e-mail katia+ads1@kam.mff.cuni.cz.
Požadavky na zápočet
Přes semestr budou zadané domácí úkoly za alespoň 150 bodů. Abyste měli zápočet jistý, potřebujete alespoň 100 bodů. Pokud dosáhnete alespoň 80 bodů, můžete místo domácích úkolů sepsat za určité množství bodů zápočtový program. Pro více informací se ozvěte, pokud budete chtít využít tuto možnost. Počet bodů bude odpovídat složitosti tématu.
Na domácí úkol budete mít vždy čas (alespoň) 14 dní od zadání domácího úkolu. Po tomto termínu můžete z domácího úkolu stále dostat až polovinu bodů.
K tomu, jak sepisovat domácí úkoly, si můžete přečíst návod. Při vymýšlení řešení můžete spolupracovat, ale samotné řešení pak sepište každý sám.
Řešení některých domácích úkolů lze najít na internetu. Pokud se rozhodnete úkol neřešit sami, ale prostě jej zkopírujete, tak jdete pouze proti sobě. Cílem cvičení je připravit vás na zkoušku.
Není-li uvedeno jinak, domácí úkoly se odesílají pomocí poštovní sovy. Měli byste mít přihlašovací údaje. Pokud ne, ozvěte se.
Náplň cvičení
- [2022-02-14] Vajíčka a počítání na RAMu (Náplň)
- [2022-02-21] Prohledávání grafu (Náplň)
- [2021-02-28] Vlastnosti DFS a artikulace (Náplň)
- [2022-03-07] DAGy a topologické uspořádání (Náplň)
- [2022-03-14] Hledání nejkratších cest (Náplň)
Užitečné odkazy
- Loňská přednáška Martina Mareše
- Průvodce labyrintem algoritmů: kniha, která pokrývá látku předmětu
- Programátorské kuchařky KSP: neformální články o algoritmech či datových strukturách
- Fórum studentů MFF UK