Sabtu, 02 Juli 2011

Konsep Algoritma

Konsep Algoritma
Algoritma yaitu kumpulan langkah-langkah / steps untuk menyelesaikan masalah menggunakan komputer (program komputer) dengan syarat tertentu. Adapun syarat-syaratnya adalah sebagai berikut :
1. Setiap langkah harus DEFINITE (pasti, tertentu), dalam algoritma terdapat instruksi-instruksi yang jelas dan tidak ambigu.
2. Minimum mempunyai 1 output (input boleh tidak ada)
3. Harus ada stoping criteria (bisa berhenti).
Algoritma juga mempunyai beberapa jenis yaitu :
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.
Contoh algoritma :
Algoritma menghitung luas persegi.
1. Masukkan sisi (S)
2. Luas <- S * S
3. Tulis Luas
Untuk menulis suatu penjelasan cara menyelesaikan masalah dapat pula digunakan Pseudo Code yaitu berupa pengkodean atau penandaan yang menyerupai suatu program. Pseudo Code ini seringdigunakan dalam penulisan algoritma.
Contoh : Mencari bilangan terkecil dari dua bilangan yang dimasukkan.
Algoritma :
1. Masukkan bil pertama
2. Masukkan bil kedua
3. Jika bil pertama < bil kedua maka kerjakan langkah 4, bila tidak maka dikerjakan langkah 5.
4. Tampilkan bil pertama
5. Tampilkan bil kedua
Pseudo code:
1. Input x
2. Input y
3. If x < y then langkah 4 else langkah 5
4. write x
5. write y
Dari penjelasan diatas tampaklah perbedaan antara penulisan algoritma dalam bentuk tertentu. Dengan begitu akan lebih mudah dipahami oleh pemrogram dan orang lain yang ingin di beri pemahaman.

Tidak ada komentar:

Posting Komentar