Algoritma
ALGORITMA berasal dari seorang ilmuwan
Muslim bernama Al-Khowarizmi
Definisi Algoritma
“Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara sistematis
dan logis”.
Langkah-langkah dalam Algoritma harus logis dan
harus dapat ditentukan bernilai salah atau benar.
Algoritma Terstuktur
Dalam menjalankan algoritma harus:
• Mengerti setiap langkah dalam Algoritma
• Mengerjakan operasi yang bersesuaian dengan
langkah tersebut.
Algoritma dalam kehidupan
Dalam kehidupan sehari-haripun banyak terdapat proses
yang dinyatakan dalam suatu algoritma.
Software
tren
Bahasa Mesin Bahasa Simbolik
1100 1110 1101 0110 0101 0110 pgroup group prog
1110 0110 0011 0110 0110 1101 getseg proc near
0110 0101 0110 1110 0110 0011 push bp
0110 0110 1101 0110 0101 0110 mov bp,sp
1110 0110 0011 0110 mov si,[bp + 04]
mov ax,[si]
6d656e636f6261206d656e636f mov si,[bp + 06]
6261206d656e636f6261206d6 mov bx, [si]
56e636f6261206d656e636f626 mov si,[bp + 08]
1206d656e636f6261206d656e mov cx, [si]
636f626120
Bahasa tingkat tinggi Bahasa manajemen data
int main (int argv, char[] argv){ SELECT * FROM Customers
byte dgt,state = 0; WHERE Country='Mexico';
double VolDis=0; UPDATE Customers
#ifdef NOTCEKPOT SET ContactName='Alfred
Schmidt', City='Hamburg'
state++; WHERE
#endif CustomerName='Alfreds
if (kadarKoa != 0) Futterkiste';
kadarKoa = kadarKoa * 10;
}
Proses Pembuatan Program
Merealisasikan dengan langkah-langkah :
Start
Desain
Algoritma & Flowchart
Menulis program
Dokumentasi
Arsip
Flowchart
• Flowchart: gambaran aliran logika yang digunakan dalam
sebuah program
• Flowchart menggambarkan unsur-unsur utama dari
program dan bagaimana unsur-unsur itu akan
mengintegrasikan secara logis
• Flowchart untuk sebuah program bagi programer setara
dengan blueprint untuk sebuah bangunan bagi arsitek
• Garis aliran dalam flowchart menyatakan aliran logika dari
instruksi-instruksi dalam sebuah program
Contoh Flowchart
SIMBOL NAMA FUNGSI
GARIS ALIR
Arah aliran program
(FLOW LINE)
Proses inisialisasi/
PREPARATION
pemberian harga awal
Proses perhitungan/
PROSES
proses pengolahan data
Perbandingan pernyataan,
penyeleksian data yang
DECISION
memberikan
pilihan untuk langkah selanjutnya
Penghubung bagian-bagian
ON PAGE
flowchart
CONNECTOR
yang berada pada satu halaman
Penghubung bagian-bagian
OFF PAGE
flowchart
CONNECTOR
yang berada pada halaman berbeda
Contoh
Buat algoritma untuk menentukan apakah suatu
bilangan merupakan bilangan ganjil atau bilangan
genap.
Algoritmanya :
Masukkan sebuah bilangan sembarang
Bagi bilangan tersebut dengan bilangan 2
Hitung sisa hasil bagi pada langkah 2.
Bila sisa hasil bagi sama dengan 0 maka bilangan itu
adalah bilangan genap tetapi bila sisa hasil bagi sama
dengan 1 maka bilangan itu adalah bilangan ganjil.
Flowchart
Flowchart untuk menentukan bilangan genap/ganjil
Start A
Input
Bilanga Apakah T
n Sisa = 0
Hitung sisa Y
bagi antara
bilangan C e t a k C e t a k
Genap Ganjil
dengan 2
End
A
Tugas
Buatlah algoritma dan flowchart
• Menghitung Luas Lingkaran dan menampilkan
hasilnya
• Mengecek bilangan di antara 2 bilangan masukan,
apakah sama ataukah lebih besar salah satunya, dan
tampilkan hasilnya
Tugas Take Home
Buat ringkasan tentang:
Bagaimana langkah membuat program aplikasi?
Alat / software apa saja yang diperlukan?
Menjelaskan pengertian tentang:
Bahasa pemrograman (disertai contoh)
Algoritma beserta diagram alir (disertai contoh)
Contoh diagram alir untuk menentukan sebuah bilangan,
apakah merupakan bilangan prima atau bukan bilangan
prima
NB:
Informasi: lihat latiful.hayat.web.id/upload DASKOMPRO
Referensi