Diskret matematik är en gren av matematiken som handlar om diskreta matematiska strukturer istället för kontinuerliga. Diskreta matematiska strukturer inkluderar objekt med distinkta värden som grafer, heltal, logikbaserade påståenden, etc. I denna handledning har vi täckt alla ämnen i Diskret matematik för datavetenskap som t.ex. mängdteori , återfallsrelation, gruppteori och grafteori.

Nya artiklar om diskret matematik!

Matematisk logik

• Introduktion till propositionell logik
• Tillämpningar av propositionell logik
• Propositionell och predikatlogik
• Propositionella ekvivalenser
• Normala och principiella former
• Predikat och kvantifierare
• Nested Quantifiers Theorem
• Regler för slutledning
• Introduktion till Bevis

Uppsättningar och relationer

• Mängdteori
• Typer av set
• Ställ in operationer
• Grov uppsättningsteori
• Funktioner
• Sekvens och summeringar
• Representationer av matriser och grafer i relationer
• Typer av relationer
• Stängning av relationer och ekvivalensrelationer

Matematisk induktion

• Matematisk induktion
• Grunderna i att räkna
• Pascals identitet
• Duvhålsprincip
• Permutationer och kombinationer
• Generaliserade permutationer och kombinationer
• Generera funktioner
• Principen för inkludering och uteslutning
• Diskret sannolikhetsteori

boolesk algebra

• booleska funktioner
• Boolesk algebraisk sats
• Egenskaper för boolesk algebra
• Antal booleska funktioner
• Minimering av booleska funktioner

Optimering

• Linjär programmering
• Grafisk lösning för linjär programmering
• Enkel algoritm
• NÄSVIS

Beställda set & galler

• Delvis beställda set
• Element av POSET
• Hasse Diagrams
• Galler

Sannolikhetsteori

• Grundläggande sannolikhetsbegrepp
• Sannolikhetsaxiom
• Egenskaper för sannolikhet
• Villkorlig sannolikhet
• Bayes sats
• Jämn fördelning
• Exponentiell distribution
• Normal distribution
• Poisson Distribution

Grafteori

• Introduktion till Graph
• Grundläggande terminologi för en graf
• Typer av en graf
• Promenader, stigar, stigar och kretsar
• Graf Avstånd komponenter
• Cut-Vertices och Cut-Edges
• Bro i graf
• Oberoende set
• Shortest Path Algoritmer [Dijkstras algoritm]
• Tillämpning av grafteori
• Diagramövergångar[DFS]
• Diagramövergångar[BFS]
• Prims minsta utvidgningsträd
• Kruskals minsta spannande träd
• Huffman-koder
• Trädövergångar
• Resande säljare problem

Speciell graf

• Tvådelade grafer
• Oberoende set och täckning
• Euleriska grafer
• Euleriska grafer - Fleurys algoritm
• Euleriska grafer- Kinesisk-Postman-Problem Hamilton

Motsvarande

• Matchning- Basics, Perfect, Bipartite
• Approximationsalgoritmer

Vertex färger

• Kromatiska siffror, girig färgalgoritm
• Kantfärgning
• Vizings sats
• Planar Graph- Grunder, Planaritetstestning
• Riktade grafer- Grad centralitet
• Riktade grafer - svag anslutning
• Riktade grafer- Starka komponenter
• Regisserade grafer- Eulerian, Hamilton Regisserade grafer
• Riktade grafer - Tarjans algoritm för att hitta starkt ansluten komponent
• Handskakning i Graph Theorem

Gruppteori

• Grupper, Undergrupper, Semigrupper
• Isomorfism, Homomorfism
• Automorfism
• Ringar, integrerade domäner, fält

snabblänkar

• Sista-minuten-anteckningar (LMN)
• Frågesporter om diskret matematik