460-2001/04 – Algoritmy I (ALG I)

Garantující katedra	Katedra informatiky	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í
		Jazyk výuky	čeština
Rok zavedení	2015/2016	Rok zrušení	2019/2020
Určeno pro fakulty	USP	Určeno pro typy studia	bakalářské

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

Rozsah výuky pro formy studia
Forma studia	Zp.zak.	Rozsah
prezenční	Zkouška	2+2

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

Seznámit studenty se technikami řešení problémů pomocí algoritmů. Po absolvování předmětu bude student schopen: definovat a popsat vybrané techniky řešení problémů pomocí algoritmů, demonstrovat tyto techniky na ukázkových problémech využívat tyto techniky pro řešení jiných problémů, pracovat s kombinacemi několika technik dohromady.

Vyučovací metody

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

Anotace

Tento předmět je jedním z úvodních kurzů programování. Předmět si klade za cíl seznámit studenty s technikami, strategiemi, řešení problémů pomocí algoritmů. Probírané algoritmy a datové struktury budou demonstrovány v jazyce C++. Studenti jsou vedeni k analýze algoritmizovaných problémů a k syntéze řešení z menších celků.

Povinná literatura:

LEVITIN, Anany. Introduction to the Design and Analysis of Algorithms. 3rd ed. Boston: Pearson, 2012. ISBN 978-0-13-231681-1. CORMEN, Thomas H. Introduction to algorithms. 2nd ed. Cambridge, Mass.: MIT Press, 2001. ISBN 02-620-3293-7. SEDGEWICK, Robert. Algoritmy v C. Praha: SoftPress, 2003. ISBN 80-864-9756-9. WRÓBLEWSKI, Piotr. Algoritmy. Brno: Computer Press, 2015. ISBN 978-80-251-4126-7. WIRTH, N. Algoritmy a štruktúry údajov, Alfa, Bratislava 1989. Studijní opora (skripta), dostupné na stránkách garanta předmětu, www.cs.vsb.cz/dvorsky

Doporučená literatura:

STROUSTRUP, Bjarne. C++ programovací jazyk. Praha: Softwarové Aplikace a Systémy, 1997. ISBN 80-901-5072-1. VIRIUS, Miroslav. Pasti a propasti jazyka C++. 2., aktualiz. a rozš. vyd. Brno: CP Books, 2005. ISBN 80-251-0509-1. SCHILDT, Herbert. Nauč se sám C++: [poznej, vyzkoušej, používej]. Praha: SoftPress, 2001. ISBN 80-864-9713-5. ECKEL, Bruce. Myslíme v jazyku C++. Praha: Grada, 2000. Knihovna programátora (Grada). ISBN 80-247-9009-2.

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

Podmínky udělení zápočtu Realizace a obhajoba projektu. Programování jednoduchých aplikací na cvičeních

E-learning

Další požadavky na studenta

U studentů se předpokládá znalost středoškolské matematiky a uživatelská znalost počítačů.

Prerekvizity

Kód předmětu	Zkratka	Název	Povinnost
460-2052	UPR	Úvod do programování	Doporučená
460-2054	FPR	Funkcionální programování	Doporučená

Korekvizity

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

Osnova předmětu

Náplň přednášek Úvodní přednáška, organizační záležitosti První program v C++, algoritmus, program, překlad, procesor, proces Proměnné, konstanty, datové typy Řídící konstrukce jazyka (sekvence, větvení, cyklus) Strukturované programování v C++, funkce a jejich parametry, volání funkcí Pole Vyhledávání v poli (sekvenční, půlením intervalu) Seznam, fronta, zásobník Rekurze, vymezení pojmu, příklady, jednoduchý backtracking Třídění, vymezení problému, adresní třídění Základní třídící algoritmy (třídění vkládáním, výběrem, bublinové) Pokročilé třídící algoritmy (QuickSort, HeapSort, MergeSort) Náplň počítačových cvičení Seznámení se s vývojovým prostředím, plánováno Visual Studio 2015 Implementace a ladění triviálních programů - Hello world Implementace a ladění programů se základními konstrukcemi např. výpočet největšího společného dělitele Práce s funkcemi, parametry volané hodnotou, odkazem, konstantní parametry Práce s polem Implementace algoritmů vyhledávání v poli Implementace zásobníku, ukázky využití Rekurzivní funkce Rekurzivní funkce Třídící algoritmy Náplň projektů Zadání projektů budou směřována k využití třídících a vyhledávacích algoritmů, práci s poli a podobně.

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ý rok	Program	Obor/spec.	Forma	Jazyk výuky	Konz. stř.	Ročník	Typ povinnosti
2018/2019	(B3968) Aplikované vědy a technologie	(3901R076) Aplikované vědy a technologie	P	čeština	Ostrava	3	povinně volitelný	stu. plán
2017/2018	(B3968) Aplikované vědy a technologie	(3901R076) Aplikované vědy a technologie	P	čeština	Ostrava	3	povinně volitelný	stu. plán
2016/2017	(B3968) Aplikované vědy a technologie	(3901R076) Aplikované vědy a technologie	P	čeština	Ostrava	3	povinně volitelný	stu. plán
2015/2016	(B3968) Aplikované vědy a technologie	(3901R076) Aplikované vědy a technologie	P	čeština	Ostrava	3	povinně volitelný	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í.