FI:IB111 Programování a algoritmizace - Informace o předmětu

IB111 Programování a algoritmizace

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

• Český jazyk se specializací počítačová lingvistika (program FF, B-FI)
• Informatika ve veřejné správě (program FI, B-AP)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (program FI, N-AP)

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ů

• IB002 Algoritmy a datové struktury I
  ( IB015 || IB111 ) && !NOW(IB114)  
• IB113 Úvod do programování a algoritmizace
  !NOW(IB111) && !IB111 && !PB162 && !PB161 && !PB071 && !IB001 && !program(B-INF) && !program(B-PVA) && !program(B-CS)  
• IB114 Úvod do programování a algoritmizace II
  (IB111 || IB113) && !IB002 && !NOW(IB002)  
• Naskoc8 Nulté cvičení IB111
  fakulta(FI) && typ_studia(B) && semestr(1) && NOW(IB111)  
• PB006 Principy programovacích jazyků a OOP
  (IB111 || NOW(IB111)) && (PB071 || PB111)  
• PB111 Principy nízkoúrovňového programování
  IB111 && PB151  
• PV275 Introduction to Quantum Computer Programming
  ( MB141 || MB151 || MB101 || MB201 ) && IB111  

• Statistika zápisu (podzim 2010, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim2010/IB111