EVALUASI MATRIKULASI ANALISA DAN DESAIN ALGORITMA

1. Soal:

Diketahui flowchart sebagai berikut:

Jika diyatakan dalam bentuk umum dan dalam bahasa C++ maka terlihat:

Bentuk Umum Algoritma	Bahasa C++
Read(A,B) X = A Y = B While( X != Y) IF ( X < Y ) Then X = X + A else Y = Y + B End If End While Write(X)	#include void main() { int A,B, X,Y; cin >> A >> B; X = A; Y = B; while( X != Y) { if( X < Y ) { X = X + A; } else { Y = Y + B; } } cout << X; }

Pertanyaan:

a.    Jika A = 2; dan B = 4, maka yang tercetak?

b.  Jika A = 4; dan B = 7, maka yang tercetak?

Jawab:

a.    Jika A = 2; dan B = 4

X = A » X = 2

Y = B » Y = 4

- Iterasi  1 : 2 != 4;   2 < 4;  maka X=X+A; X=2+2=4; maka X=4; Y=4

- Iterasi  2 : 4 != 4;   kondisi salah; maka keluar Loop. Sehingga X benilai 4, dan akan tercetak 4

 

b.  Jika A = 4; dan B = 7

X = A » X = 4

Y = B » Y = 7

- Iterasi  1 : 4 != 7;   4 < 7;     maka X=X+A; X=4+4=8;     maka X=8; Y=7

- Iterasi  2 : 8 != 7;   8 > 7;     maka Y=Y+B; Y=7+7=14;  maka X=8; Y=14

- Iterasi  3 : 8 != 14; 8 < 14;  maka X=X+A; Y=8+4=12;  maka X=12; Y=14

- Iterasi  4 : 12 != 14;12 < 14; maka X=X+A; Y=12+4=16; maka X=16; Y=14

- Iterasi  5 : 16 != 14;  16 > 14;  maka Y=Y+B; Y=14+7=21;  maka X=16; Y=21

- Iterasi  6 : 16 != 21;  16 < 21;  maka X=X+A; X=16+4=20;  maka X=20; Y=21

- Iterasi  7 : 20 != 21;  20 < 21;  maka X=X+A; X=20+4=24;  maka X=24; Y=21

- Iterasi  8 : 24 != 21;  24 > 21;  maka Y=Y+B; Y=21+7=28;  maka X=24; Y=28

- Iterasi  9 : 24 != 28;  24 < 28;  maka X=X+A; X=24+4=28;  maka X=28; Y=28

- Iterasi 10: 28 != 28;  kondisi salah; maka keluar Loop

Sehingga X benilai 28, dan akan tercetak 28

 

2. Soal:

Susun algoritma  untuk  menginput  3  buah  bilangan  bulat  yang  masing-masing menyatakan panjang sebuah garis. Kemudian periksa  ketiga buah garis tersebut, apakah dapat membentuk sebuah segitiga. Bila ketiga buah garis tersebut dapat membentuk sebuah segitiga, maka cetak perkataan “SEGITIGA”, tapi bila ketiga buah   garis   tersebut   tidak   dapat   membentuk   sebuah   segitiga,   maka   cetak perkataan  “BUKAN  SEGITIGA”.  Pada  sebuah  segitiga  berlaku  suatu  kepastian bahwa : Total panjang dua buah sisi selalu lebih besar dari panjang satu sisi yang lain.

Jawab:

Algoritma dalam bahasa C++

#include int main(){ int A,B,C, X,Y,Z; cout<<"Masukan Sisi A :";cin>>A; cout<<"Masukan Sisi B :";cin>>B; cout<<"Masukan Sisi C :";cin>>C; X=A+B; Y=B+C; Z=A+C; if(X>C){ cout << "SEGITIGA"; }else { if(Y>A){ cout << "SEGITIGA";}else { if(Z>B){ cout << "SEGITIGA";}else {   cout << " BUKAN SEGITIGA";}                 }       } }

Algoritma dengan logika lain  dalam bahasa C++  lebih simple

#include void main() { int A, B, C; cin >> A >> B >> C; if ((A+B) && (B+C)

&& (C+A)

{

cout << "SEGITIGA";

}

else

{

cout << "BUKAN SEGITIGA";

}

}

3. Soal:

Diketahui algoritma berikut ini, ditulis dalam Bahasa C++

#include

void main()

{

int N,X,T,Batas; N = …..  ;

Batas = N + 100; X = 20;

T = N;

while( T <= Batas)

{

T = T + X;

X = X + 10;

}

cout << T;

}

Pertanyaan: apa yang tercetak oleh algoritma diatas, bila N diisi dengan 2 digit terakhir NIM Saudara?

Jawab:

Dua digit terakhir NIM=50

N = 50

Batas = N + 100 »Batas = 50 + 100 = 150

X = 20

T = N  » T = 50

- Iterasi  1 : 50 <= 150;  maka T=T+X » T=50+20=70;     X=X+10 » X=20+10=30

