Penerapan Minimum Spanning Tree Dengan Algoritma Kruskal Pada Hasil Studi Matematika Siswa Kelas VII Di MTs Terpadu Manba'ul Ulum

Banyaknya materi matematika yang diajarkan dengan nilai hasil studi yang hanya disimpan dibuku daftar nilai dan raport semester tanpa adanya analisa ulang, guru belum mampu melakukan analisa terhadap hasil studi siswa, sehingga guru kesulitan dalam mengidentifikasi materi yang berpengaruh atau berkaitan dan menjadi center terhadap materi lainnya. Penelitian ini membahas tentang penerapan Minimum Spanning Tree dengan menggunakan Algoritma Kruskal pada hasil studi matematika kelas VII di MTs Terpadu Manba’ul Ulum. Tujuan penelitian ini adalah untuk melihat keterkaitan antar materi dan mencari materi yang menjadi center atau mendominasi dari materi-materi matematika yang diajarkan di kelas VII. Materi yang diajarkan yaitu materi bilangan, himpunan, bentuk aljabar, persamaan dan pertidaksamaan linier satu variabel, perbandingan dan skala, aritmatika sosial, garis dan sudut. Metode yang digunakan dalam penelitian ini adalah analisis korelasi pearson dan Minimum Spanning Tree. Korelasi pearson digunakan untuk menghitung nilai hasil studi siswa, sehingga bisa diketahui seberapa kuat hubungan atau keterkaitan antar materi yang diajarkan yang kemudian diaplikasikan kedalam bentuk graf Minimum Spanning Tree untuk melihat center (mendominasi) terhadap materi lainnya.
Berdasarkan hasil penelitian dan pembahasan dari penerapan Minimum Spanning Tree dengan menggunakan algoritma kruskal pada nilai hasil studi siswa bisa diketahui hubungan antar materi dan penentuan materi yang menjadi center (mendominasi) yaitu materi bentuk aljabar, artinya hasil studi siswa terhadap materi bentuk aljabar dapat mempengaruhi hasil studi siswa terhadap materi lainnya.