Skip to content Skip to sidebar Skip to footer

Widget Atas Posting

Soal dan Jawaban Tugas Pendahuluan & Tugas Akhir Searching (Struktur Data)

Struktur Data adalah salah satu mata kuliah di Universitas Pamulang Viktor. Saya saat belajar struktur data hanya mencatat dan membuat tugas dan alhamdulilah tugasnya gampang-gampang termasuk Uts dan Uasnya dan alhamdulilah nya lagi di akhir semester mendapatkan nilai A.



Disini saya akan membagikan soal dan jawaban struktur data baik soal pendahuluan atau tugas akhir (soal coding) dari struktur data tersebut di bagian "Searching".

Soal dan Jawaban Tugas Pendahuluan Searching

1. Apa yang di maksud dengan Searching?
Searching adalah mencari data yang di butuhkan. Searching dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memori komputer.
2. Jelaskan perbedaan dari Sequential Search, Binary Search, dan Interpolation Search sebagai metode-metode searching !
Sequential Search, sebagai metode pencarian urut adalah metode pencarian paling mudah. Sedangkan Binary Search adalah proses pencarian binary search yang hanya dapat dilakukan pada kumpulan data yang sudah diurutkan terlebih dahulu. Dan interpolation search merupakan proses pencarian data yang hampir sama dengan proses pencarian binary search, pencarian ini juga dilakukan pada kumpulan data yg sudah urut.
3.  Jelaskan apa saja yang mempengaruhi kecepatan proses pencarian data di dalam penyimpanan data !
  • Register, menyimpan instruksi selama proses berjalan.
  • RAM, semakin besar RAM maka semakin banyak data yangb disimpan sehingga akses ke data lebih cepat.
  • CPU clock, semakin tinggi clock CPU maka semakn cepat atau semakin banyak peintah yang dieksekusi.
  • Bus/datapath, menentukan besarnya data yang dapat ditransmisikan antara CPU dan device yang lain. 
  • Cache Memori, semakin besar cache maka proses akan menjadi lebih cepat. 
4. Buatlah contoh program sederhana menggunakan Searching !
#include <conio.h>
#include <iostream>
using namespace std;
main(){
int c,i,posisi;
int A[20]={3,2,4,10,20,1,5,8,7,9,6,5,11,12,14,13,16,15,17,19};
cout<<"Data : ";
for(i=0;i<20;i++){
cout<<A[i]<<" ";
}
cout<<"\nData yang ingin dicari : ";
cin>>c;
i=0;
posisi=0;
while(i<19 && A[i]!=c){
i++;
}
if (A[i]!=c){
cout<<"Maaf data yang dicari tidak ada";
}else if(posisi=i+1)
cout<<"ditemukan pada posisi ke "<<posisi;
getch();
}

Soal dan Jawaban Tugas Akhir Searching

1. Buatlah program untuk melakukan pencarian terhadap data 12, 15 dan 37 dari sederetan data 34, 8, 50, 74, 87, 90, 12, 25, 20, 30, 35, 45, 40, 22, 29, 72, 60, 55, 53, 12, 32, 33, 12, 41, 12 ! Jika data yang di cari terdapat lebih dari satu, tentukan banyaknya dan sebutkan berada pada posisi berapa saja data yang di cari berada pada sederetan data !
#include <iostream>
#include <conio.h>
using namespace std;
main()
{
bool ketemu;
int posisi[25];
int c,i,banyak=0;
int data[25]={34,8,50,74,87,90,12,25,20,30,35,45,40,22,29,72,60,55,53,12,32,33,12,41,12};
cout<<"Data : ";
for(i=0;i<25;i++)
{
cout<<data[i]<<" ";
}
cout<<"\n\nData yang dicari : ";
cin>>c;
for (i=0;i<25;i++)
{
if (data[i]==c)
{
ketemu=true;
posisi[banyak]=i+1;
banyak++;
}
    }
if (ketemu)
{
cout<<"Data : "<<c;
cout<<"\nDitemukan sebanyak "<<banyak;
cout<<"\nPada posisi ke ";
for(i=0;i<banyak;i++)
{
cout<<posisi[i]<<" ";
}
    }
else
{
cout<<"Data "<<c<<" tidak ditemukan";
}
getch();
}

Maka outputnya adalah :


output tugas akhir searching
output tugas akhir searching
Semoga bermanfaat dan jangan lupa share teman sekelas ya agar bisa dapat nilai A. Masuk bareng lulus juga harus bareng, jangan pelit ilmu antara teman sekelas. Terimakasih!
 
Jangan lupa kunjungi maswijaba untuk artikel bermanfaat lainnya.

Post a Comment for "Soal dan Jawaban Tugas Pendahuluan & Tugas Akhir Searching (Struktur Data)"