LOGIKA DAN ALGORITMA PEDOMAN PENYUSUNAN ALGORITMA Ada 5

  • Slides: 10
Download presentation
LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA

PEDOMAN PENYUSUNAN ALGORITMA • Ada 5 ciri penting yang harus dimiliki seuah 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) PSEUDOCODE

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

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

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

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

• STURKTUR SELEKSI Pemilihan langkah yang didasarkan oleh suatu kondisi (pengambilan keputusan) Contoh

• 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 1. Masukkan (x, y) 2. Terbesar = x // asumsi bahwa x adalah terbesar Terbesar = x 3. JIKA terbesar < y MAKA terbesar = y AKHIR - JIKA 4. Tampilkan terbesar salah Terbesar < y benar Terbesar = y Tampilkan terbesar

• STRUKTUR PENGULANGAN Menyatakan suatu tindakan atau langkah yang dijalankan beberapa kali Contoh

• 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 1. Pencacah = 1 2. ULANG SELAMA pencacah < 7 tampilkan (“Selamat Belajar”) Salah Pencacah <7 pencacah = pencacah + 1 AKHIR - ULANG Benar Tampilkan “Selamat Belajar” Pencacah = pencacah + 1 Selesai

• KOMBINASI STRUKTUR DASAR Penggabungan antara dua atau tiga struktur dasar Bil =

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

• Jawab 1 2 3 4 6 7 8 9

• Jawab 1 2 3 4 6 7 8 9

LATIHAN 1. 2. 3. Suatu swalyan memberikan diskon sebesar 10% bagi siapa saja yang

LATIHAN 1. 2. 3. 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 56 B 77