Informační systém Masarykovy univerzity 

Informace o předmětu

M005 Základy matematiky

Fakulta informatiky
jaro 2002

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í)
Helena Dvořáčková (pomocník)

Garance

doc. RNDr. Jiří Kaďourek, CSc.
Ústavy - Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Jiří Rosický, DrSc.

Rozvrh

Út 9:00–10:50 D2, Čt 11:00–12:50 D2

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory

• Informatika (program FI, B-IN)
• Výpočetní technika (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)

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.

Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1998, podzim 1999, jaro 2000, podzim 2000, jaro 2001, podzim 2001.

---

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

---