Pertemuan-III Algoritma disajikan gambar

11

Pertemuan-IIIPertemuan-III Algoritma disajikan Algoritma disajikan

gambargambar

22

FLOWCHARTFLOWCHART

FlowchartFlowchart (bagan alir) adalah (bagan alir) adalah Algoritma ini menggunakan sejumlah Algoritma ini menggunakan sejumlah simbolsimbol untuk untuk menyatakan kegiatan-menyatakan kegiatan-kegiatankegiatan secara keseluruhansecara keseluruhansuatu bagan yangsuatu bagan yang m menggambarkan/enggambarkan/ mempresentasikan suatumempresentasikan suatu algoritma/algoritma/ prosedur prosedur untuk menyelesaikan masalah.untuk menyelesaikan masalah.bbentuk gambar/diagram yang entuk gambar/diagram yang mempunyaimempunyai aliran satu atau dua arah aliran satu atau dua arah secara sekuensialsecara sekuensial..

33

KEGUNAAN FLOW CHARTKEGUNAAN FLOW CHART

Kegunaan:Kegunaan: Untuk mendesain programUntuk mendesain program Untuk merepresentasikan programUntuk merepresentasikan program

FFlowchart harus dapat lowchart harus dapat merepresentasikanmerepresentasikan komponen-komponen-komponen dalam bahasakomponen dalam bahasa pemrogramanpemrograman

44

FUNGSI FLOW CHARTFUNGSI FLOW CHART

Sebelum pembuatan programMempermudah programmer Mempermudah programmer dalamdalam menentukan alur logika menentukan alur logika programprogram

Sesudah pembuatan program Menjelaskan alur program kepada Menjelaskan alur program kepada

orang lainorang lain

55

JENIS FLOWCHARTJENIS FLOWCHART

Flowchart ada dua macam :

1.1. FLOWCHART SYSTEMFLOWCHART SYSTEM2.2. FLOWCHART PROGRAMFLOWCHART PROGRAM

66

FLOW CHART SYSTEMFLOW CHART SYSTEM

Yaitu bagan yang menggambarkan suatu Yaitu bagan yang menggambarkan suatu prosedurprosedur dan dan proses proses suatusuatu file file dalam suatu dalam suatu media menjadi file dalam media yang lain media menjadi file dalam media yang lain dalam sistem data.dalam sistem data.

Yang dijelaskan adalah:Yang dijelaskan adalah:

File-file yang diproses oleh programFile-file yang diproses oleh program

Jenis piranti yang digunakan oleh fileJenis piranti yang digunakan oleh file

Operasi terhadap file (I/O)Operasi terhadap file (I/O)

77

SIMBOL FLOW CHART SIMBOL FLOW CHART SYSTEMSYSTEM

Proses/Program

Dokumen

Terminal(start dan end)

Hubungan

Prosedur/Sub routin Fungsi

Looping

Pusat data Keyboard

OperasiManual

Garis alir

Ya Tidak

Hubungan paralel

tape

Display

Punched card

Magnetic disk

88

SIMBOL FLOW CHART SIMBOL FLOW CHART SYSTEM SYSTEM

Keyboard

Monitor

CPU

99

FLOWCHART PROGRAMFLOWCHART PROGRAM

Yaitu bagan Yaitu bagan dengan simbol-simbol tertentu dengan simbol-simbol tertentu yang menggambarkan yang menggambarkan urutan urutan proses (proses (logikalogika) ) dandan hubungan antar proses hubungan antar proses secara detail di secara detail di dalam suatu dalam suatu programprogram dari suatu prosedur dari suatu prosedur pemecahan masalah.pemecahan masalah.

Yang dijelaskan adalah:Yang dijelaskan adalah:

Pembacaan dataPembacaan data

Pemrosesan dataPemrosesan data

Pengambilan keputusan terhadap dataPengambilan keputusan terhadap data

Penyajian hasil pemrosesan dataPenyajian hasil pemrosesan data

1010

SIMBOL FLOWCHART SIMBOL FLOWCHART PROGRAMPROGRAM

Simbol yang digunakan :Simbol yang digunakan :menunjukkan awal dan akhir dari programmenunjukkan awal dan akhir dari programmemberikan niai awal pada suatu variabel memberikan niai awal pada suatu variabel atau counteratau countermenunjukkan pengolahan aritmatika dan menunjukkan pengolahan aritmatika dan pemindahan datapemindahan datamenunjukkan proses input atau outputmenunjukkan proses input atau outputuntuk mewakili operasi perbandingan logikauntuk mewakili operasi perbandingan logikaproses yang ditulis sebagai sub program, proses yang ditulis sebagai sub program, yaitu prosedur/ fungsiyaitu prosedur/ fungsipenghubung pada halaman yang samapenghubung pada halaman yang samapenghubung pada halaman yang berbedapenghubung pada halaman yang berbeda

