Post on 17-Feb-2017
{Pertemuan 1}ANALISIS DAN DESAIN ALGORITMA (PG157)
Outline Pengertian Algoritma, Program, Pseudocode, Flowchart
Simbol-simbol Flowchart
Contoh-contoh Penggunaan Flowchart
Diselesaikan Oleh
KOMPUTER
Langkah-langkah harus tersusun secara LOGISdan Efisienagar dapat menyelesaikan tugas dengan benardan efisien.
ALGORITMAadalah langkah-langkah yang diambil dalam menyelesaikan suatu tugas
TEKNIK,Karena Algoritma diterapkan di Komputeryang penuh dengan TOOLdan metodologi
Seni,karena Algoritma penuh dengan kreativitas dan imajinasi yang jenius
ALGORITMAmerupakan gabungan antara SENI dan TEKNIK
= Langkah-langkah dalam Alagoritma
Instruksi-instruksiharus tersusunsecara logis
MemerlukanLOGIKA
yang benar
PROGRAM adalah kumpulan instruksi-instruksiyang diberikan kepada komputer untuk menyelesaikan suatu tugas
PROGRAMditulis dalam suatu bahasa yang disebut Bahasa Pemrograman (Programming Language)
Contoh BahasaPemrograman :COBOLFORTRANPascalBASICCJavadan sebagainya
Bahaca C ini yang kitagunakan untukmenerapkan Algoritmadi komputer
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 lain1. 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
FlowchartAtau
Pseudocode
Flowchart
Ada 6 Simbol Flowchart dasar
Terminal
Simbol untuk awal dan akhir dari prosedur / program
MULAI SELESAI
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 FlowchartMULAI
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. Inisialisasi TOTAL = 0 [proses] Input kedua bilangan [input] Tambahkan kedua bilangan dan simpan di TOTAL [proses] Tampilkan TOTAL [output]
MULAI
TOTAL = 0
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
TOTAL = 0
input 10, 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]
MULAI
TOTAL = 0
input 10, 20
TOTAL = 10 + 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]
MULAI
TOTAL = 0
input 10, 20
TOTAL = 10 + 20
Cetak TOTAL
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
TOTAL = 0
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…