Pendahuluan Perkuliahan Matematika Diskret

Transkripsi

1 Pendahuluan Perkuliahan Matematika Diskret Kuliah Matematika Diskret Semester Genap MZI Fakultas Informatika Telkom University FIF Tel-U Januari 2015 MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

2 Bahasan 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

3 Bahasan Pengenalan dan Motivasi 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

4 Pengenalan dan Motivasi Diskret/ Diskrit, Matematika Diskret, dan Topik Terkait Diskret atau Diskrit, Matematika Diskret, dan Topik Terkait 1 Diskret atau diskrit: mengandung elemen-elemen yang berbeda atau tak terhubung, lawan dari kontinu 2 Matematika diskret: matematika yang berkaitan dengan objek-objek diskret 3 Contoh-contoh topik: logika, aritmetika, teori himpunan, teori bilangan, kombinatorik, aturan pencacahan, teori graf, dan masih banyak lagi Materi matematika diskret yang dibahas dalam perkuliahan Matematika Diskret (MUG2A3) untuk program studi sarjana teknik informatika adalah matematika diskret untuk computer science. Setelah menempuh perkuliahan ini, mahasiswa diharapkan memiliki pengetahuan dasar yang diperlukan dalam bidang-bidang computer science. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

5 Pengenalan dan Motivasi Untuk Apa Belajar Matematika Diskret? Dengan mempelajari matematika diskret, mahasiswa diharapkan memiliki pengetahuan dasar mengenai: teori himpunan, relasi dan fungsi beserta representasinya, teori bilangan, kombinatorik, dan teori graf. Mahasiswa diharapkan memiliki dasar-dasar penyelesaian masalah (problem solving) matematis yang dapat dipakai dalam merancang suatu algoritma. Matematika diskret diperlukan untuk menjawab pertanyaan-pertanyaan berikut: MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

6 Pengenalan dan Motivasi Untuk Apa Belajar Matematika Diskret? Dengan mempelajari matematika diskret, mahasiswa diharapkan memiliki pengetahuan dasar mengenai: teori himpunan, relasi dan fungsi beserta representasinya, teori bilangan, kombinatorik, dan teori graf. Mahasiswa diharapkan memiliki dasar-dasar penyelesaian masalah (problem solving) matematis yang dapat dipakai dalam merancang suatu algoritma. Matematika diskret diperlukan untuk menjawab pertanyaan-pertanyaan berikut: 1 Berapa banyaknya cara memilih kata kunci (password) yang dapat dipakai pada sebuah sistem komputer? MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

7 Pengenalan dan Motivasi Untuk Apa Belajar Matematika Diskret? Dengan mempelajari matematika diskret, mahasiswa diharapkan memiliki pengetahuan dasar mengenai: teori himpunan, relasi dan fungsi beserta representasinya, teori bilangan, kombinatorik, dan teori graf. Mahasiswa diharapkan memiliki dasar-dasar penyelesaian masalah (problem solving) matematis yang dapat dipakai dalam merancang suatu algoritma. Matematika diskret diperlukan untuk menjawab pertanyaan-pertanyaan berikut: 1 Berapa banyaknya cara memilih kata kunci (password) yang dapat dipakai pada sebuah sistem komputer? 2 Bagaimana cara menyandikan pesan supaya tidak terbaca oleh pihak yang tidak berhak? MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

8 Pengenalan dan Motivasi Untuk Apa Belajar Matematika Diskret? Dengan mempelajari matematika diskret, mahasiswa diharapkan memiliki pengetahuan dasar mengenai: teori himpunan, relasi dan fungsi beserta representasinya, teori bilangan, kombinatorik, dan teori graf. Mahasiswa diharapkan memiliki dasar-dasar penyelesaian masalah (problem solving) matematis yang dapat dipakai dalam merancang suatu algoritma. Matematika diskret diperlukan untuk menjawab pertanyaan-pertanyaan berikut: 1 Berapa banyaknya cara memilih kata kunci (password) yang dapat dipakai pada sebuah sistem komputer? 2 Bagaimana cara menyandikan pesan supaya tidak terbaca oleh pihak yang tidak berhak? 3 Bagaimana memodelkan pengiriman pesan dalam sebuah jaringan komputer? Matematika diskret merupakan landasan topik dalam teknik informatika/ ilmu komputer yang lebih lanjut. Mata kuliah MUG2A3 juga merupakan mata kuliah prasyarat untuk mata kuliah-mata kuliah pilihan, contohnya Kriptografi dan Metode Formal. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

9 Bahasan Deskripsi Perkuliahan 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

10 Deskripsi Perkuliahan Deskripsi Perkuliahan Nama mata kuliah: Matematika Diskret/ Matematika Diskrit Kode mata kuliah: MUG2A3 Status: mata kuliah wajib Bobot SKS: 3 SKS Prasyarat: diharapkan mahasiswa sudah pernah mengambil mata kuliah Logika Matematika Merupakan prasyarat untuk kuliah: Kriptografi Metode formal MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

