Algoritma dan Pemrograman

Mahasiswa diharapkan dapat:
• Menyelesaikan permasalahan menjadi
sebuah algoritma, flowchart kemudian
mengimplementasikannya menjadi sebuah
program komputer
• Memahami dan menggunakan konsep
pemrograman prosedural untuk
menyelesaikan masalah
Algoritma dan Pemrograman
Endah Priyanti
2009
Sekilas Bahasa Pemrograman
• Apa yang Disebut Bahasa Pemrograman?
• Bahasa pemrograman adalah teknik komunikasi
standar untuk mengekspresikan instruksi
kepada komputer. Layaknya bahasa manusia,
setiap bahasa memiliki tata tulis dan aturan
tertentu.
• Bahasa pemrograman memfasilitasi seorang
programmer secara tepat menetapkan data apa
yang sedang dilakukan oleh komputer
selanjutnya, bagaimana data tersebut disimpan
dan dikirim, dan apa yang akan dilakukan
apabila terjadi kondisi yang variatif.
• Bahasa pemrograman dapat diklasifikasikan
menjadi tingkat rendah, menengah, dan tingkat
tinggi. Pergeseran tingkat dari rendah menuju
tinggi menunjukkan kedekatan terhadap
”bahasa manusia”.
• Kategori Bahasa Pemrograman
1. Bahasa Pemrograman Tingkat Tinggi
• Merupakan bahasa tingkat tinggi yang
mempunyai ciri-ciri mudah dimengerti karena
kedekatannya terhadap bahasa sehari – hari.
Sebuah pernyataan program diterjemahkan
kepada sebuah atau beberapa mesin dengan
menggunakan compiler.
• Sebagai contoh adalah : JAVA, C++, Visual
Basic dll
2. Bahasa Pemrograman Tingkat Rendah
• Bahasa pemrograman generasi pertama.
Bahasa jenis ini sangat sulit dimengerti karena
instruksinya menggunakan bahasa mesin.
Disebut juga dengan bahasa assembly
merupakan bahasa dengan pemetaan satu –
persatu terhadap instruksi komputer. Setiap
intruksi assembly diterjemahkan dengan
menggunakan assembler.
3. Bahasa Pemrograman Tingkat Menengah
• Dimana penggunaan instruksi telah mendekati
bahasa sehari – hari, walaupun masih cukup
sulit untuk dimengerti karena menggunakan
singkatan – singkatan seperti STO yang berarti
simpan (STORE) dan MOV yang artinya pindah
(MOVE). Yang tergolong dalam bahasa ini
adalah Fortran.
Definisi Algoritma
• Algoritma adalah langkah logis tertentu untuk
memecahkan masalah.
 Urutan langkah logis, yang berarti algoritma harus
mengikuti suatu urutan tertentu, tidak boleh
melompat-lompat.
• Alur pemikiran dalam menyelesaikan suatu
pekerjaan yang dituangkan secara tertulis.
 Alur pemikiran, sehingga algoritma seseorang dapat
juga berbeda dari algoritma orang lain.
 Tertulis, yang artinya dapat berupa kalimat, gambar,
atau tabel tertentu.
Contoh Algoritma
• Algoritma Pergi ke kampus




Bangun dari tidur
Pergi ke kamar mandi
Berpakaian
Naik Kendaraan
• Dalam bidang komputer, algoritma sangat
diperlukan dalam menyelesaikan berbagai
masalah pemrograman.
• Tanpa algoritma yang dirancang baik maka
proses pemrograman akan menjadi salah,
rusak, atau lambat dan tidak efisien.
Manusia-Komputer
• Pelaksana Algoritma adalah komputer
• Manusia dan komputer berkomunikasi
dengan cara : Manusia memberikan
perintah-perintah kepada komputer berupa
instruksi-instruksi yang disebut program.
• Bahasa pemrograman sangat bermacammacam: C,C++,Java,PHP,C#.
Kriteria Algoritma
(Donald E. Knuth – The art of
programming)
• Input: algoritma dapat memiliki nol atau lebih inputan
dari luar.
• Output: algoritma harus memiliki minimal satu buah
output keluaran.
• Definiteness (pasti):algoritma memiliki instruksi-instruksi
yang jelas dan tidak ambigu.
• Finiteness (ada batas) : algoritma harus memiliki titik
berhenti (stopping role)
• Effectiveness (tepat dan efisien):algoritma sebisa
mungkin harus dapat dilaksanakan dan efektif.
Jenis Proses Algoritma
• Sequene Process: instruksi dikerjakan
secara sekuensial, berurutan.
• Selection Process: instruksi dikerjakan jika
memenuhi kriteria tertentu.
• Iteration Process: instruksi dikerjakan
selama memenuhi suatu kondisi tertentu.
• Concurrent Process: Beberapa instruksi
dikerjakan secara bersama.
Pseudo Code
• Kode atau tanda yang menyerupai
(Pseudo) atau merupakan penjelasan cara
menyelesaikan suatu masalah.
• Pseudo code sering digunakan oleh
manusia untuk menuliskan algoritma
Contoh Algoritma
•
Mencari bilangan terbesar dari dua
bilangnan yang diinputkan :

Contoh algoritma :
1. Masukan bilangan pertama
2. Masukan bilangan kedua
3. Jika bilangan pertama > bilangan kedua maka
kerjakan langkah 4, jika tidak, kerjakan langkah 5.
4. Tampilkan bilangan pertama.
5. Tampilkan bilangan kedua.
• Pseudo-code





Input a
Input b
If a > b then kerjakan langkah 4
Print a
Print b
Perbandingan
Algoritma
Pseudo-code
Nilai A ditambah dengan 5 A <- A + 5
Cetak Nilai A bila lebih
besar dari 10
IF A > 10 THEN
PRINT A
Dari dua bilangan A dan B, IF A > B THEN A ELSE
cari bilangan yang
PRINT B
terbesar
Bagian Program
• Suatu program pada dasarnya terdiri dari
3 bagian :
 Input: Bisa ada bisa tidak.
 Proses
 Output: Minimal satu output
Langkah Membuat Program
•
•
•
•
•
Memilih Algoritma
Menulis Program
Menguji Program
Menulis Dokumentasi
Merawat Program
Soal-soal
• Menghitung Usia berdasarkan tahun
• Menghitung Luas persegi panjang