Diskreetti matematiikka
(Ohjattu sivulta Diskreetti)
 |
Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan. |
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 aikoinamilloin? 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[muokkaa | muokkaa wikitekstiä]
- 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)