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

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 SYARAT SEBUAH ALGORITMA
Menurut Donald E. Knuth dalam bukunya yang berjudul The Art of Computer Programming, algoritma harus mempunyai lima ciri penting: Harus berhenti 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)

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

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