Identitas dosenIdentitas dosen

Suherman, STSuherman, ST

AddressAddress : Cilegon: Cilegon

Mobile Mobile : 087 877 486 821: 087 877 486 821

EmailEmail : : leeput@yahoo.comleeput@yahoo.com

YmYm : leeput: leeput

BlogBlog : : http://leeput.wordpress.comhttp://leeput.wordpress.com

http://suherman628.wordpress.comhttp://suherman628.wordpress.com

POKOK BAHASANPOKOK BAHASAN

ATURAN PENULISAN ALGORITMAATURAN PENULISAN ALGORITMA

Tujuan Pembelajaran Khusus (TPK):Tujuan Pembelajaran Khusus (TPK):

Setelah mempelajari pokok bahasan Setelah mempelajari pokok bahasan APA mahasiswa akan mengetahui APA mahasiswa akan mengetahui urutan penulisan algoritma dan urutan penulisan algoritma dan mengerti fungsi2nya secara teori mengerti fungsi2nya secara teori dan praktek dengan benar dan praktek dengan benar

Notasi yang digunakan Notasi yang digunakan dalam penulisan disebut dalam penulisan disebut Notasi Algoritmik. Notasi Algoritmik.

Dengan notasi algoritmik Dengan notasi algoritmik dimungkinkan dapat dimungkinkan dapat diterjemahkanditerjemahkan ke dalam ke dalam berbagai bahasa berbagai bahasa pemrograman, karena pemrograman, karena notasi ini menggunakan notasi ini menggunakan perintah yang umum perintah yang umum digunakandigunakan

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) Sebelum aksi dilakukan (t0) dandan aksi setelah dilakukan (t1).aksi setelah dilakukan (t1).

T0 : keadaan sebelum aksiT0 : keadaan sebelum aksi dilakukandilakukan

aksiaksiT1 : keadaan setelah aksiT1 : keadaan setelah aksi dilakukan dilakukan

Contoh :Contoh :

Algoritma menambahkan 2 Algoritma menambahkan 2 buah angka bilangan positif.buah angka bilangan positif.

T0 : Variabel a diisi denganT0 : Variabel a diisi dengan nilai 10 dan b = 25 nilai 10 dan b = 25

Tambahkan nilai a dgTambahkan nilai a dg b simpan pada var c b simpan pada var c

T1 : Variabel berisi nilai 35T1 : Variabel berisi nilai 35

Algoritma pertukaran larutan Algoritma pertukaran larutan dari 2 bh bejana A dan Bdari 2 bh bejana A dan B

T0 : bejana A berisi larutanT0 : bejana A berisi larutan wrn merah, b=biru, dan wrn merah, b=biru, dan c kosong c kosong

Tuangkan larutan dr bjnTuangkan larutan dr bjn A ke bejana C A ke bejana C

T1 : bjn A kosong, c = merahT1 : bjn A kosong, c = merah

T0 : bejana A kosong, bejanaT0 : bejana A kosong, bejana B = biru B = biru

Tuangkan larutan dr bjnTuangkan larutan dr bjn B ke bejana A B ke bejana AT1 : bjn A =biru, B kosongT1 : bjn A =biru, B kosongT0 : bejana B kosong, dan CT0 : bejana B kosong, dan C berisi merah berisi merah

Tuangkan larutan dr bjnTuangkan larutan dr bjn C ke bejana B C ke bejana BT1 : bjn B=merah A = biru danT1 : bjn B=merah A = biru dan C kosong C kosong

Tiga macam dalam Tiga macam dalam membentuk konstruksi membentuk konstruksi suatu algoritma :suatu algoritma :

1.1.RuntunanRuntunan

2.2.PemilihanPemilihan

3.3.PengulanganPengulangan

Runtunan Runtunan

adalah urutan langkah2 yang adalah urutan langkah2 yang dikerjakan secara sistematis dikerjakan secara sistematis untuk menghasilkan keluaran untuk menghasilkan keluaran yang diinginkan. yang diinginkan.

Pemilihan Pemilihan

Adalah proses menampilkan Adalah proses menampilkan suatu aksi yang disesuaikan suatu aksi yang disesuaikan dari kondisi yang diberikan dari kondisi yang diberikan yang dianggap benar. yang dianggap benar.

Pengulangan Pengulangan

Adalah proses pekerjaan suatu Adalah proses pekerjaan suatu aksi yang dilakukan secara aksi yang dilakukan secara berulang-ulang sampai dengan berulang-ulang sampai dengan batas yang telah ditentukanbatas yang telah ditentukan

Contoh menuliskan kalimat “saya Contoh menuliskan kalimat “saya berjanji tidak akan nakal dan malas berjanji tidak akan nakal dan malas lagi” sebanyak 500xlagi” sebanyak 500x