11 Bahasan Tim Pengajar untuk S1 IF 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

12 Tim Pengajar untuk S1 IF Tim Pengajar untuk S1 IF Koordinator: Bedy Purnama IF-38-01: Dede Rohidin IF-38-02: M. Arzaki IF-38-03: Gia Septiana Wulandari IF-38-04: M. Arzaki IF-38-05: Bedy Purnama. IF-38-06: M. Arzaki IF-38-07: Bambang Ari Wahyudi IF-38-08: Siti Sa adah IF-38-09: Gia Septiana Wulandari IF-38-10: Siti Sa adah IF-38-11: Bambang Ari Wahyudi Kelas IF-38-GAB1 dan IF-GAB2 diampu oleh dosen luar biasa. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

13 Tim Pengajar untuk S1 IF Tentang Pengajar Kelas IF-38-02, 04, 06 Nama Lengkap: Muhammad Arzaki Pendidikan: Program Sarjana Matematika ITB (Agustus 2005 Oktober 2009) Program Magister Ilmu Komputer UI (Agustus 2010 Januari 2012) Riwayat Riset dan Pengajaran: Research assistant di Formal Methods in Software Engineering Lab, Fasilkom UI (September 2010 Januari 2012) Research associate di Formal Methods in Software Engineering Lab, Fasilkom UI (Februari 2012 Agustus 2013) Teaching staff untuk program sarjana ilmu komputer UI (Februari 2012 Agustus 2013) Research associate dan teaching staff di Fakultas Informatika Telkom University (Januari 2015 sekarang). Ruang kerja: Ruang E 104 (Gedung Kultubai Utara/ Gedung E ruang 104). Laboratorium afiliasi di Tel-U: Laboratorium Computing, Ruang E kontak: <mylastname>@telkomuniversity.ac.id MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

14 Tim Pengajar untuk S1 IF Asisten Kuliah Kelas IF-38-02, 04, 06 Nama Asisten Kuliah 1: (akan ditentukan) Kode Asisten: NIM: Nama Asisten Kuliah 2: (akan ditentukan) Kode Asisten: NIM: Nama Asisten Kuliah 3: (akan ditentukan) Kode Asisten: NIM: MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

15 Bahasan Apa, Kapan, dan Dimana 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

16 Apa, Kapan, dan Dimana Apa, Kapan, dan Dimana Slot jadwal kuliah reguler untuk kelas IF-38-02: Rabu, pukul 14:30 16:30 di KU , perkuliahan efektif dimulai pukul 14:45. Jumat, pukul 06:30 08:30 di A207A, perkuliahan efektif dimulai pukul 07:00. Slot jadwal kuliah reguler untuk kelas IF-38-04: Selasa: pukul 12:30 14:30 di KU , perkuliahan efektif dimulai pukul 12:45. Jumat: pukul 08:30 10:30 di KU , perkuliahan efektif dimulai pukul 08:45. Slot jadwal kuliah reguler untuk kelas IF-38-06: Selasa: pukul 08:30 10:30 di A307B, perkuliahan efektif dimulai pukul 08:45. Rabu: pukul 12:30 14:30 di KU , perkuliahan efektif dimulai pukul 12:45. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

17 Apa, Kapan, dan Dimana Durasi kuliah dalam satu pertemuan adalah 45 menit 90 menit. Jadwal asistensi dapat dilakukan pada salah satu slot yang tersedia di ruang kelas yang telah ditetapkan, atau ditentukan bersama dengan asisten kuliah. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

18 Bahasan Aturan Penilaian, Presensi, dan Evaluasi 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

19 Aturan Penilaian, Presensi, dan Evaluasi Aturan Penilaian dan Presensi Nilai akhir terdiri atas komponen-komponen berikut: UTS: 35% UAS: 35% Kuis: 20% (minimal diadakan dua kali) PR: 10% (paling banyak lima kali) Soal UTS, UAS, dan PR sama untuk setiap kelas (dibuat oleh tim dosen). Soal Kuis dibuat oleh masing-masing dosen pengampu dan dapat berbeda-beda untuk setiap kelas. Berdasarkan aturan institusi, mahasiswa wajib hadir minimal 75% dari seluruh pertemuan yang diadakan oleh dosen pengampu. Ketidakhadiran yang dikarenakan sakit harus disertai dengan surat dokter. Tidak ada ujian susulan (UTS/ UAS), kecuali karena alasan sakit, alasan keluarga yang mendesak, atau tugas dari institusi (lomba kegiatan mahasiswa yang bersifat resmi). Soal ujian susulan dapat lebih sulit daripada soal ujian reguler. Pelanggaran akademik dalam masa perkuliahan berupa mencontek dan plagiarisme dapat berakibat pada pemberian nilai akhir E untuk mata kuliah ini. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

