Pendahuluan Perkuliahan Matematika Diskret

Pendahuluan Perkuliahan Matematika Diskret Kuliah Matematika Diskret Semester Genap 2015-2016

MZI Fakultas Informatika Telkom University FIF Tel-U

Januari 2015

MZI (FIF Tel-U)

Pendahuluan Perkuliahan

Januari 2015

1 / 24

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)


Januari 2015

2 / 24


Bahasan 1


2


3


4


5


6


7

Lain-lain

MZI (FIF Tel-U)


Januari 2015

3 / 24


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)


Januari 2015

4 / 24


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)


Januari 2015

5 / 24


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)


Januari 2015

5 / 24




2

Bagaimana cara menyandikan pesan supaya tidak terbaca oleh pihak yang tidak berhak?

MZI (FIF Tel-U)


Januari 2015

5 / 24




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 Kriptogra… dan Metode Formal. MZI (FIF Tel-U)


Januari 2015

5 / 24


Bahasan 1


2


3


4


5


6


7

Lain-lain

MZI (FIF Tel-U)


Januari 2015

6 / 24



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: Kriptogra… Metode formal

MZI (FIF Tel-U)


Januari 2015

7 / 24


Bahasan 1


2


3


4


5


6


7

Lain-lain

MZI (FIF Tel-U)


Januari 2015

8 / 24


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)


Januari 2015

9 / 24


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 sta¤ untuk program sarjana ilmu komputer UI (Februari 2012 – Agustus 2013) Research associate dan teaching sta¤ di Fakultas Informatika Telkom University (Januari 2015 – sekarang).

Ruang kerja: Ruang E 104 (Gedung Kultubai Utara/ Gedung E ruang 104). Laboratorium a…liasi di Tel-U: Laboratorium Computing, Ruang E 101. Email kontak: <mylastname>@telkomuniversity.ac.id MZI (FIF Tel-U)


Januari 2015

10 / 24


Asisten Kuliah Kelas IF-38-02, 04, 06 Nama Asisten Kuliah 1: (akan ditentukan) Kode Asisten: NIM: email: Nama Asisten Kuliah 2: (akan ditentukan) Kode Asisten: NIM: email: Nama Asisten Kuliah 3: (akan ditentukan) Kode Asisten: NIM: email: MZI (FIF Tel-U)


Januari 2015

11 / 24


Bahasan 1


2


3


4


5


6


7

Lain-lain

MZI (FIF Tel-U)


Januari 2015

12 / 24


Apa, Kapan, dan Dimana Slot jadwal kuliah reguler untuk kelas IF-38-02: Rabu, pukul 14:30 – 16:30 di KU3.02.21, 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 KU3.03.02, perkuliahan efektif dimulai pukul 12:45. Jumat: pukul 08:30 – 10:30 di KU3.04.18, 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 KU3.04.18, perkuliahan efektif dimulai pukul 12:45. MZI (FIF Tel-U)


Januari 2015

13 / 24


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)


Januari 2015

14 / 24


Bahasan 1


2


3


4


5


6


7

Lain-lain

MZI (FIF Tel-U)


Januari 2015

15 / 24


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)


Januari 2015

16 / 24


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 email ketua kelas/ email kelas bila idea.telkomuniversity.ac.id mengalami crash/ down.

MZI (FIF Tel-U)


Januari 2015

17 / 24


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)


Januari 2015

18 / 24


Indeks Nilai Akhir Indeks nilai akhir (NA) rencananya ditentukan oleh konversi berikut 80 < NA 70 < NA

80

65 < NA

70

60 < NA

65

50 < NA

60

40 < NA

50

NA

40

)

nilai akhir A

)

nilai akhir B

)

nilai akhir C

)

nilai akhir AB

)

nilai akhir BC

) nilai akhir D ) nilai akhir E

Tidak ada remedial berupa tugas tambahan atau ujian bila indeks nilai akhir telah keluar.

MZI (FIF Tel-U)


Januari 2015

19 / 24


Bahasan 1


2


3


4


5


6


7

Lain-lain

MZI (FIF Tel-U)


Januari 2015

20 / 24


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, 2010.

MZI (FIF Tel-U)


Januari 2015

21 / 24


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 Zn .

4

Kombinatorika: aturan pencacahan; permutasi dan kombinasi; prinsip sarang merpati; prinsip inklusi-eksklusi.

5

Dasar-dasar teori graf: graf; pohon; isomor…sma 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)


Januari 2015

22 / 24

Lain-lain

Bahasan 1


2


3


4


5


6


7

Lain-lain

MZI (FIF Tel-U)


Januari 2015

23 / 24

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)


Januari 2015

24 / 24

Pendahuluan Perkuliahan Matematika Diskret

Recommend Documents