1. Buatlah program untuk menginputkan sejumlah bilangan bulat misalnya N kemudian menampilkan bilangan yang sudah diinputkan tersebut dalam keadaan terurut secara ascending. Algoritma yang digunakan adalah Quick sort.

Coding:

#include <iostream.h>

inline void input(float *arr, int n)

{

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

{

cout<<“Masukkan bilangan ke-“<<i+1<<” : “;

cin>>arr[i];

}

}

inline void tampil(float *arr,int n)

{

cout<<“\nHasil Quick Sort adalah : “;

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

{ cout<<” “<<arr[i]; }

cout<<endl;

}

inline int partition(float *arr,int left,int right)

{

float pivot=arr[left];

int pindex=left;

for (int i=left+1; i<=right;i++)

{

if (arr[i]<pivot)

{

++pindex;

float temp=arr[i];

arr[i]=arr[pindex];

arr[pindex]=temp;

}

}

float temp=arr[left];

arr[left]=arr[pindex];

arr[pindex]=temp;

return pindex;

}

inline void quicksort(float *arr,int left,int right)

{

int pindex;

if (left<right)

{

pindex=partition(arr,left,right);

quicksort(arr,left,pindex-1);

quicksort(arr,pindex+1,right);

}

}

int main()

{

float arr[20];

int n;

cout<<“Jumlah bilangan yang akan di Quick Sort : “;

cin>>n;

input(arr,n-1);

quicksort(arr,0,n-1);

tampil(arr,n-1);

system(“pause”);

}

1. 2. Simulasikan algoritma binary search terhadap kumpulan data ini

	Sks	NIM	IPK	Semester
[0]	42	0800100001	3.23	2004 B
[1]	58	0800200002	2.25	2005 B
[2]	32	0800600006	3.17	2005 A
[3]	62	0800100001	2.90	2005 A
[4]	40	0800300003	3.34	2004 B
[5]	48	0800400004	2.54	2005 A
[6]	36	0800200002	2.47	2005 A
[7]	12	0800700007	1.78	2004 B
[8]	32	0800400004	2.72	2004 B
[9]	36	0800800008	2.23	2004 B
[10]	16	0800200002	2.89	2004 A
[11]	16	0800600006	3.34	2004 A
[12]	20	0800300003	3.16	2004 A
[13]	24	0800700007	1.87	2005 A
[14]	20	0800500005	3.57	2005 A
[15]	80	0800100001	3.04	2005 A
[16]	16	0800800008	2.45	2004 A
[17]	16	0800400004	2.93	2004 A
[18]	20	0800100001	2.78	2004 A

untuk mencari data dengan key:

1. 0800700007, 2005 B
2. 0800500015, 2004 B

Jawab :

Data hasil urut

	Sks	NIM	IPK	Semester
1	20	800100001	2.78	2004 A
2	16	800200002	2.89	2004 A
3	20	800300003	3.16	2004 A
4	16	800400004	2.93	2004 A
5	16	800600006	3.34	2004 A
6	16	800800008	2.45	2004 A
7	42	800100001	3.23	2004 B
8	40	800300003	3.34	2004 B
9	32	800400004	2.72	2004 B
10	12	800700007	1.78	2004 B
11	36	800800008	2.23	2004 B
12	62	800100001	2.9	2005 A
13	80	800100001	3.04	2005 A
14	36	800200002	2.47	2005 A
15	48	800400004	2.54	2005 A
16	20	800500005	3.57	2005 A
17	32	800600006	3.17	2005 A
18	24	800700007	1.87	2005 A
19	58	800200002	2.25	2005 B

1. 0800700007, 2005 B

low=1 , high= 19

mid=(1+19)/ 2 = 10

data index 10 = 800700007, 2004 B

key > data index 10 maka low= 10+1 =11

mid=(11+19)/2 = 15

data index 15 = 800400004, 2005 B

key>data index 15 maka low=15+1=16

mid = (16+19)/2= 17,5=>17

data index 17 = 800600006, 2005 A

key>data index 17 maka low=17+1=18

mid=(18+19)/2=18,5=>18

data index 18 = 0800700007, 2005 B = key

data ada di urutan ke 18

1. 0800500015, 2004 B

