Bahasa
Pemrograman
1.
Program harus ditulis dalam suatu bahasa yang dimengerti oleh komputer yaitu
dalam bahasa pemrograman, dibedakan menjadi:
·
Bahasa tingkat rendah (low level language):
Bahasa yang berorientasi ke mesin.
·
Bahasa tingkat tinggi (high level language):
Bahasa yang berorientasi ke manusia (seperti bahasa inggris). Contoh bahasa
Pascal, bahasa C, dll.
2.
Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke dalam
bahasa mesin (kenal dengan biner digit) dengan menggunakan penerjemah.
Penerjemah:
·
Interpreter : menerjemahkan baris per baris instruksi. Contoh bahasa Basic.
·
Compiler : menerjemahkan setelah seluruh instruksi ditulis. Contoh bahasa
Pascal, bahasa C/C++, dll.
Algoritma
Arti umum
adalah serangkaian urutan langkah-langkah yang tepat, logis, terperinci, dan
terbatas untuk menyelesaikan suatu masalah yang disusun secara sistematis.
1.
Algoritma adalah inti dari ilmu komputer
2.
Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk
menyelesaikan suatu masalah
3.
Algoritma adalah blueprint dari program
4.
Sebaiknya disusun sebelum membuat program
5.
Kriteria suatu algoritma:
·
Ada input dan output
·
Efektifitas dan efisien
·
Terstruktur
Contoh:
Algoritma
TUKAR ISI BEJANA
Diberikan 2
buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi
larutan berwarna biru. Tukarkan isi kedua bejana itu sedemikian sehingga bejana
A berisi larutan warna biru dan bejana B berisi larutan berwarna merah.
Deskripsi:
1.
Tuangkan larutan dari bejana A ke dalam bejana B
2.
Tuangkan larutan dari bejana B ke dalam bejana A
Algoritma
TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di
atas tidak logis, hasil pertukaran yang terjadi adalah pertukaran kedua larutan
tersebut.
Untuk itu
pertukaran isi dua bejana, diperlukan sebuah tambahan sebagai tempat
penampungan sementara, misalnya bejana C. Maka algoritma untuk menghasilkan
pertukaran yang benar adalah sebagai berikut:
Diberikan
dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B
berisi larutan berwarna biru. Tukarkan isi kedua bejana itu sedemikian hingga
bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna
merah.
Deskripsi:
1.
Tuangkan larutan dari bejana A ke dalam bejana C.
2.
Tuangkan larutan dari bejana B ke dalam bejana A.
3.
Tuangkan larutan dari bejana C ke dalam bejana B.
Ciri Penting
Algoritma
1.
Algoritma harus berhenti setelah menjalankan sejumlah langkah terbatas.
2.
Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua
(ambiguitas).
3.
Algortima memiliki nol atau lebih masukan.
4.
Algoritma memiliki nol atau lebih keluaran.
5.
Algoritma harus efektif (setiap langkah sederhana sehingga dapat dikerjakan
dalam waktu yang masuk akal).