Diktat Bab 8

Assalamu"alaikum wr.wb

Pada kesempatan kali ini, kita akan membahas penyelesaian kasus-kasus dan latihan-latihan pada diktat bab 8.
Langsung saja, mari kita bahas.....

Kasus 7.1

C++

#include <iostream>
#define UKURAN 100
int pencarianLinier(int array[], int kunci, int ukuran)
{ int i;
for (i=0; i<=ukuran-1; ++i)
if (array[i] == kunci)
return i;
return -1;
}
void main(){
int a[UKURAN], x, kunciPencarian, elemen;
for (x=0; x<=UKURAN-1; x++) a[x] = 2*x;
cout << "Bilangan yang mau dicari : ";
cin >> kunciPencarian;
elemen = pencarianLinier(a,kunciPencarian,UKURAN);
if (elemen != -1)
cout << kunciPencarian << " ditemukan pada posisi elemen ke " << elemen;
else
cout << kunciPencarian << " tidak ada.";
}

Kasus 7.2

C++

#include <iostream>

#define UKURAN 15

void cetakHeader(void)

{ int i;

cout<<"\nSubscript : \n";

for (i=0;i<=UKURAN-1;i++) cout << i << " ";

cout << "\n";

for (i=1; i <= 4*UKURAN; i++) cout << "-";

cout << "\n";

}

void cetakBaris(int b[], int low, int mid, int high)

{ int i;

for (i=0; i<=UKURAN-1; i++)

if (i<low || i>high) cout << " ";

else if (i==mid) cout << "*" << b[i];

else cout << b[i] << " ";

cout << "\n";

}

int pencarianBiner(int b[], int kunciPencarian, int low, int high)

{ int i, middle;

while (low <= high) {

middle = (low+high) / 2;

cetakBaris(b, low, middle, high);

if (kunciPencarian == b[middle])

return middle;

else if (kunciPencarian < b[middle])

high = middle - 1;

else low = middle + 1;

}

return -1;

}

main() {

int a[UKURAN], i, kunci, hasil;

for (i=0; i<=UKURAN-1; i++) a[i] = 2*i;

cout << "Masukkan bilangan antara 0-28 : ";

cin >> kunci;

cetakHeader();

hasil=pencarianBiner(a,kunci,0,UKURAN-1);

if (hasil != -1) cout << kunci

<< " ditemukan pada posisi : "<< hasil;

else

cout << kunci << " tidak ditemukan";

return 0;

Kasus 7.3

C++

#include <iostream>

void baca_data(int A[], int n) {

int i;

for (i = 0; i < n; i++)

{

cout << "Data ke-" << i+1 << " : ";

cin >> A[i];

}

}

void cetak_data(const int A[], int n) {

int i;

for (i = 0; i < n; i++)

cout << A[i] << " ";

cout << "\n";

}

void tukar (int *a, int *b)

{ int temp;

temp = *a;

*a = *b;

*b = temp;

}

void buble_sort (int x[], int n)

{ int i, j;

for (i = 0; i<n-1; i++)

for (j = i+1; j<n; j++)

if (x[i] > x[j]) tukar(&x[i], &x[j]);

}

void main() {

int data[10], n;

cout << "Banyak data : ";

cin >> n;

baca_data(data,n);

cetak_data(data,n);

buble_sort(data,n);

cetak_data(data,n);

}

Kasus 7.4

C++

#include <iostream>

#include <conio.h>

using namespace std;

class Sorting {

friend istream& operator>>(istream& in, Sorting& a);

friend ostream& operator<<(ostream& out, Sorting& a);

public:

void baca_data();

void cetak_data();

void buble_sort();

void insertion_sort();

void selection_sort();

private:

void minimum(int , int, int&);

void tukar (int&, int&);

int data[10], n;

};

istream& operator>>(istream& in, Sorting& a) {

cout << "Banyak data : ";

in >> a.n;

for (int i = 0; i < a.n; i++) {

cout << "Data ke-" << i+1 << " : ";

in >> a.data[i];

}

return in;

}

ostream& operator<<(ostream& out, Sorting& a) {

for (int i = 0; i < a.n; i++)

out << a.data[i] << " ";

out << "\n";

return out;

}

Kasus 7.5

C++

#include <iostream>

using namespace std;

void baca_data(int A[], int n)

{ int i;

for (i = 0; i < n; i++)

{ cout << "Data ke-%d : ";i++);

cin >> A[i]);

}

}

void cetak_data(const int A[], int n)

{ int i;

for (i = 0; i < n; i++)

cout << "%d ",A[i]);

cout << "\n");

}

void tukar (int *a, int *b)

{ int temp;

temp = *a;

*a = *b;

*b = temp;

}

void minimum(int A[], int dari, int n, int * tempat)

{ int i, min;

min = A[dari];

*tempat = dari;

for (i = dari+1; i<n; i++)

if (A[i] < min)

{ min = A[i];

*tempat = i;

}

}

