Pencarian Berurutan (Sequential Search)

12 Mei 2009

Pencarian secara berurutan dilakukan dengan mencari data mulai dari awal hingga akhir data. Pencarian berurutan cocok digunakan bila datanya tidak terlalu besar dan sudah dalam keadaan terurut.

Misalkan terdapat data nama seperti berikut:
Andi Budi Siska

Kita ingin mencari nama Siska, maka langkahnya adalah:

Langkah 1: Bandingkan Siska dengan Andi, Karena tidak sama maka lanjutkan pembandingan dengan data berikutnya
Langkah 2 : Bandingkan Siska dengan Budi, Karena tidak sama maka lanjutkan pembandingan dengan data berikutnya
Langkah 3 : Bandingkan Siska dengan Siska, Karena sama maka data yang dicari ditemukan.

Misalkan sekarang ingin dicari data Alex
Langkah 1: Bandingkan Alex dengan Andi, karena tidak sama maka lanjutkkan pembandingan dengan data berikutnya
Langkah 2: Bandingkan Alex dengan Budi, karena tidak sama maka lanjutkkan pembandingan dengan data berikutnya
Langkah 3: Bandingkan Alex dengan Siska, karena tidak sama dan data pembanding sudah habis maka data yang dicari tidak ditemukan.


Bubble Sort

12 Mei 2009

Teknik pengurutan secara Bubble Sort merupakan salah satu teknik pengurutan yang lazim digunakan dalam mengurutkan data (alphabetik, numerik, alphanumerik) yang tidak terlalu besar secara menaik (ascending) maupun secara menurun (descending). Teknik ini dimanfaatkan karena mudah memahaminya dan implementasinya dalam kode program.

Misalkan terdapat data nilai seperti berikut
70 65 45

Mengurutkan secara menaik (ascending):
Langkah 1 : Bandingkan 70 dengan 65, Karena 70 lebih besar dari 65 maka pindahkan tukarkan posisi 70 dan 65

Posisi Nilai
65 70 45

Langkah 2 : Bandingkan 65 dengan 45, Karena 65 lebih besar dari 45 maka tukarkan posisi 65 dan 45

Posisi Nilai
45 70 65

Langkah 3 : Bandingkan 70 dengan 65, karena 70 lebih besar dari 65 maka tukarkan posisi 70 dan 65.

Posisi Nilai
45 65 70
Data sudah terurut secara menaik.


Apa itu rekord?

12 Mei 2009

Rekord merupakan gabungan dari field-field/attribut-attribut. Tiap field rekord dapat memiliki tipe data yang berlainan. Implementasi rekord misalkan untuk menyimpan data rekord mahasiswa meliputi Nim, Nama, Alamat, JenisKelamin, Prodi.