low=1 , high= 19

mid=(1+19)/ 2 = 10

data index 10 = 800700007, 2004 B

key < data index 10 maka hight= 10-1 =9

mid=(1+9)/2=5

data index 5 = 800600006, 2004 A

key<data index 5 maka height=5-1=4

mid=(1+4)/2=2,5=>2

data index 2 = 800200002, 2004 A

key > data index  2 maka low = 2+1=3

mid=(3+4)/2=3,5=>3

data index 3 = 800300003, 2004 A

key> data index 3 maka low = 3+1 =4

mid=(4+4)/2=4

data index 4 = 800400004,2004 A

key > data index 4 maka low = 4+1=5

low>=height maka stop

data key tidak ditemukan

1. 3. Simulasikan binary search terhadap kumpulan data ini

	Kode	Nama	Harga
[0]	PRN204	HP Laserjet 1220	468
[1]	MTB512	ABIT KT7-A RAID	102
[2]	HDD630	Maxtor 160 GB	285
[3]	PRN202	HP Laserjet 4100N	1456
[4]	CDR054	Lite On 52X	24
[5]	MNT308	Viewsonic E70	192
[6]	MTB348	ASUS A7V266:	140
[7]	HDD720	Seagate 18GB Barracuda	181
[8]	CDR045	Aopen 48x	71
[9]	MNT700	LG Flatron 775FT	225
[10]	RAM114	Visipro 512 MB	68

untuk mencari PRN204, HDD770, CDR045, MT007

jawab:

hasil sort

	Kode	Nama	Harga
1	CDR045	Aopen 48x	71
2	CDR054	Lite On 52X	24
3	HDD630	Maxtor 160 GB	285
4	HDD720	Seagate 18GB Barracuda	181
5	MNT308	Viewsonic E70	192
6	MNT700	LG Flatron 775FT	225
7	MTB348	ASUS A7V266:	140
8	MTB512	ABIT KT7-A RAID	102
9	PRN202	HP Laserjet 4100N	1456
10	PRN204	HP Laserjet 1220	468
11	RAM114	Visipro 512 MB	68

Key = PRN204

Low=1, height=11

Mid=(1+11)/2=6

Data ke 6= MNT700

Key > data ke 6 maka low = 6+1=7

Mid=(7+11)/2=9

Data ke 9 = PRN202

Key > data ke 9 maka low = 9+1=10

Mid=(10+11)/2=10,5=>10

Data ke 10 = PRN204

Data ditemukan

Key = HDD770

Low=1, height=11

Mid=(1+11)/2=6

Data ke 6= MNT700

Key < data ke 6 maka height = 6-1=5

Mid=(1+5)/2=3

Data ke 3 = HDD630

Key> data ke 3 maka low=3+1=4

Mid=(4+5)/2=4,5=>4

Data ke 3 = HDD720

Key> data ke 4 maka low=4+1=5

Low>=height maka data tidak ditemukan

Key = CDR045

Low=1, height=11

Mid=(1+11)/2=6

Data ke 6= MNT700

Key < data ke 6 maka height = 6-1=5

Mid=(1+5)/2=3

Data ke 3 = HDD630

Key< data ke 3 maka height=3-1=2

Mid=(1+2)/2=1,5=>1

Data ke 1 = CDR045 data ditemukan

Key = MT007

Low=1, height=11

Mid=(1+11)/2=6

Data ke 6= MNT700

Key > data ke 6 maka low = 6+1=7

Mid = (7+11)/2=9

Data ke 9 = PRN202

Key< data ke 9 maka height = 9-1=8

Mid =(7+8)/2=7,5=>7

Data ke 7 = MTB348

Key < data ke 7 maka height=8-1=7

Mid=(7+7)/2=7

Data Data ke 7 = MTB348

Key < data ke 7 maka height=7-1=6

Low>=height maka data tidak ditemukan

1. 4. Buatlah program untuk mencari data dengan algoritma sequential search  dengan data pada soal nomor 8 di atas.

Jawab:

Code:

#include <iostream.h>

#include <string>

#include <cstring>

inline int SequentialSearch(char kode[11][7], char key[7])