void selection_sort(int A[], int n)

{ int i, t;

for (i = 0; i<n; i++)

{ minimum(A, i, n, &t);

tukar(&A[i], &A[t]);

}

}

main() {

int data[10], n;

cout << "Banyak data : ");

cin >> n);

baca_data(data,n);

cetak_data(data,n);

selection_sort(data,n);

cetak_data(data,n);

return 0;

}

Kasus 7.6

C++

#include <iostream>

using namespace std;

typedef int larik[10];

void masuk_data(int A[], int n)

{ int i;

for (i = 0; i < n; i++)

{ cout << "Data ke-%d : ",i+1;

cin >> A[i];

}

}

void cetak_data(const int A[], int n) {

int i;

for (i = 0; i < n; i++)

cout << "%d ",A[i];

cout << "\n";

}

void merge(larik a, int kiri, int tengah, int kanan)

{ int bagianKiri, posTemp, banyakElemen, i;

larik temp;

bagianKiri = tengah - 1;

posTemp = kiri;

banyakElemen = kanan - kiri + 1;

while ((kiri <= bagianKiri) &&

(tengah <= kanan))

if ((a[kiri] <= a[tengah]))

{ temp[posTemp] = a[kiri];

posTemp = posTemp + 1;

kiri = kiri + 1;

} else

{ temp[posTemp] = a[tengah];

posTemp = posTemp + 1;

tengah = tengah + 1;

}

/* kopi bagian kiri */

while ((kiri <= bagianKiri)) {

temp[posTemp] = a[kiri];

posTemp = posTemp + 1;

kiri = kiri + 1;

}

/* kopi bagian kanan */

while ((tengah <= kanan)) {

temp[posTemp] = a[tengah];

posTemp = posTemp + 1;

tengah = tengah + 1;

}

/* kopi kembali ke array asal */

for (i = 1; i <= banyakElemen; i++)

{ a[kanan] = temp[kanan];

kanan = kanan - 1;

}

}

void merge_sort(larik A, int kiri, int kanan)

{ int tengah;

if ((kiri < kanan))

{ tengah = (kiri + kanan) / 2;

merge_sort(A, kiri, tengah);

merge_sort(A, tengah + 1, kanan);

merge(A, kiri, tengah + 1, kanan);

}

}

main() {

int n;

larik data;

cout << "Berapa data array : ";

cin >> n;

masuk_data(data, n);

cetak_data(data, n);

merge_sort(data, 0, n-1);

cetak_data(data, n);

return 0;

}

Kasus 7.7

C++

#include <iostream>

using namespace std;

void masuk_data(int A[], int n) {

int i;

for (i = 0; i < n; i++) {

cout << "Data ke-%d : ",i+1;

cin >> A[i];

}

}

void cetak_data(const int A[], int n) {

int i;

for (i = 0; i < n; i++)

cout << "%d ",A[i];

cout << "\n";

}

void tukar (int *a, int *b)

{ int temp;

temp = *a;

*a = *b;

*b = temp;

}

void quick_sort(int data[], int L, int R) {

int i, j, p;

p = data[(L+R) / 2];

i = L;

j = R;

while (i<=j) {

while (data[i] < p) i++;

while (data[j] > p) j--;

if (i<=j)

{ tukar(&data[i], &data[j]);

i++;

j--;

}

}

if (L < j) quick_sort(data,L,j);

if (i < R) quick_sort(data,i,R);

}

void main() {

int data[10], n;

cout << "Banyak data : ");

cin >> n);

masuk_data(data,n);

cetak_data(data,n);

quick_sort(data,0,n-1);

cetak_data(data,n);

}

Latihan 1

C++

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int main(int argc, char** argv) {

int banyakData, cariData, posisi=0;

    bool ketemu = false;

    cout << "Banyak data : ";

    cin >> banyakData;

    int data[banyakData];

    for(int ulang=0; ulang<banyakData; ulang++)

    {

        cout <<"Berikan Data ke["<<ulang<<"] : ";

        cin >> data[ulang];

    }

    cout <<"Data yang akan di cari posisinya: ";

    cin >> cariData;

    for(int ulang=0; ulang<banyakData; ulang++)

    {

        if(cariData == data[ulang])

        {

            posisi = ulang;

            ketemu = true;

            break;

        }

    }

    if(ketemu)

    {

        cout<<"Data "<<cariData<<" ditemukan di posisi : "<<posisi<<endl;

        cout<<"Terimakasih"<<endl;

    }

    else

    {

        cout<<"Data yang anda berikan"<<endl;

        cout<<"Tidak tertera pada data Array"<<endl;

    }

return 0;

}

Latihan 2 A

C++

#include <iostream>

#include <stdio.h>

#include <conio.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {

