Matematika diskrit

Grafik seperti ini termasuk objek yang dipelajari matematika diskrit, karena sifat matematikanya yang menarik, kegunaan mereka sebagai masalah dunia nyata, dan pentingnya mereka dalam mengembangkan algoritma komputer.

Matematika diskrit atau diskret adalah cabang matematika yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinu). Objek yang dibahas dalam Matematika Diskrit - seperti bilangan bulat, graf, atau kalimat logika - tidak berubah secara kontinu, tetapi memiliki nilai yang tertentu dan terpisah. Beberapa hal yang dibahas dalam matematika ini adalah teori himpunan, teori kombinatorial, teori bilangan, permutasi, fungsi, rekursif, teori graf, dan lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk bidang ilmu komputer atau informatika.

Dalam kurikulum universitas, matematika diskrit muncul pada tahun 1980-an, awalnya sebagai mata kuliah dukungan ilmu komputer; isi pembelajarannya agak tidak beraturan pada saat itu. Kurikulum kemudian dikembangkan bersamaan dengan upaya oleh ACM dan MAA menjadi sebuah mata kuliah yang pada dasarnya bertujuan untuk mengembangkan kematangan matematika pada mahasiswa tahun pertama; oleh karena itu, saat ini juga menjadi prasyarat untuk mengambil jurusan matematika di beberapa universitas.[1][2][3] Beberapa buku tulis matematika diskrit tingkat menengah atas telah muncul juga.[4] Pada tingkat ini, matematika diskrit terkadang dipandang sebagai mata kuliah persiapan, seperti prakalkulus dalam hal ini.[5]

Penghargaan Fulkerson di anugerahkan untuk makalah luar biasa dalam matematika diskrit.

  1. ^ Kurgalin, Sergei; Borzunov, Sergei (2020). "The Discrete Math Workbook". Texts in Computer Science (dalam bahasa Inggris). doi:10.1007/978-3-030-42221-9. ISBN 978-3-030-42220-2. ISSN 1868-0941. 
  2. ^ Levasseur, Ken; Doerr, Al. Applied Discrete Structures. hlm. 8. 
  3. ^ Geoffrey Howson, Albert, ed. (1988). Mathematics as a Service Subject. Cambridge University Press. hlm. 77–78. ISBN 978-0-521-35395-3. 
  4. ^ Rosenstein, Joseph G. Discrete Mathematics in the Schools. American Mathematical Society. hlm. 323. ISBN 978-0-8218-8578-9. 
  5. ^ "UCSMP". uchicago.edu. 

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy