M2160 Úvod do programování II

Přírodovědecká fakulta
jaro 2003
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 strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Pelikán, Ph.D.
Rozvrh seminárních/paralelních skupin
M2160/01: Rozvrh nebyl do ISu vložen. A. Zlámal
Předpoklady
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 Ú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ů. Studenti zde získají vědomosti o možnostech využití rekurze, backtrackingu a dynamických datových struktur. V rámci tohoto předmětu jsou studenti rovněž obeznámeni se základními principy objektově orientovaného programování. 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.
Osnova
  • Datový typ záznam, příkaz with.
  • Datový typ soubor - typové soubory, textové soubory, standardní textové soubory.
  • Rekurze - typy rekurzí, problémy vedoucí k použití rekurze.
  • Backtracking.
  • 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
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 Ú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 Úvod do programování I).
Předmět je ukončen kolokviem, které bude realizováno písemnou formou. Jestliže má být student ke kolokviu připuštěn, je nezbytné, aby měl zápočet ze cvičení. 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 2004, jaro 2005, jaro 2006, jaro 2007, 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, jaro 2023, jaro 2024.