Showing posts with label array. Show all posts
Showing posts with label array. Show all posts

Saturday, 21 November 2015

Melakukan Pencarian atau Searching pada Elemen Array

Ada yang belum pernah searching di google? Pasti anak informatika tidak ada yang tidak pernah searching pada mesin pencari yang satu ini yang sudah menjadi andalan bagi para mahasiswa dalam mencari banyak hal, dari yang penting sampai yang tidak penting. Nah kita juga akan membuat program pencarian juga menggunakan program C++. Postingan kali ini adalah kelanjutan materi tentang array. Apa itu searching? Searching adalah metode pencarian informasi dalam suatu aplikasi menggunakan suatu kunci ( key ). Searching diperlukan untuk mencari informasi khusus dari sekumpulan data yang disimpan dalam sebuah array. 

Ok, cukup pengantarnya sekarang kita lanjut ke pembahasannya. Searching pada C++ ada dua metode yang biasa digunakan. 

  • Metode pencarian beruntun atau sequential search
  • Metode pencarian bagi dua atau binary search

Kita bahasa satu per satu, yang pertama adalah Pencarian Beruntun atau Sequential search.

Konsep yang digunakan dalam metode ini adalah membandingkan data-data yang ada dalam kumpulan tersebut, mulai dari elemen pertama sampai elemen ditemukan, atau sampai elemen terakhir. Dan untuk sequential search dibagi menjadi dua macam pula, pencarian dengan data sudah terurut dann pencarian dengan data tidak terurut.

Disini kita selalu menggunakan array, jadi harap diingat bahwa indeks array dimulai dari 0. Jadi posisi atau letak elemen di dalam array akan ditunjukkan dengan indeks. Dan perlu diingat juga array itu menggunakan perulangan, jadi pastikan juga Anda menguasai perulangan atau looping.

Pembahasan dan Penggunaan Perulangan pada Pemrograman C++

Ok, kita langsung ke contoh saja supaya lebih jelas.






Berikut outputnya :

 













Contoh di atas untuk data yang tidak terurut, untuk data yang terurut data harus diurutkan terlebih dahulu namun algoritma untuk pencariannya tetap sama, membandingkan satu per satu antara data yang di cari dengan elemen pada array.

Metode yang kedua adalah Bagi Dua atau Binary Search.

Untuk metode yang satu ini mempunyai syarat mutlak yaitu data HARUS dalam kondisi sudah terurut. Metode pencarian ini biasa kita terapkan ketika mencari kata dalam kamus atau mencari bab dalam sebuah buku. Untuk mencari kata misalnya, kita tidak mungkin mencarinya dari awal sedangkan kata yang kita cari dimulai dari huruf M, pasti kita akan langsung mulai dari tengah. 
Begitu juga dengan algoritma Binary search ini. Berikut ini adalah langkah-langkah atau algoritma dari binary search.
  1. Mula-mula diambil dari posisi awal=0 dan posisi akhir = n (sesuai indeks).
  2. Kemudian kita cari posisi data tengah dengan rumus posisi tengah = (posisi awal + posisi akhir ) div 2
  3. Kemudian data yang di cari dibandingkan dengan data tengah
  • Jika sama, data ditemukan, Proses selesai
  • Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah -1
  • Jika lebih besar , proses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah +1
       4. Ulangi langkah kedua hingga data ditemukan , atau tidak ditemukan.

Pencarian biner ini akan berakhir jika data ditemukan dan jika posisi awal sudah lebih besar dari posisis akhir berarti data tidak diketemukan.
Bingung? Ok saya ilustrasikan sekali lagi menggunakan contoh. Perhatikan ilustrasi di bawah ini.
Array X mempunyai 5 elemen seperti di bawah ini.
X[5];

Elemen
20
30
40
50
60
indeks
0(ia)
1
2
3
4(ib)

Missal data yang ingin dicari adalah 40. Maka algoritma pencariannya:

cari=40;
ia=0;
ib=4;
tengah=(ia+ib)/2=(0+4)/2=2

setelah ketemu indeks tengah baru dibandingkan dengan data yang dicari.
X[2]==cari? Jika iya berarti data ditemukan. Sama atau tidak? Ternyata sama, berarti pencarian berhenti karena data sudah ditemukan.

Ket: ia=indeks awal, ib=indeks akhir
Bagaimana? Sudah lebih ada gambaran? Supaya lebih jelas kita langsung ke contoh program saja.

 







Berikut output jika data yang dicari di temukan.








 dan berikut output jika data yang di cari tidak ditemukan










Semoga postingan kali ini bisa membantu. Sampai ketemu di postingan selanjutnya. Jangan pernah bosan untuk belajar. Jika ada pertanyaan bisa di tulis di comment atau hubungi langsung di Contact Us.  Script bisa di download disini untuk sequential search dan disini untuk binary search.











Friday, 20 November 2015

Pembahasan Structure of Array dan Array of Structure pada Pemrograman C++

