Algoritma & Pemrograman

Oleh : Soni Fajar S G, S.T., M.T, MCAS.

Outline Materi
Perkenalan dan Aturan Main perkuliahan
Silabus Singkat Matakuliah
Sistem Penilaian
Materi Sesi-1
Apa itu Algoritma
Ciri Algoritma yang baik
Memrogram vs Bhs. Pemrograman
Aturan penulisan Algoritma
Studi Kasus suatu Algoritma
Tugas

Aturan Kuliah
Bobot Penilaian

Tugas
Quis
UTS
UAS

10%
10%
30%
50%

Kehadiran kuliah min 75 %

Tidak diperkenankan pindah kelas
Maksimal keterlambatan masuk kuliah 10 + surat ijin DP
Ingat 2 sks = ??? menit

Apa itu Algoritma

Urutan logis pengambilan putusan untuk
pemecahan masalah
(kamus Besar Bhs. Indonesia, 1988)

Urutan langkah-langkah logis penyelesaian

masalah yang disusun secara sistematis
(Rinaldi Munir, 1999)

Merupakan kumpulan perintah untuk

menyelesaikan suatu masalah
(http://id.wikipedia.org/wiki/algoritma)

Ciri Algoritma yang baik

1) Algoritma harus berhenti setelah mengerjakan sejumlah
langkah terbatas
2) Setiap langkah harus didefinisikan dengan tepat dan tidak
berarti-dua (ambigous)
3) Algoritma memiliki nol atau lebih masukan (input)
4) Algoritma memiliki nol atau lebih keluaran (output)
5) Algoritma harus sangkil (effective)

Memrogram vs Bhs. Pemrograman

Belajar memrogram belajar bhs. Pemrograman
Belajar memrogram
Belajar strategi pemecahan masalah, metodologi dan sistematika
pemecahan masalah lalu menuliskannya dalam notasi yang
disepakati bersama (misalnya : flowchart atau pseudocode)
merupakan kumpulan perintah untuk menyelesaikan suatu ma

Belajar Bahasa Pemrograman

Belajar memakai suatu bahasa pemrograman, aturan sintaks,
tatacara memanfaatkan instruksi yg spesifik untuk setiap bahasa
(misalnya : Python, Cobol, Pascal, Basic, C, JAVA)

Aturan Penulisan Algoritma

Algoritma harus berisi :
1) Judul (header), berisi komentar algoritma seperti cara kerja program,
kondisi awal dan akhir dari algoritma
2) Kamus, berisi definisi nama konstanta, variabel, nama prosedur atau
fungsi serta penjelasan mengenai tipe data yang digunakan
3) Algoritma, berisi tulisan algoritma yang akan dijalankan kecuali tulisan
yang diberikan tanda komentar dalam bentuk { }
Contoh 1 ( Pseudocode ) :

Judul
Program Nilai_Maksimal { menentukan nilai tertinggi yang dibaca dari piranti masukan dan hasilnya
dicetak ke
piranti keluaran }

Kamus
hasil, x, y : integer { hasil merupakan variabel untuk menampung nilai keluaran }
{ x,y adalah variabel untuk menampung nilai masukan }

Algoritma
Input (x,y) { membaca nilai x dan y dari piranti masukan }
If x <y then
{ operasi kondisional }
hasil y
Else
hasil x
Output (hasil)
{ nilai didalam variabel hasil dicetak ke piranti keluaran }

Program Flowchart

( sebagai model lain

penggambaran Algorimta )

Contoh 2 ( Flowchart ) :

Terminal (Start dan End )

Start

Proses
A, K, X=0

Input dan Output

A>10

X=X+4

X=X+3

Predefined (state & kamus)

K=K+2

Decision atau Seleksi

X = X + 10

Print X

Flow direction atau Arah

End

Penghubung
halaman yg
sama

Penghubu
ng
halaman
yg
berbeda

Questions ?