MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI

MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA


Pengarang

Yulis Riyanti - Personal Name;

Dosen Pembimbing



Nomor Pokok Mahasiswa

0908101010045

Fakultas & Prodi

Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201

Penerbit

Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2015

Bahasa

Indonesia

No Classification

1

Literature Searching Service

Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)

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.

Tidak Tersedia Deskripsi

Citation



    SERVICES DESK