Tugas Graf. TT4002 Matematika Diskrit

Transkripsi

1 Tugas Graf TT4002 Matematika Diskrit

2 Minggu 1 (7 Nov 2017) 1. Definisi Graf dan Contoh 2. Definisi sisi ganda dan contoh 3. Definisi gelang/kalang/loop dan contoh 4. Jenis-jenis graf : graf sederhana dan graf tidak sederhana serta contoh masing-masing 5. Jenis-jenis graf : graf berhingga dan graf tak berhingga serta contoh masing-masing 6. Jenis-jenis graf : graf berarah dan graf tak berarah serta contoh masing-masing 7. Resume jenis-jenis graf 8. Definisi ketetanggaan dan contohnya 9. Definisi bersisian dan contohnya 10. Definisi simpul terpencil dan contohnya 11. Definisi graf kosong dan contohnya 12. Definisi derajat graf (pada graf berarah maupun gak tak berarah) dan conothnya 13. Definisi lemma jabat tangan dan contohnya 14. Definisi lintasan dan contohnya 15. Definisi sirkuit dan contohnya 16. Definisi terhubung (pada graf berarah maupun gak tak berarah) dan contohnya 17. Definisi upagraf dan complemen upagraf serta contohnya 18. Definisi komponen graf dan contohnya 19. Definisi spanning subgraph dan contohnya 20. Definisi cut-set dan contohnya 21. Definisi graf berbobot dan contohnya

3 Minggu 2 (14 Nov 2017) 1. Definisi graf sederhana meliputi, graf lengkap, graf lingkaran, graf teratur, graf bipartite serta contoh masing-masing 2. Cara merepresentasikan graf meliputi matrix ketetanggaan, matrix bersisian, senarai ketetanggan serta contoh masing-masing 3. Definisi graf isomorfik dan contohnya 4. Definisi graf planar dan graf bidang serta contoh masing-masing 5. Teorema kuratowski dan contohnya 6. Teorema Lintasan dan sirkuit euler dan contohnya 7. Teorema lintasan dan sirkuit Hamilton 8. Aplikasi graf : shortest path dan contohnya 9. Aplikasi graf : algoritma djikstra dan contohnya 10. Aplikasi graf : travelling salesman problem dan contohnya 11. Aplikasi graf : pewarnaan graf dengan welch-powell dan contohnya

4 Pembagian Kelompok Ketua Kelompok 1 : ZUFAR DHIYAULHAQ 1. Ahmad hafizh 2. Ahmad saifuddin 3. Eska Septian 4. Gerrard Ibram Ketua Kelompok 2 : REYHAN IVANDHANI 1. Chairunnisa 2. Dwiky N 3. Raga F 4. Rangga P Ketua Kelompok 3 : MUHAMMAD EFAN ABDULFATTAH 1. Putri P 2. Faisal A 3. M. Alfian 4. Andi Fatahillah

5 Rules 1. Buat resume dengan target mingguan seperti materi yang tertera pada slide sebelumnya 2. Resume ditulis pada kertas A4. 3. Ketua wajib membagi tugas ke anggota untuk meresume bagian terkait 4. Tugas resume dikumpul dalam satu kumpulan resume pada tanggal yang ditentukan 5. Pada tanggal pengumpulan, dilakukan penjelasan/presentasi terkait materi yg dibuat. dilakukan penilaian resume oleh dosen. (nilai 1) 6. Presentasi ditunjuk secara acak. 7. Penilaian presentasi dilakukan oleh (1) dosen, bobot nilai 70% (2) mahasiswa, bobot nilai 30%. Melalui google form. (nilai 2) 8. Pada minggu ketiga (21 Nov 2017), dilakukan kuis secara mandiri. (nilai 3).

6 Kriteria Resume (nilai 1) Kriteria Indikator Nilai (%) Kelengkapan Topik Bahasan 1. Lengkap 2. Kurang Lengkap 3. Tidak ada Kedalaman Pembahasan 1. Detail 2. Cukup Detail 3. Kurang Detail Tata Tulis dan Runtutan Penjelasan 1. Jelas 2. Cukup Jelas 3. Kurang Jelas Kerapihan Resume 1. Rapi 2. Cukup Rapi 3. Kurang Rapi

7 Sampul* Resume Ketua wajib membagi tugas ke anggota untuk meresume bagian terkait, oleh karena itu perlu dibuat sampul yang dapat menggambarkan pekerjaan tiap topik dari ketua dan anggota. Pada sampul harus meliputi hal berikut, Contoh: No Nama/NIM Topik 1 Udin / Definisi Graf dan Contoh 2. Definisi sisi ganda dan contoh 3. Definisi gelang/kalang/loop dan contoh 2 dst Dst 3 dst Dst 4 dst Dst 5 dst Dst *sampul dapat ditulis tangan

8 Kriteria Presentasi Topik (Nilai 2) Kriteria Indikator Nilai (%) Pemahaman materi yang dijelaskan 1. Paham 2. Cukup paham 3. Kurang paham Kejelasan dalam menjelaskan 1. Jelas 2. Cukup Jelas 3. Kurang Jelas Suara 1. Dapat didengar dengan baik 2. Cukup dapat didengar 3. Kurang dapat didengar Kepercayaan Diri 1. Percaya diri 2. Cukup percaya diri 3. Kurang percaya diri

9 Terima Kasih Jika ada pertanyaan, silahkan dikemukakan di grup WA kelas.