Algoritma : kumpulan instruksi / perintah untuk
menyelesaikan suatu masalah
Cirri – cirri algoritma :
1. Algoritma harus berhenti setelah mengerjakan beberapa langkah
terbatas. sebagai contoh, tinjau kembali algoritma eucludien pada langkah 1,
jika N = 0 algoritma berhenti. jika nilai N ≠ 0 maka nilai n akan berkurang
akibat langkah 2 dan 3, pada akhirnya nilai n = 0. Program yang tidak pernah
berhenti mengidentifikasikan bahwa algoraitma tersebut tidak benar.
2. Setiap langkah algoritma harus didefinisikan dengan tepat dan tidak berarti-2 (ambiguous). Pembaca harus mengerti apa yang dimaksud dengan m dan n adalah bilangan bulat tak-negatif. contoh lainnya pernyataan "Bagilah p dengan beberapa buah bilangn bulat positif" dapat bermaksud ganda. Berapa yang dimaksud dengan "berapa"? Algoritma akan jelas jika algoritmanya ditulis "bagilah p dengan 10 buah bilangan bulat positif ".
3. Algoritma memiliki nol atau lebih masukan (input). masukan adalah besaran yang diberikan oleh algoritma untuk diproses. Algoritma euclidien mempunyai dua masukan m dan n.
4. Algoritma memiliki nol atau lebih keluaran (output). keluaran dapat berupa pesan atau besaran yang memiliki hubungan dengan masukan. Algoritma Euclidien mempunyai saatu keluaran, yaitu m pada langkah 1 yang merupakan pembagi bersama terbesar dari kedua masukannya.
5.Algoritma haruus sangkil (effective). setiap langkah harus seederrhan sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.
CIRI-CIRI
PENTING DARI SUATU ALGORITMA DAN KEUNTUNGAN PEMBUATAN ALGORITMA
Ciri-Ciri
Algoritma
Menurut Knuth dalam bukunya The art of Computer programming,
Algoritma memiliki 5 ciri penting, yaitu :
1. Algoritma harus berhenti setelah
mengerjakan sejumlah langkah terbatas.
Aksi-aksi dalam algoritma harus terjadi hanya dalam waktu
terbatas.
2. Tiap langkah harus didefinisikan
dengan jelas
3. Algoritma memiliki nol atau lebih
input (masukan). Input adalah besaran yang diberikan kepada algoritma sebelum
algoritma mulai bekerja
4. Algoritma memiliki satu atau
lebih keluaran (output). Output adalah besaran yang memiliki hubungan dengan
input.
5. Algoritma harus efektif, tiap
langkah harus sederhana, dapat dikerjakan dalam sejumlah waktu yang logis.
Keuntungan
Pembuatan Algoritma
Pembuatan algoritma mempunyai banyak
keuntungan diantaranya:
1. Pembuatan atau penulisan algoritma tidak bergantung pada bahasa pemrograman manapun.
2. Notasi salgoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
3. Apapun bahasa pemrogramannya,output yang akan dikeluarkan sama karena algoritmanya sama.
Beberapa hal yang diperhatikan dalam pembuatan algoritma :
1. Teks algoritma berisikan deskripsi langkah – langkah penyelesaian masalah.
2. Tidak ada notasi yang baku dalam penulisan teks algoritma seperti notasi bahasa pemrograman.
3. Setiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri.
4. Notasi algoritmik bukan bahasa pemrograman , karena itu pseudocode dalam notasi algoritmik tidak dapat dijalankan oleh computer.
5. Algoritma sebenarnya digunakan untuk membantu kita dalam mengkonversikan suatu permasalahan ke dalam bahasa pemrograman.
6. Algoritma merupakan pemikiran konseptual, supaya dapat dilaksanakan oleh computer, algoritma harus ditranslasikan ke dalam notasi bahasa pemrograman.
1. Pembuatan atau penulisan algoritma tidak bergantung pada bahasa pemrograman manapun.
2. Notasi salgoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
3. Apapun bahasa pemrogramannya,output yang akan dikeluarkan sama karena algoritmanya sama.
Beberapa hal yang diperhatikan dalam pembuatan algoritma :
1. Teks algoritma berisikan deskripsi langkah – langkah penyelesaian masalah.
2. Tidak ada notasi yang baku dalam penulisan teks algoritma seperti notasi bahasa pemrograman.
3. Setiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri.
4. Notasi algoritmik bukan bahasa pemrograman , karena itu pseudocode dalam notasi algoritmik tidak dapat dijalankan oleh computer.
5. Algoritma sebenarnya digunakan untuk membantu kita dalam mengkonversikan suatu permasalahan ke dalam bahasa pemrograman.
6. Algoritma merupakan pemikiran konseptual, supaya dapat dilaksanakan oleh computer, algoritma harus ditranslasikan ke dalam notasi bahasa pemrograman.
0 komentar:
Posting Komentar