Mengenal Algoritma

Materi dasar Algoritma dan Pemograman

Sebelum belajar algoritma pemrograman, akan lebih baik kita 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

1. 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.

2. 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.

3. Menentukan algoritma

Dalam pemilihan algoritma, pemrogram atau analis harus menggunakan algoritma yang sesuai dan efisien untuk masalah yang dihadapi.

4. Menulis program

Penulisan program bisa dilakukan dengan menggunakan bahasa pemrograman yang dikuasai dan memiliki kompabilitas dengan perangkat keras yang akan menggunakan program tersebut.

5. Menguji program

Bila program sudah selesai dibuat, pengujian diperlukan untuk mengetahui apakah program yang dibuat sudah layak untuk digunakan.

6. 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).

7. 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.

Dari penjelasan diatas bahwa pembelajaran algoritma pemrograman merupakan bagian dari langkah-langkah pembuatan program. Untuk lebih jelasnya tentang algoritma pemrograman akan diulas sebagai berikut :

Algoritma

• Definisi dari algoritma antara lain :
• Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
• Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah.
• Algoritma adalah urutan langkah-langkah berhingga untuk memecahkan masalah logika atau matematika.
• Algoritma adalah logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan.

Menurut Donald E. Knuth dalam bukunya yang berjudul The Art of Computer Programming, algoritma harus mempunyai lima ciri penting :

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas (berhingga)

2. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguous)

3. Algoritma memiliki nol atau lebih masukan (input)

4. Algoritma mempunya nol atau lebih keluaran (output)

5. Algoritma harus efektif dan efisien.

Program

Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer, algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program. Jadi program adalah perwujudan atau implementasi teknis algoritma yang ditulis dalam bahasa pemrograman tertentu sehingga dapat dilaksanakan oleh komputer. Kata algoritma dan kata program seringkali dipertukarkan dalam penggunaannya. Algoritma adalah urutan langkah-langkah penyelesaian masalah sedangkan Program adalah realisasi algoritma dalam bahasa pemrograman. Program ditulis dalam salah satu bahasa pemrograman dan kegiatan membuat program disebut pemrograman (programming). Orang yang menulis program disebut programmer. Tiap-tiap langkah di dalam program disebut pernyataan atau instruksi. Jadi, program tersusun atas sederetan instruksi. Bila suatu instruksi dilaksanakan, maka operasi-operasi yang bersesuaian dengan instruksi tersebut dikerjakan oleh komputer. Secara garis besar komputer tersusun atas empat komponen utama, yakni:

1. piranti masukan berfungsi untuk memasukkan data atau program ke dalam memori komputer

2. piranti keluaran berfungsi untuk menampilkan hasil dari eksekusi program komputer

3. unit pemroses utama berfungsi mengerjakan operasi-operasi dasar

4. memori berfungsi untuk menyimpan program dan data atau informasi.

Mekanisme eksekusi sebuah program adalah sebagai berikut:

1. Program disimpan di dalam memori melalui piranti masukan.

2. Ketika sebuah program dieksekusi maka setiap instruksi program akan dikirim dari memori ke unit pemroses utama. Unit pemroses utama kemudian akan menjalankan operasi sesuai instruksi-instruksi yang dibaca.

3. Apabila sebuah instruksi membutuhkan data masukan, maka piranti masukan akan membaca data masukan, mengirimkan ke memori kemudian mengirimkan ke unit pemroses utama untuk diproses.

4. Apabila eksekusi program menghasilkan data keluaran, maka data keluaran akan disimpan di dalam memori, kemudian dikirim ke piranti keluaran.

Perbedaan interpreter dan compiler

Interpreter

1. Menerjemahkan instruksi per instruksi.

2. Source program tidak harus ditulis lengkap.

3. Bila terjadi kesalahan instruksi, dapat langsung diperbaiki secara interaktif.

4. Tidak menghasilkan objek program

5. Pemrosesan program lebih lambat, karena setiap instruksi yang dikerjakan harus diinterpretasi ulang.

6. Source code program terus dipergunakan.

7. Keamamanan dari program kurang terjamin.

Compiler

1. Menerjemahkan secara keseluruhan.

2. Source program harus ditulis lengkap.

3. Bila terjadi kesalahan dalam kompilasi, source program harus dibenarkan dan proses kompilasi diulang kembali.

4. Menghasilkan objek program.

5. Pemrosesan program lebih cepat, karena program sudah dalam bahasa mesin.

6. Source code program dipergunakan satu kali pada saat kompilasi program.

7. Keamanan dari program lebih terjamin.

Peluang bisnis affiliate marketing 

 
Ref : http://ramosfransiskus.blogspot.co.id/2013/03/sebelum-belajar-algoritma-pemrograman.html

Pemrograman Dasar Kelas X untuk SMK/MAK Bid. TIK Semester 1 Kurikulum 2013