LOGIKA DAN ALGORITMA.

Presentasi berjudul: "LOGIKA DAN ALGORITMA."— Transcript presentasi:

1 LOGIKA DAN ALGORITMA

2 PEDOMAN PENYUSUNAN ALGORITMA
Ada 5 ciri penting yang harus dimiliki seuah algoritma Finiteness : suatu algoritma harus berakhir untuk semua kondisi setelah memproses sejumlah data Definiteness: setiap langkah harus dinyatakan dengan jelas maksudnya Masukan : setiap algoritma dapat tidak memiliki masukan Keluaran : algortima paling tidak memiliki sebuah keluaran Efektivitas : algoritma harus bersifat efektiv

3 Suatu algoritma dapat disajikan menggunakan pseudocode maupun menggunakan diagram alir (flowchart)
JIKA kondisi_benar MAKA Langkah 1 SEBALIKNYA Langkah 2 AKHIR JIKA kondisi Langkah 1 Langkah 2 benar salah

4 Flowchart SIMBOL KETERANGAN START/STOP PROSES
PEMILIHAN ANTARA 2 ALTERNATIF INPUT/OUTPUT KONEKTOR INISIALISASI

5 STRUKTUR DASAR ALGORITMA
STUKTUR SEKUENSIAL Langkah-langkah yang dilakukan dalam algoritma diproses secara berurutan. contoh: buatlah algoritma untuk mengonversi dari suhu Fahrenheit ke celcius Masukkan F C = (F-32)*5/9 Tampilkan C

6 Terbesar = x // asumsi bahwa x adalah terbesar
STURKTUR SELEKSI Pemilihan langkah yang didasarkan oleh suatu kondisi (pengambilan keputusan) Contoh : buatlah algoritma untuk menentukan bilangan terbesar dari dua buah bilangan Pseudocode Masukkan (x,y) Terbesar = x // asumsi bahwa x adalah terbesar JIKA terbesar < y MAKA terbesar = y AKHIR - JIKA Tampilkan terbesar Tampilkan terbesar Terbesar = y Terbesar = x Masukkan x, y Terbesar < y salah benar

7 Tampilkan “Selamat Belajar”
STRUKTUR PENGULANGAN Menyatakan suatu tindakan atau langkah yang dijalankan beberapa kali Contoh : buat algoritma untuk menampilkan 6 buah tulisan “Selamat Belajar” dengan menggunakan pengulangan Pseudocode Pencacah = 1 ULANG SELAMA pencacah < 7 tampilkan (“Selamat Belajar”) pencacah = pencacah + 1 AKHIR - ULANG Benar Pencacah = pencacah + 1 Pencacah < 7 Tampilkan “Selamat Belajar” Selesai Pencacah = 1 Salah

8 KOMBINASI STRUKTUR DASAR
Penggabungan antara dua atau tiga struktur dasar Pseudocode Bil = 1 ULANG SELAMA bil < 10 JIKA bil = = 5 MAKA tampilkan (bil) AKHIR-JIKA bil = bil +1 AKHIR ULANG Apakah hasil dari algoritma diatas ? ?? Benar Bil < 10 Bil == 5 Tmpilkan (bil) Bil = bil + 1 Selesai Bil = 1 salah

9 Jawab 1 2 3 4 6 7 8 9

10 LATIHAN Suatu swalyan memberikan diskon sebesar 10% bagi siapa saja yang berbelanja sebesar atau lebih. Buatlah algoritma untuk menghitung nilai uang yang harus dibayar oleh pembeli Buatlah algoritma untuk membuat tampilan seperti berikut ini menggunakan struktur pengulangan 1 4 9 16 25 Buatlah algoritma untuk menukarkan isi dua buah variabel A B 56 77