M1160 Úvod do programování I

Přírodovědecká fakulta
podzim 2002
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í)
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 seminárních/paralelních skupin
M1160/01: Rozvrh nebyl do ISu vložen. A. Zlámal
M1160/02: Rozvrh nebyl do ISu vložen. A. Zlámal
M1160/03: Rozvrh nebyl do ISu vložen. A. Zlámal
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.
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
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 nepovinný předmět, který je zakončen zápočtem. 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
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 2003, podzim 2004, podzim 2005, 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.