- Iterasi  2 : 70 <= 150;  maka T=T+X » T=70+30=100;   X=X+10 » X=30+10=40

- Iterasi 3 : 100 <= 150; maka T=T+X » T=100+40=140; X=X+10 » X=40+10=50

- Iterasi  4 : 140 <= 150; maka T=T+X » T=140+50=190; X=X+10 »X=50+10=60

- Iterasi  5 : 190 > 150; kondisi salah, maka keluar Loop

Sehingga T benilai 190, dan akan tercetak 190.

 

4. Soal:

Ali berangkat dari titik A ke titik B. Ali berangkat sebelum pukul 09:00:00 pagi. Badu  mencatat dalam selembar kertas, 3 (tiga) buah bilangan yang menyatakan Jam, Menit dan Detik pukul (jam) keberangkatan Ali dari titik A. Setelah 8175 detik kemudian  dihitung  sejak   waktu  keberangkatan,  Ali  tiba  di  titik  B.  Dengan memanfaatkan data keberangkatan  yang  dimiliki Badu, susunlah algoritma untuk mencetak pukul berapa (Jam, Menit, Detik)   Ali tiba di titik B.

Jawab:

Algoritma dalam bahasa C++

#include

void main()

{

int Waktu, Jam, JlhJam, Selisih, Menit, JlhMenit, Detik, Tiba; Waktu = 8175;

Jam = Waktu / 3600; JlhJam = Jam * 3600; Selisih  = Waktu - JlhJam; Menit = Selisih / 60; JlhMenit = Menit * 60;

Detik = Selisih - JlhMenit; Tiba = Jam + 9;

cout << "Ali tiba pukul = ";

cout << "Jam : " << Tiba << ":" << Menit << ":" << Detik;

cout << " di Kota B = ";

}

Implementasi  algoritma

 

Output\

5. Soal:

Disebuah negara berlaku satuan uang logam (coin) sebagai berikut: quarter (25 sen) dime  (10 sen), nickel (5 sen) dan penny (1 sen). Apabila sebuah toko ingin mengembalikan uang belanjaan sebesar 64 sen, dengan jumlah keping coin yang paling sedikit, maka diperlukan 2 quarter, 1 dime dan 4 penny, (2*25+1*10+ 4*1) atau sebanyak 7 keping. Ia tidak boleh  mengembalikan dengan 6 dime dan 4 penny (6*10+4*1) atau 10 keping, walaupun  nilainya  sama-sama 64 sen. Susun

program untuk mencetak berapa keping masing-masing coin      yang diperlukan untuk uang kembalian. Nilai uang kembalian diketik melalui keyboard.

Jawab:

Algoritma dalam bahasa C++

#include

void main()

{

int quarter, dime, nickel, penny, uang, sisa1, sisa2;

cout << "Masukkan nilai uang : ";

cin >> uang;

quarter = uang / 25;

sisa1 = uang - ( 25 * quarter );

dime = sisa1 / 10;

sisa2 = sisa1 - ( 10 * dime );

nickel = sisa2 / 5;

penny = sisa2 - ( 5 * nickel );

cout << "Tercetak  " << quarter << dime << nickel << penny << endl;

cout << "          " << "Maksudnya :" << endl;

cout << "          " << quarter << "Keping Quarter " << endl;

cout << "          " << dime << "Keping Dime " << endl;

cout << "          " << nickel << "Keping Nickel " << endl;

cout << "          " << penny << "Keping Penny   " << endl;

cout << "Yang Menyatakan nilai :" << uang << "Sen" << endl;

}

Implementasi  algoritma

 

Output

6. Soal:

Ali mempunyai banyak sekali uang logam. Uang logam tersebut hanya terdiri dari

2 macam nilai satuan yaitu : 5, dan 3 sen. Ali mau mengambil beberapa keping uang logam  tersebut senilai minimal 8 sen dan maksimal 100 sen.   Anda diminta membantu Ali untuk menentukan keping uang apa dan berapa keping jumlahnya untuk memenuhi nilai yang  akan diambil Ali, dengan ketentuan mendahulukan mengambil keping dengan nilai tertinggi agar didapat jumlah keping yang paling sedikit. Untuk itu Anda diminta membuat algoritma  yang menginputkan sebuah nilai integer yang menyatakan nilai  uang yang akan diambil Ali,   kemudian cetak berapa keping uang logam bernilai 5 sen, dan berapa keping yang bernilai 3 sen, agar terpenuhi jumlah nilai yang akan diambil Ali. Bila nilai yang diinput kurang dari  8,  atau  lebih  dari  100,  maka  cetak  perkataan  “DATA  SALAH”  dan  proses dihentikan.

Jawab:

Algoritma dalam bahasa C++

#include

void main()