1111

SIMBOL FLOWCHART SIMBOL FLOWCHART PROGRAM (1/3)PROGRAM (1/3)

Keterangan Keterangan Simbol Simbol

Mulai/selesai (terminatorterminator)

Aliran data

Input/Output

Proses

1212

SIMBOL FLOWCHART SIMBOL FLOWCHART PROGRAM (2/3)PROGRAM (2/3)

Keterangan Keterangan Simbol Simbol

Percabangan/keputusan

Pemberian nilai awal suatu variabel (preparationpreparation)

Memanggil prosedur/fungsi (callcall)

1313

SIMBOL FLOWCHART SIMBOL FLOWCHART PROGRAM (3/3)PROGRAM (3/3) Back Page 24

Keterangan Keterangan Simbol Simbol

ConnectorConnector(di halaman yang sama)

ConnectorConnector(di halaman lain)

1414

KAIDAH PEMBUATAN KAIDAH PEMBUATAN FLOW CHART PROGRAMFLOW CHART PROGRAM

Secara garis besar, Secara garis besar, setiap pengolahan selalu setiap pengolahan selalu terdiri dari 3 terdiri dari 3 unsurunsur utama dalam utama dalam pemrogpemrograman raman yaitu yaitu Input Input - - Proses Proses - - OutputOutput. .

INPUT(bahan

mentah)PROSES

OUTPUT(bahan jadi)

1515

KAIDAH PEMBUATAN KAIDAH PEMBUATAN FLOW CHART PROGRAMFLOW CHART PROGRAM

Untuk pengolahan data dengan komputer, urutan dasar pemecahan Untuk pengolahan data dengan komputer, urutan dasar pemecahan suatu masalah (Urutan Baku Flowchart Program ) :suatu masalah (Urutan Baku Flowchart Program ) :

START, berisi pernyataan untuk persiapan peralatan yang diperlukan START, berisi pernyataan untuk persiapan peralatan yang diperlukan sebelum menangani pemecahan persoalan.sebelum menangani pemecahan persoalan.

READ, berisi pernyataan kegiatan untuk membaca data dari suatu peralatan READ, berisi pernyataan kegiatan untuk membaca data dari suatu peralatan input.input.

PROSES, berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai PROSES, berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data yang dibaca.dengan data yang dibaca.

WRITE, berisi pernyataan untuk merekam hasil kegiatan ke peralatan WRITE, berisi pernyataan untuk merekam hasil kegiatan ke peralatan output.output. END, mengakhiri kegiatan pengolahan.END, mengakhiri kegiatan pengolahan. Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah

untuk memperjelasuntuk memperjelas

Sebuah Sebuah flowchart diawali dari satu titik START dan diakhiri flowchart diawali dari satu titik START dan diakhiri dengan dengan END.END.

1616

CONTOH-1 : FLOW-CHARTCONTOH-1 : FLOW-CHART

kasuskasus : :

Buatlah sebuah rancangan program dengan Buatlah sebuah rancangan program dengan menggunakan menggunakan flowchart,flowchart,

MENCARI LUAS PERSEGI PANJANG ... !?MENCARI LUAS PERSEGI PANJANG ... !?

1717

SolusiSolusi ::

Perumusan untuk mencari luas persegi panjang Perumusan untuk mencari luas persegi panjang adalah:adalah:

L = p * lL = p * l

di mana, di mana, L L adalahadalah Luas persegi panjang Luas persegi panjang, p , p adalahadalah panjang persegi panjang persegi, , dandan l l adalah adalah lebar lebar persegipersegi..

KeteranganKeterangan : :

1.1. Simbol pertama menunjukkan Simbol pertama menunjukkan dimulainya sebuah programdimulainya sebuah program

2.2. Simbol kedua menunjukkan Simbol kedua menunjukkan bahwa input data dari pbahwa input data dari p

3.3. Simbol kedua menunjukkan Simbol kedua menunjukkan bahwa input data dari lbahwa input data dari l

4.4. Data dari p dan l akan diproses Data dari p dan l akan diproses pada simbol ketiga dengan pada simbol ketiga dengan menggunakan perumusan L=p*lmenggunakan perumusan L=p*l