{

int idx=(-1);

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

{

if ( strcmp(key,kode[i])==0)

{ idx=i; }

}

return idx;

}

int main()

{

char key[7]=”123456″;

int val;

char kode[11][7]={“CDR045″,”CDR054″,”HDD630″,”HDD720″,”MNT308″,”MNT700″,”MTB348″,”MTB512″,”PRN202″,”PRN204″,”RAM114”};

char nama[11][23]={“Aopen 48x”,”Lite On 52X”,”Maxtor 160 GB”,”Seagate 18GB Barracuda”,”Viewsonic E70″,”LG Flatron 775FT”,”ASUS A7V266″,”ABIT KT7-A RAID”,”HP Laserjet 4100N”,”HP Laserjet 1220″,”Visipro 512 MB”};

float harga[11]={71,24,285,181,192,225,140,102,1456,468,68};

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

{ cout<<kode[i]<<” “<<nama[i]<<” “<<harga[i]<<endl; }

cout<<“\nMasukkan key : “;

cin>>key;

val=SequentialSearch(kode, key);

if (val==-1)

{  cout<<“\nData tidak ditemukan”; }

else

{

cout<<“\nData ditemukan : “;

cout<<“\nKode   : “<<kode[val];

cout<<“\nNama   : “<<nama[val];

cout<<“\nHarga  : “<<harga[val]<<endl;

}

system(“pause”);

}

1. 5. Buatlah program untuk mencari data dengan algoritma binary search dari soal nomor 7 di atas.

Coding:

#include <iostream.h>

#include <string>

#include <cstring>

#include <stdio.h>

#include <conio.h>

inline int BinarySearch(char nim[19][10],char semester[19][6], char key1[10],char key2[6], int low, int height)

{

int mid,idx=(-1);

while (low <= height)

{

char append1[16]=””;

char append2[16]=””;

mid = (int)(low + height)/2;

strcat(append1,nim[mid]);

strcat(append1,semester[mid]);

strcat(append2,key1);

strcat(append2,key2);

if (strcmp(append2,append1)==0)

{ idx=mid; return idx;}

if (strcmp(append2,append1)>0)

{ low = mid + 1; }

if (strcmp(append2,append1)<0)

{ height = mid – 1; }

}

return idx;

}

int main()

{

char key1[10]=”123456789″;

char key2[6]=”12345″;

int val;

char nim[19][10]={“800100001″,”800100001″,”800100001″,”800100001″,”800200002″,”800200002″,”800200002″,”800300003″,”800300003″,”800400004″,”800400004″,”800400004″,”800500005″,”800600006″,”800600006″,”800700007″,”800700007″,”800800008″,”800800008”};

char semester[19][6]={“2004A”,”2004B”,”2005A”,”2005A”,”2004A”,”2005A”,”2005B”,”2004A”,”2004B”,”2004A”,”2004B”,”2005A”,”2005A”,”2004A”,”2005A”,”2004B”,”2005A”,”2004A”,”2004B”};

float ipk[19]={2.78,3.23,2.9,3.04,2.89,2.47,2.25,3.16,3.34,2.93,2.72,2.54,3.57,3.34,3.17,1.78,1.87,2.45,2.23};

float sks[19]={20,42,62,80,16,36,58,20,40,16,32,48,20,16,32,12,24,16,36};

for (int i=0;i<=19;i++)

{ cout<<i<<” “<<nim[i]<<” “<<semester[i]<<” “<<ipk[i]<<” “<<sks[i]<<endl; }

cout<<“Masukkan NIM      : “; cin>>key1;

cout<<“Masukkan semester : “; cin>>key2;

val=BinarySearch(nim,semester,key1,key2, 0, 18);

if (val== (-1))

{ cout<<“\nData tidak ada”; }

else

{

cout<<“NIM        : “<<nim[val]<<endl;

cout<<“Semester   : “<<semester[val]<<endl;

cout<<“IPK        : “<<ipk[val]<<endl;

cout<<“SKS        : “<<sks[val]<<endl;

}

system(“pause”);

}

1. Simulasikan pengurutan data di bawah dengan algoritma bubble sort dan selection sort

23 13 45 67 54 98 28 33 56 75

Jawab:

Buble sort

