Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-945 9Softcopy SK-426) Source code SK-348
Collection Type Skripsi
Title Implementasi dan analisis algoritma aproksimasi untuk pairwise testing dan perbandingannya dengan algoritma brute force
Author Merryl Frances Nathanie Meka;
Publisher Depok: Fasilkom UI, 2011
Subject algoritma aproksimasi
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-945 9Softcopy SK-426) Source code SK-348 TERSEDIA
Tidak ada review pada koleksi ini: 34283
Pairwise testing merupakan salah suatu bentuk pengujian perangkat lunak menggunakan teknik berpasangan yang dapat meminimalisasi jumlah test case yang diperlukan saat pengujian. Namun, untuk menghasilkan jumlah pasangan yang minimal dalam upaya meminimalisasi test case merupakan suatu persoalan NP-complete sehingga perlu diketahui bagaimana mencari solusi yang mendekati optimal (near optimal solutions). Pada tugas akhir ini dilakukan implementasi dua buah algoritma test generator, yaitu algoritma brute-force dan algoritma aproksimasi vertex cover. Solusi yang dihasilkan dari penerapan algoritma aproksimasi vertex cover diharapkan dapat menjadi solusi dari persoalan pairwise testing karena kedua persoalan ini dapat direduksi. Kedua algoritma tersebut akan diuji menggunakan auto generated input yang memiliki jumlah parameter dan nilai yang berbeda. Hasil pengujian menunjukkan bahwa algoritma aproksimasi vertex cover tidak semerta-merta dapat dipakai sebagai solusi dari persoalan pairwise testing tetapi diperlukan adanya modifikasi agar dapat terbentuk test suite yang kemudian dapat dibandingkan dengan test suite yang dihasilkan oleh algoritma brute-force.