Pertemuan 1 Pengantar Algoritma ANALISIS DAN DESAIN ALGORITMA
- Slides: 35
{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
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 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 didalamnya mengandung kata “HITAM”.
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 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?
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
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 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. 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 = 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 = 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 = 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 = 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 = 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 = 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 cm!
Kembali ke kasus Facebook Bagaimana Flowchart-nya?
Kembali ke kasus Facebook
Terima kasih…
- Desain algoritma adalah
- Pengantar desain eksperimen
- Object-oriented design example
- Desain jabatan
- Prinsip analisis dan desain
- Pengantar analisis rangkaian
- Pengantar analisis rangkaian
- Op amp circuit analysis
- Pengantar analisis rangkaian
- Teorema norton
- Pengantar analisis rangkaian
- Bentuk penyajian data yang berupa balok-balok disebut
- Sel adalah pertemuan antara titik-titik dan titik-titik
- Penawaran elastis uniter terjadi jika
- Peta jabatan
- Analisis dan tafsiran nisbah
- Tugas pertemuan 9 metode perancangan program
- Pertemuan multikultural
- Pertemuan multikultural
- Denah ruang pertemuan
- Pleonasme adalah
- Tugas statistika pertemuan 2
- Pada pertemuan kali ini kita
- Tester
- Pertemuan 9
- Pertemuan awal pkh adalah
- Struktur data
- Spk latihan pertemuan 6
- Contoh array 3 dimensi
- Contoh struktur data
- Sell adalah pertemuan antara
- Sukrosa
- Logo pertemuan
- Peranan etika profesi
- Pengantar bisnis dan manajemen
- Bab 18 pemantauan dan pengendalian