Předmět Úvod do informatiky (KMI / YUDI)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / YUDI - Úvod do informatiky, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).

Materiál	Typ	Datum	Počet stažení

Obsah

Úvod do logiky (výroky, logické spojky, pravdivost výroků, úvod do výrokové a predikátové logiky). Úvod do relací a množin (množiny, relace, jejich význam v informatice, vlastnosti relací, uspořádání, ekvivalence, rozklad a faktorová množina, binární relace a grafy, funkce a jejich typy, bijekce, konečné, spočetné a nespočetné množiny). Přirozená čísla, číselné soustavy, binární reprezentace čísel. Indukce a rekurze. Základní kombinatorické úvahy. Abeceda, řetězec, kódování, jazyk. Pojem algoritmu (intuitivní chápání, nutnost formalizace, konečný automat jako jednoduchý příklad). Pojem problému (intuitivní chápání, nutnost formalizace, rozhodovací problémy, algoritmicky nerozhodnutelné problémy). Úvod do složitosti algoritmů. Převoditelnost problému na problém. Nezvládnutelné problémy a jak se s nimi vypořádat. Vybrané aplikace probíraných pojmů.

Získané způsobilosti

1. ZnalostPopsat a pochopit základy informatiky.

Literatura

WIRTH, N. Algoritmy a štruktúry údajov. Alfa, 1989. SEDGEWICK, R. Algoritmy v C, části 1- 4: základy, datové struktury, třídění, vyhledávání. Praha, Softpress, 2003. ISBN 80-86497-56-9.Maurer S. B., Ralston A. Discrete Algorithmic Mathematics. Addison Wesley, 1991. Grimaldi R. Discrete and Combinatorial Mathematics. An Applied Introduction. 4th ed. Addison Wesley, Reading, MA, 1999. Goodaire E. G., Parmenter M. M. Discrete Mathematics with Graph Theory. Prentice-Hall, Inc., 1998. Gruska J. Foundations of Computing. International Thompson Computer Press, 1997. CORMEN, T. H., LEISERSON C. E., RIVEST D. L., STEIN C. Introduction to Algorithms, Second Edition. MIT Press, 2001. ISBN 0-07-013151-1.Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms. Second Edition. MIT Press, 2001. ISBN 0-262-53196-8.Preparata F. P.. Introduction to Discrete Structures. For Computer Science and Engineering. Addison Wesley, Reading, MA, 1973. KNUTH, D. The Art of Computer Programming, Volume 3, Sorting and Searching, Second Edition. Addison-Wesley, 2005. ISBN 0-201-89685-0.Bělohlávek R. Úvod do informatiky. Učební text, Katedra informatiky, UP Olomouc, 2008.

Požadavky

Zkouška je udělována na základě ústního zkoušení.

Garant

RNDr. Miroslav Kolařík, Ph.D.

Vyučující

RNDr. Miroslav Kolařík, Ph.D.doc. RNDr. Michal Krupka, Ph.D.