LAPORAN PRAKTIKUM III SEARCHING

LAPORAN PRAKTIKUM III
SEARCHING

Disusun untuk Memenuhi Matakuliah Praktikum Algoritma dan Struktur Data
Dibimbing oleh Ibu Triyanna Widiyaningtyas

Oleh:
Nama : Musfiratus Solehah
Nim : 150533602144
S1 PTI OFF-C 2015

UNIVERSITAS NEGERI MALANG
FAKULTAS TEKNIK
JURUSAN TEKNIK ELEKTRO
PRODI S1 PENDIDIKAN TEKNIK INFORMATIKA
Maret 2016
SEARCHING
Tujuan :
Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Searching (Pencarian).
Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat.
Mahasiswa mampu mengimplementasikan algoritma Searching pada sebuah aplikasi secara tepat dan efisien.
Mahasiswa mampu menjelaskan mengenai algoritma Searching.
Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma Searching.
Mahasiswa mampu menerapkan dan mengimplementasikan algoritma Searching.

Latihan Praktikum I
Permasalahan : Percobaan Program Sequential Search: mencoba, membuat, menampilkan sebuah program Searching.
Compiler : MinGW Developer Studio
Script program :
#include

int cari (int data[], int n, int k)
{
int posisi, i, ketemu;
if (n <= 0)
posisi = -1;
else
{
ketemu = 0;
i = 1;
while ((i <= n-1) && (!ketemu))
if (data[i] == k)
{
posisi = i;
ketemu = 1;
}
else
i++;
if (!ketemu)
posisi = -1;
}
return posisi;
}
int main()
{
int data[5] = {12, 13, 19, 27, 28};
int dicari = 19;
printf ("\tMetode Sequentian Search\n\n");
printf ( "Data : 12, 13, 19, 27, 28\n\n");
printf ("Posisi %d berada pada index ke- : %d \n", dicari, cari(data, 5, dicari));
return 0;
}
Output Program :

Algoritma :
Start.
Membaca file header.
Membaca fungsi cari.
Membaca Data.
Mencari posisi "19" berada di index ke berapa.
Tampilkan hasil.
Finish.
Penjelasan Program :
Program diatas dibuat untuk mencari posisi dari "19" dari elemen-elemen Data : 12, 13, 19, 27, 28. Mencari index angka 19 dimulai dari data yang paling awal yaitu dimulai pada index ke-0 hingga index dari angka 19 ditemukan, kemudian program akan menampilkan hasil dan program selesai.
Latihan Praktikum II
Permasalahan : Percobaan Program Binary Search: mencoba, membuat, menampilkan sebuah program Binary Searching.
Script program :
#include
#include

int poskar (char st[], char m)
{
int i, posisi, panjang;
i=0;
posisi = -1;
panjang = strlen (st);
while ((i < panjang-1) && posisi == -1)
{
if (st[i] == m)
posisi = i;
i++;
}
return posisi;
}
int main ()
{
printf ("\t Metode Binary Search\n\n");
char kalimat[] = "Teknik Informatika";
char dicari = 'm';
printf ("\nPosisi %c dalam string %s berada pada index ke- [%d]", dicari,kalimat, poskar (kalimat, dicari));
dicari ='n';
printf ("\nPosisi %c dalam string %s berada pada index ke- [%d]",dicari,kalimat, poskar (kalimat, dicari));
return 0;
}
Output Program :

Algoritma :
Start.
Mendeklarasikan fungsi-fungsi.
Membaca data.
Mencari index dari huruf m.
Mencari index dari huruf n.
Tampilkan hasil.
Finish.
Program tersebut dibuat untuk menemukan index dari huruf m dan huruf n. pencarian ini berbeda dengan latihan 1 karena pada program ini kita tidak mencari dari awal melainkan menentukan nilai tengah dulu kemudia data akan dibagi menjadi 2 yaitu posisi kanan dan posisi kiri. Setelah itu dicari posisi m pada posisi kiri terlebih dahulu setelah itu akan dilanjutkan pada posisi kanan. Begitu juga dengan pencarian n, program ini lebih cepat dibandingkan dengan program sebelumnya karena pencarian dilakukan dengan 2 bagian. Apabila index dari m dan n ditemukan program akan menampilkan hasil dan program selesai.

