Flowchart & Struktur dasar algoritma.ppt

LOGO

Flowchart & Struktur Dasar Algoritma

Ipung Permadi, S.Si, M.Cs

www.themegallery.com Company Name

Flowchart (Diagram Alir)

DefinisiBentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial

Kegunaan Untuk mendesain program Untuk merepresentasikan program

PAI 08113 Algoritma dan Pemrograman



Sebelum Pembuatan ProgramMempermudah programmer dalam

menentukan alur logika programSetelah Pembuatan Program

Menjelaskan alur program kepada orang lain




Secara garis besar, unsur-unsur pemrograman adalah Input Proses Output. Semua bahasa pemrograman, pasti mempunyai komponen-komponen sebagai berikut : Input Percabangan Perulangan Output



Lambang Flowchart



Lambang (2)



Lambang (3)



ContohDiagram alir perhitungan luas persegi panjang :



Stuktur Dasar Algortima

Macam Stuktur dasar yang digunakan dalam menyusun algortima :

1. Sekuensial (runtunan),2. Seleksi,3. Pengulangan,

Algoritma yang komplek umumnya tersusun atas struktur-stuktur tersebut



STRUKTUR SEKUENSIAL

Pada struktur sekuensial, langkah-langkah yang dilakukan dalam algoritma diproses secara berurutan.

Pada contoh diatas, langkah 1 merupakan langkah yang akan dijalankanpertama kali. Setelah itu langkah 2 dikerjakan dan diikuti dengan langkah 3



ContohAlgoritma untuk mengonversi dari suhu Fahrenheit ke Celcius



Buatlah algoritma untuk menukar isi dua buah variabel !



Penyelesaian (slide sebelumnya)

Untuk menukarkan isi dua buah variabel diperlukan sebuah variabel yang digunakan untuk membantu penukaran data. Algoritmanya :1. Masukan (a,b)

2. c a

3. a b

4. b c

5. Tampilkan (a,b)



Ilustrasi Penukaran isi dua buah variabel :



ADA PERTANYAAN?



STRUKTUR SELEKSI

Struktur seleksi menyatakan pemilihan langkah yang didasarkan oleh suatu kondisi (pengambilan keputusan)


JIKA kondisi benar MAKA

Langkah 1

SEBALIKNYA

Langkah 2

AKHIR-JIKA


Contoh :Buatlah algoritma untuk menentukan bilangan terbesar dari dua buah bilangan x dan y


Pseudocode :

1. Masukan (x,y)

2. Max x // asumsi bahwa x terbesar

3. JIKA max < y MAKA max y

Sebaliknya max x

AKHIR-JIKA

4. Tampilkan max

www.themegallery.com Company NamePAI 08113 Algoritma dan Pemrograman

Max dari 3 bilangan x,y dan z


Contoh 3:Suatu swalayan memberikan diskon

sebesar 10% bagi siapa saja yang berbelanja sebesar 100.000 atau lebih. Buatlah algoritma untuk menghitung nilai uang yang harus dibayar oleh pembeli !



Pseudocode :

1. Masukan (pembelian)

2. JIKA pembelian >= 100.000 MAKA diskon 0,1 x pembelian

SEBALIKNYA

diskon 0

AKHIR-JIKA

3. Pembayaran pembelian – diskon

4. Tampilkan (pembayaran)



STRUKTUR PENGULANGAN

Struktur pengulangan menyatakan suatu tindakan atau langkah yang dijalankan beberapa kali.


ULANG SELAMA kondisi benar

Prosedur

AKHIR-ULANG


Contoh : Buatlah algoritma untuk menampilkan 6 buah tulisan

“Selamat Belajar” dengan menggunakan pengulangan


n 1

ULANG SELAMA n < 7

tampilkan (“Selemat Belajar”)

n n + 1

AKHIR ULANG


Contoh : Buatlah algoritma untuk membuat tabel seperti berikut

dengan menggunakan struktur pengulangan


bil 1

ULANG SELAMA bil < 11

Hasil bil x bil

tampilkan (Hasil)

bil bil + 1

AKHIR ULANG

1

2

3

4

5

6

7

8

9

10

1

4

9

16

25

36

49

64

81

100


KOMBINASI STRUKTUR DASAR

Penggabungan dua struktur dasar atau tiga struktur dasar yang telah dibahas yaitu sekuensial, pengulangan, dan seleksi



Latihan Soal 1 :


bil 1

ULANG SELAMA bil < 10

JIKA bil ≠ 5 MAKA

tampilkan (bil)

AKHIR-JIKA

bil bil + 1

AKHIR-ULANG

www.themegallery.com Company NamePAI 08113 Algoritma dan Pemrograman

Latihan Soal 2 :


Buat Algoritma & Flowchart untuk mencari nilai faktorial dari sebuah bilangan (n) !

Latihan Soal 3 :



Jawaban Soal 3


1. Faktorial 1

i 1

2. Baca n

3. ULANG SELAMA i n MAKA

Faktorial Faktorial x i

i i + 1

AKHIR-ULANG

Flowchart & Struktur dasar algoritma.ppt

Documents