BAB 10

BAB 5 Nomor 8

BAB 5 Nomor 7

Algoritma 5.5 menggunakan fungsi untuk menghitung n faktorial secara rekursif. Buatlah algoritma menghitung n faktorial dengan menggunakan prosedur.

Menggunakan C++:

BAB 5 Nomor 3

Algoritma perkalian dengan cara penjumlahan pada algoritma 5.3. belum sempurna

karena belum mencakup semua kemungkinan, misalnya untuk harga b negatif. Buatlah

Bab 5 Perulangan halaman : 121

fungsi perkalian dengan cara penjumlahan dengan menyempurnakan algoritma 5.3. di

atas.

Menggunakan C++:

BAB 5 Nomor 2

Buatlah fungsi fibonacci dengan 2 cara rekursif yang lain.

Menggunakan C++:

BAB 5 Nomor 1

Buatlah fungsi fibonacci dengan cara iteratif.

Menggunakan C++:
 

output :

BAB 9 Nomor 5

Membuat program invers matrik berordo 2. lalu kalikan matriks asal dengan matriks inversnya untuk mengecek apakah hasil kalinya merupakan matriks identitas atau bukan.

Menggunakan C++ :

#include"iostream"
using namespace std;
main(){ int i,j; float det,temp;
    float mat[2][2], c[2][2], ci[2][2], ch[2][2];
    for(i=0;i<2;i++){
        for(j=0;j<2;j++){
            cout<<"nilai C("<<i+1<<","<<j+1<<")=";
            cin>>mat[i][j];
            c[i][j]=mat[i][j];
        }
        cout<<endl;
    }
    cout<<"matriks diatas diilustrasikan seperti gambaran dibawah ini\n\n";
    for(i=0;i<2;i++){
        for(j=0;j<2;j++){
            cout<<mat[i][j]<<" ";
        }
        cout<<endl;
    }
    mat[0][1]=-mat[0][1]; mat[1][0]=-mat[1][0];
    temp=mat[0][0]; mat[0][0]=mat[1][1]; mat[1][1]=temp;
    cout<<"\nadjoin dari matriks diatas adalah\n";
    for(i=0;i<2;i++){
        for(j=0;j<2;j++){
            cout<<mat[i][j]<<" ";
        }
        cout<<endl;
    }
    det=mat[0][0]*mat[1][1]-mat[1][0]*mat[0][1];
    det=1/(float)det;
    cout<<"\nSedangkan untuk inversnya adalah sebagai berikut\n";
    for(i=0;i<2;i++){
        for(j=0;j<2;j++){
            ci[i][j]=det*mat[i][j];
            cout<<ci[i][j]<<" ";
        }
        cout<<endl;
    }
    for(i=0;i<2;i++){
        for(j=0;j<2;j++){
             for(int k=0;k<2;k++){
            temp=c[i][k]*ci[k][j];
            ch[i][j]=ch[i][j]+temp;
             }
        }
    }
    cout<<"\nhasil perkalian matriks asal dengan\nmatriks yang telah di invers adalah\n";
    for(i=0;i<2;i++){
        for(j=0;j<2;j++){
            cout<<ch[i][j]<<" ";
        }
        cout<<endl;
    }
}

output :

Menggunakan raptor :

BAB 9 Nomor 4

Membuat program untuk mengalikan suatu matriks dengan konstanta.

Menggunakan C++ :

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
void Masukan(int *q, int brs, int klm) {
    int i, j;
    for(i = 0; i < brs; i++) {
        for(j = 0; j < klm; j++) {
            cout << " Elemen [" << (i + 1) << "][" << (j + 1) << "]? ";
            scanf("%d", (q + i * klm + j));
        }
    }
}

void Tampilkan(int *q, int brs, int klm) {
    int i, j;
    for(i = 0; i < brs; i++) {
        cout << endl;
        for(j = 0; j < klm; j++) {
            cout <<" ";
            cout << *(q + i * klm + j) << "\t";
        }
    }
    cout << endl;
}

