Popis předmětu - AD7B36DSA

Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
AD7B36DSA Datové struktury a algoritmy Rozsah výuky:14KP+6KC
Garanti:  Role:P Jazyk výuky:CS
Vyučující:  Zakončení:Z,ZK
Zodpovědná katedra:13136 Kreditů:6 Semestr:Z

Anotace:

Složitost a správnost algoritmu; sekvence; rozptylování (asociativní pole); třídění a hledání; prioritní fronty; setříděné sekvence; generická optimalizace, softwarově-inženýrský pohled na algoritmizaci.

Výsledek studentské ankety předmětu je zde: AD7B36DSA

Cíle studia:

Cílem předmětu DSA je: - naučit studenty knihovničku fundamentálních algoritmů, - naučit studenty tyto algoritmy adekvátně přizpůsobovat, - naučit studenty rozpoznávat situace, ve kterých se tyto algoritmy dají s úspěchem použít, - naučit studenty analyzovat efektivitu algoritmů, - naučit studenty formálně uvažovat o správnosti algoritmů a - procvičit exaktní myšlení a vyjadřování.

Osnovy přednášek:

1. Časová složitost
2. Správnost algoritmu
3. Průměrná složitost
4. Randomizované algoritmy
5. Sekvence
6. Hashování
7. Třídění a hledání
8. Prioritní fronty
9. Setříděné sekvence
10. Generická optimalizace
11. Softwarově-inženýrský přístup k algoritmizaci

Osnovy cvičení:

1. Časová složitost
2. Správnost algoritmu
3. Průměrná složitost
4. Randomizované algoritmy
5. Sekvence
6. Hashování
7. Třídění a hledání
8. Prioritní fronty
9. Setříděné sekvence
10. Generická optimalizace
11. Softwarově-inženýrský přístup k algoritmizaci

Literatura:

1. K. Mehlhorn, P. Sanders: Algorithms and Data Structures: The Basic Toolbox
2. K. Weihe: A Software Engineering Perspective on Algorithmics
3. Webová stránka předmětu: http://ocw.cvut.cz/moodle/course/view.php?id=471 (klíč: dsa)

Požadavky:

Základní znalost programování, schopnost exaktního myšlení.

Webová stránka:

https://moodle.fel.cvut.cz/courses/A7B36DSA

Předmět je zahrnut do těchto studijních plánů:

Plán Obor Role Dop. semestr
BIS(ECTS)-D Inteligentní systémy (bakalářský, dobíhající pro nástupní ročníky před 2013) P 3
BKSTMWM Web a multimedia P 3
BKSTMSI Softwarové inženýrství P 3
BKSTMIS Inteligentní systémy (bakalářský, dobíhající pro nástupní ročníky před 2013) P 3
BSI(ECTS)-D Softwarové inženýrství P 3
BWM(ECTS)-D Web a multimedia P 3
BMI(ECTS)-D Manažerská informatika P 3
BKSTMMI Manažerská informatika P 3


Stránka vytvořena 11.12.2019 17:50:22, semestry: Z,L/2020-1, L/2018-9, Z,L/2019-20, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)
Za obsah odpovídá: doc. Ing. Ivan Jelínek, CSc.