Graph: Pengantar Disjoint Set & Minimum Spanning Tree

Graph: Pengantar Disjoint Set & Minimum Spanning Tree adalah materi pembelajaran yang membahas tentang Minimum Spanning Tree yang mengimplementasikan metode Kruskal dalam Bahasa Pemrograman C. Pengetahuan dasar mengenai Algoritma, Graph, dan matematika diskrit dibutuhkan sebelum mengikuti materi ini. Graph adalah struktur data abstrak yang digunakan untuk mengimplementasikan konsep matematika dari graph. Pada dasarnya, graph adalah kumpulan simpul (disebut juga node) dan sisi yang menghubungkan simpul-simpul tersebut. Graph dapat membantu kita dalam mentransformasikan data yang saling berhubungan. misalnya peta, family tree, gaame percakapanchit-chat, dll.

Materi yang akan dipelajari pada course ini, antara laini:

1. Disjoint Set : student akan memahami cara penggunaan struktur data disjoint set serta implementasinya dengan menggunakan Bahasa Pemrograman C/C++

2. Minimum Spanning Tree : Student akan memahami masalah Minimum Spanning Tree dan bisa mengimplementasikan Algoritma Kruskal untuk menyelesaikan permasalahan Minimum Spanning Tree

Dari kedua section diatas, akan dijabarkan kedalam beberapa modul antar lain: Pengantar Disjoint Set, Implementasi Disjoint Set menggunakan Bahasa C, Disjoint Set Optimization, Pengantar Masalah Minimum Spanning Tree, dan Implementasi Minimum Spanning Tree Menggunakan Bahasa Pemrograman C

Setelah menyelesaikan rangkaian course ini, diharapkan:

• Student dapat memahami konsep struktur data dan penggunaannya dalam ilmu komputer

• Student dapat mengilustrasikan struktur data yang dipelajari dan penggunaannya dalam aplikasi

• Student dapat menerapkan struktur data menggunakan Bahasa Pemrograman C

• Student dapat memahami materi Minimum Spanning Tree

• Student dapat mengimplementasikan metode kruskal dalam mencari minimum spanning tree dari sebuah graph.