Eksaminasi-Bagian 1

Algoritma dan Struktur Data

Ni Kadek Sriandani
1608541016
March 24, 2019

1 Problem 1
Suatu Algoritma c++ yang dapat memecahkan penjumlahan dari Length1
dan Length2.Kedua variabel mengacu pada pengukuran panjang.Contohnya,
jika Length1=1m,15cm dan length2=0m,50cm maka
Length=length1+Length2=1m,65cm.Algoritma yang digunakan adalah struct
pada c++.

Berikut ini merupakan algoritma dalam penyelesaian masalah diatas:

#include<iostream>
using namespace std;
struct Distance
{
int meters;
float centimeters;
};
int main()
{
Distance Length;
Distance Length1={1,15};
Distance Length2={0,50};

Length.centimeters=Length1.centimeters+Length2.centimeters;
Length.meters=0;

if(Length.centimeters >=100.0)
{

1
Length.centimeters-=100.0;
Length.meters++;
}
Length.centimeters=Length1.centimeters+Length2.centimeters;

cout<<Length1.meters<<”m,”<<Length1.centimeters<<”cm+”;
cout<<Length2.meters<<”m,”<<Length2.centimeters<<”cm=”;
cout<<Length.meters<<”m,”<<Length.centimeters<<”cm”;
return 0;

2 Problem 2
Misalkan:

P1 : (x1 , y1 )danP2 = (x2 , y2 ) (1)

adalah titik sembarang di X-Y. Jika jarak Euclidean-Ed di definisikan den-
gan suatu fungsi :
q
Ed = (x2 − x1 )2 + (y2 − y1 )2 (2)
Gunakan struct pada c++ untuk menemukan penyelesaiannya.
Berikut ini merupakan algoritma dalam penyelesaian masalah diatas:
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;

struct Distance
{
float x;
float y;
};
int main()
{
float Ed;
float A;
float B;
Distance P1;
Distance P2;

2
cout<<”Masukkan nilai x1 = ”; cin>>P1.x;
cout<<”Masukkan nilai y1 = ”; cin>>P1.y;
cout<<”Masukkan nilai x2 = ”; cin>>P2.x;
cout<<”Masukkan nilai y2 = ”; cin>>P2.y;

cout <<”P1 = (”<< P1.x << ”,”<< P1.y << ”)\n”;

cout <<”P2 = (”<< P2.x<< ”,” << P2.y << ”)\n”;

A = P2.x - P1.x;
B = P2.y - P1.y;

Ed = sqrt((A*A) + (B*B));
cout <<”Ed = ”<<Ed;

return 0;
}