Pengantar Algoritma

I. PENGANTAR KE ALGORITMA

Program : instruksi-instruksi yg diberikan kepada komputer agar komputer dapat melaksanakan tugas-tugas tertentu.

Pemrograman : bahasa computer yg digunakan untuk menulis/membuat program.

Bahasa Pemrograman :

o Bahasa Pemrograman tingkat rendah (low level language) :

bahasa yg hanya mengenal kode biner (0 & 1)

o Bahasa Pemrograman tingkat tinggi (high level language)

Desain : urutan langkah-langkah pencapaian solusi yg ditulis dalam notasi-notasi deskriptif.

Algoritma : urutan langkah-langkah logis penyelesaian masalah yg disusun secara sistematis.

Algoritma (menurut kamus besar bahasa Indonesia, Balai Pustaka 1988) :

Urutan logis pengambilan putusan untuk pemecahan masalah.

Ciri Algoritma :

1. Input : Terdapat nol atau lebih masukkan yg diberikan secara eksternal

2. Output : minimal terdapat satu keluaran yg dihasilkan

3. Definite : harus secara senpurna menyatakan apa yg dilakukan.

4. Effective : setiap instruksi harus dapat dilakukan secara manual menggunakan pensil dan kertas dalam sejumlah waktu berhingga.

5. Terminate : harus berhenti setelah sejumlah langkah terbatas.

Mekanisme Pelaksanaan Algoritma Oleh Pemroses.

Ø Perbedaan algoritma dan program : Algoritma adalah urutan langkah-langkah penyelesaian masalah; sedangkan program adalah realisasi algoritma dalam pemrograman.

Ø 4 Komponen utama Komputer : piranti masukkan, piranti keluaran, unit pemroses utama, dan memori.

Ø Unit pemroses utama (Central Processing Unit - CPU) berfungsi mengerjakan operasi-operasi dasar seperti operasi perbandingan, operasi perhitungan, operasi membaca dan operasi menulis.

Ø Memori : komponen yang berfungsi menyimpan atau mengingat-ingat.

Ø Piranti masukkan dan keluaran (I/O devices) : alat yg memasukkan data atau program ke dalam memori, dan alat yg digunakan computer untuk mengkomunikasikan hasil-hasil aktivitasnya.

Belajar memprogram : belajar tentang metodologi pemecahan masalah, kemudian menuangkan dalam suatu notasi yang mudah dipahami.

Belajar Bahasa pemrograman : belajar memakai suatu bahasa, aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya, dan memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja.

Algoritma ditranslasikan menjadi program dalam bahasa tingkat tinggi. Selanjutnya program dikompilasi dan diterjemahkan menjadi program dalam bahasa mesin.instruksi dalam bahasa mesin diinterpretasi oleh CPU. Operasi yg bersesuaian dengan setiap instruksi dilaksanakan.

Pemrograman Prosedural

Program terdiri atas runtunan (sequence) instruksi yg dilaksanakan satu per satu secara berurutan oleh sebuah pemroses alur pelaksanaan instruksi dapat berubah karena adanya pencabangan kondisional. Data yg disimpan dalam memory dimanipulasi oleh instruksi secara beruntun. dikatakan bahwa tahapan pelaksanaan program mengikuti pola beruntun atau prosedural.