Algoritma Indriati ,ST .,M.Kom
DEFINISI ALGORITMA Algoritma adalah urutan logis langkah-langkah penyelesaian masalah
NOTASI ALGORITMIK Menggunakan uraian kalimat deskriptif Flow chart Pseudo code
SIMBOL-SIMBOL FLOWCHART Terminator (start/stop) Input/Output Data Manual Input Display
SIMBOL-SIMBOL FLOWCHART Flow Line Decision Process Predefined Process
SIMBOL-SIMBOL FLOWCHART On-page Connector Off-page connector Commentary
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)
KOMPLEKSITAS ALGORITMA Ukuran yang digunakan untuk menyatakan keefektifan sebuah algoritma Ukuran yang digunakan untuk mengukur seberapa besar pertumbuhan kumputasi sebuah algoritma
Notasi kompleksitas Big O Big (omega) Big Ө (theta)