9600-1001/01 – 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ýukyčeština
Rok zavedení2016/2017Rok zrušení
Určeno pro fakultyUSPUrč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.

Způsob průběžné kontroly znalostí během semestru

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

Prezenční forma (platnost od: 2016/2017 zimní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51
        Zápočet Zápočet 40  21
        Zkouška Zkouška 60  30
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramOborSpec.FormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2018/2019 (N2658) Výpočetní vědy (2612T078) Výpočetní vědy P čeština Ostrava 1 povinný stu. plán
2017/2018 (N2658) Výpočetní vědy (2612T078) Výpočetní vědy P čeština Ostrava 1 povinný stu. plán
2016/2017 (N2658) Výpočetní vědy (2612T078) Výpočetní vědy P češ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