{

int koin, P5, P3, S;

cout << "Masukkan jumlah koin : ";

cin >> koin;

if (koin >= 8 && koin <= 100)

{

S = koin % 5;

if(S == 0)

{

P5 = koin / 5; P3 = 0;

}

else

{

P5 = koin / 5;

while(P5 >= 0)

{

S = koin - (P5 * 5);

if(S % 3 == 0)

{

P3 = S / 3;

break;

}

else

{

P5--;

}

}

}

cout << "Jumlah koin 5 sen : " << P5 << " keping" << endl;

cout << "Jumlah koin 3 sen : " << P3 << " keping" << endl;

}

else

{

cout << "Maaf, Data yang Anda input salah !";

}

}

Implementasi  algoritma                                                          Jika data yang di input kurang dari 8 misalnya 5

                                                                                                                Hasilnya               

 

Jika data yang di input lebih dari  8 dan kurang 100

Misalnya 80,Hasilnya

 

Jika data yang di input lebih dari 100

Misalnya 120,Hasilnya

 

7. Soal:

Titik A dan  titik B dihubungkan hanya oleh sebuah jalan yang panjangnya = 1000 m.  Ali  berangkat  dari  titik  A  menuju  titik  B                                      tepat  jam  08:00:00  pagi  dengan kecepatan tetap 5 m/detik. Tetapi 10 detik kemudian, kecepatannya naik 2m/detik menjadi   7m/detik.  Demikian  seterusnya,  setiap  10  detik  kecepatan  Ali  naik

2m/detik. Tepat pada jam yang sama (08:00:00) Badu berangkat dari titik B menuju titik A dengan kecepatan tetap 10 m/detik, tidak pernah berubah. Susun algoritma untuk  mencetak  berapa  detik  setelah  keberangkatan,  Ali  dan  Badu  bertemu, berpapasan dijalan. Catatan : satuan waktu terkecil adalah dalam detik.

Jawab:

Algoritma dalam bahasa C++

#include void main () { int jarak, det, ketemu, stat, V1, V2, T0, sb, TV1, bb, ta, stv; jarak = 1000; V1 = 5; V2 = 10; T0 = 10; sb = 0; TV1 = V1+2; bb = 0; stv = jarak; stat = 0; ta = 0; cout << "Jarak Antara Titik A dan Titik B     = " << jarak << " meter" ; cout << "\nKecepatan Awal Ali                     = " << V1                                                 << " m/dt"; cout << "\nKecepatan Ali Naik menjadi             = " << TV1                                                 << " m/dt"; cout << "\nKecepatan Awal Badu                   = " << V2                                                 << " m/dt"; cout << "\nSelang Waktu Perubahan Ali             = " << T0                                                 << " detik \n"; for(det=1; ; det++) { if(ta <= jarak || stv >= 0) { if(ta <= jarak) { ta += V1; } if(stv >= 0) { stv -= V2; } if(ta >= stv && stat == 0) { ketemu = det; stat = 1; } if(T0 != 0) { if(det % T0 == 0) { V1 += TV1; } } if(sb != 0) { if(det % sb == 0) { V2 += bb; } } } else break; } cout << "\nJadi Pertemuan Ali dan Badu pada waktu ke :" << ketemu << " detik"; }

Implementasi  algoritma

 

Output

 

8. Soal:

Sebuah kebun besar ditanami pohon bibit sebanyak n baris. Setiap baris terdiri dari n pohon, sehingga kebun besar ini dapat kita sebut ukurannya = n x n. Pohon- pohon  tersebut  kemudian  dicabut  dan  ditanam  ulang  menjadi  13  buah  kebun dengan ukuran lebih kecil yaitu setiap kebun kecil terdiri dari m baris dan setiap baris  terdiri  dari  m  pohon.  Setelah  terbentuk  13  kebun  kecil  ukuran  m  x  m, ternyata pada kebun besar masih tersisa 1 pohon. Susun program untuk mencetak berapa jumlah pohon semula yang ada di kebun besar.

Jawab:

Algoritma Dalam Bahasa C++

#include

#include

#include

#include

#pragma argsused

int main(int argc, char* argv[])

{

int a, b, n[400], m, index, status;

status = 0;

for(a=0; a<400 span="" style="letter-spacing: -.35pt;"> a++)

n[a] = a*a;

for(b=1; b<400 span="" style="letter-spacing: -.35pt;"> b++)

{

m = (b * b * 13) + 1;

printf("=> Untuk m = %d, maka jumlah pohon di kebun besar =

%d\n",abs(b),abs(m));

}

for(a=1; a<400 span="" style="letter-spacing: -.35pt;"> a++)

{

for(b=1; b<400 span="" style="letter-spacing: -.35pt;"> b++)

{

m = (b * b * 13) + 1;

if(m == n[a])

{

printf("=> m Pada kebun kecil         = %d \n",b); printf("=> n Pada kebun besar                  = %d \n",a); printf("=> Jumlah   pohon             di       kebun   besar    =   %d

\n",abs(n[a])); status = 1; break;

}

}

}

if(status == 0)

{

printf("Sampai  dengan  bilangan  ke  %d  tidak  ditemukan kombinasi yang cocok.",b);

}

getch();

return 0;

}

Implementasi  algoritma

 

Output

 

untuk lebih jelasnya silahkan download link ini.