Dalam matematika dan komputasi, algoritma atau algoritme merupakan
kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini
dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut
dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria
kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan
dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam
hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah
pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan
perbandingan) sampai tugasnya selesai. Desain dan analisis algoritma adalah
suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan
performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari
implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari
secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang
digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan
kriteria yang sama. Kompleksitas dari suatu algoritma merupakan ukuran seberapa
banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan
masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan
dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma
yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai
kompleksitas yang tinggi.
Sebelum Anda belajar algoritma pemrograman, akan lebih
baik Anda pahami terlebih dahulu langkah-langkah pembuatan suatu program.
Terdapat beberapa langkah umum dalam pembuatan suatu program yaitu:
1. Mendefinisikan masalah
2. Mencari solusinya
3. Menentukan algoritma
4. Menulis program
5. Menguji program
6. Mendokumentasikan program
7. Merawat program
Mendefinisikan masalah
Langkah yang pertama dilakukan adalah mendefinisikan
permasalahan. langkah ini harus dilakukan untuk menentukan masalah yang ada
serta ditentukan pula input dan output program.
Mencari solusi
Kemudian ditentukan solusi dari permasalahan yang
dihadapi. Bila untuk mendapatkan solusi harus melalui langkah yang terlalu
rumit dapat dilakukan pembagian masalah dalam beberapa modul-modul kecil agar
mudah untuk dikerjakan. Lalu modul-modul kecil tersebut digabungkan menjadi
satu untuk dapat menentukan solusi.
Menentukan algoritma
Dalam pemilihan algoritma, pemrogram atau analis harus
menggunakan algoritma yang sesuai dan efisien untuk masalah yang dihadapi.
Menulis program
Penulisan program bisa dilakukan dengan menggunakan
bahasa pemrograman yang dikuasai dan memiliki kompabilitas dengan perangkat
keras yang akan menggunakan program tersebut.
Menguji program
Bila program sudah selesai dibuat, pengujian diperlukan
untuk mengetahui apakah program yang dibuat sudah layak untuk digunakan.
Mendokumentasikan program
Penulisan dokumentasi yang biasanya dilupakan oleh
pemrogram menjadi sangat penting saat akan dilakukan perubahan pada program
yang dibuat. penulisan program ini dapat dilakukan dengan menulis komentar pada
source code tentang kegunaannya (variabel, parameter, procedur, fungsi).
Merawat program
Program yang sudah selesai dibuat juga perlu dirawat
dengan pendeteksian bug yang belum diketahui sebelumnya juga penambahan
fasilitas baru yang mempermudah pengguna program.
Algoritma juga mempunyai beberapa jenis tahapan yaitu
sebagai berikut :
1. Sequence, instruksi dikerjakan
berurutan (sekuensial)
2. Selection, instruksi dikerjakan bila
kreteria tertentu terpenuhi
3. Iteration, instruksi dikerjakan selama
memenuhi kondisi tertentu
4. Concurrent, mengerjakan banyak
instruksi secara bersama
Mungkin ini saja penjelasan mengenai info Algoritma dan Pemrograman
yang penulis urai secara singkat, selamat membaca dan memahami semoga
bermanfaat.
0 comments:
Post a Comment