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

Garantující katedra	IT4Innovations	Kredity	4
Garant předmětu	doc. Mgr. Jiří Dvorský, Ph.D.	Garant verze předmětu	doc. Mgr. Jiří Dvorský, Ph.D.
Úroveň studia	pregraduální nebo graduální	Povinnost	volitelný odborný
Ročník		Semestr	zimní
		Jazyk výuky	čeština
Rok zavedení	2016/2017	Rok zrušení	2023/2024
Určeno pro fakulty	USP, FEI	Určeno pro typy studia	navazující magisterské

Výuku zajišťuje
Os. čís.	Jméno	Cvičící	Přednášející
DVO26	doc. Mgr. Jiří Dvorský, Ph.D.

Rozsah výuky pro formy studia
Forma studia	Zp.zak.	Rozsah
prezenční	Zápočet a zkouška	2+2
kombinovaná	Zápočet a zkouška	9+9

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.

Další studijní materiály

Studijní opory v systému E-výuka

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

Kombinovaná forma (platnost od: 2019/2020 zimní semestr, platnost do: 2023/2024 letní semestr)

Název úlohy	Typ úlohy	Max. počet bodů (akt. za podúlohy)	Min. počet bodů	Max. počet pokusů
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	3

Platnost od	Platnost do	Rozsah povinné účasti
7.5.2019 9:15:28	16.9.2022 17:22:30	Zpracování projektu, účast na konzultacích.
7.5.2019 9:14:30	7.5.2019 9:15:28	Project implementation, participation in consultations.

Rozsah povinné účasti: Účast na cvičeních je povinná a je kontrolována. S rozsahem povinné účastí seznámí studenty garant předmětu na začátku semestru.

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP: Podmínky absolvování předmětu - Splnění všech povinných úkolů v individuálně dohodnutých termínech.

Zobrazit historii

Výskyt ve studijních plánech

Akademický rok	Program	Obor/spec.	Forma	Jazyk výuky	Konz. stř.	Ročník	Typ povinnosti
2023/2024	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	P	čeština	Ostrava		volitelný odborný	stu. plán
2023/2024	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	K	čeština	Ostrava		volitelný odborný	stu. plán
2023/2024	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	P	čeština	Ostrava		volitelný odborný	stu. plán
2023/2024	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	K	čeština	Ostrava		volitelný odborný	stu. plán
2022/2023	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	K	čeština	Ostrava		volitelný odborný	stu. plán
2022/2023	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	P	čeština	Ostrava		volitelný odborný	stu. plán
2022/2023	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	K	čeština	Ostrava		volitelný odborný	stu. plán
2022/2023	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	P	čeština	Ostrava		volitelný odborný	stu. plán
2021/2022	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	P	čeština	Ostrava		volitelný odborný	stu. plán
2021/2022	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	K	čeština	Ostrava		volitelný odborný	stu. plán
2021/2022	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	P	čeština	Ostrava		volitelný odborný	stu. plán
2021/2022	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	K	čeština	Ostrava		volitelný odborný	stu. plán
2020/2021	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	K	čeština	Ostrava		volitelný odborný	stu. plán
2020/2021	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	P	čeština	Ostrava		volitelný odborný	stu. plán
2020/2021	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	P	čeština	Ostrava		volitelný odborný	stu. plán
2020/2021	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	K	čeština	Ostrava		volitelný odborný	stu. plán
2019/2020	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	P	čeština	Ostrava		volitelný odborný	stu. plán
2019/2020	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	P	čeština	Ostrava		volitelný odborný	stu. plán
2019/2020	(N0541A170007) Výpočetní a aplikovaná matematika	(S01) Aplikovaná matematika	K	čeština	Ostrava		volitelný odborný	stu. plán
2019/2020	(N0541A170007) Výpočetní a aplikovaná matematika	(S02) Výpočetní metody a HPC	K	čeština	Ostrava		volitelný odborný	stu. plán
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 bloku	Akademický rok	Forma studia	Jazyk výuky	Ročník	Z	L	Typ bloku	Vlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.