Program Studi Teknik Elektro, Unsoed - Tentang stwn

Pengantar Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan

Tahun Ajaran 2013/2014

Matematika?

Kuantitas.

Matematika Diskret (TKE132107) - Program Studi Teknik Elektro, Unsoed

Ruang.


Struktur.


Perubahan.


Pola dan rumus.


Kebenaran dalam matematika, harus dibuktikan dengan valid.


Matematika Diskret?

Discrete mathematics, sometimes called finite mathematics, is the study of mathematical structures that are fundamentally discrete, in the sense of not supporting or requiring the notion of continuity. Most, if not all, of the objects studied in finite mathematics are countable sets, such as the integers. –Association for Computing Machinery (ACM)

Finite mathematics.


Fundamentally discrete.


Not supporting or requiring the notion of continuity.


Most of the objects are countable sets.


Matematika Diskret: cabang matematika yang mempelajari obyek-obyek diskret.


Bagaimana obyek dikatakan diskret?

Jika berisi elemen berhingga yang terpisah/berbeda/tak terhubung.


Bilangan bulat. (integer)


diskret vs. kontinyu


bilangan bulat vs. bilangan nyata


Bagaimana grafiknya?

Mengapa kita belajar Matematika Diskret?

Dunia direpresentasikan dengan obyek-obyek diskret?

Owen Blacker, CC BY-NC, http://flic.kr/p/581wz


Era digital. Informasi.


Ilmu dasar pada Teknik Elektro. (ilmu/teknik komputer, informatika, dkk.)


Ilmu untuk.. ●

● ●

menghitung dan memperkirakan obyek dari sebuah himpunan, memodelkan obyek-obyek tersebut, mencari hubungan dan langkah dalam menganalisisnya.


Mempelajari konsep dan metode.


Contoh-Contoh Permasalahan pada Matematika Diskret

http://en.wikipedia.org/wiki/File:6ngraf.svg


Contoh Permasalahan (1) ●

●

●

●

Bagaimana menentukan lintasan terpendek dari satu kota ke ke kota lain? Berapa banyak kemungkinan jumlah kata sandi yang dapat dibuat dengan 8 karakter? Berapa banyak string biner dengan panjang 8 bit yang mempunyai bit 1 berjumlah ganjil? Buktikan bahwa perangko senilai n (n ≥ 8) rupiah dapat menggunakan perangko 3 rupiah dan 5 rupiah saja?


Contoh Permasalahan (2) ●

●

●

●

Bagaimana nomor ISBN sebuah buku divalidasi? Bagaimana rangkaian logika untuk peraga digital yang disusun oleh 7 buah batang/bar? Dapatkah kita melewati semua jalan di sebuah kompleks tepat hanya sekali, dan kembali ke tempat semula? Bagaimana menentukan algoritma terbaik dari beberapa algoritma yang disediakan?


Daftar Bacaan ●

Munir, R. 2010. Matematika Diskrit, Revisi Keempat, Penerbit Informatika.
