M1160 Úvod do programování I

Přírodovědecká fakulta
podzim 2011 - akreditace

Údaje z období podzim 2011 - akreditace se nezveřejňují

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.
Předpoklady
!( FI:IB001 Úvod do programování )
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. 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. 306 s. ISBN 80-85424-41-X. 1992. info
  • HRUŠKA, Tomáš. PASCAL pro začátečníky. 1. vyd. Praha: SNTL - Nakladatelství technické literatury. 366 s. 1990. info
  • KRAEMER, Emil. Algoritmizace s příklady v jazyce PASCAL. Praha: České vysoké učení technické v Praze. 114 s. 1988. info
  • MIHULA, Pavel a Jiří SOUKENKA. Borland pascal 7.0 : kompendium. Edited by Kateřina Juhová. Praha: Grada. 913 s. ISBN 8071690090. 1994. 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
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích podzim 2007 - akreditace, podzim 2010 - akreditace, podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023.