Upload
akbar-fadil
View
77
Download
1
Embed Size (px)
Citation preview
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 1/20
A l g o r i t m a d a n F l o w c h a r t
Dasar Pemrograman & Algoritma
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 2/20
Objectives
Setelah menyelesaikan bab ini,
anda diharapkan dapat:
•Mengerti tentang algoritma.
•Membuatalgoritma dari suatu permasalahan.•Mengerti tentang flowchart.
•Membuat flowchart dari suatupermasalahan.
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 3/20
Tahapan Pembuatan Program
z Mengerti permasalahan yang akandiselesaikan.– Input layout– Proses-proses– Output layout
•Menganalisa penyelesaian masalah.
•Membuatalgoritma dan flowchart.•Menulis program.•Melakukan testing program selesai.
•Membuat dokumentasi
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 4/20
Algoritma
• Adalah inti dari ilmu komputer.
• Algoritma adalah gambaran langkah-langkahdari penyelesaian suatu masalah.
• Problem = langkah-langkah penyelesaian.z Algoritma adalah blueprint dari program.z Sebaiknya disusun sebelummembuat
program.z Kriteria suatu algoritma:
– Complete– Precise
– Finite
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 5/20
Contoh Algoritma 1
Mengirimsuratkepada teman:
1. Tulis suratpada secarik kertas surat.2. Ambil sampul surat.
3. Masukkan suratke dalamsampul.
4. Tutup sampul suratmenggunakan perekat.5. J ika kita ingatalamatteman tersebut, maka
tulis alamatpada sampul surat.
6. J ika tidak ingat, lihatbuku alamat, kemudian
tulis alamatpada sampul surat.
7. Tempel perangko pada surat.
8. Bawa suratke kantor pos untuk diposkan.
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 6/20
Contoh Algoritma 2
Mencari akar bulat positif dari bilangan
bulat (integer) positif a:z Masukkan bilangan bulat positif az Berikan harga awal x sama dengan 1z Hitung y sebesar x * xz J ika y sama dengan a maka cetak x
sebagai akar dari a. Selesaiz Tambah nilai x dengan 1z Pergi ke langkah 3.
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 7/20
Flowchart
z Bagan-bagan yang mempunyai arus yang
menggambarkan langkah-langkah penyelesaian suatumasalah.z Merupakan cara penyajian dari suatu algoritma.z Ada 2 macamFlowchart :
– System FlowchartÆ urutan proses dalamsystemdengan menunjukkan alat media input, output serta
jenis media penyimpanan dalamprosespengolahan data.
– Program FlowchartÆ urutan instruksi yangdigambarkan dengan symbol tertentu untukmemecahkan masalah dalamsuatu program.
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 8/20
Contoh System FlowchartData
jawaban
ujian
Koreksi
Daftar Koreksi
DataFile
utama
ujian
Tabel Siswa
Periksa
Ujian
File
siswa
lulus
Laporan
Hasil
Ujian
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 9/20
Contoh Program Flowchart
Start
Print Judul
READ
Data
Akhir
file ?End
Kode ="P"
Nama, Alamat
"Perempuan"
Ya
Tidak
Ya
Tidak
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 10/20
Simbol-simbol Flowchart
z Flow Direction Symbols (Simbolpenghubung alur)
z Processing Symbols (Simbol proses).
z Input-output Symbols (Simbol input-output)
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 11/20
Flow Direction Symbols
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 12/20
Processing Symbols
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 13/20
Processing Symbols – c o n t .
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 14/20
Input-output Symbols
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 15/20
Input-output Symbols – c o n t .
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 16/20
Pembuatan Flowchart
z Tidak ada kaidah yang baku.
z Flowchart = gambaran hasil analisa
suatu masalahÆ Flowchart dapatbervariasi
antara satu pemrogramdengan pemrogramlainnya.
z Secara garis besar ada 3 bagian utama:
– Input– Proses
– Output
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 17/20
Pembuatan Flowchart – c o n t .
z Hindari pengulangan proses yang tidak
perlu dan logika yang berbelit sehingga
jalannya proses menjadi singkat.
z J alannya proses digambarkan dari ataske bawah dan diberikan tanda panah
untuk memperjelas.z Sebuah flowchart diawali dari satu titik
START dan diakhiri dengan END.
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 18/20
Contoh Flowchart
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 19/20
Contoh 2 Flowchart
ApproachCounter
Order Burger
WantFries ?
WantDrink ?
Pay Cashier
Order Fries
Order Drink
Yes
Yes
No
No
7/16/2019 Algoritma Dan Flowchart
http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 20/20
Exercise
1. Buatlah algoritma untuk menghitung luas dan
kelilinglingkaran. Dengan masukan berupa jari-jari.
2. Buatlah flowchart dari algoritma pada soal no
1 diatas.3. Buatlah program untuk flowchart no 2.4. Buatlah algoritma seperti soal no 1, dengan
menambahkan pilihan untuk mencoba lagiatau tidak.5. Buat flowchart dari algoritma pada soal no 4
diatas.