Discrete wiskunde is een tak van de wiskunde die zich bezighoudt met discrete wiskundige structuren in plaats van met continue. Discrete wiskundige structuren omvatten objecten met verschillende waarden, zoals grafieken, gehele getallen, op logica gebaseerde uitspraken, enz. In deze tutorial hebben we alle onderwerpen van discrete wiskunde voor informatica behandeld, zoals set theorie , herhalingsrelatie, groepentheorie en grafentheorie.
tekenreeks naar datum converteren
Recente artikelen over discrete wiskunde!
Wiskundige logica
- Inleiding tot propositielogica
- Toepassingen van propositielogica
- Propositionele en predicatenlogica
- Propositionele gelijkwaardigheden
- Normale en principevormen
- Predikaten en kwantoren
- Geneste kwantorenstelling
- Regels voor gevolgtrekking
- Inleiding tot bewijzen
Sets en relaties
- Stel theorie in
- Soorten sets
- Bewerkingen instellen
- Ruwe verzamelingenleer
- Functies
- Volgorde en sommaties
- Voorstellingen van matrices en grafieken in relaties
- Soorten relaties
- Sluiting van relaties en gelijkwaardigheidsrelaties
Mathematische inductie
- Mathematische inductie
- Basisprincipes van tellen
- Pascals identiteit
- Duiventilprincipe
- Permutaties en combinaties
- Gegeneraliseerde permutaties en combinaties
- Functies genereren
- Inclusie-uitsluitingsprincipe
- Discrete waarschijnlijkheidstheorie
Booleaanse algebra
- Booleaanse functies
- Booleaanse algebraïsche stelling
- Eigenschappen van Booleaanse algebra
- Aantal Booleaanse functies
- Minimalisatie van Booleaanse functies
Optimalisatie
- Lineair programmeren
- Grafische oplossing voor lineaire programmering
- Simplex-algoritme
- PERT
Sets en roosters besteld
- Gedeeltelijk bestelde sets
- Elementen van POSET
- Hasse-diagrammen
- Roosters
Waarschijnlijkheids theorie
- Basisconcepten van waarschijnlijkheid
- Waarschijnlijkheidsaxioma's
- Eigenschappen van waarschijnlijkheid
- Voorwaardelijke waarschijnlijkheid
- De stelling van Bayes
- Uniforme verdeling
- Exponentiële verdeling
- Normale verdeling
- Poisson-distributie
Grafentheorie
- Inleiding tot grafiek
- Basisterminologie van een grafiek
- Soorten grafieken
- Wandelingen, paden, paden en circuits
- Grafiek Afstandscomponenten
- Snijhoekpunten en snijranden
- Brug in grafiek
- Onafhankelijke sets
- Kortste pad-algoritmen [Dijkstra's algoritme]
- Toepassing van grafentheorie
- Grafiekovergangen [DFS]
- Grafiekovergangen [BFS]
- Prim's minimale spanningsboom
- Kruskal's minimale spanningsboom
- Huffman-codes
- Boomovergangen
- Handelsreiziger probleem
Speciale grafiek
- Bipartiete grafieken
- Onafhankelijke sets en bekleding
- Euleriaanse grafieken
- Euleriaanse grafieken - Fleury's algoritme
- Euleriaanse grafieken - Chinees-postbode-probleem Hamilton
Bij elkaar passen
- Bijpassend: Basics, Perfect, Bipartiet
- Benaderingsalgoritmen
Vertex-kleuringen
- Chromatische getallen, hebzuchtig kleuralgoritme
- Randkleuring
- Vizing-stelling
- Planaire grafiek - Basisprincipes, vlakheidstests
- Gerichte grafieken - Graadcentraliteit
- Gerichte grafieken - Zwakke connectiviteit
- Gerichte grafieken - Sterke componenten
- Gerichte grafieken - Euleriaanse, Hamilton gerichte grafieken
- Gerichte grafieken - Het algoritme van Tarjans om sterk verbonden componenten te vinden
- Handshaking in grafiekstelling
Groepentheorie
- Groepen, subgroepen, semi-groepen
- Isomorfisme, homomorfisme
- Automorfisme
- Ringen, Integrale domeinen, Velden
Snelle koppelingen
- Last-minute notities (LMN's)
- Quizzen over discrete wiskunde