Algoritma
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,
algoritma merupakan penjabaran dari logika atau dengan kata lain untuk mewujudkan logika maka diperlukan algoritma, dan utk membangun algoritma pasti memerlukan logika.
Flow chart (bagan alir) Adalah alat bantu yang digunakan untuk menen tukan alur logika.
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
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
3 Bagian utama flowchart. INPUT PROSES OUTPUT Input (berupa bahan dasar) Proses (pengolahan bahan dasar) Output (hasil pengolahan)
START READ PROCESS WRITE END
Jenis flowchart 1. Flowchart aktifitas 2. Flowchart Program a. Flowchart program proses perbaris b. Flowchart program event driven
Latihan 1: Flowchart aktifitas Buatlah flowchart Proses penerimaan mahasiswa baru
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
Latihan 2 : Flowchart program proses perbaris Buatlah flowchart Untuk mencetak angka 1 sampai dengan 10
Flowchart program. Mulai I = 0 I = I + 1 I > 10 Ya Selesai Tdk Cetak I
Latihan 3: Flowchart even driven.
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
ALGORITMA
Struktur penulisan algoritma Nama Algoritma Uraian singkat nama algoritma Deklarasi Menuliskan semua Tipe, semua Nama Deskripsi Menuliskan semua langkah algoritma
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
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.
Contoh penulisan Variabel DEKLARASI Angka, Rata-rata : real Jumlah : integer Alamat : character
Contoh penulisan constanta DEKLARASI Const pi = 3.14 Const max = 250 Const min = 1
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
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
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
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
Pengulangan (loop) FOR NEXT WHILE WEND DO LOOP
FOR NEXT Pengulangan dengan FOR-NEXT digunakan jika sudah diketahui berapa kali sebuah statemen atau satu blok statemen akan diulang.
for peubah nilai_awal to nilai_akhir do aksi endfor
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
WHILE ENDWHILE Pengulangan dengan WHILE ENDWHILE berhubungan dengan nilai Boolean, Yaitu pengulangan yang dilakukan secara terus menerus selama kondisi logika memiliki nilai Boolean true.
while <kondisi> do aksi endwhile
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
DO - LOOP Pengulangan dengan DO - LOOP, yaitu pengulangan yang dilakukan secara terus menerus hingga / sampai kondisi logika memiliki nilai true.
repeat aksi1 aksi2 until <kondisi>
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