MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA

MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA

Ilmu pengetahuan berkembang seiring dengan kemajuan teknologi. Proses pembelajaran pun harus lebih baik dan menarik. Banyaknya penerapan teori graf pada kehidupan sehari-hari mempengaruhi jumlah orang yang mempelajarinya. Cycle dan cycle basis salah satu bagian dari graf yang memiliki peran yang penting dalam kehidupan seperti pengaturan jalur kereta api, pengaturan lampu lalu lintas, dan lain sebagainya. Penelitian ini bertujuan untuk membuat suatu media pembelajaran yang dapat mencari jumlah dan daftar cycle dan cycle basis dari sebuah graf sederhana yang terhubung dengan jumlah verteks maksimal adalah delapan. Pencarian cycle menerapkan algoritma backtracking sedangkan pencarian cycle basis menerapkan algoritma depth first search. Selain itu, penyimpanan data menggunakan hash table dan penghilangan duplikasi cycle menggunakan permutasi melingkar juga diterapkan pada media pembelajaran ini. Media ini dibuat dengan menggunakan Adobe Flash CS4 yang telah terintegrasikan dengan ActionScript 3.0 sebagai bahasa pemrogramannya. Penggunaan software ini akan menghasilkan media pembelajaran yang lebih menarik, interaktif, dan memiliki unsur multimedia.

Yulis Riyanti

http://etd.unsyiah.ac.id//index.php?p=show_detail&id=12498