Pengantar Matematika Diskrit dan Himpunan

Presentasi berjudul: "Pengantar Matematika Diskrit dan Himpunan"— Transcript presentasi:

1 Pengantar Matematika Diskrit dan Himpunan
oleh : Bambang Harianto Stth hamzanwadi pancor

2 Tujuan : memahami pengertian matematika diskrit
mengenal ruang lingkup kajian matematika diskrit dan penerapannya mengenal berbagai refensi pustaka yang dapat diacu

3 Pokok Bahasan Pengantar matematika diskrit konsep dasar himpunan

4 Apakah Matematika Diskrit itu?
Cabang matematika yang mempelajari objek-objek diskrit. Apa yang dimaksud dengan kata diskrit (discrete)? Benda disebut diskrit jika: -  terdiri dari sejumlah berhingga elemen yang berbeda, atau -   elemen-elemennya tidak berkelanjutan (uncontinue). Contoh: himpunan bilangan bulat (integer) , graf, pohon Lawan kata diskrit: kontinyu atau menerus (continuous). Contoh: himpunan bilangan riil (real)

5 Kenapa penting belajar matematika diskrit ?
Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit. Matematika diskrit merupakan ilmu fondasinya dalam pendidikan informatika.

6 Matematika diskrit adalah matematika yang khas informatika
Matematika diskrit memberikan fondasi matematis untuk kuliah-kuliah lanjut di informatika.  algoritma, struktur data, basis data, otomata dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb. Matematika diskrit adalah matematika yang khas informatika  Matematika-nya orang Informatika...

7 Materi-materi dalam Struktur Diskrit:
Himpunan Relasi Fungsi Proposisi Poset dan Lantice Aljabar Boole Kombinatorik Relasi Rekursi dan Fungsi Pembangkit Teori Graf

8 Beberapa contoh persoalan di dalam Matematika Diskrit
Berapa banyak account mail yahoo yang dapat dibuat? Bagaimana menentukan jarak terpendek dari dua kota? Buktikan bahwa perangko senilai n (n  8) rupiah dapat menggunakan hanya perangko 3 rupiah dan 5 rupiah saja

9 Dapatkah kita melalui semua jalan di sebuah kompleks perumahan tepat hanya sekali dan kembali lagi ke tempat semula? “Makanan murah tidak enak”, “makanan enak tidak murah”. Apakah kedua pernyataan tersebut menyatakan hal yang sama?

10 Moral Cerita ini… Mahasiswa informatika diharapkan mempunyai pemahaman yang kuat dalam Matematika Diskrit, agar tidak mendapat kesulitan dalam memahami kuliah-kuliah lanjutannya di informatika.

11 daftar pustaka Doer Allan, Kenneth Levasseur, Applied Discrete Structures for Computer Science, Science Research Associates, Inc. Toronti,1985 Kolman, Bernard, Robert C.Busby,Sharon Ross, Discrete Mathematical Structures,Prentice Hall,1987 Munir, Rinaldi, Matematika Diskrit, Edisi kedua,Penerbit Informatika Bandung,2001 Rosen,Kenneth H.,Discreete Mathematics and Its Application, The Random House Birkhauser Mathematics Series NewYork,1987

12 web site http://syssci.atu.edu/math/faculty/finan/main2.pdf
ml