Ciri ciri Program Terstruktur (Good Program) Langkah langkah Pengembangan Program

Transkripsi

1 Page 1 of 26 Sejarah Metodologi Pemrograman Metodologi pengembangan program pertama kali diperkenalkan Prof E.W Dykstra tahun Pemrograman terstruktur mengurangi pemakaian instruksi GOTO GOTO less programming Ciri ciri Program Terstruktur (Good Program) Run correctly Run efficiently Be easy to read and understand Be easy to debug Be easy to modify Langkah langkah Pengembangan Program 1. Definisikan masalah Keluaran (Output) Masukan (Input) Proses (Proces) 2. Rancang outline pemecahan masalah Buat langkah langkah proses Buat rincian/detail Proses Tentukan Variable dan record Tentukan struktur kontrol (pengulangan, kondisi, dsb) Buat logika Mainline 3. Buat algoritma berdasarkan outline pemecahan masalah 4. Test algoritma 5. Coding 6. Execute 7. Dokumentasi dan pemeliharaan

2 Page 2 of 26 Metode Pemrograman Terstruktur Pemrograman terstruktur memakai metode pengembangan Top-Down. Perancangan program dilakukan secara modular Pengembangan Top-Down Pengembangan yang dimulai dari langkah yang global lebih dahulu, yang kemudian diperhalus lagi sehingga didapat langkah rinci Modular Perancangan program dilakukan dalam bentuk modul - modul Teorema Pada Pemrograman Terstruktur Sequence Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya Contoh : Perintah A Perintah B Perintah C Selection Instruksi akan dikerjakan jika kondisi tertentu dipenuhi Contoh : Penggunaan IF-THEN-ELSE Penggunaas CASE Repetition Instruksi dikerjakan berulang ulang sampai suatu kondisi dicapai. Contoh : Penggunaan DO WHILE Penggunaan REPEAT UNTIL

3 Algoritma & Pseudocode Page 3 of 26 Sifat algoritma Jelas dan tepat atau tidak samar samar (Definiteness) Memberikan pemecahan yang tepat untuk semua kasus (Effectiveness) Memiliki akhir (finiteness) Pseudocode Statement program ditulis dengan bahasa indonesia/inggris yang sederhana Setiap instruksi ditulis pada setiap baris Keywords/kata kunci digunakan khusus untuk menjelaskan control struktur Setiap set/bagian blok instruksi memiliki awal dan akhir dengan one entry one exit Pengelompokan statement bisa membentuk satu modul yang mempunyai nama. Contoh algoritma: 1. Turn on Calculator Clear Calculator Repeat the following instruction Key in dollar amount Key in decimal point Key in cent amount Until all prices were been entered Write down total price Turn off Calculator 2. Deklarasi variabel lokal No_bulan : integer (1..12) Deskripsi : read (no_bulan) case (no_bulan) no_bulan = 1 ; write ( Januari ) no_bulan = 2 ; write ( Februari ) no_bulan = 3 ; write ( Maret ) no_bulan = 4 ; write ( April ) no_bulan = 5 ; write ( Mei ) no_bulan = 6 ; write ( Juni ) no_bulan = 7 ; write ( Juli ) no_bulan = 8 ; write ( Agustus ) no_bulan = 9 ; write ( September ) no_bulan = 10 ; write ( Oktober ) no_bulan = 11 ; write ( Nopember ) no_bulan = 12 ; write ( Desember ) endcase

4 TEKNIK PENYAJIAN ALGORITMA Teknik Tulisan Structure English Pseudocode Teknik Gambar Structured Chart HIPO Flowchart Nassi Schneiderman Chart Page 4 of 26 Teknik Tulisan Structure English Alat yang cukup efisien untuk menggambarkan suatu algoritma Basis : bahasa Inggris Dasar penggambaran algoritma: bahasa manusia Pseudocode Kode mirip dengan kode pemrograman yang sebenarnya. Arti pseudo: imitasi atau mirip atau menyerupai Arti code: kode program. Basis: bahasa pemrograman umumnya PASCAL, atau C++ Lebih rinci dari structure English, Dapat menyatakan tipe data yang digunakan struktur penulisan: sequence structure selection structure looping structure.

5 Page 5 of 26 Contoh pseudocode: Komputer mendapatkan data read nama_mhs get tgl_system read anggota_1, anggota_2 baca record mhs baca nilai Komputer menyajikan informasi print STMIK & AMIK Raharja write record mahasiswa display salah kode cetak STMIK & AMIK Raharja Komputer melakukan aritmatik Add harga to total Total = total + harga a = a * b Komputer memberikan nilai initialize total to 0 set student_count to 0 Komputer membandingkan & memilih alternatif tindakan IF mhs is part_time THEN Add 1 to part_time_count ELSE Add 1 to full_time_count ENDIF Komputer melakukan pengulangan DO WHILE mhs_total < 50 Read record mhs Print nama_mhs, alamat to laporan ENDDO

