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

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

Permulaan & akhir program

Predefined

Persiapan tempat penyimpanan

Input / output Menyatakan proses input output Decision

Kondisi kemungkinan

Proses

Pengolahan yang dilakukan komputer

Display

Tampilan output ke monitor

Simbol

Nama simbol

Fungsi

Document

Input berasal dari dokumen dalam bentuk kertas atau output dicetak ke kertas

Arus/flow

Connector

Page Connector

Menguhubungkan antar prosedur / proses

Menyambung antar prosedur / proses pada halaman yang sama Menyambung antar prosedur / proses pada halaman yang berbeda

3 Bagian utama flowchart . INPUT

PROSES

– Input (berupa bahan dasar) – Proses (pengolahan bahan dasar) – Output (hasil pengolahan)

OUTPUT

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

Dapat Nomor Ujian

Isi Form Pendaftaran

Mengikuti ujian

Tdk

Ya Mengikuti OSPEK

Registrasi ulang

KULIAH

Lulus?

Mengulang Tahun depan

Selesai

Latihan 2 : Flowchart program proses perbaris

Buatlah flowchart Untuk mencetak angka 1 sampai dengan 10

Flowchart program

. Mulai

I=0

I=I+1

Ya Selesai

I > 10 Tdk

Cetak I

Latihan 3: Flowchart even driven .

Flowchart event driven Mulai

Host: Local Host Database = dbx

Open Database Dtabase = dbx

Pesan User&Password Tidak ditemukan

Input Pilihan

Ya Ya

Pilihan OK

Baca UserId & Passwd

Baca Tabel UserId & Passwd

EOF Tdk

Tdk Tdk Pilihan CANCEL

Ya

User Match Ya

Tdk

Tdk Tdk

Password Match

Klik CLOSE Ya Selesai

Ya

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

{ nilai tetapan diisikan ke dalam variable }

Variabel  ekspresi { hasil perhitungan diisikan ke dalam variable

Flowchart Mulai

A,B,C

B=5 C=6

A=B xC

Cetak A

Selesai

Algoritma Algoritma HITUNG Deklarasi A,B,C : integer Deskripsi B  5 C  6 A B*C WRITE A

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

Flowchart Mulai

Umur

Read Umur

Umur>= 17

Tdk

Ya Cetak “Boleh masuk” Selesai

Cetak “Tidak Boleh masuk”

Algoritma Algoritma Seleksi 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

Algoritma Algoritma nilai

Mulai

Deklarasi I : integer

I=0

I=I+1

Ya

Selesai

I > 10 Tdk Cetak I

Deskripsi For I  1 to 10 do Write I endfor

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 do aksi endwhile

Flowchart

Algoritma

Mulai

Algoritma nilai

I=0

I=I+1

Ya

Selesai

I > 10 Tdk Cetak I

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

Flowchart Mulai

Algoritma Algoritma nilai

I=0

Deklarasi I : integer

I=I+1

Ya

Selesai

I > 10 Tdk Cetak I

Deskripsi I1 Repeat Write I II+1 Until I < 11