{

   int A[10],i,j,k,tkr,top,bottom,middle,tm;

   for(i=0; i<10; i++)

   {

    printf("Data ke-%d : ", i+1);

      scanf("%d", &A[i]);

   }

   printf("Masukkan data yang akan dicari : ");

   scanf("%d",&k);

   for(i=0; i<10; i++)

   {

     for(j=i+1; j<10; j++)

      {

        if(A[i]>A[j])

         {

           tkr=A[i];

            A[i]=A[j];

            A[j]=tkr;

         }

      }

   }

   tm=0;

   top=9;

   bottom=0;

   while(top>=bottom)

   {

     middle=(top+bottom)/2;

      if(A[middle]==k)

      {

        tm++;

      }

      if(A[middle]<k)

      {

        bottom=middle+1;

      }

      else

      {

        top=middle-1;

      }

   }

   if(tm>0)

   {

     printf("Data %d yang dicari ada dalam array\n",k);

   }

   else

   {

     printf("Data tidak diketemukan dalam array\n");

   }

}

return 0;

}

Latihan 2 B

C++

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int main(int argc, char** argv) {

int A[15],i,j,k,tkr,top,bottom,middle,tm;

   for(i=0; i<15; i++)

   {

    printf("Data ke-%d : ", i+1);

      scanf("%d", &A[i]);

   }

   printf("Masukkan data yang akan dicari : ");

   scanf("%d",&k);

   for(i=0; i<15; i++)

   {

     for(j=i+1; j<15; j++)

      {

        if(A[i]>A[j])

         {

           tkr=A[i];

            A[i]=A[j];

            A[j]=tkr;

         }

      }

   }

   tm=0;

   top=9;

   bottom=0;

   while(top>=bottom)

   {

     middle=(top+bottom)/2;

      if(A[middle]==k)

      {

        tm++;

      }

      if(A[middle]<k)

      {

        bottom=middle+1;

      }

      else

      {

        top=middle-1;

      }

   }

   if(tm>0)

   {

     printf("Data %d yang dicari ada dalam array\n",k);

   }

   else if(tm=71)

   {

     printf("Data tidak diketemukan dalam array\n");

   } else

   {

     printf("Data tidak diketemukan dalam array\n");

   }

return 0;

}

Latihan 3

C++

#include <iostream>

#include <conio.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

 int main()

{   int a,k,c,d,g;

    k=5;

    int b[5];

    cout<<"Bubble sort adalah salah satu metode sorting atau mengurutkan dari data terkecil ke data terbesar "<<endl<<endl;

    for(a=0;a<k;a++)

    {

        cout<<"Masukkan nilai "<<a+1<<" : ";

cin>>b[a];

    }

    for(a=0;a<k-1;a++)

    {

        for(d=a+1;d<k;d++)

        {

        c=a;

            if(b[c]<b[d])

            {

                c=d;

            }

        g=b[c];

        b[c]=b[a];

        b[a]=g;

        }

    }

    cout<<"\n setelah diurutkan akan menjadi : \n";

    for(a=0;a<k;a++)

    {

        cout<<b[a]<<" \n";

    }

   return 0;

}

Latihan 4

C++

#include <iostream>

#include <conio.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

 int main()

{

  int data [50];

     int a,b;

     int max,min;

// masukan untuk batas

printf("Banyak Bilangan: ");scanf ("%d",&a);

//pengulangan untuk memasukkan data ke dalam array

for (b=1;b<=a;b++)

{

    printf("\nbilangan ke-%d: ",b);scanf("%d",&data [b]);

}

//mencari nilai terbesar dan terkecil di array dengan looping

          max=data[1];

          min=data[1];

      for (b=1;b<=a;b++)

      {

          if (data[b]>=max)

          {

          max=data[b];

          }

          else if (data[b]<=min)

          {

          min=data[b];

          }

      }

printf("\n\nnilai tertinggi\t:%d", max);

printf("\n\nnilai terkecil\t:%d", min);

getch();

    return 0;

}

Latihan 5

C++

#include <iostream>

#include <iomanip>

#include <conio.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

template <class T>

void s_sort(T a[],int n)

{

    int i,j,t;

    for(i=0;i<n;i++){

    for(j=i+1;j<n;j++){

    if(a[j]<a[i])

{

    t=a[i];

    a[i]=a[j];

    a[j]=t;

    }

    }

    }

}

int main()

{

    int a[100],i,n;

    cout<<"Masukan jumlah elemen : ";

    cin>>n;

    cout<<"Masukan elemen - elemen tersebut :";

    for(i=0;i<n;i++)

    {

cout<<"\n Enter : ";

    cin>>a[i];

    }

    s_sort(a,n);

    cout<<"Setelah di sorting :";

    for(i=0;i<n;i++)

    {

    cout<<a[i]<<" , ";

    }

    

    return 0;

}

Latihan 6

C++

Latihan 7

C++

Latihan 8

C++

Latihan 9

C++

Latihan 10

C++

Alhamdulillah kasus dan latihan pada bab 8 ini telah terselesaikan.

Wassalamu"alaikum wr.wb