Ciri, Sifat dan Struktur Penulisan Algoritma

Algoritma adalah urutan langkah-langkah logis dalam peneyelesaian masalah yang tersusun secara sistematis. Tidak semua urutan langakh penyelesaian masaah yang logis dapat disebut sebagai algoritma.

Algoritma
Sumber : pelayananpublik.id


Ciri-Ciri Algoritma

Menurut Donald E. Knuth, setidaknya algoritma mempunyai lima ciri penting yang mencakup diantaranya sebagai berikut :
  • Finiteness atau keterbatasan, algoritma harus berakhir setelah mengerjakan sejumlah langkah proses.
  • Definiteness atau kepastian, setiap langkah dari algoritma musti didefinisakan secara tepat dan tidak berarti ganda.
  • Input atau masukan, suatu algoritma mempunyai nol atau lebih data masukan.
  • Output atau keluaran, suatu algoritma mempunyai nol atau lebih data keluaran.
  • Effectiveness atau efektifitas, suatu algoritma harus efektif dan waktu pengerjaan algoritma langkah-langkahnya musti dalam waktu yang wajar.

Sifat Algoritma

Sifat dari algoritma itu sendiri diantaranya :
  • Tidak menggunakan sintaks dari suatu bahasa pemrograman tertentu.
  • Tidak bergantung pada suatu bahasa pemrograman tertentu.
  • Notasi-notasi algoritma dapat diimplimentasikan untuk seluruh bahaa pemrograman manapun.
  • Algoritma dapat digunakan untuk merepresentasikan suatu urutan kejadian yang logis.


Struktur Dasar Algoritma

Struktur dasar dari suatu algoritma adalah langkah-langkah. Suatu algoritma dapat terdiri dari tiga struktur dasar, yaitu runtunan, pemilihan dan pengulanagan. Ketiga jenis tersebut membentuk konstruksi dari suatu algoritma. Berikut penjelasan dari ketiga struktur dasar dari suatu algoritma sebagai berikut :

Runtunan  atau Sequence

Suatu runtunan bisa terdiri dari satu atau lebih perintah intruksi. Setiap intruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya, jadi sebuah intruksi dilaksanakan setelah intruksi sebelumnya selesai dilaksanakan. Urutan dari intruksi-intruksi menentukan hasi akhir yang didapat dari suatu algoritma. Jika urutan intruksi berubah maka mungkin saja hasilnyapun ikut berubah.
Contoh dari runtunan adalah algoritma penukaran dua buah bilanagan bulat, yaitu :
  1. Deklarasikan A, B, dan C sebagai bilangan bulat
  2. Inputkan nilai A dan B
  3. Inputkan nilai A ke dalam C
  4. Inputkan nilai B ke dalam A
  5. Masukan niai C ke dalam B

Pemilihan atau Selection

Terkadang kita dijumpai permasalahan yang baru akan dikerjakan jika suatu kondisi tertentu telah terpenuhi. Pemilihan atau selection merupakan intruksi yang dikerjakan dengan kondisi tertentu. Kondisi tersebut adalah persyaratan yang bisa bernilai benar atau salah. Satu atau beberapa inruksi hanya akan dijalankan apabila kondisi bernilai benar, dan sebaliknya jika salah maka inttruksi tidak dapat dilaksanakan.
Contoh kasus pemilihan adalah algoritma menentukan bilangan genap atau ganjil berikut :
  1. Masukan bilanagan sebagai bilanagan bulat
  2. Bagi bilangan dengan angka 2, simpan nilai sisa pembagian ke dalam variabel sisa
  3. Apabila nilai sisa sama dengan 0 maka kerjakan langkah 4
  4. Tampilkan “Bilangan Genap”
  5. Apabila nilai sisa tidak sama dengan 0 maka kerjakan langkah 6
  6. Tampilkan “Bilangan Ganjil”

Pengulangan atau Repetition

Kita tidak perlu menuliskan intruksi yang sama berulang kali, tetapi ukup melakukan pengulanagan dengan intruksi yang sudah ada. Pengulangan adalah kegiatan mengerjakan sebuah atau sejumlah intruksi yang sama sebanyak jumlah yang teah ditentukan atau sesuai dengan kondisitertentu.
Contoh pengulangan adalah algoritma dalam menampilkan huruf tertentu sebanyak n kali, yaitu :
  1. Deklarasikan variabel huruf untuk menyimpan karakter
  2. Deklarasikan variabel n unuk menyimpan jumlah perulangan
  3. Deklarasikan variabel ounter untuk menghitung perulanagn yang sudah dikerjakan
  4. Masukan sebuah karakter dan simpan ke dalam variabel huruf
  5. Masukan banyaknya perulanagan yang diinginkan dan simpan dalam variabel n
  6. Atur nilai counter dengan 0
  7. Tampilkan huruf ke layar
  8. Lakukan penambahan counter dengan 1
  9. Jika nilai counter kurang dari n, kerjakan langkah 6
  10. Jika nilai counter sama dengan n, maka hentikan proses

Post a Comment

0 Comments