Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma Indriati,ST.,M.Kom. DEFINISI ALGORITMA Algoritma adalah urutan logis langkah- langkah penyelesaian masalah is a step-by-step procedure for calculations.

Presentasi serupa


Presentasi berjudul: "Algoritma Indriati,ST.,M.Kom. DEFINISI ALGORITMA Algoritma adalah urutan logis langkah- langkah penyelesaian masalah is a step-by-step procedure for calculations."— 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 Stop Input Bil Kuadrat = Bil * Bil Cetak Kuadrat Kuadrat = 0

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

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

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

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

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)


Download ppt "Algoritma Indriati,ST.,M.Kom. DEFINISI ALGORITMA Algoritma adalah urutan logis langkah- langkah penyelesaian masalah is a step-by-step procedure for calculations."

Presentasi serupa


Iklan oleh Google