FI:M005 Základy matematiky - Informace o předmětu

M005 Základy matematiky

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. Miroslav Novotný, DrSc. (přednášející)
Andrea Koláčková (pomocník)

Garance

prof. RNDr. Jan Slovák, DrSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Jiří Rosický, DrSc.

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

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

Osnova

• Množiny: množiny, podmnožiny, sjednocení, průnik, kartézský součin
• Zobrazení: zobrazení, prostá zobrazení, zobrazení na, bijekce, inverzní zobrazení, skládaní 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, 1989, 434 s. info
• J. Rosický, Základy matematiky, učební text
• GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press, 1997, xv, 716 s. ISBN 1-85032-243-0. info

Další komentáře

Předmět je vyučován každý semestr.
Výuka probíhá každý týden.

• Statistika zápisu (jaro 2000, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2000/M005