logika dan algoritma

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)

PSEUDOCODE FLOWCHART

JIKA kondisi_benar MAKA Langkah 1SEBALIKNYA Langkah 2AKHIR JIKA kondisi

Langkah 1 Langkah 2

benar salah

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

• STURKTUR SELEKSIPemilihan langkah yang didasarkan oleh suatu kondisi (pengambilan keputusan)Contoh : buatlah algoritma untuk menentukan bilangan terbesar dari dua

buah bilanganPseudocode1. Masukkan (x,y)2. Terbesar = x // asumsi bahwa x adalah terbesar3. JIKA terbesar < y MAKA

terbesar = yAKHIR - JIKA

4. Tampilkan terbesar

Tampilkan terbesar

Terbesar = y

Terbesar = x

Masukkan x, y

Terbesar < y

salah

benar

• STRUKTUR PENGULANGANMenyatakan suatu tindakan atau langkah yang dijalankan beberapa kaliContoh : buat algoritma untuk menampilkan 6 buah tulisan “Selamat

Belajar” dengan menggunakan pengulangan

Pseudocode 1. Pencacah = 12. ULANG SELAMA pencacah < 7

tampilkan (“Selamat Belajar”)pencacah = pencacah + 1

AKHIR - ULANGBenar

Pencacah = pencacah + 1

Pencacah < 7

Tampilkan “Selamat Belajar”

Selesai

Pencacah = 1

Salah

• KOMBINASI STRUKTUR DASARPenggabungan antara dua atau tiga struktur dasar

Pseudocode 1. Bil = 12. ULANG SELAMA bil < 10

JIKA bil = = 5 MAKAtampilkan (bil)

AKHIR-JIKAbil = bil +1

AKHIR ULANG

Apakah hasil dari algoritma diatas ? ??

Benar

Bil < 10

Bil == 5

Tmpilkan (bil)

Bil = bil + 1

Selesai

Bil = 1

salah

salah

Benar

• Jawab12346789

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

2. Buatlah algoritma untuk membuat tampilan seperti berikut ini menggunakan struktur pengulangan

1491625

3. Buatlah algoritma untuk menukarkan isi dua buah variabel

A B7756