| Kode Mata Kuliah | MA3052 / 3 SKS |
|---|
| Penyelenggara | 101 - Mathematics / FMIPA |
|---|
| Kategori | Lecture |
|---|
| Bahasa Indonesia | English |
|---|
| Nama Mata Kuliah | Teori Graf Algoritmik | Algorithmic Graph Theory |
|---|
| Bahan Kajian | - Pengulangan tentang konsep dasar graf
- Aplikasi graf
- Teknik algoritmik dasar untuk masalah graf
- Masalah algoritmik lebih lanjut pada graf
- Graf planar dan sifatnya
- Masalah optimisisasi pada graf
- Aplikasi praktis graf dan algortitma
|
|
|---|
| Capaian Pembelajaran Mata Kuliah (CPMK) | - Setelah menyelesaikan perkuliahan ini, mahasiswa diharapkan dapat: memahami dasar-dasar konsep graf, grafik terarah, graf berbobot dan dapat menghubungkannya dengan contoh-contoh praktis.
- Menggunakan teknik algoritmik yang efektif untuk mempelajari parameter dasar dan sifat dari graf.
- Merancang algoritma yang efisien untuk berbagai masalah optimisasi pada graf.
- Menggunakan teknik yang efektif dari teori graf untuk mendekati masalah praktis dalam jaringan dan komunikasi.
|
|
|---|
| Metode Pembelajaran | Pembelajaran berbasis masalah, diskusi kelompok, pembelajaran berbasis proyek | Problem-based learning, group discussions, project-based learning |
|---|
| Modalitas Pembelajaran | Luring, daring, sinkron, mandiri, kelompok | Offline, online, synchronous, individual, group |
|---|
| Jenis Nilai | ABCDE |
|---|
| Metode Penilaian | Ujian, diskusi kelompok, praktikum, proyek | Exams, group discussions, practicums, projects |
|---|
| Catatan Tambahan | | |
|---|