Searching

Searching

Merupakan metode yang digunakan pada program untuk menemukan data dalam kumpiulan data yang bertipe sama biasanya digunakan untuk mencocokan data atau menghapus data,misalnya kita mencocokan data ke dalam kumpulan data, jika data telah ada, maka data tersebut tidak akan disisipkan, selainnya akan disisipkan ke kumpulan data. Ada beberapa cara yang digunakan pada metode searching yaitu; sequential searching dan binary searching.

·    Squential Searching
Merupakan metode searching yang digunakan untuk membandingkan data dari awal hingga akhir sampai data tersebut ditemukan

Contoh penerapan metode Squantial searching pada program c++


script dari program

Hasil running dari program

·    Binary Searching
Merupakan metode searching dimana mengurutkan data pada kumpulan data yang sudah terurut baik itu ascending atau descending.

Prinsip dan cara kerja dari Binary Searching
1.    Pertama-tama kita mengambilnya dari posisi pertama 0 dan posisi terakhir = N-1, kemudian dicari posisi data yang tengah dengan rumus (posisi pertama + posisi terakhir) / 2. Kemudian data yang dicari dibandingkan dengan data yang tengah.
2.    Jika lebih kecil, proses pencarian berlanjutt tapi posisi tengah –1 sama dengan posisi akhir.
3.    Jika lebih besar, proses pencarian berlanjut tapi posisi dianggap sama dengan posisi tengah +1.
4.    Jika data sama, maka data ditemukan

Contoh penerapannya pada program c++

script dari program

Hasil running dari program

Referensi;
Lidya, Leoni, rinaldi Munir (2002). Algoritama dan Pemrograman dalam Bahas Pascal dan C.
Informatika Bandung.


Adapun beberapa artikel sebelumnya yang terkait

• Variable 

• Array 

• Stack 

• Queue 

• Sorting

Read More

Sorting

Sorting

Proses pengurutan suatu data menjadi urutan tertentu, baik itu secara ascending atau descending. Dalam pembahasan ini saya akan membahas metode yang sering digunakan dalam proses sorting yaitu selection dan insertion sort.

1.    Selection Sort
Merupakan konsep memilih  nilai dari kumpulan data ,baik itu yang bernilai maksimum maupun minimum dimana nilai tersebut di dapatkan pada kumpulan data Array lalu menempatkan data tersebut pada elemen akhir atau awal sesuai pengurutannya.

Contoh penerapanya dalam program c++
Menampilkan selection sort dari bilangan yang di inputkan oleh user



Script dari program

hasil running ketika user ,menginputkan data secara acak(random)

hasil runing ketika data sudah terurut atau sudah selection

2.    Insertion Sort
Merupakan konsep   menyisipkan data pada  elemen array  pada posisi yang tepat dimana  proses pencarian  posisi yang tepat dilakukan dengan melakukan pencarian beruntun didalam array.

Contoh penerapanya dalam program c++

script dari program

hasil running dari program ketika user menginputkan data

hasil running dari program setelah di insertion sort

Referensi;
Lidya, Leoni, rinaldi Munir (2002). Algoritama dan Pemrograman dalam Bahas Pascal dan C.
Informatika Bandung.

Adapun beberapa artikel yang terkait

• Variable 

• Array 

• Stack 

• Queue 

• Searching

Read More

Definisi Queue

Queue

Queue (Antrian) merupakan bagian dari Stack dalam Struktur data , biasanya Queue  di implementasikan kedalam array atau linked list, dimana sifatnya  FIFO (Firt in First Out) yang artinya data yang pertama masuk ke dalam antrian akan menjadi yang pertama keluar dari antrian.

Deklarasi Queue

Beberapa operasi yang di gunakan oleh Queue

Create         ; untuk menciptakan dan menginisialisasi sebuat Queue
Cara mendeklarasikannya;

EnQueue : Masukkan data ke dalam antrian
Cara mendeklarasikannya;
 
DeQueue : Mengeluarkan data terdepan dari antrian
Cara mendeklarasikanya;


