Algoritma adalah salah satu komponen pembelajaran yang paling dasar dari segala bentuk pemrogramman,dalam definisi yang lain Algoritma merupakan sekumpulan langkah - langkah terbatas untuk memecahkan seuatu masalah.
Pada sistem komputer Algoritma adalah instansi dari logika ditulis dalam perangkat lunak supaya dapat digunakan secara efektif untuk komputer tertentu agar menghasilkan keluaran dari masukan yang telah di berikan.
Berikut adalah syarat Algoritma menurut Donald E Knuth :
Pada sistem komputer Algoritma adalah instansi dari logika ditulis dalam perangkat lunak supaya dapat digunakan secara efektif untuk komputer tertentu agar menghasilkan keluaran dari masukan yang telah di berikan.
Berikut adalah syarat Algoritma menurut Donald E Knuth :
- Finiteness,Algoritma harus berakhir setelah melakukan beberapa proses.
- Definiteness,setiap langkah Algoritma bersifat tetap dan tidak menimbulkan makna ganda.
- Input,setiap Algoritma memerlukan data sebagai masukan untuk mengolah
- Output,setiap Algoritma memberikan satu atau lebih keluaran
- Effectiveness,langkah-langkah Algoritma dikerjakan dalam batas waktu yang wajar.
Algoritma juga terbagi dalam 3 proses pembentukan,yaitu :
- Sequence Process,sederetan instruksi yang dijalankan secara otomatis/berurutan dari awal hingga akhir.
- Selection Process,sederetan instruksi yang dijalankan jika kondisi tertentu terpenuhi
- Iteration Process,sederetan instruksi yang dijalankan secara berulang-ulang jika kondisi tertentu terpenuhi
ALGORITMA ADALAH JANTUNG ILMU PENGETAHUAN
Algoritma adalah jantung ilmu Informatika,namun dalam kehidupan sehari-hari banyak terdapat proces yang dinyatakan sebagai Algoritma,Contohnya seperti tabel berikut :
No
|
Proses
|
Algoritma
|
Contoh Langkah Algoritma
|
1
|
Praktikum reaksi kimia
|
Panduan praktikum
|
Campurkan 10ml H2SO4 kedalam 15ml NaOH
|
2
|
Kegiatan sehari-hari
|
Jadwal harian
|
Pukul 15: Tidur siang
Pukul16: membuat PR
|
3
|
Mengisi voucher HP
|
Panduan pengisian
|
Tekan nomor 888 masukkan kode voucher
|
Langkah-langkah dalam Algoritma harus logis.Maka dari itu Pemroses harus mengerti :
- Langkah-langkah dalam algoritma dengan teliti
- Mengerjakan operasi yang sesuai dengan langkah tersebut
PERBEDAAN ALGORITMA DAN PROGRAM
Kata Algoritma dan kata program sering kali dipertukarkan dalam penggunaanya.Algoritma sendiri adalah urutan langkah-langkah penyelesaian masalah,sedangkan program adalah realisasi Algoritma dalam bahasa pemrogramman.Program ditulis dalam salah satu bahasa pemrogramman dan kegiatan membuat program disebut programming dan yang melakukannya disebut programmer.
BELAJAR MEMPROGRAM DAN BELAJAR BAHASA PEMROGRAMAN
Dengan mengetahui Algoritma kita dapat dengan mudah memahami pemrograman.Belajar pemrograman bersifat pemahaman persoalan,analisis dan sintesis dan juga dititik beratkan pada desain program,sedangkan belajar bahasa pemrograman dititik beratkan kepada coder.
Bahasa pemrograman digolongkan dalam 2 kelompok besar :
- Bahasa pemrograman bertujuan khusus,ini adalah beberapa contohnya :
- Cobol ( terapan bisnis dan administrasi )
- Fortan ( terapan komputasi ilmiah )
- Bahasa rakitan ( terapan pemrograman mesin )
- Prolog ( terapan kecerdasan buatan ) ,dll.
- Bahasa pemrograman bertujuan umum yang dapat digunakan untuk berbagai apikasi,contohnya adalah sebagai berikut
- Pascal
- Basic
- C,dll.
Berdasarkan pada notasi,bahasa pemrograman lebih dekat antara bahasa mesin dan manusia (English).Maka pemrograman dibagi menjadi 2 bagian :
- Bahasa tingkat rendah,bahasa jenis ini dirancang agar setiap instruksinya langsung dikerjakan oleh komputer tanpa melalui penerjemah,contohnya adalah bahasa mesin
- Bahasa tingkat tinggi,yang membuat pemrograman menjadi lebih mudah untuk dipahami,lebih manusiawi dan berorientasi ke dalam bahasa manusia (English),kekurangannya adalah tidak dapat dengan langsung di proses oleh komputer/pemroses
Algoritma ditranslasikan menjadi program dalam bahasa tingkat tinggi.Selanjutnya ,program di kompilasi dan diterjemahkan menjadi program dalam bahasa mesin dan di link dengan berkas Library.Instruksi dalam bahasa mesin di Interpresentasikan oleh CPU.Operasi yang bersesuaian dengan setiap Instruksi yang dilaksanakan.
Penerjemah terdiri dari 2 jenis,yaitu interpreter dan compiler.Berikut adalah tabel perbedaanya:
|
No
|
Interpreter
|
Compiler
|
|
1
|
Menerjemahkan instruksi-perinstruksi
|
Menerjemahkan secara keseluruhan
|
|
2
|
Source Program tidak harus ditulis
lengkap
|
Source Program harus ditulis lengkap
|
|
3
|
Tidak menghasilkan objek program
|
Menghasilkan objek program
|
|
4
|
Source
program terus dipergunakan karena
tidak dihasilkan executable program
|
Source
program sudah tidak dipergunakan
lagi untuk mengerjakan program
|
Produk yang dapat dihasilkan program :
- Dapat di eksekusi oleh mesin
- Berfungsi dengan benar
- Disertai Dokumentasi
---g---
Comments
Post a Comment