IB001 Úvod do programování

Fakulta informatiky
podzim 2009
Rozsah
2/2. 4 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučující
RNDr. Jaroslav Pelikán, Ph.D. (přednášející)
Mgr. Luděk Bártek, Ph.D. (cvičící)
RNDr. Michal Batko, Ph.D. (cvičící)
RNDr. Mgr. Jaroslav Bayer (cvičící)
RNDr. Jiří Glozar (cvičící)
Mgr. Lukáš Másilko (cvičící)
RNDr. Petr Medek, Ph.D. (cvičící)
Mgr. Ondřej Nečas (cvičící)
RNDr. Jaromír Plhák, Ph.D. (cvičící)
RNDr. Pavel Šmerk, Ph.D. (cvičící)
RNDr. Aleš Zlámal (cvičící)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Pelikán, Ph.D.
Rozvrh
Út 14:00–15:50 D3
  • Rozvrh seminárních/paralelních skupin:
IB001/01: Po 18:00–19:50 B117, L. Bártek
IB001/02: St 10:00–11:50 B117, L. Bártek
IB001/03: St 14:00–15:50 B117, L. Bártek
IB001/04: St 16:00–17:50 B117, L. Bártek
IB001/05: St 8:00–9:50 B116, M. Batko
IB001/06: St 10:00–11:50 B116, M. Batko
IB001/07: Pá 8:00–9:50 B117, P. Šmerk
IB001/08: Pá 10:00–11:50 B117, P. Šmerk
IB001/09: Čt 8:00–9:50 B117, J. Plhák
IB001/10: Čt 10:00–11:50 B117, J. Plhák
IB001/11: Út 16:00–17:50 B116, A. Zlámal
IB001/12: Po 12:00–13:50 B116, J. Bayer
IB001/13: Po 14:00–15:50 B116, J. Bayer
IB001/14: Čt 16:00–17:50 B116, P. Medek
Předpoklady
Znalost 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. 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
  • 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.
  • Numerické algoritmy: přesnost, chyby.
  • Nenumerické algoritmy: práce s textem.
  • Analýza algoritmu: správnost, efektivita.
  • Datový typ ukazatel. Dynamické datové struktury.
Literatura
  • Borland Pacsal 7.0 manuál, Borland International, 1992
  • 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
  • WIRTH, Niklaus. Algoritmy a štruktúry údajov. Translated by Pavol Fischer. 2. vyd. Bratislava: Alfa, 1989, 481 s. ISBN 80-05-00153-3. 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ísemku).
Zkouška se skládá ze dvou částí: teoretická část (probíhá písemnou formou bez použití počítače, 60 minut, 5 otázek) a praktická část (probíhá písemnou formou u počítačů, 70 minut. 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ů.
Jedná se o předmět, který může být ukončen zkouškou nebo zápočtem. 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ě.
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015.