Masih melanjutkan dari materi structure, belum bosen kan? Harus dong karena belajar itu tidak mengenal bosan. Dari namanya terdengar sedikit membingungkan, apalagi bagi programmer pemula yang baru mulai belajar tentang pemrograman. Ok kita bahas pengertiannya dulu. Structure of array atau disebut juga structure dari array, artinya kita mendeklarasikan sebuah structure yang elemen-elemennya berupa array. Sedangkan array of structure atau array dari structure berarti kita mendeklarasikan sebuah array yang elemennya berupa structure. 

Untuk lebih jelas kita lihat contoh pendeklarasian masing-masing dari array of structure dan structure of array.
 
Contoh untuk structure of array 
 
struct mahasiswa{
char nama[30];
char nim[10];
float nilai[3];
   };
mahasiswa mhs;

Cara mengakses elemen pada structure of Array
 
       mhs.nilai[1]=90;
 
dan berikut contoh untuk array of structure

struct mahasiswa{
char nama[30];
char nim[10];
float nilai[3];
   };
mahasiswa mhs[100];

Cara mengakses elemen pada array of structure
 
mhs[2].nim;
 

yang ada di dalam tanda [] adalah alamat array dimana isinya berupa variabel yang digunakan untuk perulangan.

Langsung ke contoh program? Ok, kita langsung ke contoh. Berikut adalah contoh program untuk structure of Array.
 












Dan di bawah ini adalah contoh program untuk array of structure.  

















































Semoga postingan kali ini bermanfaat, dan selamat mencoba. Jangan lupa untuk mencoba membuat program yang lainnya juga. See you in the next post.

Saturday, 14 November 2015

Penggunaan Array dalam Bahasa Pemrograman C++

Apa kabar semuanya? Masih lanjut kan belajar C++ nya?
 Terakhir kita membahas tentang exit(0) dan perulangan bersarang, sekarang kita lanjutkan ke materi selanjutnya yaitu Array. Hari ini kita pelajari dulu tentang array 1 Dimensi. Di kesempatan yang lain kita akan membahas array 2 Dimensi atau lebih.

Ok kita mulai dengan satu pertanyaan. Apa sih Array? Array atau larik adalah suatu tipe terstruktur yang berupa sejumlah data sejenis (mempunyai tipe data sama). Setiap data yang menempati alamat array disebut elemen array. Untuk setiap elemennya diidentifikasi / dibedakan dengan sebuah index. Perlu diingat index array pada C++ selalu dimulai dari 0 bukan 1. Sehingga banyak index dalam sebuah array adalah n-1, n yang dimaksud disini adalah banyak data.

Berikut skema penjelasannya :




Bentuk umum pendeklarasian array :


Contoh :
int nilai[10];

Keterangan :
Tipe data : integer
Nama array : nilai
Jumlah elemen array/panjang array : 10

Masih bingung? Ok saya berikan satu contoh deklarasi yang lain dengan nilainya sehingga lebih jelas.

int nilai [5] = { 90, 80, 75, 87, 72};
Artinya:  
nilai[0] = 90 artinya Array nilai index [0] memiliki nilai/elemen 90
nilai[1] = 80 artinya Array nilai index [1] memiliki nilai/elemen 80
nilai[2] = 75 artinya Array nilai index [2] memiliki nilai/elemen 75
dan seterusnya. Bagaimana, sudah lebih jelas bukan?

Pengisian elemen dari suatu array dalam bahasa C++ dapat dilakukan dengan 2 cara yaitu dengan cara statis maupun dinamis. Cara statis artinya menuliskan elemen dari array secara langsung pada saat pendeklarasian array tersebut seperti contoh diatas, sedangan cara dinamis berarti pemberian elemen dari suatu array dilakukan pada saat program dijalankan (runtime).

Ada satu hal lagi yang perlu diingat pemberian nilai statis pada array jika menggunakan tipe data char harus menggunakan ‘’ (petik satu). Contoh : char huruf_vokal[5] = {‘a’,’i’,’u’,’e’,’o’};
Nah untuk pemberian nilai secara dinamis atau pada saat program di run kita harus menggunakan perulangan. Tentunya masih ingat materi perulangan sebelumnya bukan? Kalau lupa silakan dibaca lagi :

Pembahasan dan Penggunaan Perulangan pada Pemrograman C++

Ok, kita langsung ke contoh saja supaya lebih jelas dan juga sudah saya beri komentar untuk lebih memperjelas.























dan berikut ini adalah outputnya:



Bagaimana? Mudah bukan? Jika masih belum mengerti, berikut saya berikan satu contoh program yang dibuat menggunakan array. Check it out.

Kasus:
User diminta menginputkan banyak mahasiswa yang ingin diinputkan, kemudian menginputkan nilai-nilainya, baru kemudian dicari nilai akhirnya dengan prosentase 30% tugas,40% responsi, 30% kuis (dari mana ketentuannya? Saya buat sendiri. Hehehe).

 
















Ok, langsung saja check source code nya.


Mudah bukan? Selamat mencoba. Jika memiliki pertanyaan atau ada pendapat yang berbeda bisa comment di bawah post ini atau hubungi saya lewat email. Bagi yang mau mengetik sangat diperbolehkan, tapi jika ingin source code nya bisa di download disini. Terima kasih.