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

<{Box(infobox)}>
|K    |V    |
|-----|-----|
| **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é
- [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 přednášek
- [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}>

- **2026**
  - [Hubička 15. 5. 2026](/NTIN060/Hubička 15. 5. 2026)
- **2025**
  - [Mareš zkoušky 2025 (všechny i historické od roku 2009)](https://mj.ucw.cz/vyuka/2425/ads1/zk.html)
  - [Mareš 23. 5. 2025](/NTIN060/Mareš 23. 5. 2025)
- **2023**
  - [Mareš 9. 6. 2023](/NTIN060/Mareš 9. 6. 2023)
- **2022**
  - [Hric 30. 5. 2022](/NTIN060/Hric%2030.%205.%202022)
  - [Hric 9. 6. 2022](/NTIN060/Hric%209.%206.%202022)
- **2021**
  - [Mareš 4. 6. 2021](/NTIN060/Mareš%204.%206.%202021)
  - [Mareš 10. 6. 2021](/NTIN060/Mareš%2010.%206.%202021)
  - [Mareš 17. 6. 2021](/NTIN060/Mareš%2017.%206.%202021)
- **2020**
  - [Koutecký 11. 6. 2020 A](/NTIN060/Koutecký%2011.%206.%202020%20A)
  - [Koutecký 11. 6. 2020 B](/NTIN060/Koutecký%2011.%206.%20B)
  - [Koutecký 18. 6. 2020 B](/NTIN060/Koutecký%2018.%206.%202020%20B)
- **2019**
  - [Hubička 31. 5. 2019](/NTIN060/Hubička%2031.%205.%202019)
  - [Hubička 5. 6. 2019](/NTIN060/Hubička%205.%206.%202019)
  - [Čepek 12. 6. 2018](/NTIN060/Čepek%2012.%206.%202018)
  - [Hric 13. 6. 2019](/NTIN060/Hric%2013.%206.%202019)
  - [Hubička 2019](/NTIN060/Hubička%202019)
  - [Hric 2019 - 2 zad.](/NTIN060/Hric%202019)
- **2018**
  - [Čepek 25. 5. 2018](/NTIN060/Čepek%2025.%205.%202018)
  - [Mareš 25. 5. 2018](/NTIN060/Mareš%2025.%205.%202018)
  - [Mareš 31. 5. 2018](/NTIN060/Mareš%2031.%205.%202018)
  - [Čepek 1. 6. 2018](/NTIN060/Čepek%201.%206.%202018)
  - [Mareš 7. 6. 2018](/NTIN060/Mareš%207.%206.%202018)
- **2017**
  - [Mareš 1. 6. 2017](/NTIN060/Mare%C5%A1%201.%206.%202017)
  - [Mareš 8. 6. 2017](/NTIN060/Mareš%208.%206.%202017)
  - [Hric 9. 6. 2017](/NTIN060/Hric%25209.%25206.%25202017)
  - [Hric 12. 6. 2017](/NTIN060/Hric%2012.%206.%202017)
  - [Čepek 17. 6. 2017](/NTIN060/Čepek%2017.%206.%202017)
  - [Hric 26. 6. 2017](/NTIN060/Hric%2026.%206.%202017)
  - [Čepek 16. 6. 2017](/NTIN060/Čepek%2016.%206.%202017)
- **2016**
  - [Hric 9. 6. 2016](/NTIN060/Hric%209.%206.%202016)
- **2015**
  - [Mareš 4. 6 2015](/NTIN060/Mareš%204.%206.%202015)
  - [Mareš 22. 6. 2015](/NTIN060/Mareš%2022.%206.%202015)
- **2014**
  - [Čepek 28. 5. 2014](/NTIN060/Čepek%2028.%205.%202014)
  - [Čepek 12. 6. 2014](/NTIN060/Čepek%2012.%206.%202014)
  - [Čepek 24. 6. 2014](/NTIN060/Čepek%2024.%206.%202014)
  - [Kučera 14. 9. 2014](/NTIN060/Kučera%2014.%209.%202014)
- **2013**
  - [Mareš 15. 5. 2013](/NTIN060/Mareš%2015.%205.%202013)
- **2012**
  - [Čepek 4. 6. 2012](/NTIN060/Čepek%204.%206.%202012)
  - [Čepek 8. 6. 2012](/NTIN060/Čepek%208.%206.%202012)
  - [Čepek 18. 6. 2012](/NTIN060/Čepek%2018.%206.%202012)
- **2011**
  - [Mareš 31. 5. 2011](/NTIN060/Mareš%2031.%205.%202011)
  - [Hric 23. 6. 2011](/NTIN060/Hric%2023.%206.%202011)
  - [Mareš 29. 6. 2011](/NTIN060/Mareš%2029.%206.%202011)
- **2010**
  - [Kučera 24. 5. 2010](/NTIN060/Kučera%2024.%205.%202010)
  - [Kučera 27. 5. 2010](/NTIN060/Kučera%20%2027.%205.%202010)
  - [Čepek 2. 6. 2010](/NTIN060/%C4%8Cepek%202.%206.%202010)
  - [Čepek 3. 6. 2010](/NTIN060/Čepek%203.%206.%202010)
  - [Kučera 7. 6. 2010](/NTIN060/Kučera%207.%206.%202010)
  - [Kučera 11. 6. 2010](/NTIN060/Kučera%2011.%206.%202010)
  - [Čepek 14. 6. 2010](/NTIN060/Čepek%2014.%206.%202010)
  - [Kučera 16. 6. 2010](/NTIN060/Kučera%252016.%25206.%25202010)
- **2009**
  - [Mareš 22. 5. 2009](/NTIN060/Mareš%2022.%205.%202009)
  - [Mareš 27. 5. 2009](/NTIN060/Mareš%2027.%205.%202009)
  - [Hric 28. 5. 2009](/NTIN060/Hric%2028.%205.%202009)
  - [Hric 3. 6. 2009](/NTIN060/Hric%203.%206.%202009)
  - [Mareš 3. 6. 2009](/NTIN060/Mareš%203.%206.%202009)
  - [Hric 10. 6. 2009](/NTIN060/Hric%2010.%206.%202009)
  - [Hric 16. 6. 2009](/NTIN060/Hric%2016.%206.%202009)
  - [Mareš 17. 6. 2009](/NTIN060/Hric%2017.%206.%202009)
  - [Hric 23. 6. 2009](/NTIN060/Hric%2023.%206.%202009)
- **2008**
  - [Hric 20. 5. 2008](/NTIN060/Hric%2020.%205.%202008)
  - [Hric 27. 5. 2008](/NTIN060/Hric%2027.%205.%202008)
  - [Kučera 28. 5. 2008](/NTIN060/Kučera%2028.%205.%202008)
  - [Hric 29. 5. 2008](/NTIN060/Hric%2029.%205.%202008)
  - [Kučera 29. 5. 2008](/NTIN060/Kučera%2029.%205.%202008)
  - [Kučera 5. 6. 2008](/NTIN060/Kučera%205.%206.%202008)
  - [Hric 16. 6. 2008](/NTIN060/Hric%2016.%206.%202008)