20
 A l g o r i t m a d an F l ow c h a r t Dasar Pemrograman & Algoritma

Algoritma Dan Flowchart

Embed Size (px)

Citation preview

Page 1: Algoritma Dan Flowchart

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

Page 2: Algoritma Dan Flowchart

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.

Page 3: Algoritma Dan Flowchart

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

Page 4: Algoritma Dan Flowchart

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

Page 5: Algoritma Dan Flowchart

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.

Page 6: Algoritma Dan Flowchart

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.

Page 7: Algoritma Dan Flowchart

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.

Page 8: Algoritma Dan Flowchart

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

Page 9: Algoritma Dan Flowchart

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"

PRINT

Nama, Alamat

"Perempuan"

 Ya

 Tidak

 Ya

 Tidak

Page 10: Algoritma Dan Flowchart

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)

Page 11: Algoritma Dan Flowchart

7/16/2019 Algoritma Dan Flowchart

http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 11/20

Flow Direction Symbols

Page 12: Algoritma Dan Flowchart

7/16/2019 Algoritma Dan Flowchart

http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 12/20

Processing Symbols

Page 13: Algoritma Dan Flowchart

7/16/2019 Algoritma Dan Flowchart

http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 13/20

Processing Symbols – c o n t .

Page 14: Algoritma Dan Flowchart

7/16/2019 Algoritma Dan Flowchart

http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 14/20

Input-output Symbols

Page 15: Algoritma Dan Flowchart

7/16/2019 Algoritma Dan Flowchart

http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 15/20

Input-output Symbols – c o n t .

Page 16: Algoritma Dan Flowchart

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

Page 17: Algoritma Dan Flowchart

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.

Page 18: Algoritma Dan Flowchart

7/16/2019 Algoritma Dan Flowchart

http://slidepdf.com/reader/full/algoritma-dan-flowchart-563385843cc80 18/20

Contoh Flowchart

Page 19: Algoritma Dan 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

Page 20: Algoritma Dan Flowchart

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.