Identitas dosen Suherman, ST Address : Cilegon Mobile : 087 877 486 821 Email : leeput@yahoo.com Ym : leeput Blog : http://leeput.wordpress.com http://suherman628.wordpress.com
POKOK BAHASAN ATURAN PENULISAN ALGORITMA Tujuan Pembelajaran Khusus (TPK): Setelah mempelajari pokok bahasan APA mahasiswa akan mengetahui urutan penulisan algoritma dan mengerti fungsi2nya secara teori dan praktek dengan benar
Notasi yang digunakan dalam penulisan disebut Notasi Algoritmik.
Dengan notasi algoritmik dimungkinkan dapat diterjemahkan ke dalam berbagai bahasa pemrograman, karena notasi ini menggunakan perintah yang umum digunakan
Algoritma disusun oleh sederetan langkah instruksi yang logis Algoritma disusun oleh sederetan langkah instruksi yang logis. Tiap langkah instruksi tsb mengerjakan suatu tindakan (aksi). Pekerjaan suatu aksi dapat diamati dengan membandingkan :
Sebelum aksi dilakukan (t0) dan aksi setelah dilakukan (t1). T0 : keadaan sebelum aksi dilakukan aksi T1 : keadaan setelah aksi dilakukan Contoh :
Algoritma menambahkan 2 buah angka bilangan positif. T0 : Variabel a diisi dengan nilai 10 dan b = 25 Tambahkan nilai a dg b simpan pada var c T1 : Variabel berisi nilai 35
Algoritma pertukaran larutan dari 2 bh bejana A dan B T0 : bejana A berisi larutan wrn merah, b=biru, dan c kosong Tuangkan larutan dr bjn A ke bejana C T1 : bjn A kosong, c = merah
T0 : bejana A kosong, bejana B = biru T0 : bejana A kosong, bejana B = biru Tuangkan larutan dr bjn B ke bejana A T1 : bjn A =biru, B kosong T0 : bejana B kosong, dan C berisi merah Tuangkan larutan dr bjn C ke bejana B T1 : bjn B=merah A = biru dan C kosong
Tiga macam dalam membentuk konstruksi suatu algoritma : Runtunan Pemilihan Pengulangan
Runtunan adalah urutan langkah2 yang dikerjakan secara sistematis untuk menghasilkan keluaran yang diinginkan.
Pemilihan Adalah proses menampilkan suatu aksi yang disesuaikan dari kondisi yang diberikan yang dianggap benar.
Pengulangan Adalah proses pekerjaan suatu aksi yang dilakukan secara berulang-ulang sampai dengan batas yang telah ditentukan
Contoh menuliskan kalimat “saya berjanji tidak akan nakal dan malas lagi” sebanyak 500x Deskripsi Pencatat_jml_kal=0 Perintah ulang tulis “saya berjanji tidak akan nakal dan malas lagi” naikkan pencatat_jml_kal dengan 1 Batas Ulang Pencatat_jml_kal=500
Aturan Penulisan Teks Algoritma Tidak ada yang baku dalam penulisan teks algoritma Tiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri asalkan dapat di mengerti dan dipahami Teks algoritma tidak sama dengan teks program namun Agar notasi algoritmik mudah ditranslasi ke dalam program, maka boleh dibuat pendekatannya dengan bhs. Pemrog. trtnt
Contoh Tulis nilai X dan Y Cetak nilai Z Maka dalam notasi algoritmik dapat ditulis Input (X,Y) Output(Z)
Bagian-bagian teks algoritma Kepala Algoritma adalah menentukan maksud dan tujuan algoritma yang dituangkan dalam bentuk nama algoritma. Contoh Algoritma Penjumlahan_nilai {menghitung 2 buah angka bil. Positif, a dan b yang dapat diinput dari piran ti masukan, lalu mencetak hasil di layar dari penjumlahan tersebut }
Algoritma Konversi_jam {mengkonversi nilai sebuah jam ke dalam jumlah detik. Masukan jam dibaca dari papan kunci jumlah detik ditampilkan ke layar }
Deklarasi adalah bagian untuk mendefinisikan semua nama yang di pakai dalam algoritma. Nama tersebut dapat berupa nama tetapan, nama peubah, nama type, nama prosedur, dan nama fungsi.
Deklarasi Const Nim=1111 Const Nama = ‘Ali’ Type Titik : Record x: int y:int c : Char q : Titik Function Apakah_A(c:char)boolean Procedure Tukar(a,b:int)
Deskripsi adalah uraian dari langkah-langkah penyelesaian masalah Deskripsi adalah uraian dari langkah-langkah penyelesaian masalah. Deskripsi dituliskan dengan notasi algoritmik, contoh : Input Output
Deskripsi Input (c,d) if c < d e a+b else e a-b endif Output (e) EndDesk
Algoritma Penjumlahan_angka {menjumlahkan 2 buah angka bilangan positif, nilai dimasukkan dari papan kunci, lalu hasilnya akan akan tercetak di layar} Deklarasi a,b :int c : int Deskripsi Input (a) Input (b) c a+b Output (c) EndDesk
TERIMA KASIH Wassalam……………………..