ALGORITMA DAN BAHASANYA
Bahwa
pada hakikatnya sebuah KOMPUTER merupakan alat untuk membantu kita memecahkan
masalah. Disini akan membahas bagaimana cara memberi instruksi kepada komputer
untuk menyelesaikan masalah. Masalahnya dalam model yang berorientasi ke
computer (atau computer oriented).
Untuk
itu kita susun terlebih dahulu langkah-langkah instruksi pemecahan masalah.
Secara umum dikenal sebagai ALGORITMA. Setelah disusun dan memenuhi berbagai
persyaratan yang diperlukan agar mencapai sasaran sesuai keinginan dan kegiatan
inidisebut PROGRAM. Sedangkan kegiatan membuat langkah instruksi itu dalam suatu bahasa yang dikenal computer disebut
PEMROGRAMAN.
Jadi,
sebuah Algoritma pada hakikatnya merupakan suatu prosedur yang tepat untuk
mendapatkan pemecahan masalah menggunakan bantuan komputer serta dengan
menggunakan suatu bahasa pemrograman tentunya.
1.1 DEFINISI ALGORITMA
Algoritma merupakan suatu
himpunan hingga instruksi yang sama secara jelas memperinci langkah-langkah
proses pelaksanaan, dalam pemecahan suatu masalah tertentu atau suatu kelas
masalah tertentu, dengan dituntut pula bahwa himpunan instruksi tersebut dapat
dilaksanakan secara mekanik.
Salah
satu contoh adalah program dalam bahasa BASIC :
10
INPUT
A
20
X
= 1
30
Y
= X * X
40
IF
Y = A THEN PRINT X : END
50
X
= X + 1
60
GO
TO 30
Penjelasan :
Kalau
dimasukkan nilai 4, akan tercetak nilai 2 sebagai akar dari 4. Namun bila
dimasukkan angka 5, prosedur akan berlanjut tak berhenti-henti karena A = 5
(akar bulatnya tidak ada). Prosedur ini dinamakan Semi Algoritma. Jika disempurnakan akan menjadi Algoritma, dengan cara :
45 IF Y
> A THEN PRINT “TAK ADA
1.2 Sifat-sifat Algoritma
1.2.1 Banyaknya langkah yang hingga
Algoritma harus dapat diselesaikan setelah langkah
operasional yang hingga. Contoh 1-4 setiap langkah hanya 1 kali. Contoh 1-5
langkah kelima diulang sebanyak N-1 kali. Karena N bersifat hingga, maka
kesimpulannya prosedur selesai dalam beberapa langkah yang hingga kita juga
perlu memperhatikan hal-hal sebagai berikut :
a.
Jumlah
langkah yang dibutuhkan, sebenarnya tergantung perincian isi algoritma.
Instruksi juga tergantung dari model komputer.
b.
Jumlah
langkah yang dilaksanakan sesuai program tergantung dari input dan tidak selalu
dapat dipastikan sebelumnya.
c.
Hal
pokok metode ini ialah terdiri dari ulangan langkah-langkah yang sama, beberapa
modifikasi, seringkali dilaksanakan selama waktu tertentu.
1.2.2 Tidak ada keraguan
(harus jelas)
Penulisan langkah
algoritma bagi computer dengan manusia berbeda . manusia memiliki symbol untuk
mengerjakan algoritma, sedangkan computer membutuhkan kode yang dituangkan
kedalam program. Hal ini
berarti setiap kali algoritma dilakukan dengan input yang sama, maka hasil yang
diperoleh sama pula.
1.2.3
Batasan
dari rangkaian proses
Rangkaian proses yang berisi
langkah-langkah harus ditetapkan dengan pasti. Sebuah algoritma harus memiliki
instruksi dasar tertentu (yang spesifik) dan setiap instruksi harus memiliki
unsure pelaksana yang memproses data masukan. Dalam contoh 1-5, langkah ke-5
dapat dilaksanakan berulang-ulang kali tergantung dari nilai N-nya.
1.2.4
Batasan
dari Input dan Output
Input adalah data yang dimasukan ke
dalam Algoritma . input harus sesuai dengan jenis Algoritma yang bersangkutan.
1.2.5
Efektifitas
1.2.6
Batasan
ruang lingkup
