IB001 Úvod do programování

Fakulta informatiky
podzim 2002
Rozsah
2/2. 1 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. Kamil Ševeček (cvičící)
Mgr. Luděk Bártek, Ph.D. (cvičící)
RNDr. Michal Batko, Ph.D. (cvičící)
Ing. Jan Goláň (cvičící)
Mgr. Vlastimil Holer (cvičící)
Mgr. Lubomír Krejčí (cvičící)
RNDr. Miroslav Kubásek, Ph.D. (cvičící)
Mgr. Petr Mikeška (cvičící)
Mgr. Pavel Moravec (cvičící)
Martin Mrózek (cvičící)
Mgr. Jaroslav Šilberský (cvičící)
RNDr. Pavel Šmerk, Ph.D. (cvičící)
Ing. Leonard Walletzký, Ph.D. (cvičící)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Pelikán, Ph.D.
Rozvrh
Út 8:00–9:50 D1, St 14:00–15:50 D1
  • Rozvrh seminárních/paralelních skupin:
IB001/01: Po 7:00–8:50 B311, K. Ševeček
IB001/02: Po 14:00–15:50 A104, K. Ševeček
IB001/03: Po 11:00–12:50 B116, L. Bártek
IB001/04: Po 18:00–19:50 B116, P. Moravec
IB001/05: St 14:00–15:50 B116, L. Bártek
IB001/06: St 16:00–17:50 B116, L. Bártek
IB001/07: Čt 18:00–19:50 B117, L. Bártek
IB001/08: Po 11:00–12:50 B117, L. Krejčí
IB001/09: Út 10:00–11:50 B117, L. Krejčí
IB001/10: Čt 10:00–11:50 B117, L. Krejčí
IB001/11: Út 8:00–9:50 B311, M. Mrózek
IB001/12: Čt 8:00–9:50 B117, M. Mrózek
IB001/13: Út 10:00–11:50 B116, L. Bártek
IB001/14: Pá 9:00–10:50 B116, P. Moravec
IB001/15: Út 12:00–13:50 B117, V. Holer
IB001/16: Út 14:00–15:50 B117, V. Holer
IB001/17: Út 14:00–15:50 B116, J. Šilberský
IB001/18: Čt 16:00–17:50 B117, J. Šilberský
IB001/19: Út 16:00–17:50 B117, P. Mikeška
IB001/20: Út 18:00–19:50 B117, P. Mikeška
IB001/21: St 8:00–9:50 B117, P. Šmerk
IB001/22: St 10:00–11:50 B117, P. Šmerk
IB001/23: Čt 10:00–11:50 B116, M. Kubásek
IB001/24: St 14:00–15:50 B117, M. Kubásek
IB001/25: St 16:00–17:50 B117, M. Batko
IB001/26: St 18:00–19:50 B117, M. Batko
Předpoklady
! I001 Úvod do programování
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
  • 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
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 nepovinný předmět, který je ukončen kolokviem. Kolokvium bude realizováno písemnou formou. Jestliže má být student ke kolokviu připuštěn, je nezbytné, aby měl zápočet ze cvičení. 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ě.
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích 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.