void Kali(int *p, int *q, int *z, int bA, int kA, int bB, int kB) {
    int i, j, k;
    for(i = 0; i < bA; i++) {
        for(j = 0; j < kB; j++) {
            *(z + i * bB + j) = 0;
            for(k = 0; k < kA; k++) {
                *(z + i * bB + j) += *(p + i * kA + k) * (*(q + k * kB + j));
            }
        }
    }
}

int main() {
cout<<"\t\t\tPROGRAM    : PERKALIAN MATRIKS DENGAN SKALAR\n";
awal:
    int *a, *b, *c, brsA, klmA, brsB, klmB;
    cout<<"\n SYARAT...!!!\n";
    cout<<" Jumlah Kolom A HARUS SAMA dengan Baris B\n\n";
    cout << " Jumlah Baris Matriks A? ";
    cin >> brsA;
    cout << " Jumlah Kolom Matriks A? ";
    cin >> klmA;
    cout << " Jumlah Baris Matriks B? ";
    cin >> brsB;
    cout << " Jumlah Kolom Matriks B? ";
    cin >> klmB;
    if(klmA != brsB) {
        cout << " Perkalian TIDAK Dapat Dilakukan." << endl;
        cout << " Jumlah Kolom A TIDAK Sama Dengan Jumlah Baris B." << endl;
    } else {
        a = (int *) malloc(brsA * klmA * 4);
        b = (int *) malloc(brsB * klmB * 4);
        c = (int *) malloc(brsA * klmB * 4);

        cout << "\n Kordinat Inputan [y][x]" ;
        cout << "\n Contoh: ordo 2x2" ;
        cout << "\n [1][1]\t[1][2]\t" ;
        cout << "\n [2][1]\t[2][2]\t" ;
        cout << "\n\n Input Matriks A:\n" ;
        cout << " ----------------\n";
        Masukan(a, brsA, klmA);
        cout << "\n Input Matriks B:\n" ;
        cout << " ----------------\n";
        Masukan(b, brsB, klmB);

        cout << "\n Matriks A:" << endl;
        Tampilkan(a, brsA, klmA);
        cout << "\n Matriks B:" << endl;
        Tampilkan(b, brsB, klmB);
        Kali(a, b, c, brsA, klmA, brsB, klmB);
        cout << "\n Matriks A x B:" << endl;
        Tampilkan(c, brsA, klmB);
    }
cout<<"\n\n Apakah Anda Ingin Mengulang [Y/N] ? "  ;
char m ;
cin>>m;
if (m == 'y' || m== 'Y')
goto awal;
else if (m == 'n' || m== 'N')
{
goto akhir;
}
akhir:
cout<<"\n\n\t\t\t    \"TERMA KASIH\"";
    return 0;
}

output :

BAB 9 Nomor 3

Membuat program untuk menghasilkan suatu matriks.

Menggunakan C++ :

#include"iostream"
using namespace std;
main(){ int i,j,m,n,o;
    cout<<"Program transpose matriks C(m,n)\nMasukkan nilai m : ";
    cin>>m; cout<<"masukkan nilai n : "; cin>>n;
    int mat[m][n];
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            cout<<"nilai C("<<i+1<<","<<j+1<<")=";
            cin>>mat[i][j];
        }
        cout<<endl;
    }
    system("cls");
    cout<<"matriks diatas diilustrasikan seperti gambaran dibawah ini\n\n";
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            cout<<mat[i][j]<<" ";
        }
        cout<<endl;
    }
    o=m; m=n; n=o;
    cout<<"\nTranspose matriksnya adalah seperti gambar dibawah ini\n\n";
    for(j=0;j<m;j++){
        for(i=0;i<n;i++){
            cout<<mat[i][j]<<" ";
        }
        cout<<endl;
    }
}

output :

Menggunakan raptor :

 

BAB 9 Nomor 2

Membuat program untuk mencetak matriks berordo n.

Menggunakan C++ :

