M005 Základy matematiky

Fakulta informatiky
podzim 2000
Rozsah
2/2. 4 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Ladislav Skula, DrSc. (přednášející)
Mgr. Jiří Zelinka, Dr. (přednášející)
Mgr. Lucie Burianová (cvičící)
Mgr. Zdeněk Polický, Ph.D. (cvičící)
Mgr. Jan Vitula (cvičící)
Mgr. Daniel Vybíral (cvičící)
Garance
doc. RNDr. Jiří Kaďourek, CSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Ladislav Skula, DrSc.
Předpoklady
NOW ( M005c Základy matematiky - cvičení )
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
Osnova
  • Množiny: množiny, podmnožiny, sjednocení, průnik, kartézský součin
  • Zobrazení: zobrazení, prostá zobrazení, zobrazení na, bijekce, inverzní zobrazení, skládání zobrazení, mohutnost množiny, Cantorova věta, mohutnosti číselných množin
  • Relace: relace mezi množinami, skládání relací, inverzní relace, relace na množině, tranzitivní obal, relace ekvivalence, rozklady, konstrukce celých a racionálních čísel
  • Uspořádané množiny: uspořádané množiny, úplné svazy, věta o pevném bodě, konstrukce reálných čísel
  • Kombinatorika: variace, kombinace (bez i s opakováním), princip inkluze a exkluze
  • Základy teorie grafů: grafy, souvislé grafy, stromy, eulerovské grafy, rovinné grafy
Literatura
  • KOLÁŘ, Josef, Olga ŠTĚPÁNKOVÁ a Michal CHYTIL. Logika, algebry a grafy. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury. 434 s. 1989. info
  • J. Rosický, Základy matematiky, učební text
  • GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press. xv, 716 s. ISBN 1-85032-243-0. 1997. info
Další komentáře
Předmět je vyučován každý semestr.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1998, podzim 1999, jaro 2000, jaro 2001, podzim 2001, jaro 2002.