Академический Документы
Профессиональный Документы
Культура Документы
TUJUAN PRAKTIKUM
1. Praktikan dapat memilih teknik sorting mana yang sesuai serta dapat menggunakan teknik
searching dalam mencari elemen pada suatu data.
2. Praktikan diharapkan dapat mengenal jenis-jenis metode sorting dan searching, serta mampu
menerapkannya didalam sebuah program sederhana.
TEORI PENUNJANG
Contoh :
Data : Array [1..6] of Byte = (22, 10, 15, 3, 8, 2);
Data Acak : 22 10 15 3 8 2
Terurut Ascending : 2 3 8 10 15 22
Terurut Descending : 22 15 10 8 3 2
Untuk melakukan proses pengurutan tersebut dapat digunakan berbagai macam cara/metode.
Iterasi
A[1] A[2] A[3] A[4] A[5] A[6]
Ke
Awal 22 10 15 3 2 8
1 10 22 15 3 2 8
10 15 22 3 2 8
10 15 3 22 2 8
10 15 3 2 22 8
10 15 3 2 8 22
2 10 15 3 2 8 22
10 3 15 2 8 22
10 3 2 15 8 22
10 3 2 8 15 22
10 3 2 8 15 22
3 3 10 2 8 15 22
3 2 10 8 15 22
Disini terlihat ketidak efisienan dari bubble sort yaitu harus menyelesaikan JumMax –1 dari data.
Sedangkan jika kita melihat dari tabel diatas pada iterasi ke empat saja data sudah terurut dan
seharusnya pada saat itu proses sudah berhenti, tapi dengan bubble sort proses harus dilakukan
sampai looping selesai.
Pada seluruh prosedur yang menggunakan metode sorting pasti memerlukan prosedur tambahan
tukar data (Swap) untuk menukarkan dua buah elemen dalam data.
I=1, Lok=5 2 10 15 3 22 8
I=2, Lok=4 2 3 15 10 22 8
I=3, Lok=6 2 3 8 10 22 15
I=4, Lok=4 2 3 8 10 22 15
I=5, Lok=6 2 3 8 10 15 22
10 15 3 8 2 22
3 8 2 10 15 22
3 2 8 10 15 22
2 3 8 10 15 22
Procedure ATUR;
Begin
I:=Awal +1;
J:= Akhir;
While Temp[I] < Temp[Awal] Do Inc(I);
While Temp[J] > Temp[Awal] Do Dec(J);
While I < J Do
Begin
SWAP(Temp[I], Temp[J]);
While Temp[I] < Temp[Awal] Do Inc(I);
While Temp[J] > Temp[Awal] Do Dec(J);
End;
SWAP(Temp[Awal], Temp[J]);
End;
Begin
If Awal < Akhir Then
Begin
ATUR;
LAPORAN PENDAHULUAN
1. Jelaskan pengertian Search dan Sorting, beserta jenis-jenis dari Search dan Sorting.
2. Jelaskan bagaimana proses pencarian data menggunakan metode Bubble/Exchange Sort,
Selection Sort, Shell Sort, Quick Sort.
3. Apa yang dimaksud dengan Binary Search serta bagaimana algoritmanya?
4. Buat data yang belum terurut lalu dengan menggunakan keempat metode diatas dan urutkan
data tersebut langkah demi langkah.
MATERI PRAKTIKUM
1. Praktikan dapat menjelaskan secara teoritis mengenai metode Sorting dan Searching.
2. Praktikan dapat menerangkan perbedaan menggunakan keempat metode sorting yang ada.
3. Praktikan dapat memberikan contoh bagaimana cara melakukan sorting dengan keempat
metode sorting.
4. Praktikan dapat membuat program-program sederhana tentang Sorting, dan menggunakan
file teks untuk menyimpan data sorting dan kemudian diurutkan kembali kedalam file teks
tersebut.
5. Buatlah program sederhana menggunakan Metode bubble sort dan quick sort dan Nilai K
(Keterampilan) didapat jika praktikan melengkapi program tentang metode Sorting.
LAPORAN AKHIR
Buat Algoritma dari beberapa metode sorting yang sudah dipelajari sebelumnya.