Wednesday 23 January 2013

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..

Friday 4 January 2013

algoritma shell sort


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


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

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

Related Posts

Related Posts Plugin for WordPress, Blogger...