Page 251 - MODUL ALGORTIMA DAN PEMROGRAMAN
P. 251

Penjelasan:
                  1)  Deklarasi variabel:

                      •  n: Untuk menyimpan jumlah elemen array.

                      •  data: Array integer untuk menyimpan data yang akan dicari.
                      •  cari: Nilai integer yang ingin dicari dalam array.

                  2)  Meminta input nilai-nilai dalam array:
                      •  Sebuah loop for digunakan untuk meminta input nilai-nilai elemen array dari pengguna

                         satu per satu.

                  3)  Meminta input nilai yang ingin dicari:
                      •  Pengguna diminta memasukkan nilai integer yang ingin dicari dalam array.

                  4)  Melakukan pencarian sequential search:
                      •  Loop for digunakan untuk mencari nilai cari dalam array data.

                      •  Variable ditemukan diinisialisasi dengan false.

                      •  Jika nilai cari ditemukan pada indeks i, program akan mencetak pesan bahwa data
                         ditemukan pada indeks tersebut dan mengubah ditemukan menjadi true.

                      •  Loop for akan berhenti jika nilai cari ditemukan atau jika seluruh elemen array telah

                         diperiksa dan tidak ditemukan.
                  5)  Menampilkan hasil pencarian:

                      •  Jika ditemukan bernilai true, program akan mencetak pesan bahwa data ditemukan
                         pada indeks tertentu.

                      •  Jika  ditemukan  bernilai  false,  program  akan  mencetak  pesan  bahwa  data  tidak

                         ditemukan dalam array.
                  2.  Program

                  #include <iostream>
                  using namespace std;

                  int main() {
                    // Deklarasi variabel
                    int n; // Jumlah elemen array
                    int data[100]; // Array untuk menyimpan data
                    int cari; // Nilai yang ingin dicari

                    // Meminta input jumlah elemen array
                    cout << "Masukkan jumlah elemen array: ";
                    cin >> n;

                    // Meminta input nilai-nilai dalam array
                    for (int i = 0; i < n; i++) {
                      cout << "Masukkan nilai elemen ke-" << i + 1 << ": ";
                      cin >> data[i];
                    }

                    // Meminta input nilai yang ingin dicari
                    cout << "Masukkan nilai yang ingin dicari: ";                                        228
                      cin >> cari;

                    // Menambahkan nilai sentinel di akhir array
                    data[n] = cari; // Asumsi nilai sentinel sama dengan nilai yang dicari
                    n++; // Perbarui jumlah elemen array (termasuk sentinel)
   246   247   248   249   250   251   252   253   254   255   256