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:

1. 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.
2. 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”. Contoh lainnya, pernyataan “bagilah p dengan sejumlah beberapa buah bilangan bulat positif” dapat bermakna ganda. Berapakah yang dimaksud dengan “berapa”? Algoritma menjadi jelas jika langkah tersebut ditulis “bagilah p dengan 10 buah bilangan bulat positif”.
3. Algoritma memiliki nol atau lebih masukan (input). Masukan ialah besaran yang diberikan kepada algoritma sebelum algoritma mulai bekerja. Algoritma Euclidean mempunyai dua buah masukan, m dan n, sedangkan algoritma Tukar_Isi memiliki masukan berupa air di dalam ember A dan air di dalam ember B.
4. Algoritma mempunyai nol atau lebih keluaran (output). Keluaran ialah besaran yang memiliki hubungan dengan masukan. Algoritma Euclidean mempunyai satu keluaran, yaitu n pada langkah 2, yang merupakan pembagi bersama terbesar dari kedua masukannya. Algoritma Tukar_Isi tidak memiliki keluaran sama sekali.
5. Algoritma harus sangkil (effective). Setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.