KOMPUTER DAN SISTEM INFORMASI Anifuddin Azis

Presentasi berjudul: "KOMPUTER DAN SISTEM INFORMASI Anifuddin Azis"— Transcript presentasi:

1 KOMPUTER DAN SISTEM INFORMASI Anifuddin Azis
MATEMATIKA DISKRIT 1 KOMPUTER DAN SISTEM INFORMASI Anifuddin Azis

2 Apakah Matematika Diskrit itu ?
Cabang matematika yang mempelajari objek-objek diskrit Menurut ACM (Association for Computing Machinery) : 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 Diskrit vs kontinyu Bilangan integer vs bilangan riil Fungsi diskrit vs fungsi kontinyu

3 Mengapa belajar Matematika Diskrit ?
Merupakan ilmu paling dasar dalam pendidikan informatika / ilmu komputer Pada dasarnya informatika/ilmu komputer adalah kumpulan disiplin ilmu/teknik yang mengolah dan memanipulasi objek diskrit Memberikan landasan matematis untuk kuliah : Algoritma, Struktur Data, Basis Data, Teori Bahasa dan otomata, Jaringan Komputer, Sistem Operasi, Teknik Kompilasi, dsb

4 Materi Kuliah Matematika Diskrit
Logika Teori Himpunan Matriks Relasi dan Fungsi Induksi Matematik Algoritma Teori Bilangan Bulat Barisan dan Deret Teori Grup dan Ring Aljabar Boolean Kombinatorial Teori Peluang Diskrit Fungsi Pembangkit dan Analisis Rekurens Teori Graf Kompleksitas Algoritma Pemodelan Komputasi

5 Matematika Diskrit 1 Logika Teori Himpunan Matriks, Relasi dan Fungsi
Induksi Matematik Algoritma, Teori Bilangan Bulat

6 Matematika Diskrit 2 Aljabar Boolean
Kombinatorial, Teori Peluang Diskrit Teori Graf Pohon Kompleksitas Algoritma

7 Contoh Masalah dalam Ilmu Komputer
Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter? Berapa banyak string biner yang panjangnya 8 bit yang mempunyai bit sejumlah ganjil? Bagaimana menentukan lintasan terpendek dari kota A ke kota B? Bagaimana menentukan algoritma terbaik dari 2 buah algoritma? Bagaimana rangkaian logika untuk membuat peraga digital yang disususun oleh 7 buah bar ?

8 Referensi Utama : Tambahan :
Matematika Diskrit, Rinaldi Munir, Penerbit Informatika, Bandung, 2012 (edisi ke-5) Tambahan : Buku-buku Matematika Diskrit, sumber-sumber di internet

9 Perkuliahan dan Penilaian
Student Centered Learning Belajar kelompok, diskusi, presentasi Penilaian : UTS : 30% UAS : 30% Diskusi dan Presentasi Kelompok : 40%

10 Aturan Diskusi dan Presentasi
Kelompok ditentukan oleh dosen pengampu Setiap kelompok mempersiapkan diri untuk presentasi dan tanya jawab Kelompok yang melakukan presentasi ditunjuk oleh dosen Pada saat presentasi, kelompok yang lain harus bertanya minimal 1 pertanyaan (dibuat sesulit mungkin). Penanya boleh memilih siapa yang harus menjawab Seminggu setelah presentasi, kelompok tsb harus mengumpulkan laporan yang disertai daftar tanya-jawab. Soal ujian 40%-60% diambil dari kumpulan tanya jawab saat presentasi Setiap kelompok minimal memiliki 1 buku referensi utama (karangan Rinaldi Munir)