Pass 1     23 13 45 67 54 98 28 33 56 75

13 23 45 67 54 98 28 33 56 75

13 23 45 67 54 98 28 33 56 75

13 23 45 67 54 98 28 33 56 75

13 23 45 54 67 98 28 33 56 75

13 23 45 54 67 98 28 33 56 75

13 23 45 54 67 28 98 33 56 75

13 23 45 54 67 28 33 98 56 75

13 23 45 54 67 28 33 56 98 75

13 23 45 54 67 28 33 56 75 98

Pass 2     13 23 45 54 67 28 33 56 75 98

13 23 45 54 67 28 33 56 75 98

13 23 45 54 67 28 33 56 75 98

13 23 45 54 67 28 33 56 75 98

13 23 45 54 67 28 33 56 75 98

13 23 45 54 28 67 33 56 75 98

13 23 45 54 28 33 67 56 75 98

13 23 45 54 28 33 56 67 75 98

13 23 45 54 28 33 56 67 75 98

Pass 3     13 23 45 54 28 33 56 67 75 98

13 23 45 54 28 33 56 67 75 98

13 23 45 54 28 33 56 67 75 98

13 23 45 54 28 33 56 67 75 98

13 23 45 28 54 33 56 67 75 98

13 23 45 28 33 54 56 67 75 98

13 23 45 28 33 54 56 67 75 98

13 23 45 28 33 54 56 67 75 98

Pass 4     13 23 45 28 33 54 56 67 75 98

13 23 45 28 33 54 56 67 75 98

13 23 45 28 33 54 56 67 75 98

13 23 28 45 33 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

Pass 5     13 23 28 33 45 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

13 23 28 33 45 54 56 67 75 98

Pass 6 s/d 9 sama dengan pass 5 karena sudah berurutan.

Hasil buble sort = 13 23 28 33 45 54 56 67 75 98

Selection sort

Inisial               23 13 45 67 54 98 28 33 56 75

After swap 1    23 13 45 67 54 28 33 56 75 98

After swap 2    23 13 45 67 54 28 33 56 75 98

After swap 3    23 13 45 56 54 28 33 67 75 98

After swap 4    23 13 45 33 54 28 56 67 75 98

After swap 5    23 13 45 33 28 54 56 67 75 98

After swap 6    23 13 28 33 45 54 56 67 75 98

After swap 7    23 13 28 33 45 54 56 67 75 98

After swap 8    23 13 28 33 45 54 56 67 75 98

After swap 9    13 23 28 33 45 54 56 67 75 98

Hasil selection sort = 13 23 28 33 45 54 56 67 75 98

2. Hasil pengurutan pada putaran pertama dengan algoritma bubble sort secara ascending dengan data 23 13 45 67 54  adalah:

a. 13  23  45  54  67

b. 13  23  45  67  54

c. 23  13  45  54  67

d. 23  13  45  67  54

Jawab:

Inisial       23 13 45 67 54

Pass 1     23 13 45 67 54

13 23 45 67 54

13 23 45 67 54

13 23 45 67 54

13 23 45 54 67

Hasil pass 1 adalah = a. 13 23 45 54 67

3. Hasil pengurutan pada putaran pertama dengan algoritma selection sort secara ascending dengan data no.2 adalah:

a. 13  23  45  54  67

b. 13  23  45  67  54

c. 23  13  45  54  67

d. 23  13  45  67  54

Jawab:

Inisial               23 13 45 67 54

After swap 1    23 13 45 54 67

Hasil swap 1 adalah =  c. 23 13 45 54 67

4. Hasil pengurutan pada putaran pertama dengan algoritma Insertion sort secara ascending dengan data 23 13 45 67 54  adalah:

a. 13  23  45  54  67

b. 13  23  45  67  54

c. 23  13  45  54  67

d. 23  13  45  67  54

Jawab:

Inisial               23 13 45 67 54

13 23 45 67 54

Hasil swap 1 adalah = a. 13 23 45 67 54

5. Simulasikan pengurutan data di bawah dengan algoritma Quick sort

233 45 67 54 98 28 33 56 75

Jawab:

Pivot => biru

x<p => hijau

x>=p => merah

233 45 67 54 98 28 33 56 75

