Algoritma Indriati ,ST .,M.Kom.

Presentasi berjudul: "Algoritma Indriati ,ST .,M.Kom."— Transcript presentasi:

1 Algoritma Indriati ,ST .,M.Kom

2 DEFINISI ALGORITMA Algoritma adalah urutan logis langkah-langkah penyelesaian masalah is a step-by-step procedure for calculations. More precisely, it is an effective method expressed as a finite list of well-defined instructions for calculating a function

3 NOTASI ALGORITMIK Menggunakan uraian kalimat deskriptif Flow chart
Pseudo code

4 SIMBOL-SIMBOL FLOWCHART
Terminator (start/stop) Input/Output Data Manual Input Display

5 SIMBOL-SIMBOL FLOWCHART
Flow Line Decision Process Predefined Process

6 SIMBOL-SIMBOL FLOWCHART
On-page Connector Off-page connector Commentary

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] Passing parameter dilakukan by value

8 Contoh Menghitung kuadrat suatu bilangan
Menghitung luas bidang datar persegi panjang Menghitung volume balok Konversi mata uang rupiah ke dolar Konversi suhu celsius ke fahrenheit

9 Flowchart menghitung kuadrat suatu bilangan
Start Kuadrat = 0 Input Bil Kuadrat = Bil * Bil Cetak Kuadrat Stop

10 Flowchart menghitung luas bidang persegi panjang
Start Luas = 0 Input p,l Luas = p*l Cetak Luas Stop

11 Flowchart menghitung volume benda balok
Start Volume=0 Input p,l,t Volume = p*l*t Cetak Volume Stop

12 Flowchart konversi mata uang- Rupiah ke Dollar
Start Kurs_Rp2US = 9500 Konversi = 0 Input Rupiah Konversi = Rupiah / Kurs_Rp2US Cetak Konversi Stop

13 Flowchart konversi suhu – Celcius ke Fahrenheit
Start Fahrenheit =0 Input Celcius Fahrenheit = (9 / 5 * Celcius) + 32 Cetak Fahrenheit Stop

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 n dari deret fibonaci

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 dalam waktu yang masuk akal)

16 KOMPLEKSITAS ALGORITMA
Ukuran yang digunakan untuk menyatakan keefektifan sebuah algoritma Ukuran yang digunakan untuk mengukur seberapa besar pertumbuhan kumputasi sebuah algoritma

17 Notasi kompleksitas Big O Big  (omega) Big Ө (theta)