DeskripsiDeskripsiPencatat_jml_kal=0Pencatat_jml_kal=0Perintah ulangPerintah ulang

tulis “saya berjanji tidak akan tulis “saya berjanji tidak akan nakal dan malas lagi” nakal dan malas lagi” naikkan pencatat_jml_kal dengan 1naikkan pencatat_jml_kal dengan 1

Batas UlangBatas Ulang Pencatat_jml_kal=500 Pencatat_jml_kal=500

Aturan Penulisan Teks AlgoritmaAturan Penulisan Teks Algoritma

Tidak ada yang baku dalam penulisan teks Tidak ada yang baku dalam penulisan teks algoritmaalgoritma

Tiap orang dapat membuat aturan Tiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri penulisan dan notasi algoritmik sendiri asalkan dapat di mengerti dan dipahamiasalkan dapat di mengerti dan dipahami

Teks algoritma tidak sama dengan teks Teks algoritma tidak sama dengan teks program namunprogram namun

Agar notasi algoritmik mudah ditranslasi ke Agar notasi algoritmik mudah ditranslasi ke dalam program, maka boleh dibuat dalam program, maka boleh dibuat pendekatannya dengan bhs. Pemrog. trtntpendekatannya dengan bhs. Pemrog. trtnt

ContohContoh

TulisTulis nilai X dan Y nilai X dan YCetakCetak nilai Z nilai Z

Maka dalam notasi algoritmik dapat ditulisMaka dalam notasi algoritmik dapat ditulis

InputInput (X,Y) (X,Y)OutputOutput(Z)(Z)

Bagian-bagian teks algoritmaBagian-bagian teks algoritma

Kepala AlgoritmaKepala Algoritma adalah menentukan adalah menentukan maksud dan tujuan algoritma yang maksud dan tujuan algoritma yang dituangkan dalam bentuk nama algoritma. dituangkan dalam bentuk nama algoritma. ContohContoh

AlgoritmaAlgoritma Penjumlahan_nilai Penjumlahan_nilai{{menghitung 2 buah angka bil. Positif,menghitung 2 buah angka bil. Positif, a dan b yang dapat diinput dari piran a dan b yang dapat diinput dari piran ti masukan, lalu mencetak hasil di ti masukan, lalu mencetak hasil di layar dari penjumlahan tersebut layar dari penjumlahan tersebut } }

AlgoritmaAlgoritma Konversi_jam Konversi_jam{{mengkonversi nilai sebuah jam kemengkonversi nilai sebuah jam ke dalam jumlah detik. dalam jumlah detik. Masukan jam dibaca dari papan kunci Masukan jam dibaca dari papan kunci jumlah detik ditampilkan ke layar jumlah detik ditampilkan ke layar } }

DeklarasiDeklarasi adalah bagian untuk adalah bagian untuk mendefinisikan semua nama yang di mendefinisikan semua nama yang di pakai dalam algoritma. Nama pakai dalam algoritma. Nama tersebut dapat berupa nama tersebut dapat berupa nama tetapan, nama peubah, nama type, tetapan, nama peubah, nama type, nama prosedur, dan nama fungsi.nama prosedur, dan nama fungsi.

DeklarasiDeklarasiConstConst Nim=1111 Nim=1111ConstConst Nama = ‘Ali’ Nama = ‘Ali’TypeType Titik : Titik : RecordRecord

x: intx: inty:inty:int

c : Charc : Charq : Titikq : Titik

FunctionFunction Apakah_A(c:char) Apakah_A(c:char)booleanbooleanProcedureProcedure Tukar(a,b:int) Tukar(a,b:int)

DeskripsiDeskripsi adalah uraian dari langkah- adalah uraian dari langkah-langkah penyelesaian masalah. langkah penyelesaian masalah. Deskripsi dituliskan dengan notasi Deskripsi dituliskan dengan notasi algoritmik, contoh :algoritmik, contoh :

InputInputOutputOutput

DeskripsiDeskripsiInputInput (c,d) (c,d)if c < dif c < d

ee a+b a+belseelse

ee a-b a-b endifendifOutputOutput (e) (e)

EndDeskEndDesk

AlgoritmaAlgoritma Penjumlahan_angka Penjumlahan_angka

{menjumlahkan 2 buah angka bilangan {menjumlahkan 2 buah angka bilangan positif, nilai dimasukkan dari papan kunci, positif, nilai dimasukkan dari papan kunci, lalu hasilnya akan akan tercetak di layar}lalu hasilnya akan akan tercetak di layar}

DeklarasiDeklarasi

a,b :inta,b :intc : intc : int

DeskripsiDeskripsi

Input (a) Input (b)Input (a) Input (b)c c a+b a+bOutput (c)Output (c)

EndDeskEndDesk

TERIMA KASIHWassalam……………………..