PřF:M1160 Úvod do programování I - Informace o předmětu
M1160 Úvod do programování I
Přírodovědecká fakultapodzim 2006
- 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í)
Mgr. Vlastimil Holer (cvičí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á 12:00–13:50 D1
- Rozvrh seminárních/paralelních skupin:
M1160/02: St 10:00–11:50 A104, A. Zlámal
M1160/03: Po 10:00–11:50 A104, A. Zlámal
M1160/04: St 14:00–15:50 A104, A. Zlámal
M1160/05: Po 14:00–15:50 A104, A. Zlámal
M1160/06: Po 18:00–19:50 A104, V. Holer
M1160/07: Čt 14:00–15:50 A104, V. Holer - Předpoklady
- ! IB001 INNOLEC prof. Serge Morand
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.
Předmět si smí zapsat nejvýše 112 stud.
Momentální stav registrace a zápisu: zapsáno: 0/112, pouze zareg.: 0/112, pouze zareg. s předností (mateřské obory): 0/112 - Mateřské obory/plány
- Matematická biologie (program PřF, M-BI)
- Matematika (program PřF, B-MA)
- Matematika (program PřF, M-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. Studenti zde získají vědomosti a dovednosti nezbytné k tomu, aby byli schopni navrhnout algoritmus řešící zadaný problém, zapsat jej v programovacím jazyce a provést odladění takto vzniklého programu. Předmět Úvod do programování I je vyučován s pomocí programovacího jazyka Pascal.
- Osnova
- Základní pojmy, jednotky informace.
- Historie počítačů. Základní funkční jednotky počítače a princip jeho činnosti.
- 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 třídící algoritmy - lineární a binární vyhledávání, třídí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.
- Rekurze - typy rekurzí, problémy vedoucí k použití rekurze.
- 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
- Metody hodnocení
- Typ výuky: Přednáška + cvičení (cvičení probíhá v počítačové učebně a účast na něm je povinná).
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 2006, nejnovější)
- Permalink: https://is.muni.cz/predmet/sci/podzim2006/M1160