logo

Handledning för diskret matematik

Handledning för diskret matematik

Handledning för diskret matematik ger grundläggande och avancerade begrepp inom diskret matematik. Vår diskreta matematikstrukturhandledning är designad för både nybörjare och proffs.

Diskret matematik är den gren av matematik som handlar om objekt som endast kan beakta distinkta, separerade värden. Denna handledning innehåller de grundläggande begreppen mängder, relationer och funktioner, matematisk logik, gruppteori, räknelära, sannolikhet, matematisk induktion och återkommande relationer, grafteori, träd och boolesk algebra.


Diskret matematikhandledningsindex


Handledning för diskret matematik

Mängdteori

  • Set Introduktion
  • Typer av set
  • Ställer in operationer
  • Algebra av uppsättningar
  • Multiset
  • Principen för inkludering och uteslutning
  • Matematisk induktion

Relationer

  • Binär relation
  • Representation av relationer
  • Sammansättning av relationer
  • Typer av relationer
  • Stängningsegenskaper för relationer
  • Ekvivalensrelationer
  • Delvis beställningsrelationer

Funktioner & Algoritmer

  • Funktioner
  • Typer av funktioner
  • Identitetsfunktioner
  • Sammansättning av funktioner
  • Matematiska funktioner
  • Algoritmer och funktioner

Logik & propositionell

datastrukturer i java
  • Propositioner och sammansatta uttalanden
  • Grundläggande logiska operationer
  • Villkorliga och bivillkorliga uttalanden
  • Tautologier och motsägelser
  • Predikatlogik
  • Normala former

Räkneteknik

  • Grundläggande räkneprinciper
  • Permutationer och kombinationer
  • Duvhålsprincip

Återkommande relationer

  • Återkommande relationer
  • Linjära återfallsrelationer med konstanta koefficienter
  • Särskild lösning
  • Totallösning
  • Generera funktioner

Sannolikhetsteori

  • Sannolikhet
  • Additionssats
  • Multiplikationssats
  • Villkorlig sannolikhet

Grafteori

  • Introduktion av grafer
  • Typer av grafer
  • Representation av grafer
  • Isomorfa och homeomorfa grafer
  • Reguljära och tvådelade grafer
  • Plana och icke-planära grafer
  • Dijkstras algoritm
  • Resande säljare problem

Binära träd

  • Introduktion av träd
  • Binära träd
  • Att korsa binära träd
  • Binära sökträd
  • Minsta spannande träd

Operatör & Postulat

  • Binär operation
  • Egendom för binära verksamheter

Gruppteori

  • SemiGroup
  • Grupp
  • Undergrupp
  • Normal undergrupp

Beställda set & galler

boolesk algebra

  • boolesk algebra
  • booleskt uttryck
  • Kanoniska former
  • Logiska grindar och kretsar
  • Karnaugh kartor

Nödvändig förutsättning

Innan du lär dig DMS Tutorial måste du ha grundläggande kunskaper i elementär algebra och matematik.

Publik

Vår DMS-handledning är utformad för att hjälpa nybörjare och proffs. Denna handledning har gjorts för studenter som läser en examen inom alla områden av datavetenskap och matematik. Den strävar efter att hjälpa elever att förstå de grundläggande begreppen i diskret matematik.

Problem

Vi försäkrar att du inte kommer att hitta några problem i denna DMS-handledning. Men om det är något fel, vänligen posta problemet i kontaktformuläret.