-Graph-Matrix-
DR. Ruri Suko Basuki, M. Kom.
Amiq Fahmi, M. Kom.
Agus Winarno, M. Kom
Genap – 2020/2021
PROGRAM STUDI
SISTEM INFORMASI
<a href='https://www.freepik.com/free-photos-vectors/background'>Background vector
created by freepik - www.freepik.com</a>
IMPLEMENTASI &
PENGUJIAN
SISTEM
MATA KULIAH
IMPLEMENTASI DAN PENGUJIAN SISTEM
Capaian Pembelajaran
Mahasiswa memperoleh pandangan umum
tentang pengujian perangkat lunak White-Box
Kemampuan Akhir yang Diharapkan
Mahasiswa dapat melakukan pengujian
Perangkat Lunak menggunakan
menggunakan metode White-Box dan
menghitung Graph-Matrix
MATA KULIAH
IMPLEMENTASI DAN PENGUJIAN SISTEM
PROGRAM STUDI
SISTEM INFORMASI
GRAPH MATRIX
• Graph Matrix adalah matrix berbentuk persegi panjang sama sisi dimana jumlah baris dan jumlah
kolom sama dengan jumlah node dan identifikasi baris dan kolom sama dengan identifikasi node,
serta isi data adalah keberadaan penghubung antar node ( edges ).
MATA KULIAH
IMPLEMENTASI DAN PENGUJIAN SISTEM
PROGRAM STUDI
SISTEM INFORMASI
Kompleksitas siklomatis
Kompleksitas siklomatis adalah merupakan metrik tradisional yang menghitung tingkat
kompleksitas suatu method/procedure. Kompleksitas siklomatis digunakan untuk
mencari jumlah path dalam satu flow graph.
Rumus-rumus untuk menentukan nilai kompleksitas siklomatis:
1. Jalur independent
2. V(G)=E-N+2
3. V(G)=P+1
4. Region
Keterangan:
Jalur Independent = beberapa cara penyelesaian grafik alir bisa sampai ke tujuan.
E = jumlah edge/garis panah
N = jumlah node / simpul
P = jumlah predikat (node yang memiliki cabang)
Region (R) = region adalah jumlah wilayah kompleksitas siklomatis yaitu suatu area
yang dibatasi oleh edges dan nodes (dan pada saat menghitung regions, area diluar
grap ikut ditambahkan)