Logika & Algoritmaiwan.staff.gunadarma.ac.id/Downloads/files/51645/6.flowchart.pdf · Algoritma...
Transcript of Logika & Algoritmaiwan.staff.gunadarma.ac.id/Downloads/files/51645/6.flowchart.pdf · Algoritma...
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
Menguhubungkan antar
prosedur / proses
Connector
Menyambung antar prosedur /
proses pada halaman yang
sama
Page
Connector
Menyambung antar prosedur /
proses pada halaman yang
berbeda
3 Bagian utama flowchart
INPUT
.
– Input (berupa bahan dasar)
– Proses (pengolahan bahan dasar)
– Output (hasil pengolahan)
OUTPUTPROSES
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
.Beli Form
Pendaftaran
Dapat Nomor
Ujian Isi Form
Pendaftaran
Registrasi
ulangLulus?
Mengikuti
ujian
Mengulang
Tahun depan
Mulai
Selesai
Mengikuti
OSPEK
KULIAH
Ya Tdk
Latihan 2 : Flowchart program proses perbaris
Buatlah flowchart
Untuk mencetak angka 1 sampai dengan 10
Flowchart program
.
Selesai
I = 0
I = I + 1
I > 10
Cetak I
Mulai
Ya
Tdk
Latihan 3: Flowchart even driven
.
Flowchart event driven
Selesai
Pilihan
OK
Mulai
Ya
Tdk
Input Pilihan
Pilihan
CANCEL
Klik
CLOSE
Tdk
Tdk
Ya
Ya
Baca UserId &
PasswdEOF
Ya
Tdk
Baca Tabel
UserId & Passwd
Password
Match
User
Match
Ya
Ya
Pesan
User&Password
Tidak ditemukan
Tdk
Tdk
Host: Local Host
Database = dbx
Open Database
Dtabase = dbx
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 Algoritma
Algoritma HITUNG
Deklarasi
A,B,C : integer
Deskripsi
B 5
C 6
A B * C
WRITE A
Selesai
A,B,C
A = B x C
Cetak A
Mulai
B = 5
C = 6
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 Algoritma
Algoritma Seleksi
Deklarasi
Umur : integer
Deskripsi
Read (Umur)
IF (Umur) >= 17 then
Write “Boleh masuk”
Else
Write “Tdk Boleh masuk”
EndIfSelesai
Umur
Cetak
“Boleh masuk”
Mulai
Read Umur
Umur>=
17
Ya
Cetak “Tidak
Boleh masuk”
Tdk
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
Deklarasi
I : integer
Deskripsi
For I 1 to 10 do
Write I
endfor
Selesai
I = 0
I = I + 1
I > 10
Cetak I
Mulai
Ya
Tdk
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
Algoritma nilai
Deklarasi
I : integer
Deskripsi
I 1
While I < 11 do
Write I
I I + 1
EndWhile
Selesai
I = 0
I = I + 1
I > 10
Cetak I
Mulai
Ya
Tdk
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
Algoritma nilai
Deklarasi
I : integer
Deskripsi
I 1
Repeat
Write I
I I + 1
Until I < 11
Selesai
I = 0
I = I + 1
I > 10
Cetak I
Mulai
Ya
Tdk