Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma dan Struktur Data. Page  2 Perulangan do….while (C++) Algoritma : Repeat aksi Until C++ : do { } While ; Flowchart KONDISI BENAR TIDAK Statement.

Presentasi serupa


Presentasi berjudul: "Algoritma dan Struktur Data. Page  2 Perulangan do….while (C++) Algoritma : Repeat aksi Until C++ : do { } While ; Flowchart KONDISI BENAR TIDAK Statement."— Transcript presentasi:

1 Algoritma dan Struktur Data

2 Page  2 Perulangan do….while (C++) Algoritma : Repeat aksi Until C++ : do { } While ; Flowchart KONDISI BENAR TIDAK Statement EXAMPLE Algoritma Cetak_Angka {Mencetak Angka 1 -5 dengan menggunakan struktur perulangan do …….while} DEKLARASI k: integer DESKRIPSI k  1 Repeat write(k) k  k+1 until k < 5 k <=5 k=k+1 START write k END Y C++ int k; K=1; while (k <= 5) { cout<

3 Page  3 While….. do Vs Repeat ….. Until  Repeat …..until  pengujian kondisi di akhir  aksi akan dilakukan minimal satu kali  While …..do  pengujian kondisi di awal  ada kemungkinan aksi tidak dieksekusi sama sekali #include using namespace std; void main() { string ulang; ulang="y“; do { cout<<"STMIK MDP "<

4 Page  4 FUNGSI dan PROCEDURE  Blok program tersendiri yang merupakan bagian dari program lain yang lain (modul utama)  Mengerjakan suatu tugas yang spesifik Keuntungan :  Menghindari penulisan kode program yang sama berkali kali  Kemudahan menulis dan menemukan kesalahan(debug) program FUNGSI vs PROSEDUR  Bedanya prosedur berisikan proses tertentu yang tidak akan mengembalikan nilai ke modul utama  Fungsi mengembalikan nilai ke modul utama yang memanggilmya

5 Page  5 Ilustrasi FUNGSI dan PROCEDURE A1 A2 A3 Call MODUL1 A4 A5 Call MODUL 2 A6 A7 Call MODUL 1 A8 M11 M21 M31 M21 M22 M23 PROGRAM UTAMA MODUL 1 MODUL 2

6 Page  6 Pseudocode PROSEDUR Procedure NAMA_PROSEDUR {Penjelasan tentang apa yang dilakukan prosedur tersebut} Deklarasi {semua nama yang dipakai (variabel,konstanta) yang dipakai di prosedur dan hanya berlaku di dalam prosedur} Deskripsi {Kumpulan instruksi}

7 Page  7 Example PROSEDUR Procedure CetakHallo {Mencetak kata Hello World} Deklarasi {tidak ada} Deskripsi write (‘Hallo ’) Procedure HitungLuasSegitiga {Menghitung luas setiga, luas=(alas x tinggi)/2} Deklarasi alas,tinggi,luas : real Deskripsi read (alas,tinggi) luas  (alas*tinggi)/2 Tulislah prosedur untuk mencetak string Hello World Tulislah prosedur untuk menghitung luas segitiga L=(alas x tinggi) /2 ! void CetakHallo() { cout<<“Hallo” } void HitungLuasSegitiga() { int luas,alas,tinggi; cout >alas cout >tinggi luas=alas*tinggi; cout<

8 Page  8 Pemanggilan Prosedur  Prosedur diakses dengan cara memanggil nama prosedur tersebut dari program utama  Di dalam program utama, harus ada prototipe prosedur.  Supaya program utama dapat mengenali prosedur tersebut dan cara mengakses prosedur tersebut  Prototipe prosedur berisikan header prosedur Algoritma Hallo {Program Utama untuk memcetak string Hallo} Deklarasi procedure CetakHallo Deskripsi CetakHallo PROGRAM UTAMA Algoritma Luas Segitiga {Program Utama untuk menghitung luas segitiga} Deklarasi procedure HitungLuasSegitiga Deskripsi HitungLuasSegitiga PROGRAM UTAMA

9 Page  9 Nama Global dan Nama Lokal  Nama lokal Konstanta,variabel dan lain lain yang di deklarasikan di dalam prodedur tersebut.  Nama global Di deklarasikan berlaku secara global (dapat digunakan di seluruh bagian program) #include using namespace std; int nilai=60; void ContohGlobalLokal(); void main() {cout<

10 Page  10 Parameter Pada Prosedur Digunakan untuk pertukaran informasi / data antara program utama dan prosedur atau fungsi. Ada 3 jenis parameter 1. Parameter masukan (input parameter) 2. Parameter keluaran (output parmameter) 3. Paramater masukan/keluaran (input/output parameter) Algoritma ContohSatu {program utama} Deklarasi Procedure Satu (input x:integer, input y :integer) a,b : integer Deskripsi Satu(4,5) read(a,b) Satu(a,b) Satu(a+5,17) Procedure Satu (input x,y :integer) {Contoh parameter masukan} Deklarasi {tidak ada} Deskripsi x  x+1 y  y+1 write(x,y)

11 Page  11 Translasi parameter input Pada Prosedur #include using namespace std; void Satu(int x,int y); void main() {int a,b; Satu(4,5); cout >a; cout >b; Satu(a,b); Satu(a+50,b); system("pause"); } void Satu(int x, int y) { x=x+1; y=y+1; cout<

12 Page  12 Example Prosedur dengan Parameter Input Procedure HitungRataRata (input n :integer) {Menghitung rata-rata N buah bilangan bulat yang dibaca dari piranti masukan. Keadaan Awal : N sudah berisi banyaknya bilangan bulat n>0 Keadaan Akhir : rata-rata seluruh bilangan bulat dicetak ke piranti keluaran } Deklarasi x : integer {data bilangan bulat yang diinput dari piranti masukan} k : integer {counter untuk FOR } jumlah : integer {digunakan untuk jumlah seluruh bilangan} u : real Deskripsi jumlah  0 for k  1 to N do read(x) jumlah  jumlah +x end for u  jumlah/N write(u) Algoritma RataRataBilanganBulat {program utama} Deklarasi Procedure HitungRataRata (input n :integer) Ndata : integer Deskripsi read(Ndata) HitungRataRata(Ndata)

13 Page  13 Prosedur dengan Parameter Output Procedure Dua (input x:integer, output y:real) {Contoh parameter keluaran} Deklarasi {tidak ada} Deskripsi x  x+1 y  x+10.5 Algoritma ContohDua {program utama} Deklarasi Procedure Dua (input x:integer, output y :real) a,b : integer Deskripsi Dua(5,b) write(b) read(a) Dua(a,b) write(b) Dua(a+5,b) #include using namespace std; void Dua(int x, int *y); void main() {int a,b; Dua(5, &b); cout<a; Dua(a, &b); cout<a; Dua(a, &b); cout<

14 Page  14 Example Prosedur dengan Parameter Output Procedure HitungRataRata (input n :integer, output u : real) {Menghitung rata-rata dengan parameter output } Deklarasi x : integer k : integer jumlah : integer Deskripsi jumlah  0 for k  1 to N do read(x) jumlah  jumlah +x end for u  jumlah/N Algoritma RataRataBilanganBulat {program utama} Deklarasi Procedure HitungRataRata (input n :integer, output u : real) Ndata : integer Rata : real Deskripsi read(Ndata) HitungRataRata(Ndata,Rata) write(rata)

15 Page  15 Prosedur dengan Parameter Input/Output Procedure Tiga (input/output x:integer) {Contoh parameter input/output} Deklarasi {tidak ada} Deskripsi x  x+10 write(‘Nilai X setelah akhir prosedur Tiga’) write(‘ x = ’, x) Algoritma ContohTiga {program utama} Deklarasi Procedure Tiga (input/output x:integer) a : integer Deskripsi a  15 write(‘Nilai a sebelum pemanggilan’) write(a) Tiga(a) write(‘Nilai a sesudah pemanggilan’) write(a) #include using namespace std; void Tiga(int *x); void main() {a=15; cout<<"Nilai A sebelum pemanggilan\n"; cout<<"A = "<

16 Page  16 Latihan Algoritma Segi_Empat {Program untuk menampilkan menu perhitungan segi empat (luas,keliling dan panjang diagonal )} Deklarasi NomorMenu,p,l : integer Procedure HitungLuas Procedure HitungKeliling(input panjang: integer, input lebar : integer) Deskripsi write(‘ Menu SEGIEMPAT’) write(‘ 1. Hitung Luas ‘) write(‘ 2. Hitung Keliling’) write(‘ Masukkan nomor pilihan (1/2) ‘) read(pil) case(pil) 1 : HitungLuas 2 : read(p,l) HitungKeliling(p,l) endcase Buatlah prosedur HitungLuas dan HitungKeliling ! ! ! ! !

17 Page  17


Download ppt "Algoritma dan Struktur Data. Page  2 Perulangan do….while (C++) Algoritma : Repeat aksi Until C++ : do { } While ; Flowchart KONDISI BENAR TIDAK Statement."

Presentasi serupa


Iklan oleh Google