20 Aturan Penilaian, Presensi, dan Evaluasi Aturan di Kelas IF 38-02,04,06 Mahasiswa diharapkan aktif menggunakan idea.telkomuniversity.ac.id, semua materi dan informasi perkuliahan akan diberikan via idea.telkomuniversity.ac.id. Hasil-hasil evaluasi (PR, kuis, ujian, dan nilai akhir) juga akan diunggah ke idea.telkomuniversity.ac.id. Informasi ketidakhadiran pengajar (baik dosen maupun asisten) akan diinformasikan di idea.telkomuniversity.ac.id atau ke ketua kelas/ kelas bila idea.telkomuniversity.ac.id mengalami crash/ down. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

21 Aturan Penilaian, Presensi, dan Evaluasi Aturan Presensi di Kelas IF 38-02, 04, 06 Pengambilan presensi dengan pemanggilan akan dilakukan pada awal perkuliahan, mahasiswa yang namanya terlewat untuk dipanggil dapat mengerjakan soal di depan kelas untuk memperoleh presensi, atau melakukan presensi dengan kartu mahasiswa di akhir perkuliahan. Mahasiswa diharapkan melakukan presensi dengan kartu mahasiswa di akhir perkuliahan (perkuliahan akan berakhir sebelum slot yang ditentukan berakhir, sehingga mahasiswa masih dapat melakukan presensi). Anda boleh datang terlambat berapa menit pun, masuk ke dalam kelas, dan dianggap hadir, dengan syarat mampu dan mau mengerjakan soal yang diberikan di depan kelas ketika perkuliahan berlangsung. Jika tidak, mohon untuk tidak datang ke kelas. Catatan: presensi akan dihitung sejak minggu ke-3 perkuliahan (pasca PRS). MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

22 Aturan Penilaian, Presensi, dan Evaluasi Indeks Nilai Akhir Indeks nilai akhir (NA) rencananya ditentukan oleh konversi berikut 80 < NA nilai akhir A 70 < NA 80 nilai akhir AB 65 < NA 70 nilai akhir B 60 < NA 65 nilai akhir BC 50 < NA 60 nilai akhir C 40 < NA 50 nilai akhir D NA 40 nilai akhir E Tidak ada remedial berupa tugas tambahan atau ujian bila indeks nilai akhir telah keluar. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

23 Bahasan Referensi Materi Kuliah dan Topik yang Dibahas 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

24 Referensi Materi Kuliah dan Topik yang Dibahas Referensi Materi Perkuliahan Slide kuliah akan diunggah secara berkala ke idea.telkomuniversity.ac.id, demikian pula dengan tugas maupun hasil-hasil evaluasi. Mahasiswa diharapkan mempelajari materi perkuliahan dari sumber-sumber berikut: 1 K. H. Rosen. Discrete Mathematics and Its Application, Edisi 7, 2012 (Acuan utama) 2 S. S. Epp. Discrete Mathematics with Application, Edisi 4, 2010 (Acuan pendukung) 3 E. Lehman, F. T. Leighton, A. R. Meyer. Mathematics for Computer Science. MIT, MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

25 Referensi Materi Kuliah dan Topik yang Dibahas Topik yang Dibahas 1 Dasar-dasar teori himpunan: aljabar himpunan; produk kartesius/ kartesian; himpunan kuasa (power set) dari himpunan berhingga; kardinalitas himpunan berhingga. 2 Relasi dan fungsi beserta sifat-sifatnya: relasi ekuivalen; relasi urutan parsial; fungsi injektif, surjektif, dan bijektif; fungsi komposisi dan fungsi invers. 3 Teori bilangan: keterbagian (divisibility); kongruensi bilangan bulat; faktor persekutuan terbesar (gcd/ fpb), himpunan Z n. 4 Kombinatorika: aturan pencacahan; permutasi dan kombinasi; prinsip sarang merpati; prinsip inklusi-eksklusi. 5 Dasar-dasar teori graf: graf; pohon; isomorfisma graf; aplikasi graf terkait penyelesaian masalah matematis. Materi yang diujikan untuk UTS mencakup bahasan dasar-dasar teori himpunan, relsai dan fungsi, serta teori bilangan, sisanya akan diujikan ketika UAS. Rincian rencana kegiatan per pekan dapat dilihat pada RPS (Rencana Pembelajaran Semester). MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

26 Bahasan Lain-lain 1 Pengenalan dan Motivasi 2 Deskripsi Perkuliahan 3 Tim Pengajar untuk S1 IF 4 Apa, Kapan, dan Dimana 5 Aturan Penilaian, Presensi, dan Evaluasi 6 Referensi Materi Kuliah dan Topik yang Dibahas 7 Lain-lain MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24

27 Lain-lain Lain-lain Pertanyaan atau masalah yang belum dibahas dalam rencana perkuliahan ini akan dibahas dan didiskusikan ketika masa perkuliahan berlangsung. MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari / 24