logika dan algoritma

10
LOGIKA DAN ALGORITMA

Upload: kare

Post on 05-Jan-2016

54 views

Category:

Documents


0 download

DESCRIPTION

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 - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA

Page 2: 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

Page 3: LOGIKA DAN ALGORITMA

• 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

Page 4: LOGIKA DAN ALGORITMA

• FlowchartSIMBOL KETERANGAN

START/STOP

PROSES

PEMILIHAN ANTARA 2 ALTERNATIF

INPUT/OUTPUT

KONEKTOR

INISIALISASI

Page 5: LOGIKA DAN ALGORITMA

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

Page 6: LOGIKA DAN ALGORITMA

• 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

Page 7: LOGIKA DAN ALGORITMA

• 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

Page 8: LOGIKA DAN ALGORITMA

• 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

Page 9: LOGIKA DAN ALGORITMA

• Jawab12346789

Page 10: LOGIKA DAN ALGORITMA

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