Pemrograman Komputer

Pemrograman Komputer
Oleh : Agus Priyanto, M.Kom
Tujuan Pembelajaran
1. Memahami bagaimana komputer menangani
data elektronik
2. Memahami komponen yang terlibat dalam
memproduksi informasi
3. Memahami perbedaan bahasa pemrograman
di setiap tingkatan
Algoritma Dan Pemrograman
 Algoritma adalah jantung ilmu komputer dan
informatika. Banyak cabang dari ilmu komputer
yang diacu dalam terminology algoritma.
 Algoritma berasal dari kata algorism yang
berarti proses menghitung. Kata algorism
berasal dari nama penulis buku arab yang
terkenal yaitu Abu Ja’afar Muhammad Ibnu
Musa al-Khuwarizmi
3
Definisi Algoritma
 Urutan langkah-langkah logis penyelesaian
masalah yang disusun secara sistematis
 Urutan logis pengambilan keputusan untuk pemecahan
masalah
4
Ciri Penting Algoritma
 Memiliki Input
Algoritma dapat memiliki nol atau lebih inputan dari
luar.
 Memiliki Output
Algoritma harus memiliki minimal satu buah output
keluaran.
5
 Definiteness (pasti)
Algoritma memiliki instruksi-instruksi yang jelas dan
tidak ambigu atau memilikuiarti ganda.
 Finiteness (ada batas atau berakhir)
Algoritma harus memiliki titik berhenti (stopping
role).
 Effectiveness(efektif dan efisien)
• Algoritma sebisa mungkin harus dapat dilaksanakan
dan efektif.
• Contoh instruksi yang tidak efektif adalah : A = A +
0 atau A = A * 1.
7
Belajar Memprogram dan
Belajar Bahasa Pemrograman
 Belajar Memprogram :
Pemahaman persoalan, analisis, dan sintesis
Pemecahan Masalah
-Strategi
-Metodologi
-Sistematika
Notasi yang telah
disepakati
 Belajar Bahasa Pemrograman :
• Belajar memakai suatu bahasa
• Aturan sintaks (tata bahasa)
8
Bahasa Pemrograman
 Bahasa pemrograman adalah bahasa buatan
yang digunakan untuk mengendalikan
perilaku dari sebuah mesin, biasanya berupa
mesin komputer, sehingga dapat digunakan
untuk memberitahu komputer tentang apa
yang harus dilakukan
 Struktur bahasa ini memiliki kemiripan dengan
bahasa natural manusia
Klasifikasi menurut generasi
1. First Generation Language (1GL)
Bahasa pemrograman ini berupa kode-kode mesin yang hanya
bisa dipahami oleh mikroprosesor.
2. Second Generation Language (2GL)
•
•
Bahasa pada generasi ini adalah assembly language, dimana
bahasa ini masih menggunakan kode-kode yang disebut
dengan mnemonic.
Bahasa assembly disebut sebagai generasi kedua karena
bahasa ini bukan bahasa asli mikroprosesor, meskipun
begitu programer tetap harus mengetahui keunikan dari
masing masing mikroprosesor (registe r dan jenis instruksi).
3. Generasi ketiga
•
•
•
Bahasa pemrograman generasi ketiga sengaja didesain
supaya
mudah dipahami oleh manusia.
Pada generasi ini mulai dikenalkan istilah variabel, tipe
data, ekspresi aljabar dan sudah mendukung
pemrograman terstruktur.C
Contoh bahasa: FORTRAN, COBOL, ALGOL, BASIC, C,
C++, Pascal, Java.
4. Generasi keempat
•
•
•
•
Pada generasi ini, bahasa pemrograman didesain
untuk mengurangi effort dan mempercepat proses
pembuatan program.
Pada 3GL, pembuatan program membutuhkan
waktu yang lama dan mudah sekali didapati
error.
Pada 4GL, telah menggunakan metod ologi dimana
sebuah perintah dapat menghasilkan beberapa
instruksi 3GL yang kompleks dengan sedikit error.
Contoh bahasa:
•
Contoh bahasa :
 Pemrograman umum : DataFlex, WinDev,
PowerBuilder
 Basis data : SQL, Progress 4GL
 Manipulasi data, analisis dan pelaporan : ABAP,
Matlab, PL/SQL.
5.
Generasi kelima
•
•
•
Bahasa pemrograman generasi kelima disebut sebagai
constraintprogramming atau declarative-programming.
Dalam membuat program tidak dituliskan dalam
bentuk algoritma melainkan dituliskan batasan atau
fakta dari sebuah lingkup masalah, sehingga program
akan menghasilkan luaran dalam bentuk solusi.
Bahasa pemrograman ini digunakan untuk
membangun sistem kecerdasan buatan dan belum
digunakan secara meluas di dunia industri. Contoh
bahasa: Prolog, LISP, Mercury
Klasifikasi menurut tingkatan
1. Low -level programming language
•
•
•
Tingkat bahasa pemrograman ini disebut rendah
bukan karena posisinya berada di bawah, melainkan
karena kurangnya abstraksi (penggambaran kode
instruksi) antara bahasa natural dengan bahasa mesin
Oleh karena itu, bahasa di tingkat ini sering disebut
sebagai ’bahasa mesin’
Bahasa pemrograman yang masuk kategori ini adalah
bahasa mesin itu sendiri (1GL) dan bahasa assembly
(2GL).
2. High-level programming l anguage
(HLL)
Bahasa pemrograman di tingkat ini memiliki
abstraksi yang lebih banyak dan terdapat
kemiripan dengan bahasa natural (bahasa Inggris),
lebih mudah untuk digunakan dan mudah untuk
dipindahkan antar platform
3. Very high-level programming language
(VHLL)
•
•
Bahasa ini memiliki abstraksi yang lebih tinggi
dibandingkan HLL, dan digunakan untuk
menunjang produktifitas programer profesional.
Biasanya VHLL digunakan hanya untuk tujuan
yang spesifik, misalnya untuk keperluan bisnis:
mengolah data, membuat laporan, dsb.
TIOBE Index
for August
2015
Flowchart
 Dalam membuat algoritma, diperlukan suatu
mekanisme atau alat bantu untuk menuangkan
hasil pemikiran mengenai langkah –langkah
penyelesaian masalah yang sistematis dan
terurut
 Pada dasarnya untuk bisa menyusun solusi
diperlukan kemampuan problem-solving yang
baik
 Secara formal, flowchart didefinisikan sebagai
skema penggambaran dari algoritma atau
proses
 Tabel berikut menampilkan simbol -simbol
yang digunakan dalam menyusun flowchart
Flowchart
Simbol
 Berikut ini adalah flowchart
untuk menggambarkan
kegiatan membuat telur
dadar :
Pseudocode
• Skema lain yang dapat digunakan untuk
menyusun algoritma adalah pseudocode
• Pseudocode adalah bentuk informal untuk
mendeskripsikan algoritma yang mengikuti
struktur bahasa pemrograman tertentu
• Tujuan dari penggunaan pseudocode adalah
supaya :
1. lebih mudah dibaca oleh manusia
2. lebih mudah untuk dipahami
3. lebih mudah dalam menuangkan ide/hasil
pemikiran
• Pseudocode lebih cocok digunakan untuk
menyusun algoritma dengan kasus yang besar
dan kompleks
• Sangat dianjurkan kepada programmer
pemula untuk mulai menggunakan
pseudocode dalam menyelesaikan masalah
Pseudocode
if sales > 1000 then
bonus  sales * 25%
salary  2000000 + bonus
output(salary)
C++
if (sales > 1000)
bonus = sales * 25%
salary = 2000000 + bonus
cout(salary)