Algoritma. Menurut Kamus Besar Bahasa Indonesia Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah.

Transkripsi

1 Algoritma

2 Algoritma Menurut Kamus Besar Bahasa Indonesia Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah. suatu metode khusus yang tepat dan terdiri dari serang kaian langkah yang terstruktur dan dituliskan secara sistematis, yang akan dikerjakan untuk menyelesaikan suatu masalah,

3 algoritma merupakan penjabaran dari logika atau dengan kata lain untuk mewujudkan logika maka diperlukan algoritma, dan utk membangun algoritma pasti memerlukan logika.

4 Flow chart (bagan alir) Adalah alat bantu yang digunakan untuk menen tukan alur logika.

5 Simbol Nama simbol Fungsi Terminal Predefined Input / output Decision Permulaan & akhir program Persiapan tempat penyimpanan Menyatakan proses input output Kondisi kemungkinan Proses Display Pengolahan yang dilakukan komputer Tampilan output ke monitor

6 Simbol Nama simbol Fungsi Document Arus/flow Input berasal dari dokumen dalam bentuk kertas atau output dicetak ke kertas Menguhubungkan antar prosedur / proses Connector Page Connector Menyambung antar prosedur / proses pada halaman yang sama Menyambung antar prosedur / proses pada halaman yang berbeda

7 3 Bagian utama flowchart. INPUT PROSES OUTPUT Input (berupa bahan dasar) Proses (pengolahan bahan dasar) Output (hasil pengolahan)

8 START READ PROCESS WRITE END

9 Jenis flowchart 1. Flowchart aktifitas 2. Flowchart Program a. Flowchart program proses perbaris b. Flowchart program event driven

10 Latihan 1: Flowchart aktifitas Buatlah flowchart Proses penerimaan mahasiswa baru

11 Flowchart aktifitas. Mulai Beli Form Pendaftaran Isi Form Pendaftaran Dapat Nomor Ujian Mengikuti ujian Mengikuti OSPEK Registrasi ulang Ya Lulus? Tdk Mengulang Tahun depan KULIAH Selesai

12 Latihan 2 : Flowchart program proses perbaris Buatlah flowchart Untuk mencetak angka 1 sampai dengan 10

13 Flowchart program. Mulai I = 0 I = I + 1 I > 10 Ya Selesai Tdk Cetak I

14 Latihan 3: Flowchart even driven.

15 Flowchart event driven Mulai Host: Local Host Database = dbx Open Database Dtabase = dbx Input Pilihan Pesan User&Password Tidak ditemukan Ya Tdk Pilihan OK Pilihan CANCEL Klik CLOSE Tdk Tdk Ya Ya Baca UserId & Passwd Baca Tabel UserId & Passwd Tdk Tdk EOF User Match Password Match Tdk Ya Ya Ya Selesai

16 ALGORITMA

17 Struktur penulisan algoritma Nama Algoritma Uraian singkat nama algoritma Deklarasi Menuliskan semua Tipe, semua Nama Deskripsi Menuliskan semua langkah algoritma

18 Tipe adalah tipe data yang akan diolah atau dimani pulasi, misalnya Angka dan Karakter. Angka Bilangan bulat : Tidak mengandung pecahan decimal Bilangan riil : Mengandung pecahan decimal Karakter adalah alphabet, tanda baca, angka, karakter khusus

19 Nama 1. Variabel Adalah tempat menyimpan data di memori yang isinya dapat diubah. 2. Constanta Adalah tempat penyimpanan data di dalam memori yang isinya tetap selama pelaksa naan program dan tidak dapat diubah.

20 Contoh penulisan Variabel DEKLARASI Angka, Rata-rata : real Jumlah : integer Alamat : character

21 Contoh penulisan constanta DEKLARASI Const pi = 3.14 Const max = 250 Const min = 1

22 Pengisian nilai Memasukkan sebuah nilai ke dalam peubah (variable) langsung di dalam teks algoritma. Simbol pengisian secara langsung adalah Variabel tetapan Variabel ekspresi { nilai tetapan diisikan ke dalam variable } { hasil perhitungan diisikan ke dalam variable

23 Flowchart Mulai Algoritma Algoritma HITUNG A,B,C Deklarasi A,B,C : integer B = 5 C = 6 A = B x C Cetak A Deskripsi B 5 C 6 A B * C WRITE A Selesai

24 Latihan Membuat algoritma untuk menseleksi usia se orang untuk dapat masuk ke pertunjukkan Bila usia 17 tahun atau lebih boleh masuk Bila tidak maka tidak boleh masuk

25 Mulai Flowchart Algoritma Algoritma Seleksi Umur Read Umur Umur>= 17 Cetak Boleh masuk Selesai Ya Tdk Cetak Tidak Boleh masuk Deklarasi Umur : integer Deskripsi Read (Umur) IF (Umur) >= 17 then Write Boleh masuk Else Write Tdk Boleh masuk EndIf

26 Pengulangan (loop) FOR NEXT WHILE WEND DO LOOP

27 FOR NEXT Pengulangan dengan FOR-NEXT digunakan jika sudah diketahui berapa kali sebuah statemen atau satu blok statemen akan diulang.

28 for peubah nilai_awal to nilai_akhir do aksi endfor

29 Flowchart Mulai I = 0 Algoritma Algoritma nilai Deklarasi I : integer I = I + 1 Ya I > 10 Tdk Selesai Deskripsi For I 1 to 10 do Write I endfor Cetak I

30 WHILE ENDWHILE Pengulangan dengan WHILE ENDWHILE berhubungan dengan nilai Boolean, Yaitu pengulangan yang dilakukan secara terus menerus selama kondisi logika memiliki nilai Boolean true.

31 while <kondisi> do aksi endwhile

32 Flowchart Algoritma Mulai I = 0 I = I + 1 Ya I > 10 Tdk Cetak I Selesai Algoritma nilai Deklarasi I : integer Deskripsi I 1 While I < 11 do Write I I I + 1 EndWhile

33 DO - LOOP Pengulangan dengan DO - LOOP, yaitu pengulangan yang dilakukan secara terus menerus hingga / sampai kondisi logika memiliki nilai true.

34 repeat aksi1 aksi2 until <kondisi>

35 Flowchart Algoritma Mulai Algoritma nilai I = 0 Deklarasi I : integer I = I + 1 Ya I > 10 Tdk Cetak I Selesai Deskripsi I 1 Repeat Write I I I + 1 Until I < 11