Eksplorasi Keterampilan Berpikir Komputasional Siswa Melalui Pembelajaran Teori Graf Berdasarkan Algoritma Dijkstra

Abstract

Penelitian ini bertujuan mengeksplorasi kemampuan berpikir komputasional siswa melalui pembelajaran teori graf berbasis algoritma Dijkstra pada 24 siswa kelas XI MA Nurul Anwar. Metode penelitian yang digunakan adalah kualitatif dengan pendekatan eksploratif melalui observasi, wawancara, dan analisis tugas pemecahan masalah rute terpendek. Hasil penelitian menunjukkan bahwa pembelajaran berbasis algoritma Dijkstra meningkatkan kemampuan siswa dalam dekomposisi masalah, pengenalan pola, abstraksi, dan perancangan langkah algoritmik secara sistematis. Temuan ini menegaskan bahwa integrasi teori graf dan algoritma dalam pembelajaran matematika efektif untuk mengembangkan berpikir komputasional. Penelitian merekomendasikan agar guru memperluas penggunaan aktivitas pemodelan graf dan tugas algoritmik untuk memperkuat keterampilan pemecahan masalah siswa.