Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah
2
Penulisan Algoritma
Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia lainnya)
Tapi sering membingungkan (ambiguous)
Menggunakan pseudo-code
Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman
3
Contoh
Requirement Algoritma Deskriptif dan Flowchart
1. Buat Algoritma untuk menghitung 3 buah bilangan dan menampilkan hasilnya 2. Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan Nantinya ini bisa digeneralisir menjadi n buah bilangan
Ya
Tidak
Ya
Tidak
Selesai
2004
Finiteness
Algoritma harus berhenti after a finite number of steps
2.
Definiteness
Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)
3.
Input
Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan
4.
Output
Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input
5.
2004
Effectiveness
Setiap algoritma diharapkan miliki sifat efektif
8
Tugas
Buat algoritma untuk
Mengurutkan bilangan (sorting) untuk n buah data (misalnya data nilai mahasiswa) Tower of hanoi
2004
Bahan Bacaan
Donald Knuth, The Art Of Computer Programming, Volume 1 / Fundamental Algorithms, 2nd edition, Addison Wesley Rinaldi Munir, Algoritma dan Pemrograman dalam Bahasa Pascal dan C, Penerbit Informatika Bandung
2004
10