Think Different Materi ASD 2014 pertemuan_2

(1)

Algoritma

(2)

DEFINISI ALGORITMA

• _{Algoritma adalah urutan logis}

langkah-langkah penyelesaian masalah

• _{is a step-by-step procedure for}

calculations. More precisely, it is an

(3)

NOTASI ALGORITMIK

• _{Menggunakan uraian kalimat deskriptif} • _{Flow chart}

(4)

SIMBOL-SIMBOL FLOWCHART

• _{Terminator (start/stop)}

• _{Input/Output Data}

• _{Manual Input}

(5)

SIMBOL-SIMBOL FLOWCHART

• _{Flow Line}

• _Decision

• _Process

(6)

SIMBOL-SIMBOL

FLOWCHART

• _{On-page Connector}

• _{Off-page connector}

(7)

ATURAN PENULISAN PSEUDO CODE

• _{Indentasi menandakan blok yang sama} • _{Perulangan (loop) diberi indentasi}

• _{Operator penugasan (assignment)}

menggunakan 

• _{Variabel bersifat lokal}

• _{Penggunaan array: A[i], atau A[i..j]}

(8)

Contoh

• _{Menghitung kuadrat suatu bilangan}

• _{Menghitung luas bidang datar persegi}

panjang

• _{Menghitung volume balok}

(9)

Flowchart menghitung kuadrat suatu bilangan

Start

Stop Input Bil

Kuadrat = Bil * Bil

(10)

Flowchart menghitung luas bidang persegi panjang

Start

Stop Input p,l

Luas = p*l

(11)

Flowchart menghitung volume benda balok

Start

Stop Input p,l,t

Volume = p*l*t

(12)

Flowchart konversi mata uang-

Rupiah ke Dollar

Start

Stop Input Rupiah

Konversi = Rupiah / Kurs_Rp2US

Cetak Konversi Kurs_Rp2US = 9500

(13)

Flowchart konversi suhu – Celcius

ke Fahrenheit

Start

Stop Input Celcius

Fahrenheit = (9 / 5 * Celcius) + 32

(14)

Tugas

• _{Penentuan bilangan positif atau negatif} • _{Penentuan bilangan ganjil atau genap}

• _{Buat algoritma pertukaran Nilai dua buah}

variable

• _{Buat algoritma untuk menghitung suku ke}

n dari deret aritmatika dengan beda b dan suku pertama a

• _{Buat algoritma untuk menghitung suku ke}

(15)

SYARAT SEBUAH ALGORITMA

• _{Menurut Donald E. Knuth dalam bukunya yang}

berjudul The Art of Computer Programming, algoritma harus mempunyai lima ciri penting:

– _{Harus berhanti setelah melakukan beberapa langkah}

terbatas

– _{Setiap langkah harus didefinisikan dengan tepat dan}

tidak ambigu

– _{Memiliki nol atau lebih masukan} – _{Memiliki nol atau lebih keluaran}

– _{Harus efektif (sederhana sehingga dapat dikerjakan}

(16)

KOMPLEKSITAS ALGORITMA

• _{Ukuran yang digunakan untuk}

menyatakan keefektifan sebuah algoritma

• _{Ukuran yang digunakan untuk mengukur}

(17)

Notasi kompleksitas

• _{Big O}