Patition P1       45 67 54 98 28 33 56 75 233

45 67 54 98 28 33 56 75

Partition           28 33 45 67 54 98 56 75

P1.1= 28 33

P1.2= 67 54 98 56 75

Partition P1.1   28 33

Partition P1.2   67 54 98 56 75

54 56 67 98 75

P1.2.1 = 54 56

P1.2.2 = 98 75

Partition P1.2.1        54 56

Partition P1.2.2        75 98

Merge P1.2.1 & P1.2.2 = 54 56 67 75 98

Merge P1.1 & P1.2       = 28 33 54 56 67 75 98

Merge P1                      = 28 33 54 56 67 75 98 233

1. Tulis program dengan fungsi untuk menghitung akar persamaan kuadrat. Akar persamaan kuadrat dapat dicari dengan menentukan terlebih dahulu nilai diskriminan dengan rumus D = B² – 4AC.

–         Jika Nilai D < 0 maka merupakan “Akar Imaginer”.

–         Jika Nilai  D= 0, maka X1=X2 = –B / (2A).

–         Jika Nilai D > 0, maka terdapat dua akar berbeda

X1 = (-B + ÖD) / (2A) dan X2 = (-B – ÖD) / (2A)

Coding :

#include <iostream.h>

#include <math.h>

inline void akar(float A,float B,float C, float D)

{

if (D<0)

{cout<<“\nX1 dan X2 adalah Akar Imaginer”<<endl;}

if (D==0)

{  cout<<“\nX1 = X2 = ” << -B / (2*A)<<endl; }

if (D>0)

{

cout<<“X1 = “<<(-B + sqrt(D)) / 2*A <<endl;

cout<<“X2 = “<<(-B – sqrt(D)) / 2 <<endl;

}

}

int main()

{

float aa, bb, cc, dd;

cout << “Rumus : D = (B*B) – 4AC ” << endl;

cout << “Input A = “;

cin >> aa;

cout << “\nInput B = “;

cin >> bb;

cout << “\nInput C = “;

cin >> cc;

cout << “\nInput D = “;

cin >> dd;

akar(aa,bb,cc,dd);

system(“pause”);

}

2.Buatlah program dengan fungsi untuk menghitung rata-rata dari 10 bilangan yang diinputkan, fungsi-fungsi yang harus dibuat adalah:

a. Fungsi input 10 bilangan bulat

b. Fungsi hitung jumlah 10 bilangan bulat

c. Fungsi hiutng rata-rata

d. Fungsi tampil hasil

Coding :

#include <iostream.h>

inline void input(float n[9])

{

cout << “Masukkan 10 bilangan ” << endl;

for (int i=0;i<=9;i++)

{

cout << “Input bilangan ke-“<<i+1<<” = “;

cin >> n[i];

}

}

inline float sum(float n[9])

{

float total=0;

for (int i=0;i<=9;i++)

{

total=total+n[i];

}

return total;

}

inline float avg(float s)

{

float rt=0;

rt=s/10;

return rt;

}

inline void print(float s, float a)

{

cout<<“\nTotal = “<<s<<endl;

cout<<“Rata rata = “<<a<<endl;

}

int main()

{

float num[9];

float s,a;

input(num);

s=sum(num);

a=avg(s);

print(s,a);

system(“pause”);

}

3. Tuliskan program dengan function recursive untuk menampilkan deret fibonaci yang nilai tertingginya kurang dari 100.

Deret fibonaci : 1, 1 , 2 , 3, 5, 8, …

Coding :

#include <iostream.h>

int fibo(int v1, int v2)

{

int temp;

if (v2<100)

{

temp=v1+v2;

v1=v2;

v2=temp;

if (v2<100)

{ cout<<” “<<v2; }

fibo(v1,v2);

}

return 0;

}

int main()

{

cout<<“Deret Fibonacci”<<endl;

fibo(1,0);

cout<<endl;

system(“pause”);

}

1. 1. Buatlah program untuk mencari nilai minimum dari 10 buah bilangan bulat yang diinputkan oleh user.

Coding:

#include <iostream>

using namespace std;

int main()

