Diskret matematikk er en gren av matematikken som er opptatt av diskrete matematiske strukturer i stedet for kontinuerlige. Diskrete matematiske strukturer inkluderer objekter med distinkte verdier som grafer, heltall, logikkbaserte utsagn, osv. I denne opplæringen har vi dekket alle emnene i Diskret matematikk for informatikk som f.eks. settteori , tilbakefallsrelasjon, gruppeteori og grafteori.

Nylige artikler om diskret matematikk!

Matematisk logikk

• Introduksjon til proposisjonell logikk
• Anvendelser av proposisjonell logikk
• Proposisjonell og predikatlogikk
• Proposisjonelle ekvivalenser
• Normale og prinsipielle former
• Predikater og kvantifiserere
• Nested Quantifiers Theorem
• Regler for slutning
• Introduksjon til bevis

Sett og relasjoner

• Settteori
• Typer sett
• Angi operasjoner
• Grov settteori
• Funksjoner
• Sekvens og summeringer
• Representasjoner av matriser og grafer i relasjoner
• Typer av forhold
• Lukking av relasjons- og ekvivalensforhold

Matematisk induksjon

• Matematisk induksjon
• Grunnleggende om telling
• Pascals identitet
• Pigeonhole-prinsippet
• Permutasjoner og kombinasjoner
• Generaliserte permutasjoner og kombinasjoner
• Generere funksjoner
• Inkludering-ekskluderingsprinsipp
• Diskret sannsynlighetsteori

boolsk algebra

• boolske funksjoner
• Boolsk algebraisk teorem
• Egenskaper til boolsk algebra
• Antall boolske funksjoner
• Minimering av boolske funksjoner

Optimalisering

• Lineær programmering
• Grafisk løsning for lineær programmering
• Enkel algoritme
• PERT

Bestilte sett og gitter

• Delvis bestilte sett
• Elementer av POSET
• Hasse-diagrammer
• Gitter

Sannsynlighetsteori

• Grunnleggende begreper om sannsynlighet
• Sannsynlighetsaksiomer
• Egenskaper for sannsynlighet
• Betinget sannsynlighet
• Bayes' teorem
• Uniform distribusjon
• Eksponentiell distribusjon
• Normal distribusjon
• Poisondistribusjon

Grafteori

• Introduksjon til Graph
• Grunnleggende terminologi for en graf
• Typer av en graf
• Turer, stier, stier og kretsløp
• Graf Avstandskomponenter
• Cut-Hodes og Cut-Edges
• Bro i graf
• Uavhengige sett
• Shortest Path Algoritmer [Dijkstras algoritme]
• Anvendelse av grafteori
• Grafgjennomganger[DFS]
• Grafgjennomganger[BFS]
• Prims minimumsspennende tre
• Kruskals minimumsspennende tre
• Huffman-koder
• Treoverganger
• Reisende selgerproblem

Spesiell graf

• Todelte grafer
• Uavhengige sett og belegg
• Euleriske grafer
• Euleriske grafer - Fleurys algoritme
• Euleriske grafer- Kinesisk-Postmann-Problem Hamilton

Matchende

• Matching- Grunnleggende, Perfekt, Todelt
• Tilnærmingsalgoritmer

Vertex fargestoffer

• Kromatiske tall, grådig fargeleggingsalgoritme
• Kantfarging
• Vizing-teorem
• Planar Graph- Grunnleggende, Planaritetstesting
• Regisserte grafer - Sentralitet
• Regisserte grafer - Svak tilkobling
• Regisserte grafer- Sterke komponenter
• Regisserte grafer- Eulerian, Hamilton Regisserte grafer
• Regisserte grafer - Tarjans 'algoritme for å finne sterkt tilkoblede komponenter
• Håndtrykk i Graph Theorem

Gruppeteori

• Grupper, Undergrupper, Semigrupper
• Isomorfisme, Homomorfisme
• Automorfisme
• Ringer, integrerte domener, felt

Hurtigkoblinger

• Last-Minute Notes (LMNs)
• Quiz om diskret matematikk