#include"iostream"
using namespace std;
main(){ int i,j,n;
    cout<<"masukkan ordo matriks : "; cin>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(i==j) cout<<"1 ";
            else cout<<"0 ";
        }
        cout<<endl;
    }
}

output :

Menggunakan raptor :

BAB 9 Nomor 1

Menggunakan C++ :

#include <iostream>
#define maks 10
using namespace std;
/* 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[maks][maks], baris, kolom;
cout<<"input baris :"; cin>>baris;
cout<<"input kolom :"; cin>>kolom;   
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<"Masukan data ke ["<<i<<"] ["<<j<<"] : "; cin>>A[i][j];       
}   
}   
cout<<"Isi Matriks A :\n";
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<A[i][j]<<" ";
}
cout<<endl;
}
int m[baris],n;
cout<<"penghitungan vektor \n";
cout<<"berapa variabel : ";
    cin>>m[kolom];
    for(int z=0; z<kolom; z++){
    cout<<"Masukan data ke ["<<z<<"] "" : "; cin>>m[z];       
}
cout<<endl;

cout<<" vektor b : \n";
    for(int z=0; z<kolom; z++){
cout<<m[z]<<"\n";
}
cout<<"perkalian matrik dan vektor \n";
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
for(int z=0; z<kolom; z++){
n=A[i][j]*m[z];
cout<<n<<" ";
}
}
}
    return 0;
}

output :

BAB 8 Nomor 10

Menggunakan C++ :

# include <iostream>
# include <iomanip>
# include <conio.h>
using namespace std;
void q_sort(int[],int,int);

int main ()
{
 int NumList[8]={2,8,7,1,3,5,6,4};

 cout<<" Data Sebelum diurutkan: \n";
 for(int d=0;d<8;d++)
 {
 cout<<setw(3)<<NumList[d];
 }
 cout<<"\n\n";
 q_sort(NumList,0,8);
 cout<<" Data setelah diurutkan: \n";
 for(int iii=0;iii<8;iii++)
 cout<<setw(3)<<NumList[iii];

 getch();
}

void q_sort(int numbers[],int left,int right)
{
 int pivot,l_hold,r_hold;
 l_hold=left;
 r_hold=right;
 pivot=numbers[left];
 while(left<right)
 {
 while((numbers[right]>=pivot)&&(left<right))
 right--;
 if(left!= right)
 {
 numbers[left]=numbers[right];
 left++;
 }
 while((numbers[left]<=pivot)&&(left<right))
 {
 left++;
 }
 if (left!=right)
 {
 numbers[right]=numbers[left];
 right--;
 }
 }
 numbers[left]=pivot;
 pivot=left;
 left=l_hold;
 right=r_hold;
 if(left<pivot)
 q_sort(numbers,left,pivot-1);
 if(right>pivot)
 q_sort(numbers,pivot+1,right);
 }

output :

BAB 8 Nomor 9

Menggunakan C++ :

# include <iostream>
# include <iomanip>
# include <conio.h>
using namespace std;

void q_sort(int[],int,int);

int main ()
{
 int NumList[9]={2,8,3,5,6,4,11,1,9};

 cout<<" Data Sebelum diurutkan: \n";
 for(int d=0;d<9;d++)
 {
 cout<<setw(3)<<NumList[d];
 }
 cout<<"\n\n";
 q_sort(NumList,0,9);
 cout<<" Data setelah diurutkan: \n";
 for(int iii=0;iii<9;iii++)
 cout<<setw(3)<<NumList[iii]<<endl<<endl;

 getch();
}

void q_sort(int numbers[],int left,int right)
{
 int pivot,l_hold,r_hold;
 l_hold=left;
 r_hold=right;
 pivot=numbers[left];
 while(left<right)
 {
 while((numbers[right]>=pivot)&&(left<right))
 right--;
 if(left!= right)
 {
 numbers[left]=numbers[right];
 left++;
 }
 while((numbers[left]<=pivot)&&(left<right))
 {
 left++;
 }
 if (left!=right)
 {
 numbers[right]=numbers[left];
 right--;
 }
 }
 numbers[left]=pivot;
 pivot=left;
 left=l_hold;
 right=r_hold;
 if(left<pivot)
 q_sort(numbers,left,pivot-1);
 if(right>pivot)
 q_sort(numbers,pivot+1,right);
 }

output :

BAB 8 Nomor 7

Menggunakan C++ :

#include <iostream> 
#include <conio.h> 
using namespace std;
int a[50]; 
void merge(int,int,int); 
void merge_sort(int low,int high) 
{ 
 int mid; 
 if(low<high) 
 { 
  mid=(low+high)/2; 
  merge_sort(low,mid); 
  merge_sort(mid+1,high); 
  merge(low,mid,high); 
 } 
} 
void merge(int low,int mid,int high) 
{ 
 int h,i,j,b[50],k; 
 h=low; 
 i=low; 
 j=mid+1; 
 while((h<=mid)&&(j<=high)) 
 { 
  if(a[h]<=a[j]) 
  { 
   b[i]=a[h]; h++; 
  } 
  else 
  { 
   b[i]=a[j]; j++; 
  } i++; 
 } 
 if(h>mid) 
 { 
  for(k=j;k<=high;k++) 
  { 
   b[i]=a[k]; i++; 
  } 
 } 
 else 
 { 
  for(k=h;k<=mid;k++) 
  { 
   b[i]=a[k]; i++; 
  } 
 } 
 for(k=low;k<=high;k++) 
  a[k]=b[k]; 
} 
int main() 
{ 
 int num,i,b;
 cout<<"***************************"<<endl; 
 cout<<" MERGE SORT PROGRAM "<<endl; 
 cout<<"***************************"<<endl; 
 cout<<endl<<endl; 
 cout<<"Masukkan Banyak Bilangan: ";cin>>num; 
   cout<<endl; 
 cout<<"Sekarang masukkan "<< num <<" Bilangan yang ingin Diurutkan :"<<endl; 
 for(b=1;b<=num;b++) 
 { 
  cout<<"Bilangan ke-"<<b<<" : ";cin>>a[b] ; 
 } 




 merge_sort(1,num); 
 cout<<endl; 
 cout<<"Hasil akhir pengurutan :"<<endl; 
 cout<<endl; 
 for(i=1;i<=num;i++) 
  cout<<a[i]<<" "; 
 cout<<endl<<endl<<endl<<endl;

   getch(); 
} 

output :

BAB 8 Nomor 2

Menggunakan C++ :

#include <iostream>
#include <conio.h>
using namespace std;
int main(){
 const int Ar[15] = {1,2,8,25,30,49,50,55,60,61,68,70,72,84,90}; // untuk proses ascending
 int tar;

cout<<"masukan data yang dicari : ";
 cin>>tar;
int awal=0, akhir=10, tengah;


 while (awal <= akhir)
  { tengah = (awal + akhir)/2;
  if (tar > Ar[tengah] )      // descending ubah tanda > menjadi <
      { awal = tengah + 1; }
  else if (tar < Ar[tengah])  // descending ubah tanda < menjadi >
  {akhir= tengah - 1;}
  else {awal = akhir +1;
  }
   }
   if (tar == Ar[tengah])
   {cout<<" Data ditemukan, data berada di indeks ke-"<<tengah+1<<endl;
   }
   else {
    cout<<"target tidak ditemukan "<<endl;
   }
getch();

}
output :

BAB 8 Nomor 6

Mengurutkan deret angka dari yang terkecil sampai yang terbesar dengan isertion sort.

Menggunakan C++ :

#include <iostream>
#include <conio.h>
using namespace std ;
int data[10],data2[10];
int n;

void insertion_sort()
{
 int temp,i,j;
 for(i=1;i<=n;i++)
 {
  temp = data[i];
  j = i -1;
  while(data[j]>temp && j>=0)
  {
   data[j+1] = data[j];
   j--;
  }
 data[j+1] = temp;
 }
}
int main()
{

//INPUT DATA
 cout<<"Masukkan Jumlah Data : ";
 cin>>n;
 cout<<endl;
 for(int i=1;i<=n;i++)
 {
  cout<<"Masukkan data ke-"<<i<<" : ";
  cin>>data[i];
  data2[i]=data[i];
 }

 insertion_sort();

 cout<<endl<<endl;

 //MENAMPILKAN DATA
 cout<<"Data Setelah di Sort : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }
 cout<<endl<<endl<<"Sorting Selesai";
 getch();
}

output :

BAB 8 Nomor 5

Mengurutkan deret angka dengan selection sort.

Menggunakan C++ :

#include <iostream>
#include <conio.h>
using namespace std;
int data[10],data2[10];
int n;

void tukar(int a, int b)
{
 int t;
 t = data[b];
 data[b] = data[a];
 data[a] = t;
}
void selection_sort()
{
 int pos,i,j;
 for(i=1;i<=n-1;i++)
 {
  pos = i;
  for(j = i+1;j<=n;j++)
  {
   if(data[j] < data[pos]) pos = j;
  }
  if(pos != i) tukar(pos,i);
 }
}

int main()
{
 cout<<"URUT DERET ANGKA DENGAN SELECTION SORT"<<endl<<endl;

 cout<<"Masukkan Jumlah Data : ";
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  cout<<"Masukkan data ke "<<i<<" : ";
  cin>>data[i];
  data2[i]=data[i];
 }

 selection_sort();
 cout<<"Data Setelah di Sort : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }

 getch();
}

output :

BAB 8 Nomor 3

Megurutkan angka dengan bubble sort.

Menggunakan 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, k, c, d, g;
    k=5;
    int b[5];
    cout<<"\t\tPROGRAM MENGURUTKAN ANGKA DENGAN BUBLE SORT\n\n";
    for(a=0; a<k; a++){
        cout<<"Masukkan nilai ke-"<<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<<"\nSetelah diurutkan maka akan menjadi :\n";
    for(a=0; a<k; a++){
        cout<<b[a]<<"  ";
    }
    return 0;
}

output :

BAB 8 Nomor 1

Menggunakan C++ :

#include <iostream>
#include <conio.h>
using namespace std;
int main(){
 const int Ar[8] = {3,4,6,17,21,24,32,43};
 int tar;

cout<<"masukan data yang dicari : ";
 cin>>tar;
int awal=0, akhir=10, tengah;


 while (awal <= akhir)
  { tengah = (awal + akhir)/2;
  if (tar > Ar[tengah] )      // descending ubah tanda > menjadi <
      { awal = tengah + 1; }
  else if (tar < Ar[tengah])  // descending ubah tanda < menjadi >
  {akhir= tengah - 1;}
  else {awal = akhir +1;
  }
   }
   if (tar == Ar[tengah])
   {cout<<" Data ditemukan, Ke- "<<tengah+1<<endl;
   }
   else {
    cout<<"target tidak ditemukan "<<endl;
   }
getch();

}

output :

BAB 6 Nomor 10

Menghitung permutasi.

Menggunakan C++ :

#include <iostream>
#include <conio.h>
using namespace std;

int main(){
    int i,r, n, P, x;
    int fak_n=1;
    int fak_x=1;
   
    cout<<"Masukkan nilai r: ";cin>>r;
    cout<<"Masukkan nilai n: ";cin>>n;
    x=n-r;
    for (i=1; i<=x; i++){
        fak_x = fak_x * i;}
    for (i=1; i<=n; i++){
        fak_n = fak_n * i;}
   
    cout<<"\nFaktor dari "<<n<<" adalah: "<<fak_n;
    cout<<"\nFaktor dari n-r ("<<x<<") adalah: "<<fak_x;
   
    P= fak_n /(fak_x);
    cout<<"\n\nMaka Permutasinya: "<<P;
    getch();
    return 0;
    }

output :