Lecture 2 algoritma-dan_flowchart

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


Algoritma

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


Penulisan Algoritma

Suka-suka


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.


Contoh Algoritma

sum ← 0;

x ← 1;

while x ≤ N do

sum ← sum + x;

x ← x + 1;

end while

print sum;


FLOWCHART


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.


Contoh Flowchart


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


PSEUDOCODE


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.


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


CONTOH


Vending Machine Minuman


Volume Bola


Lecture 2 algoritma-dan_flowchart

Engineering

Transcript of Lecture 2 algoritma-dan_flowchart