Bi3011 Algoritmizace a programování

Přírodovědecká fakulta
jaro 2008 - akreditace
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: k.
Vyučující
RNDr. Jaroslav Ráček, Ph.D. (přednášející)
RNDr. Miroslav Kubásek, Ph.D. (přednášející)
RNDr. Miroslav Petráš (cvičící)
Garance
prof. RNDr. Jiří Hřebíček, CSc.
RECETOX – Přírodovědecká fakulta
Kontaktní osoba: RNDr. Jaroslav Ráček, Ph.D.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Předmět je orientován na teoretické i praktické osvojení poznatků, resp. činností týkajících se vývoje a užití algoritmů, resp. strukturovaných programů včetně pochopení principů jejich funkce a práce s daty. Výuka svým pojetím vychází z funkcionálního paradigmatu programování a zaměřuje se na vysvětlení a správné využití adekvátních metod při návrhu počítačových programů. Studenti získají vědomosti a dovednosti nezbytné k tomu, aby byli schopni navrhnout algoritmus řešící zadaný problém, zapsat jej v programovacím jazyce a provést odladění takto vzniklého programu. Předmět je vyučován s pomocí programovacích jazyků Pascal a Maple.
Osnova
  • Algoritmus, dekompozice algoritmu, podmínky, cykly. Datové typy. Programovací jazyk Pascal - struktura programu, příkazy. Podprogramy - procedury a funkce. Příklady a konstrukce jednoduchých algoritmů a programů nad polem. Vyhledávací algoritmy. Třídící algoritmy (BubleSort, MaxSort, QuickSort). Práce s maticemi. Rekurzivní algoritmy. Numerické výpočty, programy řešící určitý integrál. Systém Maple - struktura systému, operace nad matematickými strukturami (množiny, posloupnosti,vektory a matice, rovnice, funkce, 2D a 3D grafy). Příklady a konstrukce jednoduchých algoritmů a programů nad matematickými strukturami (procedury a moduly). Vizualizace výstupů algoritmů v Maple, tvorba 2D a 3D grafů, animace. Řešení vybraných matematických úloh pomocí Maple s využitím knihoven (packages) funkcí. Konektivita v Maple, využití algoritmů a dat ze zdrojů na Internetu. Časová a paměťová složitost algoritmů, příklad optimalizace.
Literatura
  • Buchalcevová, A.: Algoritmizace a programování. Praha: VŠE, 1994.
  • Topfer, P.: Algoritmy a programovací techniky. Praha: Prometheus, 1995.
  • Drbal, P.: Úvod do programování s využitím jazyka Pascal. Praha: VŠE 1998.
  • Kvoch, M.: Programování v Turbo Pascalu 7.0. České Budějovice: KOPP 1995.
  • Virius, M.: Základy algoritmizace. Praha: ČVUT, 1997.
  • Hřebíček, J., Žák Vladimír: Maple v příkladech, Praha: Grada, 2007.
  • Hřebíček, J.: Úvod do systému Maple Brno: FI MU, 2004.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích jaro 2011 - akreditace, jaro 2008, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2012 - akreditace, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022.