PředmětyPředměty(verze: 964)
Předmět, akademický rok 2024/2025
   Přihlásit přes CAS
Finitní matematika - O02310043
Anglický název: Discrete mathematics
Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
Fakulta: Pedagogická fakulta
Platnost: od 2015
Semestr: letní
E-Kredity: 3
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:1/2, KZ [HT]
Počet míst: neurčen / neurčen (999)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Vysvětlení: Rok4
Staré označení: FIMA
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
při zápisu přednost, je-li ve stud. plánu
Garant: PhDr. Petr Dvořák, Ph.D.
Kategorizace předmětu: Matematika > Diskrétní matematika
Prerekvizity : OSOZ1M, O0231SOUB
Záměnnost : O02310044
Je záměnnost pro: O02310044
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Opakování a rozšíření středoškolské kombinatoriky. Princip inkluze a exkluze. Grafy, kružnice, stromy, kostry. Kreslení jedním tahem, bludiště. Rovinné grafy a mapy. Barvení grafů. Aplikace.
Poslední úprava: DVORAKP (23.03.2007)
Cíl předmětu -

Cílem předmětu je seznámení studentů se základní problematikou finitní matematiky s ohledem na použitelnost při výuce na středních školách.

Poslední úprava: DVORAKP/PEDF.CUNI.CZ (06.10.2008)
Literatura -
  • Calda - Dupač: Kombinatorika, pravděpodobnost, statistika učebnice pro gymnázia, Prometheus 1994
  • Calda: Kombinatorika pro učitelské studium skriptum MFF UK, Matfyzpress 1996
  • Herman a kol.: Metody řešení matematických úloh II skriptum PF MU, Masarykova univerzita 1991
  • Šedivý a kol.: Metody řešení matematických úloh I, II skripta MFF UK, SPN 1997, 1998
  • Vrba: Kombinatorika Škola mladých matematiků, MF 1980
  • Vrba: Kombinatorika, pravděpodobnost, matematická indukce učebnice pro gymnázia se zaměřením na matematiku, SPN 1986
  • Vrba: Grafy učebnice pro gymnázia se zaměřením na matematiku, SPN 1989

Poslední úprava: DVORAKP/PEDF.CUNI.CZ (06.10.2008)
Metody výuky -

Seminář

Poslední úprava: DVORAKP/PEDF.CUNI.CZ (06.10.2008)
Požadavky ke zkoušce

Docházka minimálně 75%

Test

Tři seminární práce

Poslední úprava: DVORAKP/PEDF.CUNI.CZ (17.03.2009)
Sylabus -

Finitní matematika se zabývá konečnými množinami, je to vlastně kombinatorika. Nemá přesně určené hranice a vyniká rozmanitostí metod a aplikací. V kursu budou probrány některé typické elementární partie tohoto odvětví matematiky s ohledem na možnosti jejich využití na střední škole.

Obsah kurzu:

  • Matematická indukce a její použití.
  • Opakování a rozšíření středoškolské kombinatoriky. Princip inkluze a exkluze.
  • Základní pojmy teorie grafů a jejich aplikace. Kružnice, stromy kostry. Kreslení jedním tahem. Rovinné grafy a mapy. Barvení grafů.

Požadavky:

  • Znalost probrané látky, schopnost její aplikace k řešení úloh.
  • Vypracování seminárních prací
Poslední úprava: DVORAKP (23.03.2007)
 
Univerzita Karlova | Informační systém UK