nama.docx

Nama : Agus Gede Adi PrayogaNIM : 1104505095Kelompok : XX

PRAKTIKUM ALGORITMA DAN PEMROGRAMAN

MODUL IIPEMROGRAMAN MODULAR

2.1 Tujuan1. Memahami dasar-dasar pemrograman C++. 2. Memahami konsep variabel lokal dan variabel global dalam pemrograman.

3. Memahami konsep fungsi dan prosedur dalam pemrograman modular.

4. Memahami konsep passing by value dan passing by reference dalam pemrograman dengan fungsi maupun prosedur.

5. Memahami pengaplikasian pemrograman modular pada C++.

2.2 Tugas Pendahuluan2.2.1 Jelaskan tentang konsep variabel lokal dan variabel global serta

perbedaannya.2.2.2 Jelaskan tentang konsep fungsi dan prosedur, perbedaan keduanya, serta

aplikasinya dalam pemrograman dengan C++. 2.2.3 Jelaskan tentang konsep passing by value dan passing by reference,

perbedaannya, serta aplikasinya dalam pemrograman dengan Bahasa C++.2.2.4 Buatlah flowchart dan pseudocode (notasi algoritma) dari program pada soal

di bawah ini, lalu lakukan trace terhadap flowchart yang anda buat sehingga yakin bahwa flowchart tersebut sudah benar.

2.3 Jawaban2.3.1 Langkah-langkah dalam instalasi kompiler C++ dengan menggunakan

Borland Builder versi 6.0 di komputer.

Double klik master program Borland Builder versi 6. Setelah muncul jendela extracting archive, pilih Browse untuk meletakkan di direktori mana file yang telah di extract akan diletakkan kemudian klik Install.

File Borland akan diextract.

Setelah proses mengextract data selesai. Cari file yang telah diextract di direktori penyimpanan, lalu cari folder Borland C++ Builder Version 6 kemudian doble klik icon setup. Setup proses penginstalan.

Klik Next untuk tampilan jendela berikut.

Pada tampilan jendela berikut, isi Serial Number dan Authorization Key lalu klik Next.

Pilih I accept the terms in license agreement, kemudian klik Next.

Klik Next untuk tampilan jendela berikut.

Pada tampilan jendela berikut akan diminta untuk jenis instalasi yang diinginkan, untuk instalan secara umun dan dipakai oleh semua user pilih Typical. Klik Next.

Jika ingin menggunakan VisiBroker/CORBA support, klik Next.

Klik Office 2000 jika computer terinstal MS Office 2000 ke atas, lalu klik Next.

Jika ingin menggunakan jenis database Interbase Client pilih fitur ini, kemudian klik Next.

Pilih I agree with the terms of the license. Klik Next.

Untuk lebih mudah, biarkan tujuan tempat-tempat instalasi seperti semula (default), klik Next.

Biarkan pilihan default, klik Next.

Klik Instal, untuk memulai proses instalasi.

Borland akan melakukan proses penginstalan.

Klik Finish.

Contoh program sederhana perkalian dua bilangan.

Pseudocode

Kamus Lokal :x : floaty : floathasil : float

Algoritma :READ ← xREAD ← yhasil=x*yPRINT hasil

Trace

Input :x = 4y = 9

Proses :hasil = 4*9 = 36

Output :36

Flowchart

S T A R T

E N D

x, y

hasil = x*y

hasil

1.3.2 Tipe data adalah himpunan nilai yang dapat dimiliki oleh sebuah data. Tipe data menentukan apakah sebuah nilai dapat dimiliki sebuah data atau tidak, serta operasi apa yang dapat dilakukan pada data tersebut.Tipe data dasar adalah tipe data yang dapat langsung digunakan. Secara umum terdapat 2 tipe data dasar, yaitu numerik dan kategorik. Tipe data numerik terdiri atas angka/ kumpulan angka serta dapat mengalami operasi perhitungan, sedangkan tipe data kategorik dapat berupa angka maupun huruf namun tidak dapat mengalami operasi perhitungan.

Berikut beberapa tipe data dasar C++ :

Tipe Data KeteranganUkuran memori

Jangkauan

CharAbjad/karakter atau untuk bilangan bulat kecil

1 bytesigned: -128 to 127 unsigned: 0 to 255

Short intBilangan bulat dengan jangkauan pendek 2 byte

signed: -32768 to 32767unsigned: 0 to 65535

Int

Bilangan bulat

4 byte

signed: -2147483648 to 2147483647unsigned: 0 to 4294967295

Long int

Integer dengan jangkauan panjang

4 byte

