9600-1001/02 – Algoritmy a datové struktury (ADS)

Garantující katedraIT4InnovationsKredity4
Garant předmětudoc. Mgr. Jiří Dvorský, Ph.D.Garant verze předmětudoc. Mgr. Jiří Dvorský, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostpovinný
Ročník1Semestrzimní
Jazyk výukyangličtina
Rok zavedení2016/2017Rok zrušení
Určeno pro fakultyUSP, FEIUrčeno pro typy studianavazující magisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
DVO26 doc. Mgr. Jiří Dvorský, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+2

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Student bude po absolvování předmětu schopen implementovat probírané datové struktury, používat je a sestavovat je do komplexnějších celků.

Vyučovací metody

Přednášky
Cvičení (v učebně)

Anotace

Cílem předmětu je seznámit studenta se základními datovými strukturami a s nimi souvisejícími algoritmy. Datové struktury a algoritmy budou popisovány pomocí objektově orientovaného programování v jazyce C++.

Povinná literatura:

1. Sedgewick R. Algoritmy v C, části 1-4, SoftPress, Praha, 2003. ISBN 80-86497-56-9. Alternativně anglicky Sedgewick, R. Algorithms in C++. 3rd edition. Addison-Wesley Publishing Company, 1998. ISBN 978-0201350883 2. Dvorský J. Algoritmy I. Elektronický studijní materiál dostupný na http://www.cs.vsb.cz/dvorsky/Opora.html

Doporučená literatura:

1. Wróblewski P. Algoritmy. Datové struktury a programovací techniky, Computer Press, Praha 2003. ISBN 80-251-0343-9 2. Wirth, N. Algoritmy a štruktúry údajov. Alfa, Bratislava, 1989. ISBN 80-05-00156-3 3. STROUSTRUP, B. C++ Programovací jazyk. BEN-technická literatura, Praha 1997. Alternativně anglicky STROUSTRUP, B. The C++ Programming Language, 4th Edition, Addison-Wesley Professional 2013, ISBN-13: 978-0321563842 4. Cormen, Leiserson, Rievest: Introduction to Algorithms, MIT Press, 2001.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

E-learning

Další požadavky na studenta

U studentů se předpokládá znalost programování v některém z běžně užívaných jazyků – C, C++, Java, C#, Basic, Pascal a podobných.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

1. Procedurální programování v C++ 2. Objektově orientované programování v C++, specifika OOP v C++ 3. Objektově orientované programování v C++, dynamická alokace paměti, pointery 4. Pole v C++, vícerozměrná pole, pointerová aritmetika 5. Zásobník, fronta, seznam 6. Graf jako datová struktura, průchody grafem 7. Binární vyhledávací stromy, základní algoritmy 8. Binární vyhledávací stromy, red-black strom, splay strom 9. B-stromy 10. Prostorové stromové struktury, R-strom, UB-strom, K-d strom 11. Hašování 12. Datové struktury v prostředí se sdílenou pamětí

Podmínky absolvování předmětu

Podmínky absolvování jsou definovány pouze pro konkrétní verzi předmětu a formu studia

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2020/2021 (N0541A170008) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC P angličtina Ostrava volitelný odborný stu. plán
2020/2021 (N0541A170008) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P angličtina Ostrava volitelný odborný stu. plán
2019/2020 (N0541A170008) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P angličtina Ostrava povinný stu. plán
2019/2020 (N0541A170008) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC P angličtina Ostrava volitelný odborný stu. plán
2018/2019 (N2658) Výpočetní vědy (2612T078) Výpočetní vědy P angličtina Ostrava 1 povinný stu. plán
2017/2018 (N2658) Výpočetní vědy (2612T078) Výpočetní vědy P angličtina Ostrava 1 povinný stu. plán
2016/2017 (N2658) Výpočetní vědy (2612T078) Výpočetní vědy P angličtina Ostrava 1 povinný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku