Naar inhoud springen

Discrete wiskunde

Uit Wikipedia, de vrije encyclopedie
Deel van een serie artikelen over
Wiskunde
Formules van een stochastisch proces
Formules van een stochastisch proces
Kwantiteit

Complex getal · Geheel getal · Natuurlijk getal · Oneindigheid · Reëel getal · Rekenkunde

Structuur en ruimte

Algebra · Functie · Getaltheorie · Goniometrie · Groepentheorie · Meetkunde · Topologie

Verandering

Analyse · Chaostheorie · Differentiaalrekening · Dynamische systemen · Vectoren

Toegepaste wiskunde

Discrete wiskunde · Grafentheorie · Informatietheorie · Kansrekening · Statistiek · Wiskundige natuurkunde

Portaal  Portaalicoon   Wiskunde

Discrete wiskunde is de studie van wiskundige structuren die fundamenteel discreet zijn, dat wil zeggen dat er gehele, los van elkaar staande zaken bekeken worden. Hiermee onderscheidt de discrete wiskunde zich van de continue wiskunde, zoals analyse. De meeste objecten die bestudeerd worden binnen de discrete wiskunde zijn aftelbare verzamelingen, zoals de natuurlijke getallen.

De afgelopen decennia is de discrete wiskunde vooral opgekomen binnen de informatica omdat onderwerpen uit de discrete wiskunde en de daarbij behorende notaties erg nuttig zijn om zaken en concepten uit te drukken met betrekking tot computeralgoritmes en programmeertalen. Daarom wordt in de meeste informaticaopleidingen ook de nodige aandacht besteed aan discrete wiskunde.

Onderwerpen die onder de discrete wiskunde vallen zijn:

De discrete wiskunde vindt onder andere toepassingen binnen: speltheorie, markovketens, topologie, lineair programmeren, coderingstheorie, cryptografie, waaronder cryptoanalyse. De onderdelen van de wiskunde, waarin de gebruikte variabelen zowel discreet als continu kunnen zijn, zoals bij de kansrekening het geval is, worden niet als een onderdeel van de discrete wiskunde aangemerkt.