signed: -2147483648 to 2147483647unsigned: 0 to 4294967295

BoolBoolean, dapat bernilai benar atau salah (true or false)

i byte1 (true) atau 0 (false)

FloatAngka dengan titik mengambang (bilangan cacah)

4 byte3.4e +/- 38 (7 digit)

DoubleBilangan cacah dengan ketelitian ganda

8 byte1.7e +/- 308 (15 digits)

Long doubleBilangan cacah dengan ketelitian ganda panjang

8 byte1.7e +/- 308 (15 digits)

Wchar_tKarakter lebar, biasa dipakai untuk Unicode karakter

2 byte1 karakter lebar

1.3.2.1 Tipe integer/ bilangan bulatInteger adalah tipe data dasar berupa bilangan yang tidak

mengandung pecahan desimal. Tipe data ini digunakan untuk data-data bilangan yang tidak mengandung angka dibelakang koma.

Tipe data yang termasuk tipe data integer yaitu tipe data short int, int dan long int.

1.3.2.2 Tipe real/ bilangan riilReal adalah tipe data dasar berupa bilangan yang memiliki pecahan

desimal. Tipe data ini digunakan untuk perhitungan yang melibatkan bilangan pecahan, seperti perhitungan kosinus, akar persamaan, dan sebagainya.

Tipe data yang termasuk tipe data real yaitu tipe data float, double, dan long double.

1.3.2.3 Tipe char/ karakterChar adalah tipe data dasar yang terdiri atas satu buah angka, huruf,

tanda baca atau karakter khusus. Untuk menyimpan sebuah karakter, diperlukan 1 byte atau 8 bit tempat didalam memori.

1.3.2.4 Tipe stringString adalah tipe data dasar yang berupa kumpulan karakter dengan

panjang tertentu. Meskipun berupa kumpulan karakter, karena tipe data string sering digunakan dalam pemrograman, string dianggap sebagai tipe data dasar. Untuk penyimpanan string didalam memori, dibutuhkan 1 byte untuk tiap karakternya.

1.3.2.5 Tipe Boolean/ logikaTipe data ini digunakan untuk data-data yang hanya mengandung

nilai logika (Boolean). Nilai logika itu sendiri hanya terdiri dari nilai benar (direpresentasikan dengan nilai 1) dan salah (direpresentasikan dengan nilai 0). Dalam pemrograman, nilai ini umumnya lebih dikenal dengan nilai true (benar) dan false (salah).

1.3.3 Struktur kontrol pada bahasa pemrograman C++ sangat diperlukan untuk membuat program dengan kondisi bersyarat atau proses pemilihan sesuai dengan kondisi yang digunakan. Untuk itu, bahasa pemrograman C++ menyediakan beberapa struktur kontrol, yaitu :

1.3.3.1 Statement IfPernyataan If akan menentukan sebuah pernyataan (blok kode) yang

akan eksekusi jika dan hanya jika bernilai benar (true). Perintah IF digunakan untuk menyatakan pernyataan kondisional.

Sintaks dapat ditulis sebagai berikut:

If (kondisi)

statement;

Flowchart

Salah

Benar

contoh penulisan programnya:

1.3.3.2 Statement If.elseApabila ingin mengeksekusi beberapa pernyataan dengan kondisi

true dan pernyataan yang lain dengan kondisi false.

Sintaksnya dapat ditulis sebagai berikut:

If (kondisi) {

Statemen1;

} else {

statemen2;

kondisi

statemen

#include <iostream> using namespace std;int main ( ){ int nilai;

cout <<"masukkan nilai : "; cin>>nilai;

if (nilai>50)

cout <<"lulus";

return 0;}

}

Flowchart

True false

contoh penulisan programnya:

#include <iostream>

using namespace std;

int main()

{

int nilai;

cout <<"berapa umur anda : "; cin>>umur;

if (umur>=17){

cout <<" anda sudah dewasa ";

}else{

if (umur<17)

cout <<" anda belum dewasa/anak-anak ";

}

return 0;

}

kondisi

Statemen1 Statemen2

1.3.3.3 Statement SwitchMengkonstruksikan cabang untuk beberapa kondisi dari nilai.

Sintaksnya dapat ditulis sebagai berikut:

switch (ekspresi) {case value1 : statement1; break;case value2 : statement2; break;case valueN : statementN; break;default : statement_alternatif; break; }

1.3.4 Penjelasan dan contoh statemen perulangan for, while, dan do while:

#include <iostream> using namespace std;int main ( ){

int bil;

cout <<"masukkan sebuah bilangan (1-5): "; cin>>bil;

