# **NTIN060** Algoritmy a datové struktury 1

<{Box(infobox)}>
|-----|-----|
| **Učitel:** | [Medvěd 🐻‍❄️ (Martin Mareš)](https://mj.ucw.cz/) |
| **Odkaz do SISu:** | [NTIN060](https://is.cuni.cz/studium/predmety/index.php?do=predmet&kod=NTIN060) |
| **Diskuze:** | [Discord kanál](https://discord.com/channels/625428723302137876/684878906947403785) |
| **Stránka předmětu:** | [Web](https://mj.ucw.cz/vyuka/2425/ads1/) |
<{/Box}>

## Studijní materiály
### Skripta
- [Průvodce labyrintem algoritmů](https://pruvodce.ucw.cz/static/pruvodce.pdf)
- [Visualgo](https://visualgo.net/en)
- [Algovision](https://algovision.org/)

### Materiály
- [Skvělá stránka, kde si můžete zkusit implementovat přímo algoritmy z přednášky](https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/4) - otestuje je vám to a propojíte si ADS s programováním
- [Vizualizace binárních vyhledávacích stromů (RB, A-B, AVL) s přesným popisem, co se kdy, kde a proč děje spolu s krokováním](https://ninjonik.github.io/bst)
- [Poznámky Kuby Smolíka](https://couleslaw.github.io/mff-notes/02/ADS-1.pdf) - ručně psané
- [Důkazy na Čepka](/NTIN060/dukazy-na-cepka.zip) - aktuální v LS 25/26
- [poznámky na Kučeru 2010](http://www.ms.mff.cuni.cz/~husakr/)
- [dotaz na substituční metodu 2009](NTIN060/pozn%20subst)
- [starší srovnání Mareše a Hrice](/NTIN060/Mareš%20XOR%20Hric)

### Záznamy
- [Martin Mareš 2024/25](https://mj.ucw.cz/vyuka/2425/ads1/)
- [Pavel Veselý 2023/24](https://iuuk.mff.cuni.cz/~vesely/vyuka/ls24/ads1.html)
- [Martin Mareš 2022/23](https://mj.ucw.cz/vyuka/2223/ads1/)
- [Jan Hric 2021/22, 2023/24](https://stream.cuni.cz) (hledejte "ADS1")
- [Martin Mareš 2020/21](https://mj.ucw.cz/vyuka/2021/ads1/), z doby COVIDové.
- [Martin Koutecký 2019/20](https://research.koutecky.name/db/teaching:ads11920_prednaska), půlka přednášek byla distančně a je nahraná.
- [Martin Mareš 2014/15](https://is.mff.cuni.cz/prednasky)  
  Rozhraní je docela rozbité, s trochou hrabání se dá v externím přehrávači spustit `.m3u8` playlist.
- [Jan Hubička 2025/26](https://kam.mff.cuni.cz/~hubicka/2026/ads.html) - záznamy ~~asi poloviny~~ teda už většiny (nahráno pozdě..) přednášek - **ne u všech popisky odpovídají tématu co se stihlo probrat**
- [Ondřej Čepek 2025/26](https://cunicz-my.sharepoint.com/:f:/g/personal/93077265_cuni_cz/IgB_q60CW_v_QqcK_Pbs0huRAUtKyg3jc7SmhwJ0Lq-cbWU?e=9ktmsq) - třeba CAS login (univerzitní sharepoint)


## Zakončení předmětu

### Zkoušky
<{Box(infobox)}>
![dijkstra](/NTIN060/dijkstra.jpg)
<{/Box}>

<<ExamList()>>