Tugas 9 Pengantar Komputer & TI 2A
Nama : Anggi Nuraini Kelas : 1EB18 Tugas Algoritma : 1. Apa yang dimaksud dengan algoritma ? Algoritma adalah urutan atau langkah-langkah untuk penghitungan atau untuk menyelesaikan suatu masalah yang ditulis secara berurutan. 2. Sebutkan dan jelaskan ciri-ciri algoritma ! Menurut Donald E. Knuth dalam bukunya yang berjudul The Art of Computer Programming [KNU73], algoritma harus mempunyai lima ciri penting: Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Sebagai contoh, tinjau kembali algoritma Euclidean. Pada langkah 1, jika n = 0, algoritma berhenti. Jika n ¹ 0, maka nilai n selalu berkurang sebagai akibat langkah 2 dan 3, dan pada akhirnya nilai n = 0. Program yang tidak pernah berhenti mengindikasikan bahwa program tesrebut berisi algoritma yang salah. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua ( ambiguous ). Pembaca harus mengerti apa yang dimaksud dengan “ m dan n adalah bilangan bulat tak-negatif”