Lecture 2: Algoritma dan Flowchart

Reza Fuad

Telematics Laboratory

Minggu Lalu

Pengenalan Tentang Komputer Sejarah

Bagaimana komputer bekerja

Jenis Bahasa Pemrograman Interpreter

Kompiler

Pengenalan Algoritma Pengetahuan deklaratif

Pengetahuan imperatif

Sep-13 Algoritma, Pemrograman, dan Lab 2

ALGORITMA

Sep-13 Algoritma, Pemrograman, dan Lab 3

Algoritma

Berisi resep/runtutan instruksi yang dieksekusi untuk menghasilkan output tertentu.

Sep-13 Algoritma, Pemrograman, dan Lab 4

Penulisan Algoritma

Suka-suka

Sep-13 Algoritma, Pemrograman, dan Lab 5

Penulisan Algoritma

Tapi bisa diklasifikasikan menjadi Runtutan instruksi secara detil dengan bahasa

tertentu (bukan bahasa pemrograman).

Bisa berupa runtutan instruksi yang dijelaskan dengan bahasa yang telah disetujui/umum digunakan.

Bisa berupa runtutan instruksi yang dijelaskan dengan menggunakan bahasa yang dekat dengan bahasa pemrograman tingkat tinggi (high-level language).

Bisa berupa runtutan instruksi yang dijelaskan dengan diagram dengan arah tertentu.

Sep-13 Algoritma, Pemrograman, dan Lab 6

Contoh Algoritma

sum ← 0;

x ← 1;

while x ≤ N do

sum ← sum + x;

x ← x + 1;

end while

print sum;

Sep-13 Algoritma, Pemrograman, dan Lab 7

FLOWCHART

Sep-13 Algoritma, Pemrograman, dan Lab 8

Flowchart

Flowchart merupakan representasi lain untuk mendokumentasikan pemecahan suatu permasalahan.

Bentuknya adalah berupa diagram (dengan bentuk-bentuk tertentu) dengan arah tertentu.

Sudah jarang digunakan karena tidak fleksibel seperti algoritma.

Sep-13 Algoritma, Pemrograman, dan Lab 9

Contoh Flowchart

Sep-13 Algoritma, Pemrograman, dan Lab 10

Start

Read X,Y,Z

S = X + Y + Z A = S / 3 P = X * Y * Z

Print S,A,P

Stop

Komponen Dalam Flowchart Keterangan Bentuk

Start / Stop dari flowchart

Input / Output dari algoritma

Proses

Percabangan

Perulangan

Sep-13 Algoritma, Pemrograman, dan Lab 11

PSEUDOCODE

Sep-13 Algoritma, Pemrograman, dan Lab 12

Pseudocode

Pseudocode merupakan algoritma yang menggunakan bahasa yang sangat mirip dengan salah satu bahasa pemrograman tertentu.

Dengan pseudocode diharapkan orang yang mengimplementasikan tidak bingung untuk menerjemahkan langkah-langkah yang telah didefinisikan tersebut.

Sep-13 Algoritma, Pemrograman, dan Lab 13

Contoh Pseudocode

procedure bizzbuzz

for i := 1 to 100 do

set print_number to true;

if i is divisible by 3 then

print “Bizz”;

set print_number to false;

if i is divisible by 5 then

print “Buzz”;

set print_number to false;

if print_number, print i;

print a newline

end

Sep-13 Algoritma, Pemrograman, dan Lab 14

CONTOH

Sep-13 Algoritma, Pemrograman, dan Lab 15

Vending Machine Minuman

Sep-13 Algoritma, Pemrograman, dan Lab 16

Volume Bola

Sep-13 Algoritma, Pemrograman, dan Lab 17