logo

Výuka diskrétní matematiky

Výuka diskrétní matematiky

Výuka diskrétní matematiky poskytuje základní a pokročilé koncepty diskrétní matematiky. Náš výukový program struktury diskrétní matematiky je určen pro začátečníky i profesionály.

Diskrétní matematika je odvětví matematiky zabývající se objekty, které mohou zvažovat pouze odlišné, oddělené hodnoty. Tento tutoriál obsahuje základní koncepty množin, relací a funkcí, matematické logiky, teorie grup, teorie počítání, pravděpodobnosti, matematické indukce a relace opakování, teorie grafů, stromů a booleovské algebry.


Index výukového programu diskrétní matematiky


Výuka diskrétní matematiky

Teorie množin

  • Sestavy Úvod
  • Typy sad
  • Nastaví operace
  • Algebra množin
  • Multisety
  • Princip inkluze-exkluze
  • Matematická indukce

Vztahy

  • Binární relace
  • Zastupování vztahů
  • Složení vztahů
  • Typy vztahů
  • Uzavírací vlastnosti vztahů
  • Ekvivalenční vztahy
  • Dílčí objednávkové vztahy

Funkce a algoritmy

  • Funkce
  • Typy funkcí
  • Funkce identity
  • Složení funkcí
  • Matematické funkce
  • Algoritmy a funkce

Logika a výrok

  • Propozice a složená prohlášení
  • Základní logické operace
  • Podmíněné a dvoupodmínečné příkazy
  • Tautologie a rozpory
  • Predikátová logika
  • Normální formuláře

Techniky počítání

  • Základní principy počítání
  • Permutace a kombinace
  • Princip rozškatulkování

Opakované vztahy

  • Opakované vztahy
  • Lineární rekurentní vztahy s konstantními koeficienty
  • Zvláštní řešení
  • Celkové řešení
  • Generování funkcí

Teorie pravděpodobnosti

  • Pravděpodobnost
  • Věta o sčítání
  • Věta o násobení
  • Podmíněná pravděpodobnost

Teorie grafů

  • Zavedení grafů
  • Typy grafů
  • Reprezentace grafů
  • Izomorfní a homeomorfní grafy
  • Regulární a bipartitní grafy
  • Rovinné a nerovinné grafy
  • Dijkstrův algoritmus
  • Problém obchodního cestujícího

Binární stromy

  • Představení stromů
  • Binární stromy
  • Procházení binárních stromů
  • Binární vyhledávací stromy
  • Minimální kostra

Operátor a postuláty

  • Binární operace
  • Vlastnost binárních operací

Teorie grup

pole vs seznam polí
  • SemiGroup
  • Skupina
  • Podskupina
  • Normální podskupina

Objednané sady a mříže

Booleovská algebra

  • Booleovská algebra
  • Booleovský výraz
  • Kanonické formuláře
  • Logické brány a obvody
  • Karnaughovy mapy

Předpoklad

Než se naučíte DMS Tutorial, musíte mít základní znalosti elementární algebry a matematiky.

Publikum

Náš výukový program DMS je navržen tak, aby pomohl začátečníkům i profesionálům. Tento tutoriál je určen pro studenty, kteří studují v jakékoli oblasti informatiky a matematiky. Snaží se pomoci studentům pochopit základní pojmy diskrétní matematiky.

Problémy

Ujišťujeme vás, že v tomto kurzu DMS nenajdete žádný problém. Pokud se ale vyskytne nějaká chyba, napište problém do kontaktního formuláře.