UIN1002 Algoritmy a programování I

Filozoficko-přírodovědecká fakulta v Opavě
zima 2015
Rozsah
2/2/0. 4 kr. Ukončení: z.
Vyučující
doc. RNDr. František Koliba, CSc. (přednášející)
Ing. Jiří Blahuta, Ph.D. (cvičící)
Mgr. Jan Drastik, Ph.D. (cvičící)
Mgr. Lukáš Mamula (cvičící)
Mgr. Marek Menšík, Ph.D. (cvičící)
RNDr. Michal Perdek (cvičící)
Mgr. Jakub Skácel (cvičící)
Mgr. Bc. Tomáš Wagner (cvičící)
Garance
doc. RNDr. František Koliba, CSc.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
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 Algoritmy a programování je úvodem do programování, kde se studenti naučí správně používat datové typy (jak standardní, tak i typy definované uživatelem), cykly, procedury a funkce. V předmětu budou studenti seznámeni také se základními metodami optimalizace algoritmů.
Osnova
  • 1. Historie programování. Základní pojmy.
    2. Algoritmy. Vlastnosti algoritmů. Postup při sestavení programu.
    3. Vyšší programovací jazyky. Kompilery a interprety.
    4. Standardní datové typy.
    5. Typy dat definované uživatelem.
    6. Vstup a výstup. Formátovaný výstup.
    7. Aritmetické a logické operátory. Výrazy.
    8. Jednoduché a strukturované příkazy.
    9. Kontrolní test.
    10. Strukturované datové typy.
    11. Procedury a funkce.
    12. Práce se soubory.
    13. Bloková struktura programů, optimalizace.
Literatura
    povinná literatura
  • CORMEN, Thomas H., LEISERSON, Charles E., RIVEST, Ronald L, STEI. Introduction to Algorithms. The MIT Press,, 2009. ISBN 978-0262033848. info
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3. info
    doporučená literatura
  • PINK, Hensley. Learning Pascal Programming: The Beginner's Guide. Amazon Digital Services, 2012. ISBN ASIN:B007HEXQ1M. info
  • SEDGEWICK, Robert, WAYNE, K. Algorithms. Addison-Wesley Professional, 2011. ISBN ASIN:B004P8J1NA. info
  • TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6. info
  • JINOCH, J. , MÜLLER, K. ,VOGEL, J. Programování v jazyku Pascal. SNTL, Praha, 1988. info
Výukové metody
Přednáška s aktivizací
Přednáška s analýzou videozáznamu
Metody hodnocení
Zápočet
Informace učitele
Průběžný test, kombinovaná zkouška
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 1993, zima 1994, zima 1995, zima 1996, zima 1997, zima 1998, zima 1999, zima 2000, zima 2001, zima 2002, zima 2003, zima 2004, zima 2005, zima 2006, zima 2007, zima 2008, zima 2009, zima 2010, zima 2011, zima 2012, zima 2013, zima 2014, zima 2016, zima 2017, zima 2018, zima 2019, zima 2020, zima 2021, zima 2022.