Diskreetti matematiikka

Diskreetti matematiikka on matematiikan osa-alue, joka keskittyy diskreettien ("epäjatkuvien") rakenteiden tutkimiseen. Suurin osa tutkimuksesta keskittyy numeroituviin joukkoihin, kuten luonnollisten lukujen joukkoon.

Diskreetin matematiikan tutkimuksen suosio on viime aikoina^milloin? noussut sen tietoteknisten sovellutuksien vuoksi. Diskreetin matematiikan merkintäjärjestelmää on saatu sovellutettua tietokonealgoritmien ja ohjelmointikielien tutkimukseen.

Diskreetin matematiikan osa- ja sovellusalueita:

• logiikka
• joukko-oppi
• lukuteoria
• verkko- eli graafiteoria
• algoritmi
• informaatioteoria
• laskettavuus- ja kompleksisuusteoria
• todennäköisyyslaskenta
• lineaarialgebra
• peliteoria
• diskreetti geometria ja diskreetti topologia
• kryptologia ja kryptografia

Kirjallisuutta

• Merikoski, Jorma; Virtanen, Ari; Koivisto, Pertti: Diskreetti matematiikka I. Tampere: Tampereen yliopisto, 2001 (1993). ISSN: 0356-424X; 42. ISBN 951-44-3406-4 (1993),  ISBN 951-44-4493-0 (1998).
• Merikoski, Jorma; Virtanen, Ari; Koivisto, Pertti: Johdatus diskreettiin matematiikkaan. Porvoo Helsinki: WSOY, 2004. ISBN 951-0-29569-8.
• Ilkka, Seppo: Diskreettiä matematiikkaa. Helsinki: Otatieto / Otakustantamo, 1989–2001 (eri painoksin). ISBN 951-672-176-1 (2001)  ISBN 951-672-085-4 (1989) ISBN 951-672-137-0 (1991).
• Fletcher, Peter; Hoyle, Hughes; Patty C. Wayne: Foundations of Discrete Mathematics. Boston: PSW-KENT Publishing Company, 1991. ISBN 0-534-98381-2. (englanniksi)