M2160 Úvod do programování II

Přírodovědecká fakulta
jaro 2016
Rozsah
2/2/0. 4 kr. (příf plus uk k 1 zk 2 plus 1 > 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.
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
Pá 10:00–11:50 C511, Pá 10:00–11:50 C511
  • Rozvrh seminárních/paralelních skupin:
M2160/01: Čt 14:00–15:50 A215, A. Zlámal
Předpoklady
!( FI:IB001 Úvod do prog. skrze C )
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 C.
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é typy struktura a union.
  • Datový typ soubor - binární soubory, textové soubory.
  • Dynamické proměnné.
  • Dynamické datové struktury - zásobník, fronta, lineární seznam, binární vyhledávací strom. Využití dynamických datových struktur.
  • Složitost algoritmů, pojem asymptotické složitosti algoritmů. polynomiální a exponenciální algoritmy.
  • Úvod do objektově orientovaného programování (jazyk C#) - třída, objekt. Zapouzdření, dědičnost, polymorfismus.
  • Tvorba programů s grafickým uživatelským rozhraním.
Literatura
  • SKEET, Jon. C# in depth. 2nd ed. Stamford: Manning, 2011, xxx, 554. ISBN 9781935182474. info
  • HEROUT, Pavel. Učebnice jazyka C. 6. vyd. České Budějovice: Kopp, 2009, 271, viii. ISBN 9788072323838. info
  • KERNIGHAN, Brian W. Programovací jazyk C. Edited by Dennis M. Ritchie. 1. vyd. Brno: Computer Press, 2006, 286 s. ISBN 802510897X. info
  • Učíme se programovat v jazyce C. Edited by Václav Kadlec. Vyd. 1. Praha: Computer Press, 2002, xiii, 277. ISBN 8072267159. info
Výukové metody
Teoretické přednášky s příklady - 2 hodiny týdně (účast je nepovinná), praktická cvičení - 2 hodiny týdně (cvičení probíhá v počítačové učebně, účast na něm je povinná a studenti také musí úspěšně napsat vnitrosemestrální písemky a vypracovat domácí úlohy).
Metody hodnocení
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 C 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
Studijní materiály
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 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2012 - akreditace, jaro 2013, jaro 2014, jaro 2015, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024.