====== Přednášky ====== ===== Plán přednášek LS 2025/2026 ===== ^ Týden ^ Datum ^ Téma ^ Přednášející ^ Průsvitky ^ | **1.** | 20. 2. | Úvod do problematiky | Richta | {{:courses:b6b36dsa:dsa-1-úvod.pdf|01}} | | **2.** | 27. 2. | Techniky návrhu algoritmů | Richta | {{:courses:b6b36dsa:DSA-2-TechnikyNávrhuAlgoritmů.pdf|02}} | | **3.** | 6. 3. | Složitost algoritmů | Richta | {{:courses:b6b36dsa:DSA-3-SložitostAlgoritmů.pdf|03}} | | **4.** | 13. 3. | Základy řazení | Richta | {{:courses:b6b36dsa:DSA-4-Řazení.pdf|04}} | | **5.** | 20. 3. | Pokročilé řazení | Richta | {{:courses:b6b36dsa:DSA-7-PokrocileRazeni.pdf|05}} | | **6.** | 27. 3. | Randomizované algoritmy + **Test**| Drchal | {{ :courses:b6b36dsa:dsa-6-randomized_2025.pdf|06}} ({{:courses:b6b36dsa:DSA-5-Randomized.pdf|06 starší}}) | /* {{:courses:b6b36dsa:DSA-5a-Priklady.pdf| Příklady }} */ | **7.** | 3. 4. | **//Odpadá, svátek//** | -- | -- | | **8.** | 10. 4. | Abstraktní datové typy I | Drchal | {{:courses:b6b36dsa:DSA-8-AbstrakniDatoveTypy.pdf | 08}} | | **9.** | 17. 4. | Abstraktní datové typy II | Drchal | {{:courses:b6b36dsa:DSA-9-AbstraktniDatoveTypyII.pdf | 09}}| | **10.** | 24. 4. | Dynamické programování | Drchal | {{ :courses:b6b36dsa:dsa-12-dp.pdf |10}} ({{:courses:b6b36dsa:DSA-12-DynamickeProgramovani.pdf|10 starší}})| | **11.** | 30. 4. (čtvrtek) | Stromy | Drchal | {{:courses:b6b36dsa:DSA-9-Stromy.pdf | 11}} | | **12.** | 5. 5. (úterý) | Vyhledávání. B-stromy | Drchal | {{ :courses:b6b36dsa:dsa-11-bvs.pdf |12a}} {{ :courses:b6b36dsa:dsa-11b-rbtree_btree.pdf |12b}} ({{:courses:b6b36dsa:DSA-10-vyhledavani.pdf |12a starší}} {{:courses:b6b36dsa:DSA-11-PokrocileVyhledavani.pdf |12b starší}}) | | **13.** | 15. 5. | NP-úplnost a ostatní | Richta | {{:courses:b6b36dsa:DSA-13-NP-Uplnost.pdf|13}} | | **14.** | 22. 5. | ** Rezerva ** | -- | -- | /* | **15.** | 31.5. | **Zápočet** | {{:courses:b6b36dsa:2-test-2018-05-11-reseny.pdf| příklad a řešeni}} | */ /* **Test** | {{:courses:b6b36dsa:1-test-2018-04-06-reseny.pdf | příklad a řešeni}} | */ Odkaz na záznamy přednášek: [[ https://www.youtube.com/playlist?list=PLQL6z4JeTTQmHGXlgBof1dxozYwQWYHXs ]]