Anda di halaman 1dari 9

EVALUASI MARTIKULASI TEKNOLOGI TELEMATIKA

NIM Nama Kelas Dosen Pengampu

: 1311600272 : Aso Sudiarjo : XB : Ir. Moh. Sjukani, M.M

PROGRAM MAGISTER ILMU KOMPUTER UNIVERSITAS BUDI LUHUR JAKARTA TAHUN AKADEMIK 2013

SOAL-1.
Algoritma dinyatakan dalam bentuk flowchart
Algoritma dinyatakan dalam bentuk Algoritma umum 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)

Algoritma dituangkan kedalam Bahasa C++ #include<iostream.h> 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 : 1.a. Apa yang tercetak bila : untuk A diinputkan 2, dan untuk B diinputkan 4 1.b. Apa yang tercetak bila : untuk A diinputkan 4, dan untuk B diinputkan 7 Jawab : 1a. jika A=2 dan B=4, maka akan tercetak 4

1b. . jika A=4 dan B=7, maka akan tercetak 28

ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 1 dari 8

SOAL-2
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<iostream.h> void main() { int A,B,C,a,b,c; cout<< "masukan sisi A: "; cin>>a; cout<< "masukan sisi B: "; cin>> b; cout<< "masukan sisi C: "; cin>> c; A=c+b; B=a+c; C=a+b; if(A>a) { if (B>b) {if (C>c) { cout<<"Segitiga";} else { cout <<"Bukan Segitiga";} } else {cout<<"Bukan Segitiga";} } else {cout<<"Bukan Segitiga";} }

ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 2 dari 8

SOAL-3
Algoritma berikut ini, ditulis dalam bahasa C++ Pertanyaan : #include<iostream.h> Apa yang tercetak oleh algoritma diatas, bila void main() N diisi dengan 2 digit terakhir NIM Saudara { int N,X,T,Batas;
N = ; Batas = N + 100; X = 20; T = N; while( T <= Batas) { T = T + X; X = X + 10; } cout << T; }

Jawab : Dua digit trakhir NIM=72 N= 72 Maka akan tercetak 212

SOAL-4
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<iostream.h> void main() { int waktu, jam, jmljam, selisih, menit, jmlmenit, detik, tiba; waktu = 8175; jam = waktu / 3600; jmljam = jam * 3600; selisih = waktu - jmljam; menit = selisih / 60; jmlmenit = menit * 60; detik = selisih - jmlmenit; tiba = jam + 9; cout <<"ali tiba pukul = "; cout <<tiba<<":"<<menit<<":"<<detik; }

ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 3 dari 8

SOAL-5
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<stdio.h> void main () { int Q, D, N, P; int c1=25, c2=10, c3=5, c4=1; int sen; printf("nilai uang kembalian=" ); scanf("%i", &sen ); Q=0; D=0; N=0; while (sen >= c1 ) { Q++; sen = sen-c1; } while (sen >= c2 ) { D++; sen = sen-c2; } while (sen >= c3) { N++; sen= sen-c3;} printf ( " %i Quarter %i Dime %i Nickle %i Penny", Q, D, N, sen); }

ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 4 dari 8

SOAL-6
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<iostream.h> void main() { int koin, P5, P3, S; cout << "Masukkan nilai uang : "; 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) {

ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 5 dari 8

P3 = S / 3; break; } else { P5--; } } } cout << "Jumlah koin 5 sen : " << P5 << " keping" << endl; cout << "Jumlah koin 3 sen : " << P3 << " keping" << endl; } else { cout << "Data yang Anda input salah !"; } }

SOAL-7
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<iostream.h> void main () { int jarak, s, detik, jam, menit, jam_awal,a ; jarak=1000; s=5; a=0; detik=0; menit=0; jam=0; jam_awal=8; while(jarak>0)

ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 6 dari 8

{ jarak=jarak-(s+10); detik++; a++; if (a==10) { s=s+2; a=a-10; } } cout<<"ali dan badu berpapasan setelah "<<detik<<" Detik\n"; }

SOAL-8
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. Pohonpohon 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<iostream.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> #pragma argsused int main(int argc, char* argv[]) { int a, b, n[400], m, index, status; status = 0; for(a=0; a<400; a++) n[a] = a*a; for(b=1; b<400; 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; a++) { for(b=1; b<400; b++) ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 7 dari 8

{ 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; }

ANALISA DAN DESAIN ALGORITMA | Aso Sudiarjo

Halaman 8 dari 8