Discrete wiskunde
Discrete wiskunde is de studie van wiskundige structuren die au fond discreet zijn, dat wil zeggen dat er gehele, los van elkaar staande zaken bekeken worden, hiermee onderscheidt de discrete wiskunde zit van de continue wiskunde, zoals analyse. De meeste objecten die bestudeerd worden binnen de discrete wiskunde zijn aftelbare verzamelingen, zoals de getallen.
De afgelopen decennia is de discrete wiskunde vooral opgekomen binnen de informatica omdat onderwerpen uit de discrete wiskunde en de daarbijbehorende 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
- (Formele) logica
- Verzamelingenleer
- Getaltheorie
- Combinatieleer
- Grafentheorie
- Algoritmiek
- Informatietheorie
- Berekenbaarheids- en Complexiteitstheorie
- Elementaire waarschijnlijkheidsrekening
- Lineaire algebra
