====== b6b36dsa -- Datové struktury a algoritmy ====== [[https://cw.felk.cvut.cz/forum/forum-1699.html|Diskusní fórum]] [[https://cw.felk.cvut.cz/brute/teacher/course/1106 | Brute - odevzdávací systém ]] [[http://dsa.squeezer.felk.cvut.cz/status/users/|Výsledky]] [[http://www.fel.cvut.cz/cz/education/bk/predmety/31/30/p3130306.html|Popis předmětu na FEL]] [[https://fel.cvut.cz/cz/education/rozvrhy-ng.B202/public/html/predmety/31/30/p3130306.html|Rozvrh na FEL]] --------------- Předměty B6B36DSA a BD6B36DSA mají společné stránky. ~~NOTOC~~ Po dobu krizové situace v ČR probíhá výuka online. Všichni studenti předmětu jsou přidáni do týmu předmětu DSA (Team-Predmet-B202-B6B36DSA) ve službě MS Teams (pokud tým nevidíte, kontaktujte svého cvičícího). Cvičení i přednášky probíhají na této technologii. Studenti, kteří se cvičení nemohou zúčastnit, mají povinnost nastudovat témata dle materiálů vystavených na stránkách předmětu, případně z doporučené literatury. [[http://svti.fel.cvut.cz/cz/services/online-vyuka/|Info pro studenty a cvičící k online službám od SVTI]] ====== Plán přednášek LS 2020/2021 ====== ^ Týden ^ Datum ^ Téma ^ Průsvitky ^ Záznam ^ | **1.** | 19.2. | Úvod do problematiky. | {{:courses:b6b36dsa:dsa-1-úvod.pdf|01}} | {{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/EUFDFA5TX9BJpcQQXXxbuqEBwD8_SyJVMABKj55JBVA74Q?e=tZz9lU | záznam }} | | **2.** | 26.2. | Techniky návrhu algoritmů. | {{:courses:b6b36dsa:DSA-2-TechnikyNávrhuAlgoritmů.pdf|02}} | {{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/EemCtPXbhxpFme9G8Jw0P_kBxaV8S4lXMLV_Sr6wXU8oYA?e=6zXwfu | záznam }} | | **3.** | 5.3. | Složitost algoritmů. | {{:courses:b6b36dsa:DSA-3-SložitostAlgoritmů.pdf|03}} | {{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/ERM6vixEP2tAlGs-6f6HR_wBCkYICc9bXPEBQi_IJy0GPw?e=z65Nae | záznam }} | | **4.** | 12.3. | Základy řazení. | {{:courses:b6b36dsa:DSA-4-Řazení.pdf|04}} | {{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/Efj3XSXRBZpFjVm5UQBE8WwBz1uPO6d8P8FASP6n8k2f7A?e=NJdKtc | záznam }} | | **5.** | 19.3. | Pokročilé řazení. | {{:courses:b6b36dsa:DSA-7-PokrocileRazeni.pdf|05}} |{{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/Ebr-qPvZIX5Him96Jf4bjjEBgYtLW6RCFj6kAQ_MaeFKhw?e=dfQB8P | záznam }} | | **6.** | 26.3. | Randomizované algoritmy. | {{:courses:b6b36dsa:DSA-5-Randomized.pdf|06}} | {{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/EZH5gAYgCJ9GogvWwTPih2UBlNS7JqZ3t8MxSGWaDyM3JQ?e=f2groU| záznam }} | /* {{:courses:b6b36dsa:DSA-5a-Priklady.pdf| Příklady }} */ | **7.** | 2.4. | //Odpadá, svátek// | -- | | **8.** | 9.4. | **1.Test** | {{:courses:b6b36dsa:1-test-2018-04-06-reseny.pdf | příklad a řešeni}} | | **10.** | 23.4. | Abstraktní datové typy. | {{:courses:b6b36dsa:DSA-8-AbstrakniDatoveTypy.pdf | 08}} {{:courses:b6b36dsa:DSA-9-AbstraktniDatoveTypyII.pdf | 10a}} {{:courses:b6b36dsa:DSA-9-Stromy.pdf | 10b}} | {{ https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/ETpGTwf3rINJuP8oQx3vJj8BKaIg12L6V7A646LkrotOqg?e=qzfnN2| záznam }} | | **11.** | 30.4. | Vyhledávání. | {{:courses:b6b36dsa:DSA-10-vyhledavani.pdf |11a}} {{:courses:b6b36dsa:DSA-11-PokrocileVyhledavani.pdf |11b}} | {{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/Ef1VWbtp04lAnrIz0vcwXikBtlIhGZv5qvemuhLoQH8qZw?e=an52mB | záznam }} | | **12.** | 7.5. | Dynamické programování. | {{:courses:b6b36dsa:DSA-12-DynamickeProgramovani.pdf|13}} | {{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/EWtV-KblZwpKn5U8kKq17H8BB2xgPpNCXkq486hNYfr7uQ?e=kco41V | záznam }} | | **13.** | 14.5. | **2.Test** | {{:courses:b6b36dsa:2-test-2018-05-11-reseny.pdf| příklad a řešeni}} | | **14.** | 21.5. | NP-úplnost a ostatní. | {{:courses:b6b36dsa:DSA-13-NP-Uplnost.pdf|14}} |{{https://campuscvut.sharepoint.com/:v:/s/Predmet-B202-B6B36DSA/EWtV-KblZwpKn5U8kKq17H8BB2xgPpNCXkq486hNYfr7uQ?e=kco41V | záznam }} | ===== Domácí úkoly ===== Během semestru bude zadáno 6 domácích úkolů. Zadání úkolů je vyvěšeno na stránkách předmětu a budou se odevzdávat do odevzdávacího systému (Squeezer), kde budou automaticky hodnoceny. Pro získání zápočtu je nutné úspěšně a včas odevzdat nejméně 5 domácích úkolů (získat alespoň 5 bodů). Úlohy je třeba odevzdat v každém případě, pokud jsou odevzdány v zadaném termínu, postačí odevzdat jen 5 úkolů. Pozdní odevzdání bude penalizováno nutností odevzdat i šestý úkol. Upozornění: práce na domácích úkolech je samostatná. Studenti, kterým odhalíme duplicitní řešení, automaticky ztrácí nárok na zápočet a hrozí jim disciplinární řízení. Samozřejmě je normální (a žádoucí) o domácích úlohách diskutovat s kolegy, nicméně kód si musí každý napsat sám. Další informace o domácích úkolech najdete v sekci [[courses:b6b36dsa:ukoly|Domácí úkoly]]. ===== Testy v semestru ===== Podmínky testů jsou uvedeny na Moodle. [[https://moodle.fel.cvut.cz/course/view.php?id=5973#section-5]] ===== Materiály ===== [[http://ressources.unisciel.fr/algoprog/s00aaroot/aa00module1/res/%5BCormen-AL2011%5DIntroduction_To_Algorithms-A3.pdf|Cormen Thomas H. et al.: Introduction to Algorithms, 3rd Edition, MIT Press, 2009]] ==== Další odkazy ==== Odkaz na stránky předmětu Introduction to Algorithms z Open Courseware MIT [[https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures | Introduction to Algorithms on MIT ]] Odkaz na stránky předmětu Introduction to Algorithms z Open Courseware MIT (2011) [[https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/ | Introduction to Algorithms on MIT (2011) ]]