Cyclomatic Complexity V(G) - Basis Path Testing

Ini adalah bagian pertama untuk menghitung Cyclomatic Complexity V(G) - Basis Path Testing. Tujuan dari postingan ini adalah untuk menggambarkan Flow Graph, mendapatkan Cyclomatic Complexity, V(G) dan independent path (path bebas) untuk kode sumber program pada bagian bawah postingan ini.

Basis path testing membantu tester menghitung ukuran Cyclomatic Complexity V(G) dari kode program. Nilai V(G) ini menyatakan jumlah maksimum kasus uji (test case) yang harus dibuat dengan mengidentifikasi himpunan basis eksekusi path untuk menjamin semua pernyataan setidaknya dieksekusi satu kali.
Lihat Code Coverage - White box testing

Langkah untuk menghitung ukuran Cyclomatic Complexity V(G), adalah sebagai berikut:

1. Buat flow graph dari kode sumber atau flow chart. Lihat Flow Graph & Notations 
2. Ientifikasi path bebas
3. Hitung Cyclomatic Complexity, V(G)
4. Desain kasus uji

Berikut adalah contoh program untuk menghitung nilai rata-rata yang didapat oleh seorang mahasiswa . Jumlah mahasiswa 40 dan setiap mahasiswa ada 5 mata kuliah.
=====================================================
1) main ( ) {
2) int jmlmhs, nilai, mtklh, total ;
3) float rerata ;
4) jmlmhs = 1;
5) while (jmlmhs < = 40) {
6) total = 0 ;
7) mtklh = 1;
8) while (mtklh < = 5) {
9) cout << "Input nilai : "; cout >> nilai;
10) total = total + nilai ;
11) mtklh ++;
12) }
13) rerata = total/5 ;
14) if (rerata > = 50)
15) cout << "Lulus... Rata-rata nilai " << average << endl;
16) else
17) cout << "GAGAL... Rata-rata nilai ” << average << endl;
18) jmlmhs ++;
19) }
20) cout <<"akhir program;
21) }

Dengan mengikuti keempat langkah diatas kita akan selesaikan permasalahan ini pada posting selanjutnya .