{

int x [10];

int min;

cout<<“Masukkan 10 angka : “<< endl;

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

{

cout<<“Bilangan ke-“<<i<<” : “;

cin>>x[i];

cout<<endl;

if (i==1)

{min=x[1];}

else

{

if (x[i]<min)

{min=x[i];}

}

}

cout<<“Bilangan minimum adalah : “<<min<<endl;

system(“pause”);

}

1. 2. Buatlah program untuk mencari nilai maksimum dari N buah bilangan bulat yang diinputkan oleh user.

Coding:

#include <iostream>

using namespace std;

int main()

{

int x [10];

int max,a;

cout<<“Jumlah bilangan yang akan dibandingkan : “;

cin>>a;

cout<<“\nMasukkan ke-“<<a<<” bilangan tersebut : “<< endl;

for (int i = 1;i<=a;i++)

{

cout<<“Bilangan ke-“<<i<<” : “;

cin>>x[i];

cout<<endl;

if (i==1)

{max=x[1];}

else

{

if (x[i]>max)

{max=x[i];}

}

}

cout<<“Bilangan maximum adalah : “<<max3<<endl;

system(“pause”);

}

1. 1. Buatlah program dengan struct untuk menginputkan sejumlah data mahasiswa yang terdiri dari NIM, NAMA dan IPK, kemudian menampilkannya data yang sudah diinputkan tersebut dalam bentuk table dengan kolom NIM, NAMA, dan IPK.

coding:

#include <iostream.h>

#include <iomanip.h>

struct mhs

{

char NIM[11];

char NAMA[30];

float IPK;

};

typedef mhs mhsarr[3];

int main()

{

mhsarr x;

for (int i=0;i<3;i++)

{

cout<<“\nNIM : “;

cin>>x[i].NIM;

cout<<“NAMA: “;

cin>>x[i].NAMA;

cout<<“IPK : “;

cin>>x[i].IPK;

cout<<endl;

}

cout<<“\n|”<<setw(13)<<“NIM |”;

cout<<setw(32)<<“NAMA |”<<setw(7)<<“IPK |”<<endl;

for (int i=0;i<3;i++)

{

cout<<” |”<<setw(11)<<x[i].NIM<<” |”;

cout<<setw(30)<<x[i].NAMA<<” |”;

cout<<setw(5)<<x[i].IPK<<” |”<<endl;

}

system(“pause”);

}

1. 2. Buatlah program dengan struct untuk menampilkan NIM dan NAMA mahasiswa yang mempunyai IPK tertinggi dari soal nomor 1 di atas..

coding:

#include <iostream.h>

#include <math.h>

#include <iomanip.h>

struct mhs

{

char NIM[11];

char NAMA[30];

float IPK;

};

typedef mhs mhsarr[3];

int main()

{

mhsarr x;

float max=1;

int y;

for (int i=0;i<3;i++)

{

cout<<“\nNIM : “;

cin>>x[i].NIM;

cout<<“NAMA: “;

cin>>x[i].NAMA;

cout<<“IPK : “;

cin>>x[i].IPK;

cout<<endl;

}

cout<<“|”<<setw(13)<<“NIM |”<<setw(32)<<“NAMA |”<<setw(7)<<“IPK |”<<endl;

for (int i=0;i<3;i++)

{

cout<<“|”<<setw(11)<<x[i].NIM<<” |”<<setw(30)<<x[i].NAMA<<” |”<<setw(5)<<x[i].IPK<<” |”<<endl;

if (x[i].IPK > max)

{max=x[i].IPK;

y=i;}

}

cout<<“\nIPK Tertinggi adalah”<<endl;

cout<<“NIM  : “<<x[y].NIM<<endl;

cout<<“Nama : “<<x[y].NAMA<<endl;

cout<<“IPK  : “<<x[y].IPK<<endl;

system(“pause”);

return 0;

}

1. 3. Buatlah program dengan struct untuk menginputkan dua buah titik dalam koordinat 3D dan menampilkan panjang atau jarak kedua titik tersebut.

coding:

#include <iostream>

#include <math.h>

using namespace std;

struct ko

{

int x;

int y;

int z;

};

typedef ko koor[2];

int main()

