PřF:M1160 Úvod do programování I - Informace o předmětu
M1160 Úvod do programování I
Přírodovědecká fakultapodzim 2012
- 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ě: Katedra počítačových systémů a komunikací – Fakulta informatiky - Rozvrh
- Pá 12:00–13:50 D1
- Rozvrh seminárních/paralelních skupin:
M1160/02: Pá 14:00–15:50 B204, A. Zlámal
M1160/03: Čt 10:00–11:50 B204, A. Zlámal
M1160/04: Pá 10:00–11:50 B204, A. Zlámal
M1160/05: Po 10:00–11:50 B204, A. Zlámal - Předpoklady
- !( FI:IB001 Úvod do prog. skrze C )
Předmět Úvod do programování I předpokládá základní znalosti obsluhy počítače PC (na uživatelské úrovni). - 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
- Matematika (program PřF, B-MA)
- Cíle předmětu
- Předmět Úvod do programování I má za úkol seznámit studenty se základními principy používanými při řešení problémů na počítači.
Zmíněný předmět je vyučován s pomocí programovacího jazyka Pascal.
Na konci tohoto kurzu bude student schopen:
navrhnout algoritmus řešící zadaný problém;
zapsat algoritmus v programovacím jazyce Pascal;
provést odladění programu. - Osnova
- Základní pojmy, jednotky informace.
- Základy algoritmizace - fáze zpracování úlohy na počítači. Algoritmus - vlastnosti algoritmu, způsoby zápisu algoritmu, tvorba jednoduchých algoritmů.
- Programovací jazyky - překladač. Programovací jazyk Pascal. Základní lexikální jednotky Pascalu. Struktura programu v jazyce Pascal.
- Příkazy jazyka Pascal - příkazy vstupu a výstupu, přiřazovací příkaz, složený příkaz, podmíněný příkaz, příkazy cyklu.
- Typy dat - ordinální typy, typy Boolean, integer, char, interval, real, výčtové typy.
- Příkazy case a for.
- Strukturované typy dat - typ pole, řetězec, množina.
- Vyhledávací a řadící algoritmy - lineární a binární vyhledávání, řadící metody SelectSort, BubbleSort a InsertSort.
- Podprogramy (procedury a funkce). Formální a skutečné parametry, volání hodnotou a odkazem, globální a lokální objekty.
- Literatura
- DRÓZD, Januš a Rudolf KRYL. Začínáme s programováním. 1. vyd. Praha: Grada, 1992, 306 s. ISBN 80-85424-41-X. info
- HRUŠKA, Tomáš. PASCAL pro začátečníky. 1. vyd. Praha: SNTL - Nakladatelství technické literatury, 1990, 366 s. info
- KRAEMER, Emil. Algoritmizace s příklady v jazyce PASCAL. Praha: České vysoké učení technické v Praze, 1988, 114 s. info
- MIHULA, Pavel a Jiří SOUKENKA. Borland pascal 7.0 : kompendium. Edited by Kateřina Juhová. Praha: Grada, 1994, 913 s. ISBN 8071690090. info
- Výukové metody
- Teoretické přednášky s příklady, praktická cvičení, domácí úlohy.
- 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. - Navazující předměty
- Informace učitele
- http://www.fi.muni.cz/usr/pelikan/Vyuka/Vyuk2.html
Předmět Úvod do programování I nepředpokládá u studentů žádné vstupní znalosti z oblasti programování a návrhu algoritmů.
Jedná se o předmět, který je ukončen kolokviem. Kolokvium je realizováno písemnou formou (u počítače) a následnou rozpravou nad řešeným problémem. Jestliže má být student ke kolokviu připuštěn, je nezbytné, aby měl zápočet ze cvičení (tj. je nezbytné, aby splnil všechny požadavky nutné k získání zápočtu). Studenti opakující tento předmět, kteří mají zápočet z minulého roku, jsou povinni cvičení absolvovat, opět splnit veškeré požadavky v něm kladené a získat tak zápočet znovu (zápočty z minulých let se v žádném případě neuznávají). 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í průběžných písemek. Student, který se účastní cvičení je povinen znát látku, která byla probírána na předešlých přednáškách a cvičeních. - Další komentáře
- Studijní materiály
Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2012, nejnovější)
- Permalink: https://is.muni.cz/predmet/sci/podzim2012/M1160