IB112 Matematické základy

Fakulta informatiky
jaro 2017
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
prof. RNDr. Jan Strejček, Ph.D. (přednášející)
Mgr. Jan Meitner (cvičící)
Mgr. Lukáš Másilko (cvičící)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Dodavatelské pracoviště: Katedra teorie programování – Fakulta informatiky
Rozvrh
Čt 12:00–13:50 B410
  • Rozvrh seminárních/paralelních skupin:
IB112/T01: Po 8:50–10:25 KOM 110, Čt 23. 2. až Po 22. 5. Čt 12:00–13:35 KOM 110, L. Másilko, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB112/01: Út 18:00–19:50 A319, J. Meitner
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
předmět má 8 mateřských oborů, zobrazit
Cíle předmětu
Po absolvování tohoto kurzu bude student schopen: porozumět obsahu teoretických informatických předmětů;
Osnova
  • Základy (naivní) teorie množin: množina, výčet prvků, základní množinové operace, kartézský součin.
  • Číselné množiny: přirozená, celá, racionální a reálná čísla.
  • Relace a funkce: relace na množinách, funkce coby relace, skládání relací a funkcí.
  • Ekvivalence a uspořádání: vlastnosti relací, relace ekvivalence a rozklady, relace částečného uspořádání a Hasseův diagram.
  • Matematická logika: definice výrokových a predikátových formulí, pravdivost a splnitelnost, axiomatizace.
  • Důkazy: přímý důkaz, nepřímý důkaz, důkaz sporem, důkaz indukcí.
  • Lineární rovnice: definice matice, soustavy lineárních rovnic, geometrická představa, Gaussova eliminace.
  • Kombinatorika a výběry prvků: klasická kombinatorika, nezávislé výběry, kombinační čísla, permutace a faktoriál.
  • Kombinatorická pravděpodobnost: hody kostkou a míchání karet, konečný pravděpodobnostní prostor.
  • Popisná statistika: statistický soubor, průměr, medián, rozptyl, korelace.
  • Grafy: graf, podgrafy, isomorfizmus, stupně vrcholů, souvislé komponenty grafu, stromy a jejich vlastnosti, kořenové stromy, toky v sítích.
Literatura
  • KOLÁŘ, Josef, Olga ŠTĚPÁNKOVÁ a Michal CHYTIL. Logika, algebry a grafy. 1. vyd. Praha: SNTL - Nakladatelství technické literatury. 434 s. 1989. info
  • ŠTĚPÁNEK, Petr. Matematická logika. Vyd. 1. Praha: Státní pedagogické nakladatelství. 281 s. 1982. info
Výukové metody
přednášky a cvičení
Metody hodnocení
písemná zkouška
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2018, jaro 2019.