iduzel: 22937
idvazba: 29138
šablona: stranka_submenu
čas: 29.3.2024 02:33:17
verze: 5351
uzivatel:
remoteAPIs: http://147.33.74.135/rest/katalog/publikace
branch: trunk
Server: 147.33.89.153
Obnovit | RAW
idvazba: 29138
šablona: stranka_submenu
čas: 29.3.2024 02:33:17
verze: 5351
uzivatel:
remoteAPIs: http://147.33.74.135/rest/katalog/publikace
branch: trunk
Server: 147.33.89.153
Obnovit | RAW
iduzel: 22937
idvazba: 29138
---Nová url--- (newurl_...)
domena: 'vydavatelstvi.vscht.cz'
jazyk: 'cs'
url: '/katalog/publikace'
iduzel: 22937
path: 1/17949/17966/17969/22930/22937
CMS: Odkaz na newurlCMS
branch: trunk
Obnovit | RAW
idvazba: 29138
---Nová url--- (newurl_...)
domena: 'vydavatelstvi.vscht.cz'
jazyk: 'cs'
url: '/katalog/publikace'
iduzel: 22937
path: 1/17949/17966/17969/22930/22937
CMS: Odkaz na newurlCMS
branch: trunk
Obnovit | RAW
Číst online
Export citace
|
Diskrétní matematika
|
* Ceny jsou uvedeny včetně DPH a jsou platné k 25. 1. 2022. Doprava zboží na území České republiky je zajišťována prostřednictvím společnosti PPL. Zásilky do zahraničí jsou odesílány prostřednictvím PPL jako dobírka.
Anotace
Skripta jsou určena jako studijní materiál pro stejnojmenný předmět Diskrétní matematika, který je povinným předmětem bakalářského studijního programu Inženýrská informatika akreditovaného na Fakultě chemicko-inženýrské. Tento předmět má rozsah 2 hodiny přednášek a 1 hodinu cvičení týdně. Tomu odpovídá rozsah skript a vybraná látka. Obsah je volen tak, aby co nejvíce vyhovoval potřebám následného studia. Zejména partie jako relace, počítání objektů a kapitoly věnované teorii grafů patří ke standardní náplni kurzů diskrétní matematiky na vysokých školách. Použité značení vychází ze skript Matematika I ve strukturovaném studiu, znalost látky těchto skript se předpokládá. V textu je zařazena celá řada cvičení, včetně výsledků. Jejich samostatné vypracování by mělo přispět k porozumění a osvojení probírané látky.
- 1 RELACE
- 1.1 Pojem relace
- 1.2 Ekvivalence
- 1.3 Uspořádání
- 1.4 Zobrazení
- 2 POČÍTÁNÍ OBJEKTŮ
- 2.1 Mohutnost množiny
- 2.2 Počty zobrazení a podmnožin
- 2.3 Permutace
- 2.4 Binomické koeficienty
- 3 ZÁKLADY MATEMATICKÉ LOGIKY
- 3.1 Výroky a operace s nimi
- 3.2 Booleovské funkce
- 4 ČÍSELNÉ SOUSTAVY A KONEČNÁ TĚLESA
- 4.1 Zápis čísla v soustavě o základu k
- 4.2 Počítání modulo
- 4.3 Kódování
- 5 ZÁKLADNÍ POJMY TEORIE GRAFŮ
- 5.1 Orientované a neorientované grafy
- 5.2 Izomorfizmus grafů
- 5.3 Souvislost a komponenty souvislosti
- 6 STROMY
- 6.1 Definice a základní vlastnosti stromů
- 6.2 Kostra grafu
- 6.3 Kořenové stromy, rychlé třídění
- 7 CESTY V GRAFECH
- 7.1 Úloha nejkratší cesty
- 7.2 Eulerovské grafy
- 7.3 Hamiltonovské grafy
- 8 ROVINNÉ GRAFY
- 8.1 Kreslení do roviny a Eulerův vztah
- 8.2 Charakterizace rovinných grafů
- 8.3 Platonská tělesa
- 9 BAREVNOST GRAFU
- 9.1 Barvení grafů a nezávislé množiny
- 9.2 Barvení rovinných grafů
- 10 APLIKACE GRAFŮ V TEORII HER
- 10.1 Hry v explicitním tvaru a jádro grafu
- 10.2 Hra NIM
- 11 VÝSLEDKY CVIČENÍ
- 12 REJSTŘÍK
Aktualizováno: 22.10.2015 14:13, Autor: Petr Čech