Latihan Praktikum III
Permasalahan : Percobaan Program Fibonacci Search: mencoba, membuat, menampilkan sebuah program Fibonacci Searching.
Bahasa Pemrogramam : C++
Script program :
#include
#include
#include
using namespace std;

int main(){
int i,j,F0,F1, Fibo, n, m, N, Flag, x;
int FK, FK1, FK2, FK3, s,p,q,t;
int A[10]={8,15,21,28,31,37,39,46,48,50};
int FIBO[8];

cout<<"\tMetode Fibonacci Search\n\n";
cout<<"Data : ";
for(x=0;x<10;x++)
{
cout< n=9;
F0=1; F1=1; Fibo=1;
j=1;
}
while(Fibo<=n+1)
{
FIBO[j]=Fibo;
Fibo = F0+F1; F0=F1; F1=Fibo;
j++;
}
s=j-1;
FK=FIBO[s];
FK1=FIBO[s-1]; i=FK1;
FK2=FIBO[s-2]; p=FK2;
FK3=FIBO[s-3]; q=FK3;
m=(n+1)-FK;
printf("\n\nMasukkan data yang ingin dicari : ");
scanf("%d",&N);
if(N>A[i])i=i+m;
Flag=0;
while(i!=0 && Flag==0){
if(N==A[i])
Flag=1;
else if(N {
if(q==0)i=0;
else
{
i=i-q;
t = p;
p = q;
q = t-q;
}
}
else
{
if(p==1)
i=0;
else
{
i = i + q;
p = p - q;
q = q - p;
}
}
}
if(Flag==1)
printf("\n\nData ditemukan");
else
printf("\n\nData tidak ditemukan");
}

Output Program :

Algoritma :
Start.
Membaca fungsi-fungsi.
Menampilkan data : 8 15 21 28 31 37 39 46 48 50.
Inputkan data yang ingin dicari.
Memproses data yang diinputkan kedalam data-data yang telah dideklarasikan sebelumnya.
Tampilkan hasil. Data ditemukan / data tidak ditemukan.
Finish.

Pada program diatas dibuat untuk mencari data dari data-data yang telah dideklarasikan, data yang diinputkan termasuk didalam data-data yang telah dideklarasikan atau tidak. Pertama user diminta untuk menginputkan data yang ingin dicari, setelah itu program akan memproses inputan tersebut dan mencarinya didalam data-data yang telah dideklarasikan sebelumnya. Jika ditemukan maka program akan menampilkan data ditemukan, apabila data yang diinputkan tidak ada dalam data-data deklarasi maka program akan menampilkan data tidak ditemukan. Program selesai.
Latihan Praktikum IV
Permasalahan : Percobaan Program Interpolation Search: mencoba, membuat, menampilkan sebuah program Interpolation Searching.
Script program :
#include
#include

int main()
{
int data[10]={9,17,24,25,36,49,52,54,59,60};
int low, high, cari, posisi;
float posisi1;
int N=10,tanda=0;
low=0; high=N-1;
cout<<"\tMetode Interpolation Search\n\n";
cout<<"Data : 9, 17, 24, 25, 36, 49, 52, 54, 59, 60\n";
cout<<"\nMasukkan data yang dicari : ";
cin>>cari;
do
{
posisi = (cari-data[low])/(data[high]-data[low])*(high-low)+low;
//posisi=floor(posisi1); //pembulatan kebawah
if(data[posisi]==cari){
tanda=1;
break;
}
if(data[posisi]>cari)
high=posisi-1;
else if(data[posisi] low=posisi+1;
}
while(cari>=data[low] && cari<=data[high]);
{
if(tanda==1)
cout<<"\n\nData ditemukan\n";
else
cout<<"\n\nData tidak ada\n";
}
}
Output Program :

Algoritma :
Start.
Membaca fungsi.
Mendeklarasikan data.
Input data yang dicari.
Memproses data dengan do while.
Menampilkan data. Data ditemukan / data tidak ditemukan.
Finish.
Program diatas sama dengan program sebelumnya hanya saja cari pencarian datanya berbeda yaitu dengan menggunakan metode Interpolation search. Metode Interpolation search yaitu pencarian sebuah elemen dalam array satu dimensi perkiraan secara interpolasi, dimana data harus diurutkan terlebih dahulu. Data-data yang dideklarasikan telah urut sehingga proses pencarian dapat langsung dilakukan. Setelah program menemukan hasilnya maka akan ditampilkan data yang diinputkan merupakan data dari kumpulan data-data yang telah dideklarasikan atau tidak. Jika ya akan ditampilkan data ditemukan, apabila tidak menampilkan data tidak ditemukan, program selesai.

Tugas Praktikum I
Permasalahan : Buatlah sebuah program untuk melakukan pencarian data berupa posisi terkanan dari suatu bilangan yang dicari dalam array satu dimensi.
Script program :
#include
#include

int poskar (int st[], int m)
{
int i, posisi, panjang,n=1;

i=9;
panjang = 10;
while((i>0))
{
if(st[i] == m)
{
posisi =n;
i=0;
}
n++;
i--;
}
return posisi;
}
int main()
{
int kalimat[10] ={6,7,3,5,1,7,9,6,5,8};
int dicari;
cout<<"\nMencari Posisi Terkanan Bilangan dalam Array\n";
cout<<"\nData : 6 7 3 5 1 7 9 6 5 8\n";
cout<<"\nMasukan data yang ingin dicari : ";
cin>>dicari;
printf("\nPosisi terkanan bilangan %d berada pada index ke- %d ", dicari,poskar(kalimat, dicari));
return 0;
}
Output Program :

Algoritma :
Start.
Deklarasi array dan variable.
Deklarasi kumpulan data : 6 7 3 5 1 7 9 6 5 8.
Inputan data yang dicari.
Memproses pencarian data menggunakan perulangan while
int i, posisi, panjang,n=1;

i=9;
panjang = 10;
while((i>0))
{
if(st[i] == m)
{
posisi =n;
i=0;
}
n++;
i--;
}
return posisi;
Tampilkan hasil.data ditemukan / data tidak ditemukan.
Finish.
Progam diatas dibuat untuk melalukan pencarian data dari kumpulan data-data. Pertama user diminta untuk menginputkan data, kemudian program akan memproses data yang telah diinputkan tersebut menggunakan pencarian perulangan, karena program harus mengulang proses membandingkan data yang diinputkan dengan kumpulan data-data yang telah dideklarasikan. Jika data yang dibandingkan sama maka program akan menampilkan hasil data ditemukan, sedangkan jika data yang dibandingkan tidak ada yang seusai dengan kumpulan data maka program akan menampilkan data tidak ditemukan. Program selesai.

Tugas Praktikum II
Permasalahan : Buatlah sebuah program untuk menghitung jumlah suatu bilangan dalam sebuah array satu dimensi yang berisi n buah elemen.
Script program :
#include
#include

int main()
{
int data[10]={4,5,3,5,1,7,9,6,5,8};
int i, cari, counter=0;

printf ("Menghitung Jumlah Bilangan dalam Array\n\n");
printf ("Data : 4 5 3 5 1 7 9 6 5 8\n\n");
cout<<"\nMasukan data yang dicari:";
cin >>cari;

for (i=0; i<=10; i++)
{
if(data[i]==cari)
{
counter++;
}
}
printf ("\nJumlah bilangan %i dalam array adalah : %i", cari, counter);
}
Output Program :

Algoritma :
Start.
Membaca fungsi.
Deklarasi kumpulan data.
Menginputkan data yang dicari.
Memproses inputan yang dicari kedalam kumpulan data :
for (i=0; i<=10; i++)
{
if(data[i]==cari)
{
counter++;
}
}
Tampilkan hasil.
Finish.
Progam diatas dibuat digunakan untuk mencari banyaknya data yang diingnkan didalam kumpulan data-data. Pertama user diminta untuk menginputkan data yang ingin dicari, setelah itu program akan memproses data inputan ke dalam kumpulan data-data yang telah dideklarasikan, dari index awal sampai index terakhir. Setelah itu program akan menghitung banyaknya data yang diinputkan didalam kumpulan data. Hasil ditampilkan dan program selesai.
Tugas Praktikum III
Permasalahan : Buatlah sebuah program yang dapat melakukan pencarian karakter dalam kalimat string, kemudian hasil pencarian karakter tersebut diubah menjadi karakter lain dan
ditampilkan.
Script program :
#include
#include
#include
int main()
{
char i[20],b;
printf("\nMengganti Karakter huruf menjadi huruf besar");
printf("\n\n Masukkan sebuah kalimat : ");
gets(i);
printf("\n\n Masukkan karakter yang akan diubah : ");
scanf("%c",&b);
printf("\n\n Kalimat : %s",i);
for(int a=0;a if(i[a]==b)
i[a]=toupper(i[a]);
printf("\n\n Menjadi : %s",i);
}
Output Program :

Algoritma :
Start.
Membaca fungsi.
Menginputkan kalimat.
Menginputkan karakter yang akan diubah.
Memproses data dengan perulangan, sequential search.
for(int a=0;a if(i[a]==b)
i[a]=toupper(i[a]);
Tampilkan hasil.
Finish.
Progam diatas dibuat menggunakan mengganti karakter pada kalimat yang diinputkan. Pertama user diminta untuk menginputkan kalimat, setelah itu menginputkan karakter yang akan diganti. Kemudian program akan memproses inputan menggunakan perulangan dan sequential search. Terakhir program akan menampilkan hasil dan program selesai.

Tugas Praktikum IV
Permasalahan : Buatlah sebuah program untuk melakukan pencarian nama dari beberapa daftar namadalam array yang disediakan, kemudian tampilkan nama-nama yang didalamnya mengandung nama yang dicari
Script program :
#include
#include
#include
int main()
{
int a,jml;
char nama[5][15]={"ayuningtyas","ayung","rahayu", "bayu","diah"};
char d[15];
printf("\n\tProgram Pencarian Nama");
printf("\n\n Daftar nama : ");
for(a=0;a<5;a++)
cout< printf("\n\n Nama yang mengandung : ");
scanf("%s",&d);
jml=strlen(d);
for(a=0;a<5;a++)
{
found:
if(strlen(nama[a])>=jml)
for(int b=0;b<=strlen(nama[a])-jml; b++)
{
for(int c=0;c {
if(d[c]==nama[a][c+b])
{
if(c==jml-1)
{
cout<<"\n\n "< b=0; a++;
if(a<4)
goto found;
else
return 0;
}
}
else
break;
}
}
}
}
Output Program :

Algoritma :
Start.
Membaca fungsi dan tipe data.
Membaca dan menampilkan array.
Inputkan Nama yang dicari (kandungan kata saja).
Deklarasi jml=strlen(kw).
Kondisi Perulangan for.
Menggunakan Sequential Search.
Kondisi for.
Menampilkan hasil.
Finish.
Program tersebut digunakan untuk mencari kata yang telah kita inputkan sebelumnya, dengan mencari indeks yang telah ada pada array, setiap kata yang mengandung unsure yang sama dengan kata yang diinputkan oleh user maka kata yang telah diinputkan sebelumnya akan ditampilkan. Program selesai.

Tugas Rumah
Permasalah :

Script program :
#include
#include
#include
struct dt
{
char nm[50], kd[8]; int hg,st; };
dt barang[10];
int te(int *t);
int ratabeli(int t);
int main(){
int pil,lop,a=0,b=0;
do
{
system("cls");
printf("\n\t\t\t SELAMAT DATANG DI SUPERMARKET");
printf("\n\n 1. Masukkan data barang ");
printf("\n\n 2. Tampilkan Semua data barang ");
printf("\n\n 3. Tambahkan Stok Barang ");
printf("\n\n 4. Kurangi Stok Barang ");
printf("\n\n 5. Ubah harga ");
printf("\n\n 6. Hapus Data ");
printf("\n\n 7. Keluar ");
printf("\n\nMasukkan Pilihan Anda : ");
scanf("%d",&pil);
system("cls");
switch(pil)
{
case 1:
printf("\n\n\t\t\tTAMBAH DATA BARANG");
do
{
printf("\n\n I> Masukkan kode barang : ");
scanf("%s",&barang[a].kd); lop=0;
if(strlen(barang[a].kd)>4)
{
printf("\n\n\t\tMaaf, Kode Barang tidak boleh lebih dari 4 angka");
lop=1;
}
else if(a>0){
for(b=0;b if(strcmp(barang[a].kd,barang[b].kd)==0)
{
printf("\n\n\t\tMaaf, Kode Barang yang anda masukkan sudah terdaftar");
lop=1;
}
}
}
while(lop>0);
printf("\n I> Masukkan Nama Barang : ");
scanf("%s",&barang[a].nm);
printf("\n I> Masukkan Harga Barang : Rp. ");
scanf("%d",&barang[a].hg);
printf("\n I> Masukkan Jumlah Barang (Stok) : ");
scanf("%d",&barang[a].st);
a++;
break;
case 2:
printf("\n\n\t\t\tList Data Barang");
printf("\n\n No "" Kode Barang "" Nama Barang\t"" Harga Barang\t"" Stok\t ""\n\n");
for(b=0;b printf(" %d. "" %s "" %s\t ""Rp. %d\t"" %d\t ""\n\n",b+1,barang[b].kd,barang[b].nm,barang[b].hg,barang[b].st);
system("pause");
break;
case 3:
char kdA[8];
int ubah;
printf("\n\n\t\t\tTambahkan Stok");
tambah:
printf("\n\n Masukkan Kode Barang : ");
scanf("%s",&kdA);
for(b=0;b {
if(strcmp(kdA,barang[b].kd)==0)
break;
else if(b==(a-1) && strcmp(kdA,barang[b].kd)!=0)
{
printf("\n\n\t\tMaaf, Kode Barang yang anda masukkan tidak terdaftar");
goto tambah;
}
}
printf("\n\n Stok barang %s : %d",kdA,barang[b].st);
printf("\n\n Masukkan Jumlah Stok yang ditambahkan : ");
scanf("%d",&ubah);
barang[b].st+=ubah;
printf("\n\n Stok Berhasil ditambahkan...\n\n");
system("pause");
break;
case 4:
printf("\n\n\t\t\tKurangi Stok");
kurang:
scanf("%s",&kdA);
for(b=0;b if(strcmp(kdA,barang[b].kd)==0)
break;
else if(strcmp(kdA,barang[b].kd)!=0 && b==a-1)
{
goto kurang;
}
}
printf("\n\n Stok barang %s : %d",kdA,barang[b].st);
printf("\n\n Masukkan Jumlah Pengurangan Stok : ");
scanf("%d",&ubah);
barang[b].st-=ubah;
printf("\n\n Stok telah dikurangi...\n\n");
system("pause");
break;
case 5:
printf("\n\n\t\t\tUbah Harga");
ubah:
scanf("%s",&kdA);
for(b=0;b {
break;
{
goto ubah;
}
}
printf("\n\n Harga Lama %s : Rp. %d ",kdA,barang[b].hg);
printf("\n\n Masukkan Harga Baru : Rp. ");
scanf("%d",&ubah);
barang[b].hg=ubah;
printf("\n\n Harga Barang Berhasil diubah...\n\n");
system("pause");
break;
case 6:
printf("\n\n\t\t\tHapus Data");
hapus:
scanf("%s",&kdA);
for(b=0;b {
break;
{
goto hapus;
}
}
a--;
for(;b strcpy(barang[b].kd,barang[b+1].kd);
strcpy(barang[b].nm,barang[b+1].nm);
barang[b].hg=barang[b+1].hg;
barang[b].st=barang[b+1].st;
}
printf("\n\n Data Barang Berhasil dihapus...\n\n");
system("pause");
break;
case 7:
printf("\n\n\t\t\tTerimakasih");
return 0;
}
}
while(pil!=7);
}
Output Program :

Algoritma :
Start.
Deklarasi struct.
Deklarasi array.
Membaca fungsi.
Menampilkan menu utama.
Inputkan pilihan 1/2/3/4/5/6/7.
Kondisi switch case.
Case 1 : tambah data barang inputkan kode barang (max. 4 digit), nama barang, harga barang, dan jumlah barang (stok).
Case 2 : menampilkan data barang for(b=0;b Case 3 : tambahkan stok inputkan kode barang, menampilkan stok barang awal, inputkan jumlah stok yang ditambah, menampilkan stok berhasil ditambahkan.
Case 4 : kurangi stok inputkan kode barang, stok barang terbaru, inputkan jumlah pengurangan stok, menampilkan stok telah dikurang.
Case 5 : ubah harga inputkan kode barang, menampilkan harga lama, inputkan harga baru, menampilkan harga barang berhasil diubah.
Case 6 : hapus data inputkan kode barang. Menampilkan data barang berhasil dihapus.
Case 7 : keluar tampilan terimakasih.
Finish.
Program diatas digunakan untuk mendata barang-barang yang ada disupermarket. Program tersebut menggunakan sequential search. Pada menu utama terdapat beberapa pilihan user diminta untuk memilih, yang pertama adalah menu tambah data barang, user harus menginputkan data barang terlebih dahulu kemudian menggunakan menu pilihan yang lain karena pada awal program berjalan belum ada data appapun didalam program. Untuk langkah-langkahnya sudah tertera didalam algoritmma, dapat juga dilihat dari printscreen program.

KESIMPULAN
Search dapat diartikan mencari data dengan cara menelusuri tempat penyimpanan data tersebut.
Tempat penyimpanan data dalam memory dapat berupa array atau dapat juga dalam bentuk Linked List.
Teknik pencarian data dari array yang paling mudah adalah dengan cara sequential search, dimana data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya.
Binary search, metode pencarian ini, data harus diurutkan terlebih dahulu. Pada metode pencarian ini, data dibagi menjadi dua bagian (secara logika), untuk setiap tahap pencarian.
Fibonacci Search adalah pencarian sebuah elemen dalam array satu dimensi dengan menggunakan angka fibonacci sebagai titik-titik (indeks) elemen array yang isinya dibandingkan dengan nilai yang dicari.
Interpolation Search adalah pencarian sebuah elemen dalam array satu dimensi dengan metode interpolasi atau perkiraan secara interpolasi, dimana data harus diurutkan terlebih dahulu.

DAFTAR RUJUKAN
Tim Asisten Dosen. 2016. Modul 1 array, pointer, dan struct. Algoritma dan struktur komputer. Malang: Universitas Negeri Malang.
Tim Asisten Dosen. 2016. Modul 2 sorting. Algoritma dan struktur komputer. Malang: Universitas Negeri Malang.
Tim Asisten Dosen. 2016. Modul 2 searching. Algoritma dan struktur komputer. Malang: Universitas Negeri Malang.

LAPORAN PRAKTIKUM III SEARCHING

Recommend Documents