Matematika diskrit

Artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini)

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.
Cari sumber: "Matematika diskrit" – berita · surat kabar · buku · cendekiawan · JSTOR

Matematika

Artikel ini adalah bagian dari seri:
Ragam Garis besar matematika Aritmetika Bahasa pemrograman Filsafat matematika Matematika diskrit Matematika Islam Matematika keuangan Matematika murni Matematika terapan Matematika Yunani Pendidikan matematika
Aritmetika dasar Digit Penambahan (+) Pengurangan (-) Perkalian (×) Pembagian (÷)
Konsep matematika Faktorisasi dan Faktorisasi prima Bilangan prima dan Faktor persekutuan terbesar Garis bilangan Kelipatan dan Kelipatan persekutuan terkecil Pecahan Perpangkatan Akar bilangan dan Akar kuadrat Logaritma Himpunan Fungsi Peluang Rasio Dimensi Persamaan Sistem koordinat Statistika Teorema dasar kalkulus Teorema nilai antara Teorema nilai purata Teorema pythagoras Hipotenusa
Bangun datar dan ruang Persegi Persegi panjang Segitiga Segi lima Segi enam Segi delapan Tetrahedron Kubus Oktahedron Dodekahedron Ikosahedron
Alat matematika Swipoa Kalkulator Penggaris Jangka Jangka sorong Busur derajat
l b s

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 dianugerahkan untuk makalah luar biasa dalam matematika diskrit.

Topik

Topik-topik yang dibahas atau dipelajari dalam matematika diskrit:

Logika (logic) dan penalaran
Teori Himpunan (set)
Matriks (matrice)
Relasi dan Fungsi (relation and function)
Induksi Matematik (mathematical induction)
Algoritma (algorithms)
Teori Bilangan Bulat (integers)
Barisan dan Deret (sequences and series)
Teori Grup dan Ring (group and ring)
Aljabar Boolean (Boolean algebra)
Kombinatorial (combinatorics)
Teori Peluang Diskrit (discrete probability)
Fungsi Pembangkit dan Analisis Rekurens
Teori Graf (graph–included tree)
Kompleksitas Algoritma (algorithm complexity)
Otomata & Teori Bahasa Formal (automata and formal language theory)
Rekayasa matematika (math engineering)

Referensi

↑ 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.
↑ Levasseur, Ken; Doerr, Al. Applied Discrete Structures. hlm. 8.
↑ Geoffrey Howson, Albert, ed. (1988). Mathematics as a Service Subject. Cambridge University Press. hlm. 77–78. ISBN 978-0-521-35395-3.
↑ Rosenstein, Joseph G. Discrete Mathematics in the Schools. American Mathematical Society. hlm. 323. ISBN 978-0-8218-8578-9.
↑ "UCSMP". uchicago.edu.

Bacaan lanjutan

Biggs, Norman L. (2002). Discrete Mathematics. Oxford University Press. ISBN 978-0-19-850717-8.
Dwyer, John (2010). An Introduction to Discrete Mathematics for Business & Computing. ISBN 978-1-907934-00-1.
Epp, Susanna S. (2010-08-04). Discrete Mathematics With Applications. Thomson Brooks/Cole. ISBN 978-0-495-39132-6.
Graham, Ronald; Knuth, Donald E.; Patashnik, Oren (1994). Concrete Mathematics (Edisi 2nd). Addison–Wesley. ISBN 0-201-55802-5.
Grimaldi, Ralph P. (2004). Discrete and Combinatorial Mathematics: An Applied Introduction. Addison Wesley. ISBN 978-0-201-72634-3.
Knuth, Donald E. (2011). The Art of Computer Programming. Vol. 1–4a Boxed Set. Addison-Wesley. ISBN 978-0-321-75104-1.
Matoušek, Jiří; Nešetřil, Jaroslav (1998). Discrete Mathematics. Oxford University Press. ISBN 978-0-19-850208-1.
Obrenic, Bojana (2003). Practice Problems in Discrete Mathematics. Prentice Hall. ISBN 978-0-13-045803-2.
Rosen, Kenneth H.; Michaels, John G. (2000). Hand Book of Discrete and Combinatorial Mathematics. CRC Press. ISBN 978-0-8493-0149-0.
Rosen, Kenneth H. (2007). Discrete Mathematics: And Its Applications. McGraw-Hill. ISBN 978-0-07-288008-3.
Simpson, Andrew (2002). Discrete Mathematics by Example. McGraw-Hill. ISBN 978-0-07-709840-7.

Pranala luar

Wikibooks memiliki buku di:

Discrete Mathematics

Wikimedia Commons memiliki media mengenai Discrete mathematics.

Matematika diskrit Diarsipkan 2011-08-29 di Wayback Machine. Pada utk.edu Mathematics Archives, menyediakan tautan ke silabus, tutorial, program, dll.
Iowa Central: Electrical Technologies Program Matematika diskrit untuk Teknik elektronika

Artikel bertopik matematika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

Artikel bertopik teknik ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

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

[LevasseurDoerr-2] Levasseur, Ken; Doerr, Al. Applied Discrete Structures. hlm. 8.

[Howson1988-3] Geoffrey Howson, Albert, ed. (1988). Mathematics as a Service Subject. Cambridge University Press. hlm. 77–78. ISBN 978-0-521-35395-3.

[Rosenstein-4] Rosenstein, Joseph G. Discrete Mathematics in the Schools. American Mathematical Society. hlm. 323. ISBN 978-0-8218-8578-9.

[5] "UCSMP". uchicago.edu.

[1]

[2]

[3]

[4]

[5]

Basis data pengawasan otoritas
Internasional	GND FAST
Nasional	Amerika Serikat Jepang Republik Ceko Israel
Lain-lain	Ensiklopedia Ukraina Modern Yale LUX

Basis data pengawasan otoritas
Internasional	GND FAST
Nasional	Amerika Serikat Jepang Republik Ceko Israel
Lain-lain	Ensiklopedia Ukraina Modern Yale LUX

Matematika diskrit

Topik

Referensi

Bacaan lanjutan

Pranala luar

Bagikan artikel ini

Matematika diskrit

Topik

Referensi

Bacaan lanjutan

Pranala luar

Bagikan artikel ini