Clear    :Menghapusseluruhantrian
Cara mendeklarasikanya;


IsEmpty : Memeriksa apakah antrian kosong
Cara mendeklarasikannya;

IsFull : Memeriksa apakah antrian penuh
Cara mendeklarasikanya;


contoh penerapanya pada program C++;

Sript dari program

hasil running dari program ketikan enqueue data

hasil running ketika menampilkan isi  data dari Queue

hasil running program ketika dequeue

 hasil running program ketika data yang pertama sudah di hapus

hasil running program ketika Queue dalam keadaan penuh

hasil running program ketika Queue dalam keadaan kosong

Referensi;

Bambang Wahyudi.Pengantar Struktur Data da Algoritma.Yogyakarta 

Adapun beberapa artikel yang terkait

• Variable 

• Array 

• Stack 

• Sorting

• Searching

Read More

Definisi Stack

Stack

Stack (tumpukan) adalah suatu bentuk khusus dari linear list dimana operasi penyisipan dan penghapusanya elemen-elemenya hanya dapat  dilakukan pada posisi “TOP”. Stack bersifat LIFO (Last In First Out) yang artinya data yang terakhir masuk kedalam stack menjadi yang pertama keluar.

Perhatikan ilustrasi dari proses Push dan Pop Data dibawah ini;

 

Pada program Stack ada beberapa operasi - operasi yang di gunakan yaitu;

• Push    : menambah item pada Stack yang berada di tumpukan paling atas

Cara mendeklarasikanya;

• Pop    ; mengambil item pada Stack yang berada di tumpukan paling atas

Cara  mendeklarasikanya;

• Clear    ; mengosongkan Stack

• IsEmpty; mengecek apakah Stack sudah kosong

Cara mendeklarasikanya;

• IsFull    ; mengecek apakah Stack dalam keadaan terisi penuh

Cara mendeklarasikanya;



Contoh penerapan stack dalam program c++
Misalnya kita menginputkan  5 bilangan bertipe interge, dan inputanya di tentukan oleh user seperti
di bawah ini;


script dari program

hasil running dari program ketika mengepush data

hasil running ketika menampilkan isi dari stack

hasil running ketika tumpukan penuh

hasil running ketika mengepop data 9 pada stack

hasil running ketika data 9 berhasil di pop

hasil running ketika tumpukan kosong

Referensi;

Bambang Wahyudi.Pengantar Struktur Data da Algoritma.Yogyakarta

Adapun beberapa artikel yang terkait

• Variable 

• Array 

• Queue

• Sorting

• Searching

Read More

Apa itu Array

Array
Merupakan nilai-nilai data yang bertipe sama dari suatu kumpulan data. Index merupakan penunjuk letak atau elemen suatu array. Array dapat dibagi menjadi 2 bagian yaitu; array 1 dimensi dan array 2 dimensi.

• ·    Array 1 dimensi

Merupakan tipe data yang di gunakan dalam pendeklarasian variable yang sama namun indexnya berbeda. Secara default index pengisian dari elemen aray ini dimulai dari index ke 0.

Bentuk penulisanya;

Contoh penerapan aray 1 dimensi pada program c++
Dalam  menampilkan array yang bertipe int[7] ={45,32,55,67,87,98,44}




script dari program

hasil running dari program

• ·    Array 2 dimensi

Sering disebut dengan Matriks, array 2 dimensi tidak jauh berbeda dari array 1 dimensi , hanya saja pengisian indexnya dimulai dari 0,0 dimana elemennya di dapat dari index1 x index2;

Bentuk penulisanya;

Contoh penerapan array 2 dimensi dalam program c++
Dalam menampilkan hasil penjumlahan dari array A[2][2]



script dari program

hasil running dari program

Referensi:

Lidya, Leoni, rinaldi Munir (2002). Algoritama dan Pemrograman dalam Bahas Pascal dan C.Informatika Bandung.

Adapun beberapa artikel yang terkait

• Variable 

• Stack

• Queue

• Sorting

• Searching

Read More