LAPORAN PRAKTIKUM

STRUKTUR DATA

TOPI
K
MO
DUL
VII
[SEA
RCHI
 Modul VI

SEARCHING dan SORTING

Bagian Awal
1. Sebutkan perbedaan antara variable biasa dengan variable larik/array
Variabel Adalah sebuah tempat untuk menampung data dimemori dimana tempat
tersebut dapat menampung nilai (data) yang dapat berubah-ubah selama proses
program.
Array adalah kumpulan data bertipe sama, yang disimpan dalam sebuah variabel.
Array memiliki kapasitas yang nilainya ditentukan pada saat pembuatan,
menjadikan elemen/data yang disimpan di array tersebut jumlahnya tidak boleh
melebihi yang sudah dialokasikan. Default nilai tiap elemen array pada awalnya
tergantung dari tipe datanya. Jika int maka tiap element zero value-nya adalah 0,
jika bool maka false, dan seterusnya. Setiap elemen array memiliki indeks berupa
angka yang merepresentasikan posisi urutan elemen tersebut. Indeks array
dimulai dari 0.
2. Ada berapa model dimensi larik/array ?
Model array ada 3 yaitu :
 Array dimensi 1
 Array dimensi 2
 Array dimensi 3

3. Tuliskan pendeklarasian setiap model larik/array !

 Array 1 dimensi : “Tipe_datanama_array[jumlah_maks_data];”
 Array 2 dimensi : “Tipe_arraynama_array[baris][kolom];”
 Array 3 dimensi/multimensi : “tipe_arraynama_array [ukuran1] [ukuran2] …
[ukuranN];”

4.
Bagian Pokok
1. Buatlah program pencarian karakter dengan menggunakan variable array dimensi
1.
 Penyelesaian FlowChart

 Peseucode

Program_pencarian_kegiatan_sehari-hari

Var i,n,posisi,ketemu=0 : integer

data[100],cari : string
 Mulai
 Masukan jumlah data karakter(n)
 Masukan karakter(i)
 for i =1 to i < =n do i ++
 Masukan data yang akan dicari(data cari)
 Ketemu = 0 ; i = 1
 Proses pencarian sementara ketemu =0 & i < n
 Ketika ditentukan ketemu =1 & posisi =1 maka i = i + 1
  Jika ketemu = 0 , maka data tidak ditemukan
 Kalau tidak , data dapat ditemukan
 Dengan posisi data
 Cetak hasil
 end
 Sintak
#include <iostream>
using namespace std;
int main()
{
int i,n,posisi,ketemu=0;
string data[100],cari;
cout<<" Data pencarian karakter "<< endl;

cout<<" --------------------------- " << endl;

cout<<" Banyaknya data karakter= ";
cin>>n;
//input data
for (i=1; i<=n; i++)
{
cout << "Masukan karakter[ "<< i <<" ] : ";
cin >> data[i];

}
cout<<" Data yang dicari = ";
cin>>cari;
ketemu=0;
i=1;
while ((ketemu == 0) && (i < n))
{
if(data[i] == cari)
{
ketemu = 1;
posisi = i;
}
else i = i + 1;
}
if (ketemu == 0)
 {
cout<<" Data yang dicari tidak
ditemukan"<<endl;
}
else
{
cout<<" Data yang dicari ditemukan"<<endl;
cout<<" Data pada posisi "<<posisi+0<<endl;
}
return 0;

}
 Keterangan kode program diatas sebagai berikut :
 #include<iostream> adalah file-header pustaka (Library) yang di
dalamnya memuat kumpulan keyword dan function.
 Using namespace std adalah untuk memberitahukan kepada kompiler
bahwa kita akan menggunakan semua fungsi , class atau file yang
terdapat pada memori namespace std.
 Main() adalah pendeklarasikan fungsi utama, yang harus selalu memiliki
sebuah fungsi utama (main function)
 String data[100] menyatakan array data dapat menyimpan data yang
bertipe string.
 Cout biasanya digunakan untuk menampilkan data pada layar komputer.
 Cin adalah suatu stream  yang akan merespon proses memasukan / input
data yang akan dilakukan.
 For merupakan salah satu bentuk perulangan, yang memiliki ciri jumlah
perulangan yang telah tetap.
 If dapat dipakai untukmengambil keputusan berdasarkan satu kondisi.
 else adalah fungsi yang menerima selain dari persyaratan if tetapi dengan
syarat bahwa program if yang dibuat tidak memenuhi syarat maka fungsi
else dapat berjalan.
 Endl biasanua digunakan untuk menampilkan garis baru.
 Return 0; berfungsi untuk mengakhri eksekusi dari function tersebut.
Berikut adalah hasil dari eksekusi listing program diatas:
2. Buatlah program pencarian dengan menggunakan variable array dimensi1
 Penyelesaian FlowChart

 Peseudocode

Program_pencarian_variabelArrayD1
Var i,n,posisi,ketemu=0 ,data[100],cari: integer
 Mulai
 Masukan jumlah data(n)
 for i =1 to i < =n do i ++
 Masukan nilai data(i)
 Masukan data yang akan dicari(data cari)
 Ketemu = 0 ; i = 1
 Proses pencarian sementara ketemu =0 & i < n
 Ketika ditentukan ketemu =1 & posisi =1 maka i = i + 1
  Jika ketemu = 0 , maka data tidak ditemukan
 Kalau tidak , data dapat ditemukan
 Dengan posisi data
 Cetak hasil
 end

 Sintak
#include <iostream>
using namespace std;
int main()
{
int i,n,posisi,ketemu=0, data[100],cari;
cout<<" Banyaknya data = ";
cin>>n;
for (i=1; i<=n; i++)
{
cout << "Masukan Data ke [ "<< i <<" ] : ";
cin >> data[i];
}
cout<<" Data yang dicari = ";
cin>>cari;
ketemu=0;
i=1;
while ((ketemu == 0) && (i < n))
{
if(data[i] == cari)
{
ketemu = 1;
posisi = i;
}else i = i + 1;
}
if (ketemu == 0)
{cout<<" Data yang dicari tidak ditemukan" << endl;
}
else
{
cout<<" Data yang dicari ditemukan"<<endl;
cout<<" Data pada posisi "<<posisi+0<<endl;
}
 return 0;
}
 Keterangan kode program diatas sebagai berikut :
 #include<iostream> adalah file-header pustaka (Library) yang di
dalamnya memuat kumpulan keyword dan function.
 Using namespace std adalah untuk memberitahukan kepada kompiler
bahwa kita akan menggunakan semua fungsi , class atau file yang
terdapat pada memori namespace std.
 Main() adalah pendeklarasikan fungsi utama, yang harus selalu memiliki
sebuah fungsi utama (main function)
 Int data[100] menyatakan array data dapat menyimpan data yang bertipe
integer.
 Cout biasanya digunakan untuk menampilkan data pada layar komputer.
 Cin adalah suatu stream  yang akan merespon proses memasukan / input
data yang akan dilakukan.
 For merupakan salah satu bentuk perulangan, yang memiliki ciri jumlah
perulangan yang telah tetap.
 If dapat dipakai untukmengambil keputusan berdasarkan satu kondisi.
 else adalah fungsi yang menerima selain dari persyaratan if tetapi dengan
syarat bahwa program if yang dibuat tidak memenuhi syarat maka fungsi
else dapat berjalan.
 Endl biasanua digunakan untuk menampilkan garis baru.
 Return 0; berfungsi untuk mengakhri eksekusi dari function tersebut.
Hasil eksekusi dari sintak diatas:
Tugas Mandiri
1. Buatlah program penerapan searching dalam kehidupan sehari-hari
 Flowchart

 Peseudcode
Program_pencarian_kegiatan_sehari-hari

Var i,n,posisi,ketemu=0 : integer

data[100],cari : string
 Mulai
 Masukan jumlah data kegiatan(n)
 Masukan kegiatan sehari hari(i)
 for i =1 to i < =n do i ++
 Masukan data yang akan dicari(data cari)
 Ketemu = 0 ; i = 1
 Proses pencarian sementara ketemu =0 & i < n
 Ketika ditentukan ketemu =1 & posisi =1 maka i = i + 1
  Jika ketemu = 0 , maka data tidak ditemukan
 Kalau tidak , data dapat ditemukan
 Dengan posisi data
 Cetak hasil
 end

 Sintak
#include <iostream>
using namespace std;
int main()
{
int i,n,posisi,ketemu=0;
string data[100],cari;
cout<<" Banyaknya data kegiatan = ";
cin>>n;
//input data
for (i=1; i<=n; i++)
{
cout << "Masukan kegiatan sehari-hari [ "<< i
<<" ] : ";
cin >> data[i];

}
cout<<" Data yang dicari = ";
cin>>cari;
ketemu=0;
i=1;
while ((ketemu == 0) && (i < n))
{
if(data[i] == cari)
{
ketemu = 1;
posisi = i;
}
else i = i + 1;
}
if (ketemu == 0)
{
cout<<" Data yang dicari tidak
ditemukan"<<endl;
}
else
 {
cout<<" Data yang dicari
ditemukan"<<endl;
cout<<" Data pada posisi
"<<posisi+0<<endl;
}
return 0;

 Keterangan kode program diatas sebagai berikut :

 #include<iostream> adalah file-header pustaka (Library) yang di
dalamnya memuat kumpulan keyword dan function.
 Using namespace std adalah untuk memberitahukan kepada kompiler
bahwa kita akan menggunakan semua fungsi , class atau file yang
terdapat pada memori namespace std.
 Main() adalah pendeklarasikan fungsi utama, yang harus selalu memiliki
sebuah fungsi utama (main function)
 String data[100] menyatakan array data dapat menyimpan data yang
bertipe string.
 Cout biasanya digunakan untuk menampilkan data pada layar komputer.
 Cin adalah suatu stream  yang akan merespon proses memasukan / input
data yang akan dilakukan.
 For merupakan salah satu bentuk perulangan, yang memiliki ciri jumlah
perulangan yang telah tetap.
 If dapat dipakai untukmengambil keputusan berdasarkan satu kondisi.
 else adalah fungsi yang menerima selain dari persyaratan if tetapi dengan
syarat bahwa program if yang dibuat tidak memenuhi syarat maka fungsi
else dapat berjalan.
 Endl biasanua digunakan untuk menampilkan garis baru.
 Return 0; berfungsi untuk mengakhri eksekusi dari function tersebut.
Hasil eksekusi dalam sintak datas:
2. Buatlah program penerapan searching dalam mencari daftar judul film box office
2019
 Flowchart

 Peseudcode
Program_pencarian_data_film

Var i,n,posisi,ketemu=0 : integer

data[100],cari : string
 Mulai
 Cetak (Data film box office 2019)
 Masukan jumlah data film(n)
 Masukan daftar fim(i)
 for i =1 to i < =n do i ++
 Masukan data yang akan dicari(data cari)
 Ketemu = 0 ; i = 1
  Proses pencarian sementara ketemu =0 & i < n
 Ketika ditentukan ketemu =1 & posisi =1 maka i = i + 1
 Jika ketemu = 0 , maka data tidak ditemukan
 Kalau tidak , data dapat ditemukan
 Dengan posisi data
 Cetak hasil
end
 Sintak
#include <iostream>
using namespace std;
int main()
{
int i,n,posisi,ketemu=0;
string data[100],cari;
cout<<" Data film box office 2019 "<< endl;

cout<<" --------------------------- " <<

endl;
cout<<" Banyaknya data film = ";
cin>>n;
//input data
for (i=1; i<=n; i++)
{
cout << "Masukan daftar judul film box office
2019 [ "<< i <<" ] : ";
cin >> data[i];

}
cout<<" Data yang dicari = ";
cin>>cari;
ketemu=0;
i=1;
while ((ketemu == 0) && (i < n))
{
if(data[i] == cari)
{
ketemu = 1;
posisi = i;
}
else i = i + 1;
}
 if (ketemu == 0)
{
cout<<" Data yang dicari tidak
ditemukan"<<endl;
}
else
{
cout<<" Data yang dicari
ditemukan"<<endl;
cout<<" Data pada posisi
"<<posisi+0<<endl;
}
return 0;

}
 Keterangan kode program diatas sebagai berikut :
 #include<iostream> adalah file-header pustaka (Library) yang di
dalamnya memuat kumpulan keyword dan function.
 Using namespace std adalah untuk memberitahukan kepada kompiler
bahwa kita akan menggunakan semua fungsi , class atau file yang
terdapat pada memori namespace std.
 Main() adalah pendeklarasikan fungsi utama, yang harus selalu memiliki
sebuah fungsi utama (main function)
 String data[100] menyatakan array data dapat menyimpan data yang
bertipe string.
 Cout biasanya digunakan untuk menampilkan data pada layar komputer.
 Cin adalah suatu stream  yang akan merespon proses memasukan / input
data yang akan dilakukan.
 For merupakan salah satu bentuk perulangan, yang memiliki ciri jumlah
perulangan yang telah tetap.
 If dapat dipakai untukmengambil keputusan berdasarkan satu kondisi.
 else adalah fungsi yang menerima selain dari persyaratan if tetapi dengan
syarat bahwa program if yang dibuat tidak memenuhi syarat maka fungsi
else dapat berjalan.
 Endl biasanua digunakan untuk menampilkan garis baru.
 Return 0; berfungsi untuk mengakhri eksekusi dari function tersebut.

Hasil eksekusi dalam sintak datas:

Kesimpulan
Dalam program diatas ternyata menggunakan ketentuan array, pemilihan dan
perulangan untun mencari data dalam program dengan cara menyelusuri tempat
penyimpanan data tersebut.