Analisis dan desain Algoritma (PG157)

Presentasi berjudul: "Analisis dan desain Algoritma (PG157)"— Transcript presentasi:

1 Analisis dan desain Algoritma (PG157)
{Pertemuan 1} Analisis dan desain Algoritma (PG157)

2 Outline Pengertian Algoritma, Program, Pseudocode, Flowchart
Simbol-simbol Flowchart Contoh-contoh Penggunaan Flowchart

3 ALGORITMA adalah langkah-langkah yang diambil dalam
menyelesaikan suatu tugas Langkah-langkah harus tersusun secara LOGIS dan Efisien agar dapat menyelesaikan tugas dengan benar dan efisien. Diselesaikan Oleh KOMPUTER

4 ALGORITMA merupakan gabungan antara SENI dan TEKNIK Seni,
karena Algoritma penuh dengan kreativitas dan imajinasi yang jenius TEKNIK, Karena Algoritma diterapkan di Komputer yang penuh dengan TOOL dan metodologi

5 yang diberikan kepada komputer untuk menyelesaikan suatu tugas
PROGRAM adalah kumpulan instruksi-instruksi yang diberikan kepada komputer untuk menyelesaikan suatu tugas Instruksi-instruksi harus tersusun secara logis = Langkah-langkah dalam Alagoritma Memerlukan LOGIKA yang benar

6 PROGRAM ditulis dalam suatu bahasa yang disebut Bahasa Pemrograman (Programming Language) Contoh Bahasa Pemrograman : COBOL FORTRAN Pascal BASIC C Java dan sebagainya Bahaca C ini yang kita gunakan untuk menerapkan Algoritma di komputer

7 Flowchart Adalah salah satu representasi algoritma atau proses dalam bentuk diagram

8 Pseudocode Adalah representasi algoritma atau proses dalam bentuk deskripsi-deskripsi singkat (teks)

9 Contoh Bagaimana Anda login ke Facebook?

10 Lalu…. Tuliskan sebuah algoritma untuk login ke Facebook?

11 Lalu…. Tuliskan sebuah algoritma untuk login ke Facebook?
Dalam bahasa sederhana Buka halaman Isi username dan password Klik tombol Login Mudah kan? Tapi apakah itu langkah yang benar?

12 Contoh lain Bagaimana Anda sampai ke kampus?
Bagaimana langkah-langkah memakai sepatu? Bagaimana Anda makan siang? Bagaimana langkah-langkah memeriksa ? Bagaimana Anda mandi? Bagaimana Anda memakai baju? Bagaimana Anda nonton TV? Bagaimana Anda minum es krim? Bagaimana Anda mengirim SMS?

13 Kita dapat menulis algoritma dalam bentuk
Flowchart Atau Pseudocode

14 Ada 6 Simbol Flowchart dasar

15 Simbol untuk awal dan akhir dari prosedur / program
Terminal Simbol untuk awal dan akhir dari prosedur / program MULAI SELESAI

16 Simbol menyatakan proses INPUT atau OUTPUT
Input/Output Simbol menyatakan proses INPUT atau OUTPUT

17 Proses Simbol menyatakan suatu proses tunggal, seperti melakukan perhitungan, inisialisasi variabel, dsb

18 Contoh: Apakah Anda sudah login?
Pemilihan (Decision) Simbol menyatakan suatu proses pemilihan yang akan bernilai TRUE (benar) atau FALSE (salah). Contoh: Apakah Anda sudah login?

19 Connector Simbol untuk menghubungkan satu bagian dengan bagian yang lain dalam flowchart

20 Simbol menunjukkan arah alur program / algoritma
Control Flow Simbol menunjukkan arah alur program / algoritma

21 Simbol Flowchart MULAI

22 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.

23 Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20.

24 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]

25 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

26 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

27 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

28 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 =

29 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 = Cetak TOTAL

30 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 = Cetak TOTAL SELESAI

31 Contoh lain Hitung Luas dari Persegi panjang dengan lebar 10 cm dan tinggi 5 cm!

32 Kembali ke kasus Facebook
Bagaimana Flowchart-nya?

33 Kembali ke kasus Facebook

34 Terima kasih…