{

koor k;

float d,dx,dy,dz;

for (int i=1;i<=2;i++)

{

cout<<“Masukkan koordinat titik ke-“<<i<<” : “<<endl;

cout<<” X : “;

cin>>k[i].x;

cout<<” Y : “;

cin>>k[i].y;

cout<<” Z : “;

cin>>k[i].z;

cout<<endl;

}

dx=(k[1].x-k[2].x)*(k[1].x-k[2].x);

dy=(k[1].y-k[2].y)*(k[1].y-k[2].y);

dz=(k[1].z-k[2].z)*(k[1].z-k[2].z);

d=sqrt(dx+dy+dz);

cout<<“Jarak kedua titik adalah sejauh “<<d<<endl;

system(“pause”);

}

1. Buatlah program yang untuk menginputkan sebuah bilangan dan mengenalinya apakah bialangan tersebut genap atau ganjil

Coding :

#include <iostream>

#include <conio.h>

using namespace std;

int main()

{

char kembali;

do{

int bilangan=0;

cout<< ”      Tugas Program Algoritma”<<endl;

cout<<“=====================================\n”;

cout<<” “;

cout << “\nMasukkan Sebuah Bilangan = ” ;

cin >> bilangan;

if (bilangan % 2 == 0)

cout << “Bilangan Genap” << “\n” ;

else

cout << “Bilangan Ganjil” << “\n” ;

cout << “\nMasukkan Sebuah Bilangan = ” ;

cin >> bilangan;

if (bilangan % 2 == 0)

cout << “Bilangan Genap” << “\n” ;

else

cout << “Bilangan Ganjil” << “\n” ;

cout<<” “;

cout << “\nMasukan Bilangan Lagi [Y][T]?”;

cin >> kembali;

}

while (kembali == ‘Y’ || kembali == ‘y’);

return 0;

}

2. Buatlah program untuk mengkonversi nilai angka menjadi nilai huruf dengan ketentuan sebagai berikut:

0 – 49  = E

50 – 64 = D

65 – 74 = C

75 – 84 = B

85 – 100 = A

Coding :

#include <iostream>

#include <conio.h>

using namespace std;

int main(int arc, char* arvg[])

{

char kembali;

do{

system (“cls”);

char* cHasil;

int bilInput=0;

cout <<”        Tugas Program Algoritma”<<endl;

cout << “======================================” << endl ;

cout << endl << ” \nMasukan Nilai : “;

cin >> bilInput ;

if (bilInput >= 0 && bilInput <= 49)

cHasil = “E”;

else if (bilInput >= 50 && bilInput <= 64)

cHasil = “D”;

else if (bilInput >= 65 && bilInput <= 74)

cHasil = “C”;

else if (bilInput >= 75 && bilInput <= 84)

cHasil = “B”;

else if (bilInput >= 85 && bilInput <= 100)

cHasil = “A”;

else

cHasil = “Maaf, Nilai Yang Anda Masukan di Luar Jangkauan”;

cout << ” \nGrade: ” << cHasil  << endl << endl ;

cout << “Masukan Bilangan Lagi [Y][T]?”;

cin >> kembali;

}

while (kembali == ‘Y’ || kembali == ‘y’);

return 0;

}

3.  Buatlah program untuk mencari nilai max nilai min dan nilai rata-rata dari tiga buah bilangan input.

Coding :

#include <iostream>

#include <conio.h>

using namespace std;

#define jml_bil 3

int main(int arc, char* arvg[])

{

char kembali;

do{

system (“cls”);

char* cHasil;

int Input[jml_bil];

int Mak = 0;

int Min = 0;

double avg= 0 ;

cout << ”    Tugas Program Algoritma” << endl ;

cout<<“==================================”;

for (int i=0 ; i < jml_bil ; i++)

{

cout << endl << ” Masukan Bilangan Ke  ” << i+1 << ” : “;

cin >> Input[i] ;

}

for (int i=1 ; i < jml_bil  ; i++)

{

if (Input[i] < Input[i-1])

{

Mak = Input[i-1];

Min = Input[i];

}

else

{

Mak = Input[i];

Min =Input[i-1];

}

}

for (int i=0 ; i < jml_bil  ; i++)

{

avg  += Input[i];

}

avg = avg/jml_bil ;

cout<<” \n”;

cout<<” Hasilnya Adalah :\n”;

cout<<“=================================”;

cout << endl << ” Nilai Maksimal  : ” << Mak<< endl ;

cout << ” Nilai Minimal   : ” << Min  << endl ;

cout << ” Nilai Rata-rata : ” << avg  << endl << endl ;

cout<<“=================================”;

cout << “\nMasukan Bilangan Lagi [Y][T]? “;

cin >> kembali;

}

while (kembali == ‘Y’ || kembali == ‘y’);

return 0;

}