switch (bil) {

case 1: cout <<"bhs jepang "<<bil<<" : adalah ichi"; break;

case 2: cout <<"bhs jepang "<<bil<<" : adalah ni"; break;

case 3: cout <<"bhs jepang "<<bil<<" : adalah san"; break;

case 4: cout <<"bhs jepang "<<bil<<" : adalah yon"; break;

case 5: cout <<"bhs jepang "<<bil<<" : adalah go"; break;

default: cout <<"tidak terdapat bhs jepang "<<bil;

}

return 0;}

1.3.4.1 Statement ForPerulangan for merupakan perulangan yang sudah diketahui jumlah

perulangannya serta memiliki kondisi awal dan kondisi akhir.//untuk perulangan yang sifatnya naik (increment)

for (variable = nilai awal; kondisi; variable++) {statemen yang akan diulang; }

//untuk perulangan yang sifatnya menurun (decrement)

for (variable = nilai awal; kondisi; variable--) {statemen yang akan diulang; }

Sebagai catatan, jika kita melakukan perulangan yang sifatnya naik maka nilai awal dari variable yang kita definisikan haruslah lebih kecil dari nilai akhir yang dituliskan dalam kondisi. Sebaliknya, jika kita akan melakukan.

perulangan yang sifatnya menurun maka nilai awal harus lebih besar dari nilai akhir. Berikut ini contoh program yang menunjukkan perulangan dengan menggunakan struktur for.

Program diatas jika dijalankan hasilnya adalah:

Saya mahasiwa TISaya mahasiwa TI

#include <iostream>

using namespace std;

int main()

{

int i;

for (i=0; i<4; i++) {

cout <<" Saya mahasiwa TI "<<endl;

}

return 0;

}

Saya mahasiwa TISaya mahasiwa TI

Penjelasan: statemen ‘Saya mahasiwa TI’ akan diulang sebanyak 4 kali yaitu dengan menghitung dari nilai a ke-0 sampai a ke-2.

1.3.4.2 Statement WhilePerulangan while merupakan perulangan dengan pengecekan kondisi

dilakukan di awal perulanggan.

While (kondisi) {Statemen yang akan diulang;}

Berikut ini contoh program yang menunjukkan perulangan dengan menggunakan struktur while.

bila program diatas dijalankan maka hasilnya akan seperti ini:Universitas Udayana Universitas Udayana Universitas UdayanaUniversitas Udayana

#include <iostream>

using namespace std;

int main()

{

int i;

i=0;

while (i<4){

cout <<" Universitas Udayana "<<endl; i++;

}

return 0;

}

1.3.4.3 Statement Do whileStruktur perulangan do-while hampir sama dengan perulangan while,

hanya saja struktur perulangan do while pengecekan kondisi perulangan dilakukan di akhir perulangan.

do {Statemen yang akan diulang;} while (kondisi);

Berikut ini contoh program yang diambil dari kasus sebelumnya namun disini kita akan menggunakan struktur do-while.

1.3.5 Flowchart, pseudocode, dan dari program-program di bawah ini adalah:

1.3.5.1 Buatlah program untuk menghitung akar-akar persamaan kuadrat x1dan x2 dari persamaan ax2 + bx + c. Program bisa menampilkan keterangan apakah akar-akar tersebut apakah real atau imajiner (ditentukan dari determinan D = b2 – 4ac), dan apakah akar-akar tersebut kembar atau

#include <iostream>

using namespace std;

int main()

{

int i=0;

do {

cout <<" Universitas Udayana "<<endl; i++;

} while (i<4);

return 0;

}

berbeda. Input program berupa nilai a, b dan c. Output berupa nilai x1dan x2, real atau imajiner dan kembar atau berbeda.

Flowchart:

t

yt

y

start

inputa,b,c

D←b*b-4*a*c

D>0

x1=(-b+sqrt(D))/2*a; x2=(-b-sqrt(D))/2*a

D=0

x1,x2=(-b)/2*a print x1,x2, “akar real berbeda”

print x1,x2, “akar real kembar”

print “akarimaji

ner”stop

Pseudocode:

Deklarasia,b,c:integer;D,x1,x2:real;

Prosesinputa,b,cD=b*b-4*a*cif D>0x1=(-b+sqrt(D))/2*ax2=(-b-sqrt(D))/2*aprint x1, x2, “akar real berbeda”elseif D=0x1, x2=(-b)/2*aprint x1, x2, “akar real kembar”elseprint “akarimajiner”end if

trace:Input : a = 1

b = 6 c = 8

