Langsung ke konten utama

Postingan

Menampilkan postingan dari April, 2016

ALGORITMA DAN FLOWCHART INSERTION SORT DAN BUBBLE SORT

Insertion Sort Algoritma : Mulai Ma suk kan inputan ( I = 2 ) maksudnya terdapat 2 inputan . Jika I < = 2 Jika Ya Maka inputan disebut dengan data Jika Tidak Maka prosesnya akan berhenti atau stop Temp < data { j } : sebelum penyortiran atau urutan Jika inputannya kurang dari ketentuan,maka program ini akan memintanya dengan coding         J = J – 1 Data {j+1}=temp : sesudah di sortir atau di urutkan. Selesai   Flowchart : Bubble Sort Algoritma : Tentukan Jumlah Bilangan yang akan di inputkan . Inputkan bilangan 4,2,3,8,5 . Bandingkan bilangan 1 >/< bilangan 2 . Jika benar pindahkan bilangan 2 ke bilangan sisip . Pindahkan bilangan 1 ke bilangan 2 . Pindahkan bilangan sisip ke bilangan 1 Jika tidak lanjutkan proses Bandingkan bilangan 2 >/< bilangan 3 Jika benar pindahkan bilangan 3 ke bilangan sisip Pindahkan bilangan 2 ke bilangan 3 Pindahkan bilangan sisip...

INTERPOLATION SEARCH

Metode Pencarian Interpolasi Pencarian interpolasi adalah metode pencarian dengan cara mencari letak atau posisi data yang akan dicari. Teknik ini dilakukan pada data yang sudah terurut, p encarian ini tidak mencari posisi tengah seperti halnya   pencarian biner, melainkan menentukan posisi berikutnya. Algoritma pencarian interpolasi memiliki kerumitan dalam hal perhitungan untuk menentukan posisi rekaman yang akan diperiksa berikutnya dibandingkan dengan pencarian biner . Teknis pencarian Interpolasi :             Proses pencarian dengan metode interpolasi ini adalah menggunakan rumus yang sudah di tentukan, yaitu : 1.  Data yang dicari dikurangi dengan data awal (data yang ada pada index ke-0) 2. Hasil dari langkah pertama dikalikan dengan hasil dari pengurangan antara awal dan akhir yang sudah di tambahkan dengan awal 3. Hasil dari perkalian langkah nomor 2 dibagi dengan hasil dari pengurangan ant...