1151 Views

Pengertian, Sejarah, Macam-Macam, Dan Ciri-Ciri Algoritma

al-khwarizmi

A. Sejarah algoritma
Sebelum membahas defenisi algoritma terlebih dahulu kita mengenal asal muasal kata algoritma tersebut.

Algoritma diambil dari nama ilmuwan ahli matematika dari uzbekistan bernama Jafar mohammad Ibn Musa Al-khuwarizmi (algorizm) dalam kitabnya yang berjudul al jabr w` al-muqabala yang artinya “buku pemugaran dan pengurangan” ( rules of restoration and reduction) sekitar tahun 825. Kata algorizm menjadi populer karena populernya angka arab digunakan dalam perhitungan masa kini. Lebih lanjut, kata algorithm berubah menjadi algoritma setelah pemrograman komputer dimulai di indonesia.

 

B. Definisi algoritma

Algoritma adalah langkah-langkah yang disusun secara tertulis dan berurutan untuk menyelesaikan suatu masalah.
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis

Algoritma adalah teknik penyusunan langkah demi langkah penyelesaian masalah dalam bentuk kalimat singkat dengan jumlah kata terbatas, namun tersusun secara logis sistematis

dalam arti keseluruhan algoritma adalah teknik untuk menyusun langkah langkah menyelesaikan masalah secara logis dan sistematis.

C. Syarat/ciri Algoritma

Syarat sebuah algoritma yang baik menurut Donald E. Knuth sebagai berikut:

1.Finiteness
Algoritma harus berakhir setelah melakukan sejumlah langkah proses.

2.Definiteness
Setiap langkah algoritma harus didefenisikan dengan tepat dan tidak menimbulkan makna ganda. Sehingga, langkah yang tepat menuliskan algoritma adalah dengan menggunakan languange (bahasa pemprograman computer).

3.Input
Setiap algoritma memerlukan data sebagai data untuk masukan untuk diolah.

4.Output
Setiap algoritma memberikan satu atau beberapa hasil luaran.

5.Effectiveness
Langkah-langkah algoritma dikerjakan dalam waktu yang wajar sebisa mungkin harus dapat dilaksanakan dan efektif.

D. Macam macam bentuk algoritma
Algoritma secara umum memiliki beberapa bentuk dasar, yaitu:

  • Algoritma Sekuensial
  • Algoritma Percabangan
  • Algoritma Perulangan

Sekuensial adalah sebuah intruksi yang secara runtunan / berurutan terdiri dari satu atau lebih instruksi. Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya, yakni sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai
Contoh sederhananya “mengirim surat”. Pada kasus tersebut terdapat langkah-langkah, yaitu :
1. Sediakan amplop
2. Sediakan prangko
3. Memasang perango pada amplop
4. Menuliskan alamat pengirim dan alamat tujuan
5. Pergi ke kantor pos atau memasukan surat itu ke dalam kotak surat
6. Surat terkirim

Percabangan adalah intruksi untuk memilih salah satu dari beberapa pilihan yang ada disebut algoritma percabangan/pemilihan. Yang perlu diperhatikan pada algoritma ini adalah solusi pemilihan akan dilakukan jika kondisinya terpenuhi, dalam arti kondisinya menghasilkan nilai benar (TRUE).

Jika solusi benar maka akan dijalankan, dan bila salah maka tidak akan dijalankan, tapi bisa jadi menjalankan solusi lain atau tidak sama sekali. contoh sedernananya “melamar pekerjaan”. pada kasus tersebut terdapat langkah langkah, yaitu:

  1. membuat surat lamaran pekerjaan
  2. memberikan surat lamaran pekerjaan kepada atasan / industri
  3. menunggu konvirmasi di terima / tidak bekerja
  4. a.jika di terima maka saya langsung bekerja
    b.jika di tidak diterima maka saya akan melamar kerja ke perusahaan lain

c++ percabangan

Perulangan adalah instruksi yang dapat mengulang sederetan instruksi secara berulang-ulang sesuai persyaratan yang ditetapkan.

Share
You can leave a response, or trackback from your own site.

Leave a Reply