M1160 Úvod do programování I

Přírodovědecká fakulta
podzim 2005
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. Petr Medek, Ph.D. (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
Po 19. 9. až Čt 22. 12. Pá 12:00–13:50 D1, Pá 12:00–13:50 D1
  • Rozvrh seminárních/paralelních skupin:
M1160/01: Po 19. 9. až Čt 22. 12. Út 15:00–16:50 A104, Út 15:00–16:50 A104, A. Zlámal
M1160/02: Po 19. 9. až Čt 22. 12. St 15:00–16:50 A104, St 15:00–16:50 A104, A. Zlámal
M1160/03: Čt 15:00–16:50 A104, Po 19. 9. až Čt 22. 12. Čt 15:00–16:50 A104, A. Zlámal
M1160/04: Po 19. 9. až Čt 22. 12. Po 10:00–11:50 A104, Po 10:00–11:50 A104, P. Medek
M1160/05: Po 19. 9. až Čt 22. 12. Čt 17:00–18:50 A104, Čt 17:00–18:50 A104, P. Medek
M1160/06: Po 19. 9. až Čt 22. 12. Út 12:00–13:50 A104, Út 12:00–13:50 A104, V. Holer
M1160/07: Po 19. 9. až Čt 22. 12. St 8:00–9:50 A104, St 8:00–9:50 A104, V. Holer
Předpoklady
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
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ě.
Předmět je zařazen také v obdobích podzim 2007 - akreditace, podzim 2010 - akreditace, podzim 2002, podzim 2003, podzim 2004, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2011 - akreditace, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023.