LOGIKA DAN ALGORITMA

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

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

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

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

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

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

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

Jawab 1 2 3 4 6 7 8 9

LATIHAN Suatu swalyan 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 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