PřF:M2160 Úvod do programování II - Informace o předmětu

M2160 Úvod do programování II

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

Po 20. 2. až Po 22. 5. St 16:00–17:50 C511

• Rozvrh seminárních/paralelních skupin:

M2160/01: Po 20. 2. až Po 22. 5. St 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

• Obecná matematika (program PřF, B-MA)
• Statistika a analýza dat (program PřF, B-MA)

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 řetězci;
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.
• Práce s řetězci.
• Datový typ struktura. Pojmenované datové typy. Datový typ union.
• Práce se soubory - textové a binární 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í, programovací jazyk C# - třída, objekt. Zapouzdření, dědičnost, polymorfismus.
• Vývoj aplikací s grafickým uživatelským rozhraním.

Literatura

• HEROUT, Pavel. Učebnice jazyka C. 6. vyd. České Budějovice: Kopp. 271, viii. ISBN 9788072323838. 2009. info
• KERNIGHAN, Brian W. Programovací jazyk C. Edited by Dennis M. Ritchie. 1. vyd. Brno: Computer Press. 286 s. ISBN 802510897X. 2006. info
• SHARP, John. Microsoft Visual C# 2008 : krok za krokem. Translated by Lukáš Krejčí - Jaroslav Černý. Vyd. 1. Brno: Computer Press. 592 s. ISBN 9788025120279. 2008. 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ě.

• Statistika zápisu (jaro 2017, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/sci/jaro2017/M2160