ALGORITMA DAN FLOWCHART INSERTION SORT DAN BUBBLE SORT

ALGORITMA DAN FLOWCHART INSERTION SORT DAN BUBBLE SORT

Selamat datang di blog saya, kali ini saya akan memberikan sedikit materi tentang Insertion sort dan Bubble sort dengan Algoritma dan flowchart beserta sedikit penjelasannya.

1.Insertion Sort

Insertion Sort merupakan algoritma sorting, terutama untuk mengurutkan data dengan jumlah elemen sedikit. Dimana Input berupa deretan angka sejumlah n buah data dan Output berupa permutasi (pengurutan) sejumlah n angka dari input, dimana hasilnya berupa data yang sudah terurut secara ascending maupun descending.

Algoritma

1. Mulai 

2. Masukkan inputan ( I = 2 ) maksudnya terdapat 2 inputan. 

3. Jika I < = 2 

4. Jika Ya Maka inputan disebut dengan data 

5. Jika Tidak Maka prosesnya akan berhenti atau stop 

6. Temp < data { j } : sebelum penyortiran atau urutan 

7. Jika inputannya kurang dari ketentuan,maka program ini akan memintanya dengan  

    coding    J = J –1

8. Data {j+1}=temp : sesudah di sortir atau di urutkan. 

9. Selesai  

Flowchart

2.Bubble Sort

Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.

Algoritma

1. Mulai

2. Tentukan Jumlah Bilangan yang akan di inputkan. 

3. Inputkan bilangan 4,2,3,8,5. 

4. Bandingkan bilangan 1 >/< bilangan 2. 

5. Jika benar pindahkan bilangan 2 ke bilangan sisip. 

6. Pindahkan bilangan 1 ke bilangan 2. 

7. Pindahkan bilangan sisip ke bilangan 1 

8. Jika tidak lanjutkan proses 

9. Bandingkan bilangan 2 >/< bilangan 3 

10. Jika benar pindahkan bilangan 3 ke bilangan sisip 

11. Pindahkan bilangan 2 ke bilangan 3 

12. Pindahkan bilangan sisip ke bilangan 2 

13. Jika tidak lanjutkan proses 

14.Ulangi langkah no 3 hingga hasil sesuai yang diinginkan  

15. Selesai

  

Flowchart

  

Terimakasih telah berkunjung ke blog saya, sampai jumpa di postingan saya selanjutnya.

 

Read More

STRUKTUR DATA

                    INTERPOLATION SEARCH

 

  Hallo semua,terimakasih sudah mampir ke blog saya, pada kesempatan kali ini saya akan memberikan sedikit ilmu tentang "Interpolation Search"yang terdiri dari Teknis/tema,Algoritma,contoh program,dan outpit dari program itu sendiri.

1.Teknis/Tema

Interpolation Search adalah sebuah algoritma atau metode untuk mencari nilai key yang diberikan dalam array diindeks yang telah diperintahkan oleh nilai – nilai kunci.

Teknik ini dilakukan pada data yang sudah terurut berdasarkan kunci tertentu. Teknik searching ini dilakukan dengan perkiraan letak data. Contoh ilustrasi: jika kita hendak mencari suatu kata di dalam kamus telepon, misal yang berawalan dengan huruf J, maka  kita tidak akan mencarinya dari awal buku, tapi kita langsung membukanya pada 1/3 atau 1/4 dari tebal kamus.

Rumus posisi relatif kunci pencarian dihitung dengan rumus:

- Jika data[posisi] > data yg dicari, high = pos – 1
- Jika data[posisi] < data yg dicari, low = pos + 1

2.Algoritma Interpolation Search

1. Mulai
2. Banyaknya record array (k)
3. Nilai awal min=0 ; max=k-1
4. Hitung mid= min + ((kunci - k[min]) * (max - min)) /(k[max] – k[min])
5. Bandingkan data yang dicari(kunci) dengan data posisi tengah(mid)
6. Jika lebih kecil, proses dilanjutkan dengan posisi max = posisi tengah-1
7. Jika lebih besar, proses dilanjutkan dengan posisi min=posisi tengah+1
8. Jika data posisi tengah(mid) = data yang dicari(kunci) , maka index=mid, selesai
9. Jika min<=max dan k[mid]=!kunci, maka ulangi langkah 3
10. Jika k[mid]=!kunci, maka index=-1
11.  selesai

3.Contoh program

Berikut ini adalah contoh program interpolation search yang dapat saya berikan

 

4.Output
Dan ini adalah hasil output dari program Interpolation Search diatas

 Terimakasih telah berkunjung ke blog saya,sampai bertemu lagi di postingan saya selanjutnya ;)

Read More