| Kode Mata Kuliah | MA3052 / 3 SKS |
|---|
| Penyelenggara | 101 - Matematika / FMIPA |
|---|
| Kategori | Kuliah |
|---|
| 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
| - Review about some basic concept of graph
- Applications of graph
- Basic algorithm for the problem about graph
- Advanced algorithm for the problem about graph
- Planar graph and its properties
- Optimization problem on graph
- Practical application of graph and algorithm
|
|---|
| Capaian Pembelajaran Mata Kuliah (CPMK) | - 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.
| - Understand the basic concepts of graphs, directed graphs, weighted graphs, and be able to relate them to practical examples.
- Use effective algorithmic techniques to study the fundamental parameters and properties of graphs.
- Design efficient algorithms for various optimization problems on graphs.
- Use effective techniques from graph theory to approach practical problems in networking and communication.
|
|---|
| 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 | | |
|---|