Sorting dengan Metode Quick Sort

Posted on

Sumber:

http://dinda-dinho.blogspot.com/2013/07/sorting-dengan-metode-quick-sort.html

Sorting dengan Metode Quick Sort

Quicksort-example

Quick Sort sebenarnya sama seperti Merge sort yaitu menggunakan metode Divide & Conquer. Prinsip dalam algoritma quicksort sebagai berikut:

  1. Bila elemen dalam array kurang dari jumlah tertentu (biasanya 2), proses selesai.
  • Ambil sebuah elemen yang berfungsi sebagai poros.
  • Pisahkan array dalam 2 bagian, sebelah kiri lebih kecil dari poros, sebelah kanan lebih besar dari poros.
  • Ulangi proses secara rekursif pada tiap-tiap bagian.

 

Hal penting dari hal algoritma ini adalah: bagaimana memilih poros dengan tepat dan secara efisien mengatur tiap-tiap elemen sehingga didapat elemen kecil > poros > elemen besar dalam kondisi (mendekati) seimbang.
Contoh Quick sort dalam gambar

quick-sort

Sorting dengan Metode Selection Sort

Posted on Updated on

Sumber:

http://dinda-dinho.blogspot.com/2013/02/sorting-dengan-metode-selection-sort.html

Ini adalah post lanjutan dari post Metode Bubble Sort. Kali  ini akan dijelaskan tentang sorting dengan metode selection sort yang merupakan kombinasi antara sorting dan searching Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki  nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses. Berikut Proses dari selection sort

sel1
sel2
sel3
sel4
sel5

Jika kalian masih bingung berikut animasi dari proses selection sort

Selection-Sort-Animation

Prosedur Selection Sort
void selection_sort(){
for(int i=0;i < n-1;i++){
pos = i;
for(int j=i+1;j < n;j++){
if (data[j] < data[pos])
pos = j; //ascending
}
if (pos != i) tukar(pos,i);
}
}

Contoh Program dari Selection Sort :

sel6

Sorting dengan Bubble Sort

Posted on Updated on

Sumber:

http://dinda-dinho.blogspot.com/2013/02/sorting-dengan-bubble-sort.html

Sorting adalah pengurutan atau merangkai data dalam suatu metode atau cara tertentu yang sebelumnya data tersebut tidak berurutan. data tersebut bisa terurut secara ascending atau berurutan dari nilai terkecil ke nilai yang terbesar atau secara descending atau berurutan dari nilai terbesar ke nilai terkecil.

Deklarasi array untuk Sorting
deklarasi secara global
int data[100];
int n; //jumlah data

Prosedur Tukar 2 Buah Data :
void tukar(int a,int b){
int tmp;  tmp = data[a];
data[a] = data[b];
data[b] = tmp;
}

Dalam sorting terdapat beberapa metode, diantaranya bubble sort, selection sort, merge sort dan insertion sort.

Bubble sot : Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti  gelembung yang keluar dari sebuah gelas bersoda. Bubble Sort mengurutkan data dengan cara membandingkan  elemen sekarang dengan elemen berikutnya. Jika elemen sekarang lebih besar dari elemen berikutnya maka  kedua elemen tersebut ditukar, jika pengurutan ascending . Jika elemen sekarang lebih kecil dari elemen berikutnya, maka  kedua elemen tersebut ditukar , jika pengurutan descending. Kapan berhentinya?  Bubble sort berhenti jika seluruh array telah diperiksa dan tidak  ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah  diinginkan.

buble1
Pada gambar disamping, pegecekan dimulai dari data yang paling akhir, kemudian dibandingkan
dengan data di depannya, jika data di depannya lebih besar maka akan ditukar.

bubble2

-Tidak ada penukaran karena 3<8 p=””>

– Pengurutan berhenti disini

Pada proses kedua, pengecekan dilakukan sampai dengan data ke-2 karena data pertama
pasti sudah paling kecil.

bubble3

-Pegurutan berhenti disini

bubble4

– Tidak ada penukaran, karena 10 < 15

-Pengurutan berhenti disin

bubble5

