====== Přednášky ====== ===== Plán přednášek LS 2023/2024 ===== ^ Týden ^ Datum ^ Téma ^ Průsvitky ^ | **1.** | 23. 2. | Úvod do problematiky | {{:courses:b6b36dsa:dsa-1-úvod.pdf|01}} (koná se výjimečně v A214) | | **2.** | 1. 3. | Techniky návrhu algoritmů | {{:courses:b6b36dsa:DSA-2-TechnikyNávrhuAlgoritmů.pdf|02}} | | **3.** | 8. 3. | Složitost algoritmů | {{:courses:b6b36dsa:DSA-3-SložitostAlgoritmů.pdf|03}} | | **4.** | 15. 3. | Základy řazení | {{:courses:b6b36dsa:DSA-4-Řazení.pdf|04}} | | **5.** | 22. 3. | Pokročilé řazení | {{:courses:b6b36dsa:DSA-7-PokrocileRazeni.pdf|05}} | | **6.** | 29. 3. | **//Odpadá, svátek//** | -- | | **7.** | 5. 4. | Randomizované algoritmy | {{ :courses:b6b36dsa:dsa-5-randomized_2024.pdf|06 }} ({{:courses:b6b36dsa:DSA-5-Randomized.pdf|06 starší}}) | /* {{:courses:b6b36dsa:DSA-5a-Priklady.pdf| Příklady }} */ | **8.** | 12. 4. | Abstraktní datové typy I | {{:courses:b6b36dsa:DSA-8-AbstrakniDatoveTypy.pdf | 08}} | | **9.** | 19. 4. | Abstraktní datové typy II | {{:courses:b6b36dsa:DSA-9-AbstraktniDatoveTypyII.pdf | 09}} | | **10.** | 26. 4. | Stromy | {{:courses:b6b36dsa:DSA-9-Stromy.pdf | 10}} | | **11.** | 3. 5. | Vyhledávání. B-stromy | {{ :courses:b6b36dsa:dsa-10-vyhledavani_2024.pdf |11a}} {{ :courses:b6b36dsa:dsa-11-pokrocilevyhledavani_2024.pdf |11b}} ({{:courses:b6b36dsa:DSA-10-vyhledavani.pdf |11a starší}} {{:courses:b6b36dsa:DSA-11-PokrocileVyhledavani.pdf |11b starší}}) | | **12.** | 10. 5. | **Test** | {{:courses:b6b36dsa:1-test-2018-04-06-reseny.pdf | příklad a řešeni}} | | **13.** | 17. 5. | Dynamické programování | {{:courses:b6b36dsa:DSA-12-DynamickeProgramovani.pdf|13}} | | **14.** | 24. 5. | NP-úplnost a ostatní | {{:courses:b6b36dsa:DSA-13-NP-Uplnost.pdf|14}} | /* | **15.** | 31.5. | **Zápočet** | {{:courses:b6b36dsa:2-test-2018-05-11-reseny.pdf| příklad a řešeni}} | */