25
1 Pertemuan-III Pertemuan-III Algoritma disajikan Algoritma disajikan gambar gambar

Pertemuan-III Algoritma disajikan gambar

  • Upload
    damian

  • View
    87

  • Download
    0

Embed Size (px)

DESCRIPTION

Pertemuan-III Algoritma disajikan gambar. FLOW CHART. FLOWCHART. Flowchart ( bagan alir ) adalah Algoritma ini menggunakan sejumlah simbol untuk menyatakan kegiatan-kegiatan secara keseluruhan - PowerPoint PPT Presentation

Citation preview

Page 1: Pertemuan-III Algoritma disajikan gambar

11

Pertemuan-IIIPertemuan-III Algoritma disajikan Algoritma disajikan

gambargambar

Page 2: Pertemuan-III Algoritma disajikan gambar

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..

Page 3: Pertemuan-III Algoritma disajikan gambar

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

Page 4: Pertemuan-III Algoritma disajikan gambar

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

Page 5: Pertemuan-III Algoritma disajikan gambar

55

JENIS FLOWCHARTJENIS FLOWCHART

Flowchart ada dua macam :

1.1. FLOWCHART SYSTEMFLOWCHART SYSTEM2.2. FLOWCHART PROGRAMFLOWCHART PROGRAM

Page 6: Pertemuan-III Algoritma disajikan gambar

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)

Page 7: Pertemuan-III Algoritma disajikan gambar

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

Page 8: Pertemuan-III Algoritma disajikan gambar

88

SIMBOL FLOW CHART SIMBOL FLOW CHART SYSTEM SYSTEM

Keyboard

Monitor

CPU

Page 9: Pertemuan-III Algoritma disajikan gambar

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

Page 10: Pertemuan-III Algoritma disajikan gambar

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

Page 11: Pertemuan-III Algoritma disajikan gambar

1111

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

Keterangan Keterangan Simbol Simbol

Mulai/selesai (terminatorterminator)

Aliran data

Input/Output

Proses

Page 12: Pertemuan-III Algoritma disajikan gambar

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)

Page 13: Pertemuan-III Algoritma disajikan gambar

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)

Page 14: Pertemuan-III Algoritma disajikan gambar

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)

Page 15: Pertemuan-III Algoritma disajikan gambar

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.

Page 16: Pertemuan-III Algoritma disajikan gambar

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 ... !?

Page 17: Pertemuan-III Algoritma disajikan gambar

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..

Page 18: Pertemuan-III Algoritma disajikan gambar

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

Page 19: Pertemuan-III Algoritma disajikan gambar

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 ... !?

Page 20: Pertemuan-III Algoritma disajikan gambar

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

Page 21: Pertemuan-III Algoritma disajikan gambar

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 ... !?

Page 22: Pertemuan-III Algoritma disajikan gambar

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

Page 23: Pertemuan-III Algoritma disajikan gambar

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... ?! ?!

Page 24: Pertemuan-III Algoritma disajikan gambar

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 .. ?! .. ?!

Page 25: Pertemuan-III Algoritma disajikan gambar

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

Sampai ketemu Sampai ketemu minggu depan minggu depan