1. Jelaskan yang dimaksud dengan Searching!
Jawab:
Searching adalah proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu didalam sekumpulan data yang bertipe sama.
2. Jelaskan kelebihan dan kekurangan searching pada bahasa C/C++!
Jawab:
Searching mempunyai kelebihan apabila data yang dicari letaknya pada data-data awal sehingga prosesnya berjalan cepat. namun searching mempunyai kelemahan apabila data yang dicari letaknya pada data terakhir maka dalam penggunaan waktu, proses ini berjalan lama.
3. Sebagai programmer, mengapa anda menggunakan searching!
Jawab:
Karena dapat memudahkan pencarian data.
4. Buatlah contoh algoritma dan program sederhana menggunakan searching dengan memakai flowchart!
Jawab:
Tugas Akhir
1. Buatlah program pencarian data-data, data-data yang akan dicari diinputkan dan kumpulan data-data yang akan dilakukan untuk proses pencarian juga diinputkan dan dimasukkan dalam array!
Jawab:
#include <iostream>
#include <conio.h>
using namespace std;
int linear_search(int array[], int array_size, int element);
int main() {
int array_size, search_size;
cout << "Masukkan ukuran array data: ";
cin >> array_size;
int *array = new int[array_size];
cout << "Masukkan elemen-elemen array data: " << endl;
for (int i = 0; i < array_size; i++) {
cout << "Elemen ke-" << i + 1 << ": ";
cin >> array[i];
}
cout << "Masukkan jumlah data yang akan dicari: ";
cin >> search_size;
int *search_elements = new int[search_size];
cout << "Masukkan elemen-elemen data yang akan dicari: " << endl;
for (int i = 0; i < search_size; i++) {
cout << "Data ke-" << i + 1 << ": ";
cin >> search_elements[i];
}
for (int i = 0; i < search_size; i++) {
int flag = linear_search(array, array_size, search_elements[i]);
if (flag != -1) {
cout << "\nData " << search_elements[i] << " ditemukan pada posisi array[" << flag << "]" << endl;
} else {
cout << "\nData " << search_elements[i] << " tidak ditemukan" << endl;
}
}
delete[] array;
delete[] search_elements;
getch();
return 0;
}
int linear_search(int array[], int array_size, int element) {
for (int count = 0; count < array_size; count++) {
if (element == array[count]) {
return count;
}
}
return -1;
}
0 comments:
Posting Komentar