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.
datastrukturer i java
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