Proses: D = (6*6) – (4*1*8) = 4 x1 = (- 6 + sqrt (4)) / 2*1 = - 1

x2 = (- 6 – sqrt(4)) / 2*1 = - 5

Output : x1 = - 1x2 = - 5

“akar real berbeda”

1.3.5.2 Buatlah program untuk menentukan nilai huruf akhir suatu matakuliah dengan ketentuan : NilaiAngka = (NilaiTugas x 35%) + (Nilai Middle x 30%) + (NilaiUjian x 35%) Nilaihurufditentukandenganketentuanberikut. (NA = NilaiAngka) 0 ≤ NA < 45 → E 45 ≤ NA < 55 → D 55 ≤ NA < 65 → C 65 ≤ NA < 80 → B 80 ≤ NA < 100 → A

Input program berupa nilai tugas, nilai middle dan nilai ujian. Output berupa nilai angka dan nilai huruf yang didapat dengan ketentuan diatas.

Flowchart:

start

nilaitugas, nilai middle,

nilaiujian

NA← (nilai tugas*0.35)+(nilai middle*0.30)+(nilai

ujian*0.35)

print NA

NA<45

NA<65

NA<55

NA<80

print “E”

print “A”

print “B”

print “C”

print “D”

stop

Pseudocode:

Deklarasinilai tugas,nilai middle,nilai ujian:integer;NA:real;

Prosesinput nilaitugasinput nilaimiddleinput nilaiujianNA=(nilaitugas x 35%) + (nilai middle x 30%) + (nilaiujian x 35%)print NAif NA<45 print “E”elseif NA<55 print “D”elseif NA<65 print “C”elseif NA<80print “B”elseprint “A”end if

trace:

Input : nilaitugas = 80nilai middle = 85nilaiujian = 87

Proses:

NA = (75*0.35)+(95*0.30)+(80*0.35)= 82.75

Output: “A”

1.3.5.3 Buatlah program untuk menampilkan deret bilangan prima dan Fibonacci dari n buah bilangan yang diinputkan. Input merupakan sembarang bilangan n. Output merupakan deret n buah bilangan prima dan Fibonacci.

Flowchart bilangan prima

ty

y

t

t

y

Pseudocode Deret Bilangan Prima

programderet_bil_prima;

var

Start

Input N

x=2, y=i-1

For i= 2 to

i>=2

B

i=2

For x to y

M= i%xPrint i

i++

M>0

B

x++

i++

End

a,c,j,i:integer;

begin

write('Masukanangka :');

readln(a);

for j=1 to a do

begin

c:=0;

for i:=1 to j do

begin

if j mod i = 0 then

c:=c+1;

end;

if c=2 then

write(j,' ')

end;

readln;

end.

Flowchart bilangan Fibonacci

Start

Fibo [ ], i, n, jwb

Input n

Fibo [0]=0

Fibo [1]=1

Print

Fibo[0], fibo[1]

i=2 ; i<n

Fibo [i] = fibo[i-1] + fibo[i-2]

Print

Fibo[i]

End

Pseudocode

programfibonacci;

var

a,b,c,d,e:integer;

begin

writeln('masukanbilangan : ');readln(a);

c:=1;

d:=1;

for b:=1 to a do

begin

if (b=1)or(b=2) then

write(c,' ')

else

begin

e:=c+d;

c:=d;

d:=e;

write(e,' ');

end;

end;

readln;

end.

1.3.6 Seni penulisan program dapat dilihat sebagai berikut:1.3.6.1 tiap baris perintah (statement) diakhiri dengan tanda ; kecuali

penggunaan file Header dan Deklarasi kostanta.1.3.6.2 memiliki main( ) sebagai blok main program, blok main program dimulai

dengan symbol { dan diakhiri dengan symbol }1.3.6.3 Untuk mendeklarasikan lebih dari satu variabel, variabel tersebut

dipisah dengan tanda koma (,).1.3.6.4 Untuk menambahkan pernyataan/komentar dalam source

menggunakan tanda // untuk perbaris, sedangkan apabila banyak maka menggunakan blok /* diakhir pernyataan */.

1.3.6.5 Perhatikan struktur dan kerangka penulisan program C++1.3.6.6 Perhatikan bahwa pada C++ berlaku case sensitive (huruf besar dan

huruf kecil adalah beda).1.3.6.7 Perhatikan penggunaan \n dan endl1.3.6.8 Perhatikan extension file source untuk C++ adalah.cpp1.3.6.9 Perhatikan langkah – langkah kompilasi program C++1.3.6.10 Latih penangan error padasaat compile.