IB111 Programování a algoritmizace

Fakulta informatiky
podzim 2010
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Radek Pelánek, Ph.D. (přednášející)
Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D. (přednášející)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Po 8:00–9:50 B410, Po 12:00–13:50 A104
Předpoklady
! IB002 Návrh algoritmů I
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
Cíle předmětu
Předmět slouží jako úvod do programátorského a algoritmického stylu myšlení. Cvičení probíhají v konkrétním programovacím jazyce, nicméně cílem předmětu jsou především obecné principy uplatnitelné v mnoha různých programovacích jazycích. Po ukončení předmětu by studenti měli: být schopni bez problémů používat základní konstrukce společné většině programovacích jazyků (např. podmínky, cykly, základní datové typy);
znát základní algoritmy a datové struktury a umět ocenit jejich eleganci;
mít základní přehled o existujících programovacích jazycích a vědět, k čemu je který vhodný.
Osnova
  • Základní konstrukce imperativních programovacích jazyků: podmínky, cykly, základní datové typy, funkce, vstup a výstup.
  • Datové struktury: seznam, fronta, zásobník, stromy.
  • Základní algoritmy: třídění, vyhledávání, prohledávání do hloubky a do šířky, práce s řetězci, geometrické algoritmy.
  • Techniky návrhu algoritmů: rekurze, heuristiky.
  • Přehled programovacích jazyků: objektové, logické, funkcionální, skriptovací.
Literatura
  • LEVITIN, Anany. Introduction to the design & analysis of algorithms. 2nd ed. Boston: Pearson Addison-Wesley, 2007, xxiii, 562. ISBN 9780321364135. info
  • CORMEN, Thomas H. Introduction to algorithms [2nd ed.]. 2nd ed. Cambridge: MIT Press, 2001, xxi, 1180. ISBN 0-262-03293-7. info
Výukové metody
přednášky, povinná cvičení u počítače, domácí úkoly (příklady k programování)
Metody hodnocení
domácí úkoly, závěrečná písemná zkouška
Další komentáře
Studijní materiály
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích podzim 2009, 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, podzim 2024.