M2160 Úvod do programování II

Přírodovědecká fakulta
jaro 2009
Rozsah
2/2/0. 4 kr. (příf plus uk plus > 4). Ukončení: k.
Vyučující
RNDr. Jaroslav Pelikán, Ph.D. (přednášející)
RNDr. Aleš Zlámal (cvičící)
Garance
RNDr. Jaroslav Pelikán, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Pelikán, Ph.D.
Rozvrh
Pá 10:00–11:50 A107
  • Rozvrh seminárních/paralelních skupin:
M2160/01: Po 14:00–15:50 A104, A. Zlámal
M2160/02: Čt 10:00–11:50 A104, A. Zlámal
Předpoklady
! IB001 INNOLEC prof. Serge Morand
Předmět Úvod do programování II předpokládá znalosti v rozsahu, který odpovídá látce probírané v předmětu M1160 Úvod do programování I.
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 Úvod do programování II si klade za cíl seznámit studenty s pokročilými technikami používanými při návrhu algoritmů a následné tvorbě programů. Tento předmět je vyučován podobně jako předmět Úvod do programování I s využitím programovacího jazyka Pascal.
Na konci tohoto kurzu student bude:
znát možnosti využití rekurze a backtrackingu;
umět pracovat s daty uloženými v souborech;
ovládat práci s dynamickými datovými strukturami;
znát základní principy objektově orientovaného programování.
Osnova
  • Rekurze - typy rekurzí, problémy vedoucí k použití rekurze.
  • Datový typ záznam, příkaz with.
  • Datový typ soubor - typové soubory, textové soubory, standardní textové soubory.
  • Programové jednotky - standardní programové jednotky. Tvorba programových jednotek.
  • Dynamické proměnné, typ ukazatel.
  • Dynamické datové struktury - zásobník, fronta, lineární seznam, binární vyhledávací strom. Využití dynamických datových struktur.
  • Úvod do objektově orientovaného programování - třída, objekt. Zapouzdření, dědičnost, polymorfismus.
  • Složitost algoritmů, pojem asymptotické složitosti algoritmů. polynomiální a exponenciální algoritmy.
Literatura
  • MIHULA, Pavel a Jiří SOUKENKA. Borland pascal 7.0 : kompendium. Edited by Kateřina Juhová. Praha: Grada, 1994, 913 s. ISBN 8071690090. info
  • WIRTH, Niklaus. Algoritmy a štruktúry údajov. Translated by Pavol Fischer. 2. vyd. Bratislava: Alfa, 1989, 481 s. ISBN 80-05-00153-3. info
Metody hodnocení
Přednášky - 2 hodiny týdně (účast je nepovinná), cvičení - 2 hodiny týdně (cvičení probíhá v počítačové učebně a účast na něm je povinná, studenti také musí splnit všechny zadané domácí úkoly a úspěšně napsat vnitrosemestrální písemky).
Kolokvium: Kolokvium bude probíhat v počítačové učebně, kde studenti budou vytvářet program řešící zadaný problém. Dále bude následovat rozprava nad řešeným problémem.
Informace učitele
http://www.fi.muni.cz/usr/pelikan/Vyuka/Vyuk2.html
Předmět Úvod do programování II je navazujícím předmětem na předmět M1160 Úvod do programování I a bezpodmínečně vyžaduje znalost jazyka Pascal a znalosti základních principů používaných při návrhu algoritmů a tvorbě programů (v rozsahu předmětu M1160 Úvod do programování I).
Předmět je ukončen kolokviem. Jestliže má být student ke kolokviu připuštěn, je nezbytné, aby měl zápočet ze cvičení. Udělení zápočtu je v kompetenci cvičícího příslušné cvičební skupiny. Cvičení k tomuto předmětu probíhá v počítačové učebně.
K získání zápočtu je nutná účast na cvičeních, plnění všech úkolů zadávaných cvičícím (tj. napsání a odladění programů řešících zadaný problém) a úspěšné napsání zápočtových písemek.
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2011 - akreditace, jaro 2003, jaro 2004, jaro 2005, jaro 2006, jaro 2007, jaro 2008, 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, jaro 2023, jaro 2024.