Download - 2 adp penyajian algoritma
ALGORITMA & DASAR PEMROGRAMAN
Penyajian Algoritma
Penyajian algoritma dapat disajikan dengan menggunakan dua teknik, yaitu dengan tulisan dan gambar
Penyajian algoritma dalam bentuk tulisan biasanya menggunakan metode English Structure dan Pseudocode, sedangkan penyajian algoritma dengan teknik gambar biasanya menggunakan metode Structure Chart, Hierarchy Plus Input-Process-Output, Flowchart, dan Nassi Schneiderman Chart.
Pengantar
English Structure merupakan alat yang cukup efisien untuk menggambarkan suatu algoritma.
Basis dari English Structure adalah bahasa Inggris, tetapi juga dapat menggunakan bahas Indonesia.
Bahasa manusia digunakan sebagai dasar penggambaran suatu algoritma, oleh karena itu English Structure lebih tepat digunakan untuk menggambarkan suatu algoritma yang akan dikomunikasikan kepada pemakai sistem.
ENGLISH STRUCTURE & PSEUDOCODE
Pseudocode adalah kode yang mirip dengan kode pemrograman yang sebenarnya.
Pseudocode berasal dari kata pseudo yang berarti imitasi atau mirip atau menyerupai, dan code yang berarti program.
Pseudocode ditulis berbasiskan bahasa pemrograman seperti BASIC, PASCAL, atau C, sehingga lebih tepat digunakan untuk menggambarkan algoritma yang akan dikomunikasikan dengan programmer.
Pseudocode lebih rinci dari English Strucuture, misalnya dalam menyatakan tipe data yang digunakan.
PSEUDOCODE
if(Nilai > 80) Output ‘A’ else if(Nilai > 60) Output ‘B’ else if(Nilai > 50) Output ‘C’ else if(Nilai > 30) Output ‘D’
CONTOH PSEUDOCODE
Dalam penulisan English Structure dan Pseudocode juga dikenal struktur penulisan program seperti Sequence Structure, Selection Structure, dan Looping Structure.
PENULISANNYA
Terdiri dari sebuah instruksi atau blok instruksi yang tidak mempunyai perulangan atau keputusan di dalamnya.
Contoh dalam Bahasa Indonesia (menghitung luas dan volume dari Balok):1. Masukkan panjang2. Masukkan lebar3. Masukkan tinggi4. Luas = (2*p*l)+(2*p*t)+(2*l*t)5. Volume = p*l*t6. Tampilkan Luas7. Tampilkan Volume
Contoh dengan Pseudocode
SEQUENCE STRUCTURE
Contoh dengan Pseudocode PROGRAM BalokDEKLARASI Luas : real Volume : real panjang : integer lebar : integer tinggi : integerDESKRIPSI read(panjang, lebar,tinggi) Luas = (2*panjang*luas)+(2*panjang*tinggi)+(2*lebar*tinggi) Volume = p*l*t write(Luas) write(Volume)end
http://laviola-mennys.blogspot.com/2014/04/contoh-algoritma-flowchart-pseudocode.html
SEQUENCE STRUCTURE
Merupakan struktur logika guna mengambil suatu keputusan. Struktur ini dapat menggunakan instruksi-seperti IF-THEN atau CASE
Contoh dalam Bahasa Indonesia (menghitung diskon pembelian):1. Inisialisasi variabel.2. Baca data nilai pembelian.3. Jika nilai pembelian lebih besar dari Rp. 100.000, maka
dikenakan diskon 10% dari nilai pembelian. Selain itu maka hanya dikenakan diskon 5% dari nilai pembelian.
4. Hitung total yaitu nilai pembelian dikurangi diskon.5. Tampil nilai pembelian, diskon, dan total pembelian.
Contoh dengan Pseudocode:
SELECTION STRUCTURE
Contoh dengan Pseudocode PROGRAM Jual_BeliDEKLARASI Total : real bayar : integer diskon: realDESKRIPSI read(bayar) IF bayar > 100000 THEN
diskon = bayar*0,1 ELSE
diskon = bayar*0,05 end IF Total = bayar-diskon write(bayar) write(diskon) write(Total)end
http://virtual.parkland.edu/kcouch/CIS122/Week5/Psuedocode-Selection.htm
SELECTION STRUCTURE
Struktur ini diterapkan pada situasi di mana suatu instruksi atau grup dari instruksi diproses berulangkali sampai kondisi yang diinginkan terpenuhi.
Pada struktur perulangan ini dapat digunakan instruksi FOR, DO-WHILE.
Contoh dalam Bahasa Indonesia (menampilkan kalimat “Bahasa C” sebanyak 5 kali):1. Inisialisasi variabel2. Tentukan nilai awal sama dengan 03. Untuk nilai lebih kecil dari nilai akhir 5 dimulai dari nilai
awal, ulangilah blok instruksi berikut ini:- Cetak kalimat “Bahasa C”- Tambah nilai dengan satu4. Selesai
LOOPING STRUCTURE
Contoh dengan Pseudocode
PROGRAM Nampil_Lima_KaliDEKLARASI i : integerDESKRIPSI read(i) FOR i=0 DO write('Bahasa C') i++ i<5end
Beberapa gaya penulisan pada English Structure:1. Common Style yaitu menggunakan huruf
besar di awal selanjutnya huruf kecil semua.2. Capitalized Common Style yaitu
menggunakan huruf besar semua3. Outline Common Style yaitu dengan
menggunakan nomor urut4. Narative Style yaitu berbentuk uraian5. Gaya lain yaitu tiap kata kunci ditulis dengan
huruf besar semua.
GAYA PENULISAN ENGLISH STRUCTURE
Beberapa aturan penulisan Pseudocode:1. Satu pseudocode satu baris.2. Pisahkan modul-modul atau kelompok pseudocode
dengan memberikan spasi beberapa baris untuk mempermudah pembacaan.
3. Pseudocode ditulis dengan huruf kapital, sedangkan komentar atau variabel dalam huruf kecil.
4. Berikanlah tabulasi yang berbeda untuk penulisan pseudocode-pseudocode yang berada dalam loop-nya.
5. Lakukan pembatasan jumlah baris pseudocode setiap modulnya, misalnya 50 – 75 baris pseudocode per modul, sehingga tidak terlalu panjang.
ATURAN PENULISAN PSEUDOCODE
Digunakan untuk mendefinisikan dan mengilustrasikan organisasi dari sistem secara berjenjang dalam bentuk modul dan submodul.
Structure chart juga menunjukkan hubungan elemen data dan elemen kontrol serta hubungan antarmodulnya sehingga structure chart dapat memberikan penjelasan yang lengkap tentang sistem dipandang dari elemen data, elemen kontrol, modul dan hubungan antarmodulnya.
STRUCTURE CHART
Gambar Nama Keterangan
Module Simbol ini menunjukkan suatu modul
ConnectionSimbol ini digunakan untuk menghubungkan suatu modul dengan modul lainnya
Loop Simbol ini menunjukkan suatu perulangan di dalam modul
Decision Simbol ini menunjukkan suatu penyeleksian kondisi di dalam modul
Couple
Simbol ini menunjukkan suatu data/elemen yang dikirimkan dari satu modul ke modul lainnya. Anak panah dengan lingkaran yang kosong menunjukkan data yang dikirimkan, sedangkan anak panah dengan lingkaran padat menunjukkan elemen kontrol yang dikirimkan
SIMBOL DASAR STRUCTURE CHART
Di samping simbol-simbol standar tersebut, pemrogram juga dapat menambahkan bentuk simbol lain asalkan pemrogram memberikan penjelasan tentang maksud dari simbol yang dibuat tersebut dalam bentuk kamus simbol. Namun demikian sebaiknya pemrogram menggunakan simbol-simbol standar untuk menggambarkan struktur sistem tersebut agar mudah dipahami oleh pemrogram lain.
STRUCTURE CHART
Gambar Keterangan
Menunjukkan suatu modul dengan nama “Luas Persegi Panjang”
Modul A memanggil Modul B. Setelah proses dari modul B selesai, maka proses kembali ke modul A yang memanggilnya
STRUCTURE CHART
Luas Persegi Panjang
A
B
Contoh penggunaan simbol-simbol pada structure chart dalam menggambarkan struktur suatu sistem
Gambar Keterangan
STRUCTURE CHART
Structure Chart memiliki dua model penggambaran sistem, yaitu Transformed-Centered dan Transaction-Centered
MODEL STRUCTURE CHART
Structure chart dengan model ini menggambarkan sistem dalam 3 cabang utama:1. Cabang Input yang merupakan cabang yang
akan menerima input dan menentukan status input untuk siap proses.
2. Cabang Proses yang merupakan cabang yang akan melakukan fungsi utama dari sistem, yaitu memproses input yang dikirim dari cabang input.
3. Cabang Output merupakan cabang yang akan memformat data menjadi output.
TRANSFORMED CENTERED
TRANSACTION CENTERED
Adalah bentuk penggambaran secara logika di mana suatu modul berada di dalam modul yang lainnya.
LEXICAL INCLUSION
Biasa disingkat HIPO (Hierarchy Plus Input-Process-Output), merupakan alat dokumentasi program yang dikembangkan dan didukung oleh IBM. Tetapi kini HIPO juga telah digunakan sebagai alat bantu untuk merancang dan mendokumentasikan siklus pengembangan sistem.
HIERARCHY PLUS INPUT-PROCESS-OUTPUT