Matematyka dyskretna
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Konigsberg_bridges.png/220px-Konigsberg_bridges.png)
Matematyka dyskretna – zbiorcza nazwa wszystkich działów matematyki, które zajmują się badaniem struktur nieciągłych, to znaczy zawierających zbiory co najwyżej przeliczalne[1], czyli właśnie dyskretne[potrzebny przypis]. Podstawowe dziedziny matematyki dyskretnej to kombinatoryka i teoria grafów[1]. Niektóre z pozostałych to:
- teoria obliczeń[2],
- część teorii liczb badająca liczby całkowite[2],
- logika matematyczna,
- teoria matroidów.
- programowanie liniowe,
- kryptografia,
- rachunek różnicowy,
- teoria gier[potrzebny przypis].
Matematyka dyskretna bywa kontrastowana z matematyką „ciągłą” jak rachunek różniczkowy i całkowy[2]. Termin ten pojawił się najpóźniej na początku XX wieku, choć samo pojęcie wielkości dyskretnej występowało już w wieku XVI. Najpóźniej w latach 70. XX wieku pojawiły się osobne czasopisma naukowe poświęcone tej dyscyplinie[3].
Zobacz też
- Przestrzeń dyskretna
- Zbiór dyskretny
Przypisy
- ↑ a b matematyka dyskretna, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2022-02-15] .
- ↑ a b c Eric W.E.W. Weisstein Eric W.E.W., Discrete Mathematics, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2022-02-15].
- ↑
Jeff Miller, discrete mathematics [w:] Earliest Known Uses of Some of the Words of Mathematics (D), MacTutor History of Mathematics archive, mathshistory.st-andrews.ac.uk [dostęp 2022-02-18].
Linki zewnętrzne
- Matematyka dyskretna 1 (materiały dydaktyczne MIMUW na studia informatyczne I stopnia)
- Matematyka dyskretna 2 (materiały dydaktyczne MIMUW na studia informatyczne II stopnia)
- Matematyka dyskretna 2 - skrypt
- p
- d
- e
Działy matematyki dyskretnej
kombinatoryka | |
---|---|
teoria grafów |
|
inne |
|
- p
- d
- e
Działy matematyki
działy ogólne |
| ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
działy czyste | |||||||||||
działy stosowane |
| ||||||||||
powiązane zajęcia |
|
Kontrola autorytatywna (dyscyplina naukowa):
- БРЭ: 1958221
- ЕСУ: 24371
- Nacionālā enciklopēdija: 7124
- DSDE: diskret_matematik