6 Teknik Gambar Page 6 of 26 Structured Chart Organisasi dari sistem secara berjenjang dalam bentuk modul dan submodul. Structure chart digunakan untuk menggambarkan modul modul dan hubungannya: Hubungan elemen data Hubungan elemen kontrol Hubungan antar modulnya. Teknik pembuatan struktur chart Program dibagi kedalam modul modul Bentuk hirarki/organisasi modul modul Gambarkan Komunikasi antar modul Deskripsikan Fungsi modul Contoh Dasar Penggambaran Structured Chart 1. A q p flag B Deskripsi fungsi Modul A memanggil modul B, dengan mengirim elemen data P ke modul B. Modul B Berfungsi / bekerja. Modul B Selesai dan mengirimkan elemen data q dan kontrol flag, kembali ke modul A. Modul A selesai.

7 2. Page 7 of 26 X A B C Deskripsi fungsi X Memanggil A Setelah A bekerja, kemudian kembali ke X X Memanggil B Setelah B bekerja, kemudian kembali ke X X Memanggil C Setelah C bekerja, kemudian kembali ke X 3. p r flag X flag q A B C Deskripsi fungsi X Memanggil A, dan mengirim elemen data p ke modul A. Setelah A bekerja, kemudian kembali ke X dan mengirim kontrol flag. X Memanggil B, dan mengirim elemen data r ke modul B. Setelah B bekerja, kemudian kembali ke X dan mengirim elemen data q. X Memanggil C, dan mengirim kontrol flag ke modul C. Setelah C bekerja, kemudian kembali ke X

8 Page 8 of 26 HIPO HIPO ( HIERARCHY PLUS INPUT-PROCESS-OUTPUT) HIPO alat dokumentasi program. HIPO dikembangkan dan didukung oleh IBM. HIPO digunakan sebagai alat bantu untuk merancang dan mendokumentasikan siklus pengembangan sistem. Sasaran HIPO: Untuk menggambarkan suatu struktur bertingkat Untuk memahami fungsi-fungsi dari modul-modul suatu sistem. Untuk menggambarkan modul-modul yang harus diselesaikan oleh pemrogram. Sebagai penjelasan yang lengkap dari input yang akan digunakan, proses yang akan dilakukan serta output yang diinginkan. Terdapat 3 diagram yang digunakan pada HIPO: Visual Table of Contents Menggambarkan hubungan dari modul-modul dalam suatu sistem secara berjenjang Overview Diagram Merepresentasikan input, proses dan output secara global Detail Diagram Merepresentasikan secara rinci kerja dari fungsi atau modul Contoh Visual Table of Contents Sistem Parpus Entry data 1 Pelayanan Sirkulasi Laporan - laporam 3 Karyawa n Anggot a Pustaka 1.3 Pinjaman 2.1 Kembalian 2.2 Lapora n denda 3.1 Lapora n pustaka Laporan peminjam 3.3 Tambah Tambah Tambah Tambah 2.11 Tambah 2.21

9 Page 9 of 26 Overwiew Diagrams Over view diagrams merepresentasikan / menggambarkan hubungan dari input, proses dan output. Input adalah item item data yang akan digunakan oleh bagian proses. Proses adalah langkah langkah yang menggambarkan kerja dari fungsi atau modul. Output adalah hasil pemrosesan data. Detail Diagram Detail diagram menggambarkan elemen-elemen dasar dari paket secara rinci kerja dari fungsi atau modul. Contoh over view diagram: 1. Menjumlahkan 3 angka. Baca 3 bilangan, jumlahkan ketiga bilangan tersebut dan cetak jumlah ketiga bilangan tersebut Overview diagram INPUT PROSES OUTPUT - 3 Bilangan - Baca 3 Bilangan - Hasil - Jumlah ketiga bilangan Jumlah tersebut - Cetak hasil penjumlahan Detail diagram INPUT PROSES OUTPUT - Bil_1 - Bil_2 - Bil_3 - Baca Bil_1 - Baca Bil_2 - Baca Bil_3 - Total = Bil_1+Bil_2+Bil_3 - Cetak Total - Total

