460-2001 – Algoritmy I (ALG I)

Garantující katedraKatedra informatiky
Garant předmětudoc. Mgr. Jiří Dvorský, Ph.D.
Úroveň studiapregraduální nebo graduální
Verze předmětu
Kód verzeRok zavedeníRok zrušeníKredity
460-2001/01 2010/2011 2012/2013 6
460-2001/02 2013/2014 2020/2021 5
460-2001/03 2015/2016 2020/2021 5
460-2001/04 2015/2016 4
460-2001/05 2019/2020 4
460-2001/06 2019/2020 4

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

Seznámit studenty se základy strukturovaného programování, se základy jazyka C++. Po absolvování předmětu bude student schopen: pracovat s integrovaným vývojovým prostředím pro jazyk C++, definovat a popsat základní programové konstrukce, vytvořit a odladit jednoduchý program C++, využívat datové struktury jako je například pole, seznam atd., napsat rekurzívní funkci, využívat třídící a vyhledávací algoritmy ve svých programech.

Vyučovací metody

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

Anotace

Tento předmět je úvodním kurzem programování. U studentů se předpokládá obecná orientace ve výpočetní technice a středoškolské matematice. Probírané algoritmy a datové struktury budou demonstrovány v jazyce C++. Nemalý důraz je kladen na praktickou implementaci probíraných algoritmů a datových struktur. Studenti jsou vedeni analýze algoritmizovaných problémů a k syntéze řešení z menších celků.

Povinná literatura:

LEVITIN, Anany. Introduction to the design. 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.

Prerekvizity

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

Korekvizity

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