Struktur Dasar Algoritma

Presentasi berjudul: "Struktur Dasar Algoritma"— Transcript presentasi:

1 Struktur Dasar Algoritma
NILA FEBY PUSPITASARI

2 Macam Struktur Dasar Algoritma
Sekuensial Seleksi Pengulangan

3 Struktur Sekuensial Langkah- langkah yang dilakukan dalam algoritma diproses secara berurutan. Langkah 1 Langkah 2 Langkah 3

4 Contoh 1 Buatlah Algoritma untuk mengonversi dari suhu Fahrenheit ke Celcius. Masukkan F C  (F-32) x 5/9 Tampilkan C

5 Keadaan Setelah Penukaran
Contoh 2 Buatlah Algoritma untuk menukarkan isi dua buah variabel. a b 56 77 Keadaan Awal 77 56 Keadaan Setelah Penukaran

6 Untuk menukarkan isi 2 buah variabel diperlukan 2 variabel yang digunakan untuk membantu penukaran data. Masukkan (a,b) c  a a  b b  a Tampilkan (a,b)

7 Gambar a b 56 77 (a) Keadaan Awal 56 77 56 (b) Setelah c ditukar dengan a 77 77 56 (c) Setelah a ditukar dengan b 77 56 56 (d) Setelah b ditukar dengan c Tampak stlh proses b  c dijalankan, isi a & b sdh saling ditukarkan

8 Struktur Seleksi Pemilihan langkah yang didasarkan oleh suatu kondisi (Pengambilan Keputusan) Kondisi Benar Salah Langkah 1 akan dijalankan jika kondisi bernilai benar, sedangkan langkah 2 akan dijalankan jika kondisi bernilai salah Langkah 1 Langkah 2

9 Contoh Buatlah algoritma untuk menentukan bilangan terbesar dari dua buah bilangan x dan y. Pemecahan dengan Flowchart Pemecahan dengan Pseudocode

10 Flowchart Masukkan x,y Terbesar  x Terbesar < y Terbesar  y
Salah Benar Terbesar  y Tampilkan Terbesar

11 Pseudocode Masukkan (x,y)
Terbesar  x // Asumsi bahwa x adalah yang terbesar JIKA Terbesar < y MAKA Terbesar  y AKHIR-JIKA Tampilkan (Terbesar) Contoh : Anggap x = 8 dan y = 19 Jika 8 < 19 Maka terbesar = 19 Dengan demikian terbesar berubah dari 8 menjadi 19 Dan yang tertampil adalah 19

12 Contoh 2 Suatu Swalayan memberikan diskon sebesar 10% bagi siapa saja yang berbelanja sebesar atau lebih. Buatlah algoritma untuk menghitung nilai uang yang harus dibayar oleh pembeli. Kerjakan dengan diagram alir dan pseudocode

13 Pembayaran  pembelian - diskon
Flowchart Masukkan Pembelian Pembelian >=100000 diskon  pembelian / 10 diskon  0 Pembayaran  pembelian - diskon Tampilkan Pembayaran

14 Pseudocode 1. Masukkan (pembelian) 2. JIKA pembelian >= MAKA diskon 0,1 x pembelian SEBALIKNYA diskon  0 AKHIR-JIKA 3. Pembayaran  pembelian – diskon 4. Tampilkan (pembayaran)

15 Struktur Pengulangan Menyatakan suatu tindakan atau langkah yang dijalankan beberapa kali. Contoh : Tampilkan Tulisan Selamat Belajar sebanyak 10 kali. SOLUSI NYA ????

16 FlowChart ULANG SELAMA Kondisi benar Prosedur AKHIR - ULANG Kondisi
Salah Kondisi Benar Prosedur (Titik Keluar)

17 Contoh Buatlah Algoritma untuk menampilkan 6 buah tulisan “Selamat Belajar” dengan menggunakan Pengulangan. SOLUSI: Pseudocode Flowchart

18 Flowchart pencacah  1 pencacah < 7 Tampilkan “Selamat Belajar”
Selesai pencacah  pencacah+1

19 Pseudocode Pencacah 1 ULANG SELAMA pencacah <1
Tampilkan (“Selamat Belajar”) Pencacah  pencacah + 1 AKHIR-ULANG

20 Contoh Lain : Buatlah Algoritma untuk membuat tabel seperti berikut : dst

21 Flowchart bil  1 bil < 11 Tampilkan bil Dan bil x bil Selesai

22 Pseudocode bil  1 ULANG SELAMA bil <11 tampilkan (bil, bil x bil) bil  bil +1 AKHIR -ULANG

23 THANK YOU