Aku hanya Mati Suri
sebentar saja
Tunggu aku
Aku sedang mengumpulkan harapan
Harapan yang berhambur ke penjuru dunia
Aku sedang menangkapinya satu - satu
Tunggu,,
aku mohon Tunggu..
Wednesday 23 January 2013
Friday 4 January 2013
algoritma sequential search
1. i<- 0
2. ketemu <- false
3. selama (tdk ketemu) dan (i < N) kerjakan baris 4
4. jika (data[i] = key) maka ketemu <- true | jika tidak ----- i <- i + 1
5. jika (ketemu) maka
i adalah index dari data yang dicari
jika tidak, data tdk ditemukan
binary search
1. i <- 0
2. R <- N-1
3. ketemu <- false
4. slm ( L < = R) dan tdk ketemu kerjakan baris 5-8
5. m <- (L + R) / 2
6. jika (data(m) = key) maka ketemu <- true
7. jika (key < data(m)) maka R <- m - 1
8. jika (key < data(m)) maka R <- m+ 1
9. jika ketemu
maka m adalah index dari data yang dicari
jika tidak
data tdk ditemukan
2. ketemu <- false
3. selama (tdk ketemu) dan (i < N) kerjakan baris 4
4. jika (data[i] = key) maka ketemu <- true | jika tidak ----- i <- i + 1
5. jika (ketemu) maka
i adalah index dari data yang dicari
jika tidak, data tdk ditemukan
binary search
1. i <- 0
2. R <- N-1
3. ketemu <- false
4. slm ( L < = R) dan tdk ketemu kerjakan baris 5-8
5. m <- (L + R) / 2
6. jika (data(m) = key) maka ketemu <- true
7. jika (key < data(m)) maka R <- m - 1
8. jika (key < data(m)) maka R <- m+ 1
9. jika ketemu
maka m adalah index dari data yang dicari
jika tidak
data tdk ditemukan
algoritma preorder, inorder, postorder
PREORDER (root)
1. selama root <> NULL, lakukan langkah 2 sampai 4
2. cetak root -> info
3. panggil fungsi : preorder (root -> kiri)
4. panggil fungsi : preorder (root -> kanan)
INORDER (root)
1. selama root <> NULL, lakukan langkah 2-4
2. panggil fungsi : inorder (root -> kiri)
3. cetak root -> info
4. panggil fungsi : inorder (root -> kanan)
POSTORDER (root)
1. selama root <> NULL, lakukan langkah 2-4
2. panggil fungsi : postorder (root -> kiri)
3. panggil fungsi : postorder (root -> kanan)
4. cetak root -> info
1. selama root <> NULL, lakukan langkah 2 sampai 4
2. cetak root -> info
3. panggil fungsi : preorder (root -> kiri)
4. panggil fungsi : preorder (root -> kanan)
INORDER (root)
1. selama root <> NULL, lakukan langkah 2-4
2. panggil fungsi : inorder (root -> kiri)
3. cetak root -> info
4. panggil fungsi : inorder (root -> kanan)
POSTORDER (root)
1. selama root <> NULL, lakukan langkah 2-4
2. panggil fungsi : postorder (root -> kiri)
3. panggil fungsi : postorder (root -> kanan)
4. cetak root -> info
algoritma pembentukan binary tree
1. buat node baru(new)
2. cek apakah root = null
jika ya maka root = new, melompat ke langkah 9
jika tidak, maka lakukan langkah berikut
3. mencari posisi yg tepat untuk new, tentukan P = root, Q = root
4. kerjakan langkah 5 dan 6 selama Q <> NULL dan new -> info <> P->info
5. tentukan P = Q
6. cek new -> info < P -> info
jika ya (teruskan ke cab. kiri tentukan Q = P -> kiri)
jika tidak (teruskan ke cab. kanan Q = P -> kanan)
7. cek new - > info = P -> info
jika ya (tdk perlu disisipkan, tampilkan pesan duplikasi, lompat ke langkah 9)
jika tidak, sisipkan, kerjakan langkah 8
8. sama dengan langkah 6
9. selesai
2. cek apakah root = null
jika ya maka root = new, melompat ke langkah 9
jika tidak, maka lakukan langkah berikut
3. mencari posisi yg tepat untuk new, tentukan P = root, Q = root
4. kerjakan langkah 5 dan 6 selama Q <> NULL dan new -> info <> P->info
5. tentukan P = Q
6. cek new -> info < P -> info
jika ya (teruskan ke cab. kiri tentukan Q = P -> kiri)
jika tidak (teruskan ke cab. kanan Q = P -> kanan)
7. cek new - > info = P -> info
jika ya (tdk perlu disisipkan, tampilkan pesan duplikasi, lompat ke langkah 9)
jika tidak, sisipkan, kerjakan langkah 8
8. sama dengan langkah 6
9. selesai
Subscribe to:
Posts (Atom)