PMUDP Úvod do programování - cvičení

Ekonomicko-správní fakulta
podzim 2006
Rozsah
0/2/0. 0 kr. Ukončení: -.
Vyučující
RNDr. Jaroslav Pelikán, Ph.D. (přednášející)
Mgr. Jiří Poláček, Ph.D. (cvičící)
Garance
prof. Ing. Osvald Vašíček, CSc.
Katedra aplikované matematiky a informatiky – Ekonomicko-správní fakulta
Kontaktní osoba: Lenka Hráčková
Rozvrh seminárních/paralelních skupin
PMUDP/1: Pá 10:15–11:50 VT206, J. Poláček
PMUDP/2: Pá 8:30–10:05 VT203, J. Poláček
Předpoklady
Předmět Úvod do programování 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í 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í je vyučován s pomocí programovacího jazyka Pascal.
Osnova
  • Programovací jazyky, překladač.
  • Příkazy výstupu, konstanty, výrazy.
  • Proměnné, příkazy vstupu.
  • Přiřazovací příkaz, větvení, cykly.
  • Algoritmy založené na relaci rekurence.
  • Typy dat (abstrakce, reprezentace, zpracování): pole, řetězec, množina, záznam, soubor, textový soubor.
  • Procedury a funkce, parametry, rekurze, vedlejší efekt.
  • Základní algoritmy: hledání, třídění.
  • Numerické algoritmy: přesnost, chyby.
  • Nenumerické algoritmy: práce s textem.
  • Analýza algoritmu: správnost, efektivita.
  • Datový typ ukazatel. Dynamické datové struktury.
  • Asymptotická časová složitost: polynomiální, exponenciální a optimální algoritmy.
Literatura
  • MIHULA, Pavel a Jiří SOUKENKA. Borland pascal 7.0 : kompendium. Edited by Kateřina Juhová. Praha: Grada, 1994, 913 s. ISBN 8071690090. info
  • KRAEMER, Emil. Algoritmizace s příklady v jazyce PASCAL. Praha: České vysoké učení technické v Praze, 1988, 114 s. info
  • 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
  • Borland Pacsal 7.0 manuál, Borland International, 1992
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á).
Zkouška se skládá ze dvou částí: teoretická část (probíhá písemnou formou bez použití počítače) a praktická část (probíhá písemnou formou u počítačů. Studenti v průběhu této části vytvářejí program, který řeší zadaný problém.). K praktické části zkoušky jsou připuštěni pouze ti studenti, kteří úspěšně složili část teoretickou.
Informace učitele
http://www.fi.muni.cz/usr/pelikan/Vyuka/Vyuk2.html
Předmět Úvod do programování nepředpokládá u studentů žádné vstupní znalosti z oblasti programování a návrhu algoritmů.
Zkouška je realizována písemnou formou (ve dvou částech). Jestliže má být student ke zkoušce 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.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Slouží k zápisu cvičení do IS.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2007.