1. MATA KULIAH REKAYASA PERANGKAT LUNAK
KOMPLEKSITAS SIKLOMATIS
Nama Kelompok :
Nur Wahid Muhammad (1534010003)
M. Arief Ubaidillah (1534010019)
Welly Pratama (1534010031)
Muhammad Syafriansyah (1534010032)
Dosen Pengampu :
Rizky Parlika, S.Kom, M.Kom.
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN”
JAWA TIMUR
2017
2. Kompleksitas Siklomatis Pada Aplikasi Web
K10rplpara2017.hol.es
Cyclomatic complexity adalah metrik software yang menyediakan ukuran
kuantitatif dari kekompleksan logikal program. Apabila digunakan dalam konteks metode
uji coba basis path, nilai yang dihitung untuk cyclomatic complexity menentukan jumlah
jalur independen dalam basis set suatu program dan memberi batas atas untuk jumlah
uji coba yang harus dikerjakan untuk menjamin bahwa seluruh perintah sekurang-
kurangnya telah dikerjakan sekali.
Pada studi kasus kali ini cyclometic complexity digunakan untuk melakukan
pengukuranpada web aplikasi pencatatan data mahasiswa yang telah dibuat. Berikut
adalah flowgraph dari aplikasi web yang telah dibuat;
1
2
7
3 4
65
8
3. Keterangantiapnode padagraph;
1. Halaman utama
2. Tampilan table
3. Form tambah data
4 Form edit data
5 tambah data
6 edit data
7 hapus data
8. Selesai / keluar aplikasi
Berdasarkan flow graph tersebut terdapat 5 kemungkinan path yang ada dengan
jumlah edge sebanyak 12. Kemungkinan seluruh path adalah:
Jalur Path
1 1-2-7-8
2 1-2-3-5-8
3 1-2-3-2-3-5-8
4 1-2-3-2-3-5-2-8
5 1-2-3-5-2-8
6 1-2-3-5-2-4-2-8
7 1-2-3-5-2-4-6-2-8
8 1-2-4-6-8
9 1-2-4-2-4-6-8
10 1-2-4-6-2-8
11 1-2-4-2-4-6-2-8
12 1-2-3-5-2-4-6-2-8
Dengan menggunakan rumus cyclomatic complexity metric dapat dihitung nilai
kompleksitas dari blok program yang akan diuji. Berikut perhitungannya;
E = 12
N = 8
P = 2
CC= E – N + P
CC = 12 – 8 + 2 = 6
Jadi cyclomatic complexity untuk flowgraph adalah 6
4. Kesimpulan
Cyclomatic Complexity adalah sebuah software metric yang menyediakan ukuran
kuantitatif dari kompleksitas logika dari sebuah program. Dengan menggunakan hasil
pengukuran atau perhitungan dari metric cyclomatic complexity, kita dapat menentukan
apakah sebuah program merupakan program yang sederhana atau kompleks
berdasarkan logika yang diterapkan pada program tersebut. Apabila dikaitkan dengan
pengujian perangkat lunak (software testing), cyclomatic complexity dapat digunakan
untuk menentukan berapa minimal test caseyang harus dijalankan untuk menguji sebuah
program dengan menggunakan teknik basis path testing. Pada pengujian basis path,
aliran control logika digambarkan dengan menggunakan flow graph.