Mata Kuliah
Teori Graf

Mata kuliah Teori Graf membahas konsep, struktur, dan sifat graf sebagai model matematis untuk merepresentasikan hubungan dan keterkaitan antar entitas. Pembelajaran difokuskan pada graf berarah dan tak berarah, graf berbobot, pohon (tree), lintasan, siklus, serta algoritma dasar graf yang menjadi fondasi penting dalam pengembangan sistem kecerdasan artifisial. Mata kuliah ini menekankan kemampuan analitis mahasiswa dalam memformulasikan permasalahan kecerdasan artifisial ke dalam model graf serta menganalisis solusi secara sistematis dan efisien, terutama pada konteks penalaran, pencarian, optimasi, dan representasi pengetahuan. Materi inti yang dipelajari mencakup konsep dasar graf seperti simpul (vertex), sisi (edge), dan representasi graf menggunakan adjacency matrix maupun adjacency list, algoritma penelusuran graf (BFS dan DFS), algoritma lintasan dan optimasi graf, graf planar, pewarnaan graf, serta penerapan graf dalam representasi pengetahuan dan pemodelan masalah kecerdasan artifisial.

• CPL-1
  Mampu menunjukkan nilai-nilai agama, kebangsaan dan budaya nasional, serta etika akademik dalam melaksanakan tugasnya
• CPL-3
  Mengembangkan pemikiran logis, kritis, sistematis, dan kreatif dalam melakukan pekerjaan yang spesifik di bidang keahliannya serta sesuai dengan standar kompetensi kerja bidang yang bersangkutan
• CPL-5
  Menguasai konsep matematika, statistika, dan ilmu komputer yang berkaitan dengan kecerdasan artifisial, menguasai teori bidang kecerdasan artifisial secara menyeluruh
• CPL-8
  Mampu mengkaji dan memanfaatkan ilmu pengetahuan dan teknologi untuk diaplikasikan pada bidang kecerdasan artifisial, serta menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam mengambil keputusan secara tepat, bermutu, dan terukur baik individu maupun kelompok dalam bentuk tugas akhir atau kegiatan pembelajaran dengan luaran setara tugas akhir sesuai standar kompetensi bidang kecerdasan artifisial.
• CPL-12
  Menguasai teori dan konsep teknologi informasi, dan kecerdasan artifisial baik dari sisi komputasi maupun manajemen informasi untuk menyelesaikan masalah kecerdasan artifisial dengan AI human-centred mindset.