M2160 Úvod do programování II

Přírodovědecká fakulta
jaro 2004
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
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: St 10:00–11:50 A104, 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 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ů. 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.
  • 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 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 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.