4.  Buatlah program yang dapat menampilkan factor dari suatu bilangan yang diinputkan, contoh factor(6) = 1, 2, 3, 6

Coding :

#include <iostream>

#include <conio.h>

using namespace std;

int main(int arc, char* arvg[])

{

char kembali;

do{

system (“cls”);

int jumlah ;

int Input;

char* hasil;

cout << ”        Tugas Program Algoritma ” << endl ;

cout<<“==================================================\n”;

cout << endl<<” Masukan Jumlah Bilangan : ” ;

cin >> Input ;

cout << endl << ” Factor dari ” << Input << ” = “;

for (int m=1; m <= Input; m++)

{

for (int i=1; i <=Input; i++)

{

jumlah = m*i;

if(jumlah <=Input && jumlah >Input-1)

{

cout << m << “,” ;

}

}

}

Cout<<”==================================================”;

cout  << endl  << endl << ” Masukan Bilangan lagi [Y][T]? “;

cin >> kembali;

}

while (kembali == ‘Y’ || kembali == ‘y’);

return 0;

}

5. Buatlah program C++ dengan menggunakan for loop untuk menghitung banyaknya bilangan prima dari suatu bilangan yang

diinputkan oleh user, dengan bilangan input antara 1 s/d 500.

Coding :

#include <iostream>

#include <conio.h>

using namespace std;

int main(int arc, char* arvg[])

{

char kembali;

do{

system (“cls”);

int bil, pembagi, faktor;

int Input;

char* hasil;

cout << ”         Tugas  Program Algoritma ” << endl ;

cout<<“=======================================================\n”;

cout<<” \nBilangan Prima”<<endl;

cout << ” ” ;

cout << endl << ” \nMasukan Jumlah Bilangan : “;

cin >> Input ;

if (Input < 1 || Input > 500 )

{

cout << endl << “Bilangan Lebih Dari 1-500”;

}

else

{

cout << endl << “Bilangan Prima Adalah  : ” << endl;

bil=1;

while (bil<=Input)

{

faktor=0;

pembagi=1;

while (pembagi<=bil)

{

if (bil%pembagi==0)

faktor++;

pembagi++;

}

if (faktor==2)

cout << bil << ” “;

bil++;

}

}

cout<<“\n===================================================”;

cout  << endl << endl << ” \nMasukan Bilangan Lagi [Y][T]? “;

cin >> kembali;

}

while (kembali== ‘Y’ || kembali == ‘y’);

return 0;

}

6. Tuliskan program untuk menampilkan bilangan sempurna (perfect number) yang kurang dari 1000. Bilangan sempurna adalah bilangan yang sama dengan jumlah faktornya selain bilangan itu sendiri, contoh: 6 = 1+ 2+ 3.

Coding :

#include <iostream>

#include <conio.h>

using namespace std;

int Perfect(int n)

{

int sum = 0;

for(int i = 1; i <= n/2; ++i)

{

if(n%i == 0)

{

sum+=i;

}

}

if(sum==n)

return 1;

else

return 0;

}

int main(int arc, char* arvg[])

{

char kembali;

do{

system (“cls”);

cout << ”         Tugas Program Algoritma” << endl;

cout<<“===========================================\n”;

cout<<“\nBilangan Sempurna yang Kurang dari 1000 :”<<endl;

cout << ” ” << endl << endl;

for (int i=1 ; i <=1000 ; i++)

{

if (Perfect(i))

{

cout << ” ” << i;

}

}

cout  << endl << endl << ” \nLanjutkan Lagi [Y][T]? “;

cin >> kembali;

}

while (kembali== ‘Y’ || kembali == ‘y’);

return 0;

}