Pertemuan 1 Pengantar Algoritma ANALISIS DAN DESAIN ALGORITMA

  • Slides: 35
Download presentation
{Pertemuan 1 Pengantar Algoritma} ANALISIS DAN DESAIN ALGORITMA (PG 157)

{Pertemuan 1 Pengantar Algoritma} ANALISIS DAN DESAIN ALGORITMA (PG 157)

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

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

ALGORITMA adalah langkah-langkah yang diambil dalam menyelesaikan suatu tugas Langkah-langkah harus tersusun secara LOGIS

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, Karena Algoritma diterapkan di Komputer yang penuh

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

Latihan Siapkan alat tulis, lalu tuliskan sebuah paragraf, terdiri dari maksimal 4 kalimat, yang

Latihan Siapkan alat tulis, lalu tuliskan sebuah paragraf, terdiri dari maksimal 4 kalimat, yang didalamnya mengandung kata “HITAM”.

PROGRAM adalah kumpulan instruksi-instruksi yang diberikan kepada komputer untuk menyelesaikan suatu tugas = Langkah-langkah

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

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 satu representasi algoritma atau proses dalam bentuk diagram

Flowchart Adalah satu representasi algoritma atau proses dalam bentuk diagram

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

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

Contoh Bagaimana Anda login ke Facebook?

Contoh Bagaimana Anda login ke Facebook?

Lalu…. Tuliskan sebuah algoritma untuk login ke Facebook?

Lalu…. Tuliskan sebuah algoritma untuk login ke Facebook?

Lalu…. Tuliskan sebuah algoritma untuk login ke Facebook? Dalam bahasa sederhana ◦ Buka halaman

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?

Deskripsikan langkah-langkah untuk melakukan aktivitas berikut ini: 1. Berangkat ke kampus 2. Memakai sepatu

Deskripsikan langkah-langkah untuk melakukan aktivitas berikut ini: 1. Berangkat ke kampus 2. Memakai sepatu 3. Makan siang 4. Memeriksa email 5. Mandi 6. Memakai baju 7. Nonton TV 8. Makan es krim 9. Mengirim SMS 10. Memasak mie rebus

Menulis Algoritma Kita dapat menulis algoritma dalam bentuk Flowchart Atau Pseudocode

Menulis Algoritma Kita dapat menulis algoritma dalam bentuk Flowchart Atau Pseudocode

Flowchart Ada 6 Simbol Flowchart dasar

Flowchart Ada 6 Simbol Flowchart dasar

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

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

Input/Output Simbol menyatakan proses INPUT atau OUTPUT

Input/Output Simbol menyatakan proses INPUT atau OUTPUT

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

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

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

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

Control Flow Simbol menunjukkan arah alur program / algoritma

Control Flow Simbol menunjukkan arah alur program / algoritma

Simbol Flowchart MULAI

Simbol Flowchart MULAI

Aturan Dasar Flowchart q Flowchart umumnya digambarkan dari atas ke bawah. q Semua simbol

Aturan Dasar Flowchart q Flowchart umumnya digambarkan dari atas ke bawah. q Semua simbol Flowchart harus terhubung dengan panah (control flow) q Flowchart diawali dan diakhiri dengan sebuah simbol terminal. q 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.

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. q Inisialisasi TOTAL =

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. q Inisialisasi TOTAL = 0 [proses] q Input kedua bilangan [input] q Tambahkan kedua bilangan dan simpan di TOTAL [proses] q Tampilkan TOTAL [output]

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. q Inisialisasi TOTAL =

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. q Inisialisasi TOTAL = 0 [proses] q Input kedua bilangan [input] q Tambahkan kedua bilangan dan simpan di TOTAL [proses] q Tampilkan TOTAL [output] MULAI

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL = 0 [proses] q Input kedua bilangan [input] q Tambahkan kedua bilangan dan simpan di TOTAL [proses] q Tampilkan TOTAL [output] TOTAL = 0

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL = 0 [proses] q Input kedua bilangan [input] TOTAL = 0 q Tambahkan kedua bilangan dan simpan di TOTAL [proses] q Tampilkan TOTAL [output] input 10, 20

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL = 0 [proses] q Input kedua bilangan [input] TOTAL = 0 q Tambahkan kedua bilangan dan simpan di TOTAL [proses] q Tampilkan TOTAL [output] input 10, 20 TOTAL = 10 + 20

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL = 0 [proses] q Input kedua bilangan [input] TOTAL = 0 q Tambahkan kedua bilangan dan simpan di TOTAL [proses] q Tampilkan TOTAL [output] input 10, 20 TOTAL = 10 + 20 Cetak TOTAL

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL

Contoh Hitung dan cetak TOTAL dari Bilangan 10 dan 20. MULAI q Inisialisasi TOTAL = 0 [proses] q Input kedua bilangan [input] TOTAL = 0 q Tambahkan kedua bilangan dan simpan di TOTAL [proses] q 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

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 Bagaimana Flowchart-nya?

Kembali ke kasus Facebook

Kembali ke kasus Facebook

Terima kasih…

Terima kasih…