{Pertemuan 1}

advertisement
{Pertemuan 1}
ANALISIS DAN DESAIN ALGORITMA (PG157)
Outline
 Pengertian Algoritma, Program, Pseudocode, Flowchart
 Simbol-simbol Flowchart
 Contoh-contoh Penggunaan Flowchart
ALGORITMA
adalah langkah-langkah
yang diambil dalam
menyelesaikan suatu tugas
Langkah-langkah harus
tersusun secara
LOGIS
dan Efisien
Diselesaikan
Oleh
KOMPUTER
agar dapat
menyelesaikan tugas
dengan benar
dan efisien.
ALGORITMA
merupakan gabungan antara SENI dan
TEKNIK
TEKNIK,
Karena Algoritma diterapkan
di Komputer
yang penuh dengan TOOL
dan
metodologi
Seni,
karena Algoritma penuh
dengan kreativitas dan
imajinasi yang jenius
PROGRAM
adalah kumpulan
instruksi-instruksi
yang diberikan kepada komputer
untuk menyelesaikan suatu tugas
= Langkah-langkah
dalam Alagoritma
Instruksi-instruksi
harus tersusun
secara
logis
Memerlukan
LOGIKA
yang benar
PROGRAM
ditulis dalam suatu bahasa yang disebut Bahasa
Pemrograman (Programming Language)
Contoh Bahasa
Pemrograman :
Bahaca C ini yang kita
gunakan untuk
menerapkan Algoritma
di komputer
COBOL
FORTRAN
Pascal
BASIC
C
Java
dan sebagainya
Flowchart
Adalah salah satu representasi algoritma atau
proses dalam bentuk diagram
Pseudocode
Adalah representasi algoritma atau proses
dalam bentuk deskripsi-deskripsi singkat (teks)
Contoh
Bagaimana Anda login ke Facebook?
Lalu….
Tuliskan sebuah algoritma untuk login ke
Facebook?
Lalu….
Tuliskan sebuah algoritma untuk login ke
Facebook?
Dalam bahasa sederhana
◦Buka halaman www.facebook.com
◦Isi username dan password
◦Klik tombol Login
Mudah kan? Tapi apakah itu langkah yang benar?
Contoh lain
1.
Bagaimana Anda sampai ke kampus?
2.
Bagaimana langkah-langkah memakai sepatu?
3.
Bagaimana Anda makan siang?
4.
Bagaimana langkah-langkah memeriksa email?
5.
Bagaimana Anda mandi?
6.
Bagaimana Anda memakai baju?
7.
Bagaimana Anda nonton TV?
8.
Bagaimana Anda minum es krim?
9.
Bagaimana Anda mengirim SMS?
Menulis Algoritma
Kita dapat menulis algoritma dalam bentuk
Flowchart
Atau
Pseudocode
Flowchart
Ada 6 Simbol Flowchart dasar
Terminal
MULAI
SELESAI
Simbol untuk awal dan akhir dari prosedur / program
Input/Output
Simbol menyatakan proses INPUT atau OUTPUT
Proses
Simbol menyatakan suatu proses tunggal, seperti
melakukan perhitungan, inisialisasi variabel, dsb
Pemilihan (Decision)
Simbol menyatakan suatu proses pemilihan yang akan
bernilai TRUE (benar) atau FALSE (salah).
Contoh: Apakah Anda sudah login?
Connector
Simbol untuk menghubungkan satu bagian dengan bagian
yang lain dalam flowchart
Control Flow
Simbol menunjukkan arah alur program / algoritma
Simbol Flowchart
MULAI
Aturan Dasar Flowchart
 Flowchart umumnya digambarkan dari atas ke bawah.
 Semua simbol Flowchart harus terhubung dengan panah (control flow)
 Flowchart diawali dan diakhiri dengan sebuah simbol terminal.
 Semua simbol flowchart memiliki 1 (satu) panah keluar, kecuali DECISION yang memiliki 2
(dua) keluaran yaitu TRUE dan FALSE.
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
MULAI
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
MULAI
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
TOTAL = 0
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
MULAI
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
TOTAL = 0
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
input 10, 20
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
MULAI
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
TOTAL = 0
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
input 10, 20
TOTAL = 10 + 20
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
MULAI
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
TOTAL = 0
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
input 10, 20
TOTAL = 10 + 20
Cetak TOTAL
Contoh
Hitung dan cetak TOTAL dari Bilangan 10 dan 20.
MULAI
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
TOTAL = 0
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
input 10, 20
TOTAL = 10 + 20
Cetak TOTAL
SELESAI
Contoh lain
Hitung Luas dari Persegi panjang dengan lebar 10 cm dan
tinggi 5 cm!
Kembali ke kasus Facebook
Bagaimana Flowchart-nya?
Kembali ke kasus Facebook
Terima kasih…
Download