10 Page 10 of 26 Flowchart 1. Sequence Structure (struktur urut) A Instruksi A B Instruksi B C Instruksi C 2. Selection Structure (Struktur Seleksi) IF Selection A=? Y Tida C Syntax C++: if (A==5) { instruksi C;

11 Page 11 of 26 IF ELSE Selection Tida A=? Y B C Syntax C++: if (A==5) { instruksi C; else { instruksi B;

12 Page 12 of 26 CASE Selection w Va default x y A B C D Syntax C++: switch (var) { case w : instruksi A; break; case x : instruksi B; break; case y : instruksi C; break; default: instruksi D;

13 Page 13 of 26 Looping/Repetition Structure (Struktur Pengulangan) Front Check Repetition Kondi? A B Syntax C++ : while (kondisi) { instruksi A; instruksi B; Catatan: - Kondisi berisi nilai true atau false - Kondisi dapat berupa persamaan relasi spt: z < 5 z >= 10 dsb

14 Page 14 of 26 Rear Check Repetition A Kondi?. B Syntax C++ : do { instruksi A; while (kondisi) instruksi B; Catatan: - Kondisi berisi nilai true atau false - Kondisi dapat berupa persamaan relasi spt: z < 5 z >= 10 dsb

15 Page 15 of 26 Fixed Repetition For x = 0 to 5 A x B Syntax C++: for (x=0;x<=5;x++) { instruksi A; instruksi B;

16 Page 16 of 26 OPERATOR C++ Mathematical Operator Name Operator Sample Result Addition Substraction Multilpication * 5 * 3 15 Division / 6 / 3 2 Modulus % 5 % 2 1 Name Operator Sample Increment ++ y = 2 + x++ ++ y = x + = y += 2 Decrement -- y = 2 + x-- -- y = x Keterangan y=2+x, setelah itu baru increment x y=2+(x+1), setelah itu baru increment x y=y+2 y=2+x, setelah itu baru decrement x y=2+(x-1) - = y -= 2 y=y-2 Relational Operator RELATIONALOPERATOR Name Operator Sample Evaluates Equals == 100 == 50 FALSE 50 == 50 TRUE Not Equals!= 100!= 50 TRUE 50!= 50 FALSE Greater Than > 100 > 50 TRUE 50 > 50 FALSE Greater Than >= 100 >= 50 TRUE or Equals 50 >= 50 TRUE Less Than < 100 < 50 FALSE 50 < 50 FALSE Less Than <= 100 <= 50 FALSE or Equals 50 <= 50 TRUE LOGICAL OPERATOR Name Operator Sample AND && y && x OR y x NOT!!x TABEL LOGIKA OR y OR xtrue FALSE TRUE TRUE TRUE FALSE TRUE FALSE TABEL LOGIKA AND TRUE FALSE TRUE TRUE FALSE FALSE FALSE FALSE y AND x TABEL LOGIKA NOT TRUE FALSE x FALSE TRUE NOT

17 EKSPRESI Ekspresi merupakan kombinasi Operand dan Operator. Page 17 of 26 Hasil Evaluasi dari sebuah Ekpresi adalah nilai yang sesuai dengan type operand yang dipakai MACAM MACAM EKPRESI Ekspresi aritmatika Menggunakan Operator Aritmatik Ekspresi Numerik Menggunakan Operand Numerik Contoh: * R * R Operatornya adalah * Operandnya adalah R 2. (9 / 5 * C) + 32 Operatornya adalah /, *, + Operandnya adalah C 3. A+B*5 Operatornya adalah +, * Operandnya adalah A, B Tingkatan operator dari tinggi ke rendah: 1. /, %, * 2. +, -

18 Contoh: 1. Page 18 of 26 #include <iostream.h> Void main() { int usia; char jnskel[6]; cout<< Jenis Kelamin Anda (pria/wanita)? ; cin>>jnskel; cout<< Usia Anda? ; cin>>usia; if (jnskel== pria && usia>=20) { cout << Anda << jnskel << berusia 20th keatas << endl; cout << Berhak masuk club ini ; else { if(jnskel== wanita && usia>=22) { cout << Anda << jnskel << berusia 22th keatas << endl; cout << Berhak masuk club ini ; else { cout << Anda << jnskel << berusia << usia << endl; cout << Berhak masuk club ini ;

19 Page 19 of 26 Flowchart Nested Selection Non Linear Nested IF Statement NO Kondisi 1 YES A NO Kondisi 2 YES B NO Kondisi 3 YES C D Contoh Syntax C++, Non Linear Nested IF Statement : if (Kondisi1) { if (Kondisi2) { if (Kondisi3) { Instruksi D; else { Instruksi C; else { Instruksi B; else { Instruksi A;

20 Page 20 of 26 Linear Nested IF Statement NO Kondisi 1 YES A NO Kondisi 2 YES B NO Kondisi 3 YES D C Contoh Syntax C++, Linear Nested IF Statement : if (Kondisi1) { Instruksi A; else { if (Kondisi2) { Instruksi B; else { if (Kondisi3) { Instruksi C; else { Instruksi D;

21 Page 21 of 26 Contoh Nested if: #include <iostream.h> void main() { int Number1, Number2; cout << Masukkan dua angka.\nangka pertama: "; cin >> Number1; cout << "\nangka kedua: "; cin >> Number2; cout << "\n\n"; if (Number1 >= Number2) { if ( (Number1 % Number2) == 0) // evenly divisible? { if (Number1 == Number2) cout << Kedua angka tersebut sama!\n"; else cout << Angka pertama adalah kelipatan Angka kedua!\n"; else cout << "They are not evenly divisible!\n"; else cout << "Hey! The second one is larger!\n";

22 Page 22 of 26 ANALISIS MASALAH Dalam analisis masalah ini kita melakukan pendefinisian masalah dan mengembangkan pemecahan masalah Definisi masalah. Masukan / Input Menyediakan data masukan untuk pemecahan masalah Keluaran / Output Membuat daftar output / keluaran Proses Menyediakan daftar proses / langkah langkah yang diperlukan untuk menghasilkan output / keluaran. Contoh: 1. Menjumlahkan 3 angka Baca 3 bilangan, jumlahkan ketiga bilangan tersebut dan cetak jumlah ketiga bilangan tersebut Penyelesaian : Langkah langkahnya : Buat daftar output, letakkan pada kolom output (lihat tabel dibawah) Buat daftar semua input yang kemudian diletakkan pada kolom input Inventarisir kegiatan yang dilakukan agar dapat menghasilkan output dari input yang tersedia. Tabel / Daftar Input Proses Output (Outline Definisi Masalah) INPUT PROSES OUTPUT - Bil_1 - Bil_2 - Bil_3 - Baca Bil_1 - Baca Bil_2 - Baca Bil_3 - Total = Bil_1+Bil_2+Bil_3 - Cetak Total - Total

23 Page 23 of 26 Pengembangan Outline Definisi Masalah ke Algoritma dgn Flowchart START START READ Bil_1 WRITE Informasi Membaca Bil_1 READ Bil_1 READ Bil_2 READ Bil_3 WRITE Informasi Membaca Bil_2 READ Bil_2 Total=Bil_1+Bil_2+ Bil_3 WRITE Informasi Membaca Bil_3 WRITE Total READ Bil_3 Total=Bil_1+Bil_2+Bil_3 END WRITE Total END

24 LATIHAN PENGEMBANGAN ALGORITMA 1. Carilah suhu rata rata dari 2 data suhu yang diketahui. Page 24 of 26 Baca 2 data suhu (Sr dan St), hitung rata ratanya (Sa) dan cetak hasil rata rata Tersebut. Jawaban: Tabel / Daftar Input Proses Output (Outline Definisi Masalah) INPUT PROSES OUTPUT Sr St Baca Sr Baca St Sa = (Sr + St) / 2 Cetak Sa Sa Pengembangan Outline Definisi Masalah ke Algoritma dgn Flowchart START WRITE Informasi membaca Sr WRITE Informasi membaca Sr WRITE Informasi membaca Sr WRITE Informasi membaca Sr Sa = (Sr + St) / 2 Write Hasil END

25 Page 25 of 26 Desk Checking (untuk memeriksa algoritma) Masukkan Data Ikuti cara kerja algoritma dengan data tersebut untuk mendapatkan hasilnya. Bandingkan dengan hasil yang dilakukan secara manual Bila benar maka algoritmanya benar dan bila salah maka algoritmanya salah Perbaiki algoritmanya jika salah Contoh Algoritma berupa Flowchart sebagai berikut: START WRITE Informasi Membaca Bil_1 READ Bil_1 WRITE Informasi Membaca Bil_2 READ Bil_2 WRITE Informasi Membaca Bil_3 READ Bil_3 Total=Bil_1+Bil_2+Bil_3 WRITE Total END

26 Page 26 of 26 Desk Checking Lakukan checking dengan 2 set data, yaitu : 10, 20, 30 untuk bil_1 dan 40, 41, 42 untuk bil_2 Jawaban: 1. Data input : Variabel Data_1 Data_2 Bil_ Bil_ Bil_ Hasil Penjumlahan Secara Algoritma: Statement Bil_1 Bil_2 Bil_3 Total Cetak Baca Data_1 Total 60 Cetak ya Baca Data_2 Total 123 Cetak ya 3. Hasil penjumlahan secara manual : Total Data_1 60 Data_ Periksa (check) hasil, apakah sesuai dengan hasil yang diolah algoritma dan secara manual