Matematyka dyskretna

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],
teoria liczb – przynajmniej niektóre tematy^[2],
logika matematyczna,
teoria matroidów.
programowanie liniowe,
kryptografia,
teoria gier^{[potrzebny przypis]}.

Problem mostów królewieckich to umowny początek teorii grafów.

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żEdytuj

PrzypisyEdytuj

↑ ^a ^b matematyka dyskretna, [w:] Encyklopedia PWN [online] [dostęp 2022-02-15] .
↑ ^a ^b ^c Eric W.E.W. Weisstein Eric W.E.W., Discrete Mathematics, [w:] MathWorld [online], 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ętrzneEdytuj

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

[epwn-1] matematyka dyskretna, [w:] Encyklopedia PWN [online] [dostęp 2022-02-15] .

[mw-2] Eric W.E.W. Weisstein Eric W.E.W., Discrete Mathematics, [w:] MathWorld [online], Wolfram Research (ang.). [dostęp 2022-02-15].

[3] 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].

[1]

[2]

[3]