Popis předmětu - B4B01DMA
Přehled studia |
Přehled oborů |
Všechny skupiny předmětů |
Všechny předměty |
Seznam rolí |
Vysvětlivky
Návod
Anotace:
V průběhu kursu se studenti seznámí s částí významných témat zahrnovaných tradičně do oboru diskrétní matematika, zejména jde o dělitelnost a počítání modulo, diofantické rovnice, binární relace, indukci, mohutnost množin a rekurentní rovnice. Druhým cílem kursu je naučit studenty jazyk matematiky, pasivně i aktivně, a představit jim matematiku jako vědu.
Osnovy přednášek:
1. | | Dělitelnost, Eukleidův algoritmus. |
2. | | Počítání modulo, prostory Zn zbytkových tříd. |
3. | | Diofantické rovnice, kongruenční rovnice a soustavy. |
4. | | Binární relace a jejich základní vlastnosti. |
5. | | Speciální relace: částečné uspořádání a ekvivalence. |
6. | | Zobrazení. Mohutnost množin, spočetné a nespočetné množiny. |
7. | | Matematická indukce a její využití. |
8. | | Posloupnosti a součty, asymptotický růst. |
9. | | Lineární rekurentní (rekursivní) rovnice. |
10. | | Výpočet časové náročnosti rekursivních algoritmů, Master theorem. |
11. | | Princip inkluze a exkluze. |
Osnovy cvičení:
1. | | Dělitelnost, Eukleidův algoritmus. |
2. | | Počítání modulo, prostory Zn zbytkových tříd. |
3. | | Diofantické rovnice, kongruenční rovnice a soustavy. |
4. | | Binární relace a jejich základní vlastnosti. |
5. | | Speciální relace: částečné uspořádání a ekvivalence. |
6. | | Zobrazení. Mohutnost množin, spočetné a nespočetné množiny. |
7. | | Matematická indukce a její využití. |
8. | | Posloupnosti a součty, asymptotický růst. |
9. | | Lineární rekurentní (rekursivní) rovnice. |
11. | | Výpočet časové náročnosti rekursivních algoritmů, Master theorem. |
12. | | Princip inkluze a exkluze. |
Literatura:
[1] | | P. Habala: Diskétní matematika, on-line. |
Požadavky:
Středoškolská matematika a schopnost myslet.
Webová stránka:
https://moodle.fel.cvut.cz/courses/B4B01DMA
Předmět je zahrnut do těchto studijních plánů:
Stránka vytvořena 20.1.2021 07:50:19, semestry: Z/2020-1, L/2021-2, L/2020-1, Z/2021-2, připomínky k informační náplni zasílejte správci studijních plánů |
Návrh a realizace: I. Halaška (K336), J. Novák (K336) |