Pengujian Basis Path

Pengujian basis path adalah pengujian white box yang diusulkan pertama kali oleh Tom McCabe. Metode ini memungkinkan penguji dapat mengukur kompleksitas logis dari desain procedural dan menggunakannya sebagai pedoman untuk menetapkan himpunan basis dari semua jalur eksekusi. Digunakan untuk mengukur kompleksitas logis dari desain procedural dan menggunakannya sebagai pedoman untuk menetapkan himpunan basis dari semua jalur eksekusi.Test case yang didapat digunakan untuk mengerjakan basis set yang menjamin pengerjaan setiap perintah min 1x selama uji coba.

A. Basis Path

Notasi yang digunakan untuk menggambarkan jalur eksekusi adalah notasi diagram alir (atau grafik program), yang menggunakan notasi lingkaran (simpul atau node) dan anak panah (link atau edge). Notasi ini menggambarkan aliran control logika yang digunakan dalam suatu bahasa pemrograman.  untuk mendapatkan kompleksitas lojik dari suatu prosedur dan menggunakan ukuran ini sebagai petunjuk untuk mendefinisikan himpunan jalur yang akan diuji

Basis Path menggunakan notasi graph untuk menggambarkan aliran kontrolnya. Gambar berikut menunjukkan notasi graph untuk menggambarkan skema dasar pemrograman.

Gambar.  Notasi Graph untuk Skema Dasar Pemrograman

Ø  Lingkaran (node/simpul), menggambarkan satu/lebih perintah prosedural dan yang berisi sebuah kondisi yang ditandai dengan dua/lebih link yang berasal darinya(Predikat). Urutan proses dan keputusan dapat dipetakan dalam satu node.

Ø  Tanda panah (edge/link), menggambarkan aliran kontrol. Setiap node harus mempunyai tujuan node.

Ø  Region adalah daerah yang dibatasi oleh edge dan node. Termasuk daerah diluar grafik alir.

Cyclomatic Complexity Ukuran yang menunjukkan kompleksitas lojik suatu program

Cyclomatic Complexity dapat diperoleh dengan menghitung daerah yang dapat dibenuk oleh graph

Cyclomatic Complexity V(G) dapat pula dihitung dengan

V (G) = E – N + 2

dimana :

E = jumlah edge pada flowgraph

N = Jumlah Node pada flowgraph

Cyclomatic Complexity juga dapat dihitung dengan rumus :

V (G) = P + 1

dimana P = jumlah predikat Node pada flow graph

Jalur independen adalah jalur yang melintasi atau melalui program dimana sekurang-kurangnya dieksekusi satu kali. Jalur independen sama dengan jumlah Cyclomatic Complexitynya.

Contoh

Var

A, B, C : integer

Begin

1.      A := 10;

2.      B :=5;

3.      C:= 6;

4.      If A>B then

5.      C:=A+B

6.      Else if A>C then

7.      C=A

8.      Else  C:=B;

9.      Endif

10.  Endif

11.  Writeln(‘Nilai C = ‘,C);

12.  End

Penggambaran Flow Graf

V(G) = E – N + 2

V (G) = 11 – 10 + 2 = 3

V (G) = P + 1

V (G) = 2 + 1 = 3

Jadi cyclomatic complexity untuk flowgraph adalah 3

W

Operasi WHILE
Pengulangan yang melakukan pengecekan kondisi di awal struktur. Pengulangan hanya akan dilakukan jika kondisi yang didefinisikan terpenuhi jika tidak maka statmen-statmen tidak akan dieksekusi.

Contoh :
Read(i=1)
Read(n)
While(i<n) do
Write(‘i adalah bilangan’)
If i mod 2==0)then
Write(“ganjil”)
Else
Write(“ganjil”)
i++
endwhile

Graph diagram

Nama Kelompok : Sebut Saja Bunga

Anggota :

Andi Nurwanto (2012250128)

Indawan (2012250072)

Joko Wicaksono (2012250082)

Rachman Hakim Manurung (2012250050)