Algoritma, Pseudocode dan Flowchart

  Algoritma
  Pseudocode
  Flowchart
  Review Test Komprehensif 01
Potong ayam

Lumuri bumbu

Goreng
 Beginner’s Method

First 2 Layer (F2L)

Friedrich

Heise Method
  Misal
ada X dan Y, masing-masing bernilai
20 dan 30

  Temukan 2 cara untuk menukar nilai X

dan Y

X = 20
Y = 30 ? X = 30
Y = 20
  Memecahkan masalah
◦  Memasak, Rubik, Instalasi Linux, Menukar
angka

  Langkah-langkah (urutan langkah)

  Langkah harus benar

  aneffective method for solving a problem
using a finite sequence of instructions

  Langkah-langkah
logis dan terstruktur
untuk memecahkan suatu masalah
  Muhammad ibn Mūsā al-
Khwārizmī

  Ahli
matematika, astronomi
dan geografi dari Persia

  Al-Khwārizmī = Algoritmi
  Aljabar (Algebra)
  Instruksijelas dan tidak ambigu
  Memiliki titik untuk berhenti
  Minimal menghasilkan 1 keluaran (output)
  Masukan bersifat opsional
  Tepat dan efisien

  Finiteness dan Definiteness

Sumber : www.xkcd.com
  Sebutkan
5 kriteria algoritma menurut
Donald Knuth !
  Bagaimana
cara anda menerangkan pada
teman anda, rute dari UKDW menuju ke
Gardena ?
  Perwujudan algoritma berupa tulisan dan
gambar

  Tulisan :
◦  Kalimat deskriptif
◦  Pseudocode

  Gambar : Flowchart
  Kalimatdeskriptif
  Contoh :
◦  Resep masakan
◦  Panduan registrasi KRS
◦  Panduan membuka tabungan
◦  Panduan instalasi sistem operasi
◦  Panduan update antivirus

  Menggunakan bahasa manusia

 Judul

Menentukan apakah bilangan b merupakan

bilangan genap atau ganjil
-------------------------------------------------------
1.  Bagi bilangan b dengan 2
Rangkaian
kalimat 2.  Bila bilangan b habis dibagi 2, maka bilangan
deskriptif b adalah bilangan genap

3.  Bila bilangan b tidak habis dibagi 2, maka

bilangan b adalah bilangan ganjil
  Pseudocode (baca: soo-doh-kohd)

  Pseudocode: deskripsi tingkat tinggi

informal dan ringkas atas suatu algoritma
yang menggunakan suatu tata bahasa yang
menyerupai bahasa pemrograman, tapi
untuk dibaca oleh manusia
  Pseudocode : Pseudo + Code

  Tidak
ada standar kata kunci (keyword)
untuk pseudocode

  Pseudocode : mempermudah pemahaman

atas suatu algoritma, dan mempermudah
implementasi dalam bentuk kode
programnya
  Terdapat 3 struktur kontrol

  Urutan (Sequential)

  Pemilihan (Decision)

  Pengulangan (Iteration)
Get alas
Get tinggi
Calculate luas = 0.5 * alas * tinggi
Display luas
  Input : READ, GET, OBTAIN
  Output : PRINT, DISPLAY, SHOW
  Compute : COMPUTE, CALCULATE,
DETERMINE
  Initialize : SET, INIT
  Decision : IF, CASE
  Iteration : WHILE, FOR
  Notasi-notasi
Lengkap Pseudocode dapat
anda lihat pada artikel :

http://users.csc.calpoly.edu/~jdalbey/SWE/
pdl_std.html

Silahkan download di lecturer saya

(Pseudocode-Standard)
Get X
Get Y
Set X = X/Y
While X > Y
Compute X = X – 1
Display “Halo”
EndWhile

Input X = 20,Y = 4
 Pseudocode
Deskriptif
Get X
1.
Get Y
2. Source Code
Get Z
3.
Calculate X =
4.
Z
  Algoritma diwujudkan dalam bentuk
gambar

  Flowchart
: representasi algoritma untuk
memecahkan masalah tertentu dalam
bentuk diagram

  Flowchart : Diagram Alir

SIMBOL NAMA FUNGSI

TERMINATOR Permulaan/akhir program

GARIS ALIR
Arah aliran program
(FLOW LINE)

Proses inisialisasi/
PREPARATION
pemberian harga awal

Proses perhitungan/proses
PROSES
pengolahan data

INPUT/OUTPUT Proses input/output data,

DATA parameter, informasi
PREDEFINED PROCESS
Sub program
(SUB PROGRAM)

DECISION Pemilihan kondisi

ON PAGE
Penghubung
CONNECTOR

OFF PAGE
Penghubung beda halaman
CONNECTOR
Sumber : www.xkcd.com
 Start  
GET  alas  
GET  tinggi  
input  alas  
CALCULATE  luas  =  ½  *  (alas  *  
input  tinggi  
tinggi)  
DISPLAY  luas  
luas    ½  *  (alas  *  tinggi)  

print    luas  

End  
  Buatlah
pseudocode dan flowchart untuk
masalah-masalah berikut :

  Menentukan bilangan terbesar dari tiga

bilangan (a, b, dan c)

  Menghitung jumlah total dari 14 bilangan

ganjil pertama
  Menentukan sisi miring dari suatu segitiga
siku-siku apabila diketahui panjang sisi A, B
dan C

  Tampilkan n suku pertama dari deret

bilangan fibonacci
◦  1, 1, 2, 3, 5, 8, 13, …
  Kelas C
◦  Nilai : 8 --------------- 44
◦  Rata-rata : 25,46
  Kelas D
◦  Nilai : 0 --------------- 56
◦  Rata-rata : 34,17
  Kelas E
◦  Nilai : -2 -------------- 62
◦  Rata-rata : 31,72
Pengantar Bahasa
Pemrograman C