Diktat Kuliah Matematika Diskrit
| Main Author: | Andhany, Ella |
|---|---|
| Format: | Lainnya NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
Fakultas Ilmu Tarbiyah dan Keguruan UIN SU
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.uinsu.ac.id/4464/1/DIKTAT.pdf http://repository.uinsu.ac.id/4464/ |
Daftar Isi:
- Matematika diskrit adalah cabang matematika yang mengkaji objek-objek diskrit. Sebuah objek disebut objek diskrit jika ia terdiri dari sejumlah berhingga elemen yang berbeda atau elemen-elemen yang tidak berkesinambungan. Himpunan bilangan bulat (integer) dipandang sebagai objek diskrit. Lawan kata diskrit adalah kontinyu atau menerus. Himpunan bilangan riil adalah suatu objek kontinu. Di dalam matematika kita mengenal fungsi diskrit dan fungsi kontinu. Fungsi diskrit digambarkan sebagai sekumpulan titik-titik, sedangkan fungsi kontinu digambarkan sebagai kurva. Diktat ini disusun untuk mendukung perkuliahan Matematika Diskrit pada program studi pendidikan matematika. Materi yang termasuk ke dalam matematika diskrit di antaranya Logika, Himpunan, Matriks, Relasi, Fungsi, Induksi Matematik, Algoritma dan Teori Bilangan (Bilangan Bulat), Kombinatorial dan Peluang Diskrit, Aljabar Boolean, Graf, Pohon, dan Kompleksitas Algoritma. Beberapa materi – materi tersebut akan dibahas dalam diktat ini, beberapa lainnya tidak dibahas dalam diktat ini. Diktat ini disusun dan disadur serta diadaptasi dari beberapa buku di antaranya Matematika Diskrit (Seymour Lipschutz dan Marc Lipson: Penerbit Erlangga), Matematika Diskrit (Rinaldi Munir: Penerbit Informatika), dan Matematika Diskrit (Danny Manongga dan Yessica Nataliani: Penerbit Kencana Pernada Media Grup), serta beberapa sumber online lainnya.