Penukaran Koin dengan Aplikasi C++

LISTING PROGRAM

LOGIKA PROGRAM

Pada praktikum perancangan analisis algoritama saya menggunakan program C++ membuat program pertukaran uang. Di bawah ini penjelasan programnya :

Dibawah ini ada coding yang digunakan sebagai main program di C++.

Stdio.h digunakan untuk fungsi standar input dan output,

Conio.h digunakan untuk fungsi getch, clrscr, dan juga untuk mengontrol input dan  output,

Define digunakan untuk mendeklarasikan konstanta. Berikut listingnya :

#include<stdio.h>

#include<conio.h>

#define size 99

void sort(int[ ], int);

main()

Selanjutnya coding  printf untuk mencetak tulisan “masukan banyak koin”. Kemudian \n untuk mencetak baris baru, sedangkan  scanf digunakan untuk meng-input banyak koin. Lalu terdapat bentuk perulangannya juga, dan  int x[size],i,n,uang,hasil[size] berfungsi untuk deklarasi dengan tipe integer. berikut listingnya :

int x[size],i,n,uang,hasil[size];

printf("\n Banyak Koin :");

scanf("%d", &n);

printf("\n \n Masukkan Jenis Koin : \n");

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

Pada coding selanjutnya digunakan untuk menyortir dan mengurutkan inputan dari inputan yang terbesar sampai yang terkecil. Prinsipnya penggunaan algoritma greedy disini adalah untuk pengurutan dari yang terbesar ke urutan yang terkecil.

void sort(int a[ ], int siz)

{

int pass,hold,j;

for(pass=1;pass<=siz-1;pass++)

{

for(j=0;j<=siz-2;j++)

{ if(a[j+1] < a[j+2])

{

hold=a[j+1];

a[j+1]=a[j+2];

a[j+2]=hold;

}

}

}

}

Untuk lebih jelasnya dapat dipahami melalui hasil output program.

OUTPUT