Prosedur Bubble Sort
void bubble_sort(){
for (int i=1;i < n;i++){
for (int j=n-1;j >= i;j–){
if (data[j] < data[j-1])
tukar(j,j-1); //ascending   }
}
}

Contoh Program Sorting dengan Bubble Sort :

bubble6

Untuk metode sorting selanjutnya akan dilanjutkan dalam posting berikutnya

Algoritma Dan Contoh Metode Sorting Insertion Sort

Posted on Updated on

Sumber:

http://asalasah.net/blog/algoritma-dan-contoh-metode-sorting-insertion-sort/

Proses yang terjadi pada pengurutan dengan menggunakan metode Insertion Sort adalah dimulai dari data ke-2 kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama diandaikan memang sudah pada tempatnya. Ilustrasinya mirip seperti saat menyisipkan kartu di permainan kartu. Agar lebih mudah dalam memahaminya silahkan perhatikan ilustrasi gambar berikut ini:
Insertion sort by :asalasah.net
Insertion sort by :http://asalasah.net/blog/
Gambar diatas dipahami aja satu satu proses jalannya, sekarang lita lihat source code untuk insertion sort menggunakan C.
for (i = 1 ; i <= n - 1; i++) 
{
 j = i;
 while ( j > 0 && data[j] < data[j-1]) 
 {
  temp      = data[j];
  data[j]   = data[j-1];
  data[j-1] = temp;
  j--;
 }
}

Diatas masih sebuah source code dasar metode sorting insertion sort yang diimplementasikan dari algoritma diatas. Untuk contoh programnya dapat dilihat di : Pengurutan data random menggunakan Inserion Sort di C

Selesai ~ Ahmad Ariful Amri

PENELITIAN SISTEM INFORMASI-11.7A.11-HERLAWATI

Posted on Updated on

Berikut ini nama-nama kelompok untuk mata kuliah Penelitian Sistem Informasi Kelas 11.7A.11 STMIK Nusa Mandiri.

1. Kelompok 1 Klik Disini untuk melihat websitenya.

2. Kelompok 2 Klik Disini untuk melihat websitenya.

3. Kelompok 3 Klik Disini untuk melihat websitenya.

4. Kelompok 4 Klik Disini untuk melihat websitenya.

5. Kelompok 5 Klik Disini untuk melihat websitenya.

6. Kelompok 6 Klik Disini untuk melihat websitenya.

7. Kelompok 7 Klik Disini untuk melihat websitenya.

8. Kelompok 8 Klik Disini untuk melihat websitenya.

9. Kelompok 9 Klik Disini untuk melihat websitenya.

Untuk QUIZ UTS silahkan klik Disini untuk menjawab soalnya.

 

 

PENELITIAN SISTEM INFORMASI-11.7C.11-HERLAWATI

Posted on Updated on

Berikut ini nama-nama kelompok untuk mata kuliah Penelitian Sistem Informasi Kelas 11.7C.11 STMIK Nusa Mandiri.

1. Kelompok 1. Klik Disini untuk melihat websitenya.

2. Kelompok 2  Klik Disini untuk melihat websitenya.

3. Kelompok 3 Klik Disini untuk melihat websitenya.

4. Kelompok 4 Klik Disini untuk melihat websitenya.

5. Kelompok 5 Klik Disini untuk melihat websitenya.

6. Kelompok 6 Klik Disini untuk melihat websitenya.

7. Kelompok 7 Klik Disini untuk melihat websitenya.

8. Kelompok 8 Klik Disini untuk melihat websitenya.

9. Kelompok 9 Klik Disini untuk melihat websitenya.

10. Kelompok 10 Klik Disini untuk melihat websitenya.

Untuk soal QUIZ UTS silahkan Klik Disini untuk menjawab soalnya..

Membuat Formulir Latihan Soal dengan Menggunakan Google Drive

Posted on

Membuat Formulir Latihan Soal dengan Menggunakan Google Drive

Dosen biasanya membutuhkan sarana untuk membuat latihan soal supaya mahasiswa bisa mengerjakan latihan soal di rumah atau dimana saja. Salah satunya dengan membuat latihan soal disimpan di website yang kita punya. Berikut ini lanngkah-langkah membuat formulir latihan soal dengan menggunakan Google Drive. (spesial thanks to YEA atas ilmunya. Semoga Allah SWT membalas kebaikannya. Aamiin ya rabbal’alamin).

1.Ketiklah url drive.google.com di browser anda. Nanti akan diminta memasukkan email dan password yang anda punya.

2. Muncullah tampilan Buat. Klik Buat. Pilih Formulir.

3. Beri judul misalnya: Statistika Deskriptif. Untuk membuat Tampilan Profil mahasiswa ketikkan kata tersebut di Judul Pertanyaan. Jenis Pertanyaan pilih ‘Text’. Kemudian klik selesai. Maka akan tampil seperti di bawah ini. Untuk tampilan Nama dan NIM juga dilakukan hal yang sama.

4. Kalau membuat tampilan Kelas. Pada Jenis pertanyaan pilih “Pilih dari Daftar” kemudian pilihan di bawahnya diisi sesuai dengan yang kita inginkan misalnya jenis-jenis kelas. Kemudian klik : selesai.

5.Untuk membuat latihan soal dalam bentuk pilihan ganda bisa dilakukan dengan cara sebagai berikut:

6. Untuk mempercantik tampilannya kita bisa menambahkan tema dengan cara mengklik “Ubah Tema” kemudian di sebelah kanan tampilah tema-tema dan bisa dipilih sesuai dengan keinginan kita. Untuk melihat bentuk jadi dari form latihan soal kita bisa klik “Lihat bentuk jadi”.

7. Untuk menampilkan formulir ini di web kita. Kita bisa lakukan dengan cara memposting seperti biasa dengan tautan http di bawah ini dimasukkan ke website yang kita punya.

Demikianlah langkah-langkah pembuatan latihan soal dengan drive google.

Semoga bermanfaat.

Slideshow ini membutuhkan JavaScript.