5.5. Simbol kellima menunjukkan Simbol kellima menunjukkan hasil output dari proses dari hasil output dari proses dari simbol ketigasimbol ketiga

6.6. Simbol keenam atau terakhir Simbol keenam atau terakhir menunjukkan berakhirnya menunjukkan berakhirnya programprogram

1818

Start

End

p

l

L

L = p*l

1

2

3

4

5

6

1919

CONTOH-2 : FLOW-CHARTCONTOH-2 : FLOW-CHART

kasuskasus : :

Buatlah sebuah rancangan program dengan Buatlah sebuah rancangan program dengan menggunakan menggunakan flowchart, flowchart,

MENGHITUNG LUAS LINGKARAN ... !? MENGHITUNG LUAS LINGKARAN ... !?

2020

PENYAJIAN ALGORITMAPENYAJIAN ALGORITMAAlgoritma untuk mencari Algoritma untuk mencari luas lingkaranluas lingkaran

a. Algoritma dengan struktur bahasa Indonesiaa. Algoritma dengan struktur bahasa Indonesia1)1) Beri nilai phi dengan 3.14Beri nilai phi dengan 3.142)2) Masukkan jari-jari lingkaranMasukkan jari-jari lingkaran3)3) Kalikan phi dengan Kalikan phi dengan

kuadrat dari jari-jarinya kuadrat dari jari-jarinya4)4) Tulis hasilnyaTulis hasilnya

b. Algoritma dengan pseudocodeb. Algoritma dengan pseudocode 1) phi1) phi 3.14 3.14 2) input 2) input (R)(R) 3) L 3) L phi *R*R phi *R*R 4) 4) Output Output ((LL))

c. Algoritma dengan flowchartc. Algoritma dengan flowchart

2121

CONTOH-3 : FLOW-CHARTCONTOH-3 : FLOW-CHART

kasuskasus : :

Buatlah sebuah rancangan program dengan Buatlah sebuah rancangan program dengan menggunakan menggunakan flowchart, flowchart,

MENCARI RATA-RATA DARI 3 BILANGAN YG MENCARI RATA-RATA DARI 3 BILANGAN YG DIINPUTKAN ... !? DIINPUTKAN ... !?

2222

PENYAJIAN ALGORITMAPENYAJIAN ALGORITMAAlgoritma untuk mencari rata-rata dari 3Algoritma untuk mencari rata-rata dari 3 bilangan yang diinputkanbilangan yang diinputkan

a. Algoritma dengan struktur bahasa Indonesiaa. Algoritma dengan struktur bahasa Indonesia

1)1) Baca bilangan a, b, dan cBaca bilangan a, b, dan c

2)2) Jumlahkan ketiga bilangan tersebutJumlahkan ketiga bilangan tersebut

3)3) Bagi jumlahnya dengan 3Bagi jumlahnya dengan 3

4)4) Tulis hasilnyaTulis hasilnya

b. Algoritma dengan pseudocodeb. Algoritma dengan pseudocode

1) 1) Input Input (a,b,c)(a,b,c)

2) 2) Jml Jml ( (a+b+ca+b+c))

3) 3) Rerata Rerata Jml/3 Jml/3

4) 4) Output Output (Rerata)(Rerata)

c. Algoritma dengan flowchartc. Algoritma dengan flowchart

2323

CONTOH-4 : FLOW-CHARTCONTOH-4 : FLOW-CHART

kasuskasus : PR : PR

Buatlah sebuah rancangan program dengan Buatlah sebuah rancangan program dengan menggunakan menggunakan flowchart,flowchart,

MENENTUKAN BILANGAN GENAP / GANJIL...MENENTUKAN BILANGAN GENAP / GANJIL... ?! ?!

2424

HOMEWORK :HOMEWORK :Buat dalam 3 format algoritma : Buat dalam 3 format algoritma : kalimat deskriptif, pseudo-code dan kalimat deskriptif, pseudo-code dan flowchart ?!flowchart ?!

1. Mencari Bilangan Terbesar dari 2 1. Mencari Bilangan Terbesar dari 2 buah bilangan yang diinputkan ... ?! buah bilangan yang diinputkan ... ?! ..

2. Mencari Bilangan Terkecil dari 3 2. Mencari Bilangan Terkecil dari 3 buah bilangan yang diinputkan buah bilangan yang diinputkan .. ?! .. ?!

S e l e s a iS e l e s a i

Sampai ketemu Sampai ketemu minggu depan minggu depan