Dasar Algoritma dan pemrograman

Presentasi berjudul: "Dasar Algoritma dan pemrograman"— Transcript presentasi:

1 Dasar Algoritma dan pemrograman
Lecture 8 Prosedur

2 Definisi Sederetan instruksi algoritmik yang diberi nama, dan akan menghasilkan efek neto yang terdefinisi. Spesifikasi nama prosedur dan parameter (jika ada) initial state (IS) dan final state (FS) Prosedur didefinisikan dalam kamus Ketika “dipanggil” akan terjadi asosiasi paramater (jika ada) IS dan FS menjamin bahwa eksekusi program akan menghasilkan efek neto yang diharapkan

3 Definisi (lanj) Jadi, setiap prosedur harus
Dibuat spesifikasinya dan dituliskan kode programnya Dipanggil, pada saat eksekusi

4 Parameter Tanpa parameter Berparamater
Memanfaatkan nama-nama yang terdefinisi pada kamus global Harus “hati-hati”, jika teks program sangat besar dan memuat banyak file. Berparamater Untuk kode yang sama pada saat eksekusi dapat dipakai untuk nama paramater yang berbeda-beda Parameter yang dituliskan pada definisi prosedur disebut paramater formal Paramter yang dituliskan pada pemanggilan disebut paramater aktual

5 Parameter (lanj) Parameter formal,
list nama variabel untuk mendefinisikan prosedur, agar dapat dieksekusi dengan nama yang berbeda ketika dipanggil akan diasosiasikan terhadap nama variabel lain pada saat pemanggilan type parameter input, diperlukan sebagai masukan untuk melakukan aksi output, nilai yang dihasilkan oleh prosedur. Input/output, nilai yang diperlukan sebagai masukan untuk melakukan aksi dan pada akhir prosedur akan dihasilkan nilai yang baru.

6 Parameter (lanj) Parameter aktual,
nama variabel atau nilai (harga) yang dipakai ketika prosedur dipanggil dapat berupa nama atau harga (nilai) harus berupa nama jika tipe parameter output yang digunakan (karena hasil disimpan di nama var tsb) Pada saat pemanggilan, parameter aktual harus sesuai dengan parameter formalnya. parameter input harus terdefinisi nilainya parameter output tidak perlu didefinisikan nilainya paramter input/output harus terdefinisi nilainya. pada saat pemanggilan, terjadi asosiasi antara parameter formal dan aktual sesuai posisi (posisition based), maka type var atau nilai (harga) harus kompatibel

7 Kamus lokal vs global pendefinisian variabel kamus global berlaku untuk program dan semua prosedur/fungsi yang didefinisikan di kamus algoritma utama pendefinisian variabel pada kamus lokal hanya berlaku dalam ruang lingkup fungsi/prosedur yang bersangkutan dan fungsi/prosedur yang didefinisikan di dalamnya.

8 Pemrograman Moduler program dibagi menjadi modul-modul yang terdefinisi dengan baik dalam bentuk prosedur- prosedur harus jelas definisi dan ruang lingkupnya agar dapat dipanggil secara independen mempermudah programmer untuk “membaca” suatu program yang sangat besar pada beberapa bahasa pemrograman, programmer tidak perlu tahu sama sekali “isi” dari suatu prosedur/fungsi karena sudah “disediakan” oleh bahasa pemrograman tsb. Programmer cukup “memanggilnya” saja

9 Harus didefinisikan di kamus pemanggil
Notasi Algoritmik pendefinisian/spesifikasi prosedur boleh kosong, jika ada (minimal satu nama) maka harus satu atau beberapa nama variabel beserta type nya Harus didefinisikan di kamus pemanggil

10 Notasi Algoritmik pemanggilan prosedur
Saat “dipanggil” terjadi asosiasi antara parameter aktual dan formal list-nama parameter formal dan aktual harus sama jumlah, urutan dan typenya. pemanggilan prosedur

11 Notasi Algoritmik Syarat pemanggilan prosedur :
list-parameter aktual yang berupa Input dpt menggunakan nama variabel atau nama konstanta yg telah dididefinisikan di kamus atau konstanta harga suatu konstanta atau harga yg dihasilkan ekspresi atau fungsi list-parameter aktual yang berupa Output harus berupa nama variabel list-parameter aktual yang berupa Input/Output harus berupa nama variabel

12 Contoh 1. Voltage

13 Contoh Solusi 1 : Voltage

14 Contoh Solusi 2 : Voltage

15 Komentar Solusi Voltage
Prosedur dg parameter lebih menjamin modularitas program. Sedapat mungkin semua prosedur diparameterisasi dg baik Prosedur tanpa parameter bekerja dg nama variabel global. Hanya boleh dipakai untuk kasus yg sangat khusus yaitu jika nama variabel global mrp “universe” dari program. Prosedur tanpa parameter tidak boleh dipakai jika alasannya hanya karena pemrogram malas menuliskan parameter !

16 Contoh 2 : Tukar

17 Contoh 2 : Tukar

18 Contoh 3 : Tukar

19 Latihan Prosedur 1. Bonus Pegawai

20 Latihan Prosedur 2. Gaji Karyawan

21 Latihan Prosedur 3. Akar Persamaan Kuadrat 4. Jumlah hari dalam bulan