Indexing jhon

No Keterangan Flowgraph
1 Masukkan teks
1 Preprocessing
2 Cek semua term
3 Cek apakah term terdapat
pada database
4
Simpan index ,term dan
5 count baru
6 Perbaharui nilai count
7 Cek term selanjutnya
End

Penghitungan nilai cyclomatic complexity alur proses indexing:

V(G) = E N + 2
V(G) = 8 7 + 2
V(G) = 3

Nilai yang didapat dari perhitungan cyclomatic complexity adalah 3, sehingga

terdapat 3 jalur pengujian yang didapat berdasarkan flowgraph tersebut. Nilai
cyclomatic complexity yang dihasilkan adalah 3 yang tergolong program sederhana,
tanpa banyak resiko.
Jalur pengujian:
1. Jalur 1: 1 2 3 4 6 2 7
2. Jalur 2: 1 2 3 4 6 7
3. Jalur 3: 1 2 7
Bobot
No Keterangan Flowgraph
1 Hitung banyak dokumen
2 Ambil semua data pada
tbindex
3
Cek setiap term pada
4 tbindex
Hitung nilai n (jml dokumen
5
yang mengandung term)
6
Hitung nilai bobot term
Simpan nilai bobot pada
7
8 tbindex
Cek term selanjutnya
End

Penghitungan nilai cyclomatic complexity alur proses hitung bobot:

V(G) = E N + 2
V(G) = 8 8 + 2
V(G) = 2

Nilai yang didapat dari perhitungan cyclomatic complexity adalah 2, sehingga

terdapat 2 jalur pengujian yang didapat berdasarkan flowgraph tersebut. Nilai
cyclomatic complexity yang dihasilkan adalah 2 yang tergolong program sederhana,
tanpa banyak resiko.
Jalur pengujian:
1. Jalur 1: 1 2 3 4 5 6 7 3 8
2. Jalur 2: 1 2 3 8
Panjang vektor
No Keterangan Flowgraph
1 Ambil semua DocId (id
artikel) dalam tbindex
2
Cek setiap DocId
3
Cek setiap bobot dengan
4 DocId yang bersesuaian
Hitung jumlah kuadrat dari
5
bobot
6
Cek bobot selanjutnya
Panjang vektor = akar dari
7
8 jumlah kuadrat bobot
9 Simpan panjang vektor
Cek DocId selanjutnya
End

Penghitungan nilai cyclomatic complexity alur proses hitung vektor:

V(G) = E N + 2
V(G) = 10 9 + 2
V(G) = 3

Nilai yang didapat dari perhitungan cyclomatic complexity adalah 3, sehingga

terdapat 3 jalur pengujian yang didapat berdasarkan flowgraph tersebut. Nilai
cyclomatic complexity yang dihasilkan adalah 3 yang tergolong program sederhana,
tanpa banyak resiko.
Jalur pengujian:
1. Jalur 1: 1 2 3 4 5 6 7 8 2 9
2. Jalur 2: 1 2 3 6 7 8 2 9
3. Jalur 3: 1 2 9
Similiarity
No Keterangan Flowgraph
1 Hitung total dokumen
artikel
1
Masukkan kata kunci
1
Hitung bobot kata kunci
2
Cek semua DocId pada
3 tbvektor
Cek data pada tbindex
dengan DocId sesuai
4
5 tbvektor
Apakah kata kunci = term
6 Hitung dotproduct

8
9 Cek data tbindex
10 selanjutnya
11
Hitung panjang vektor kata
12
kunci
Apakah dotproduct >0
Hitung similliarity
Simpan detail pencarian
Cek DocId tbvektor
selanjutnya
Urutkan dan simpan
similliarity.

Penghitungan nilai cyclomatic complexity alur proses hitung vektor:

V(G) = E N + 2
V(G) = 13 12 + 2
V(G) = 3
 Nilai yang didapat dari perhitungan cyclomatic complexity adalah 3, sehingga
terdapat 3 jalur pengujian yang didapat berdasarkan flowgraph tersebut. Nilai
cyclomatic complexity yang dihasilkan adalah 3 yang tergolong program sederhana,
tanpa banyak resiko.
Jalur pengujian:
1. Jalur 1: 1 2 3 4 5 6 3 7 8 9 10 11 2 12
2. Jalur 2: 1 2 3 7 8 9 10 11 2 12
3. Jalur 3: 1 2 12