{Pertemuan 1

Pengantar Algoritma}
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
agar dapat
menyelesaikan tugas
Dalam pelajaran Algoritma, Tugas dengan benar
/ Pekerjaan tersebut dan efisien.
akan diselesaikan
dengan
menggunakan
ALGORITMA
merupakan gabungan antara SENI dan
TEKNIK

Seni,
TEKNIK, karena Algoritma penuh
Karena Algoritma diterapkan
di Komputer dengan kreativitas dan
yang penuh dengan TOOL imajinasi yang jenius
dan metodologi
 ALGORITMA
adalah langkah-langkah
yang diambil dalam
menyelesaikan suatu tugas Langkah-langkah harus
tersusun secara
LOGIS
dan Efisien
agar dapat
menyelesaikan tugas
Dalam pelajaran Algoritma, Tugas dengan benar
/ Pekerjaan tersebut dan efisien.
akan diselesaikan
dengan
menggunakan
adalah :
memang dirancang
untuk dapat
melaksanakan Susunan
perintah perintah-perintah
inilah yang
yang diberikan oleh disebut
manusia algoritma
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

Instruksi-instruksi
= Langkah-langkah harus tersusun
dalam Algoritma
secara logis

Memerlukan
LOGIKA
yang benar
 PROGRAM
ditulis dalam suatu bahasa yang disebut Bahasa
Pemrograman (Programming Language)

Contoh Bahasa
Pemrograman :
COBOL
FORTRAN
Pascal
Bahaca C ini yang kita BASIC
gunakan untuk
menerapkan Algoritma
C
di komputer 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 cara Anda login ke Facebook?
Mungkin Jawaban Anda
1. Using Desktop
2. Laptop
3. Tablet
4. Smart phone
5. Using friend's computer
6. From Internet Cafe
7. Collegecampus
8. etc...
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 7. Nonton TV
2. Memakai sepatu 8. Makan es krim
3. Makan siang 9. Mengirim SMS
4. Memeriksa email 10.Memasak mie rebus
5. Mandi
6. Memakai baju
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 yang diinput yaitu 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. MULAI
 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. MULAI
 Inisialisasi TOTAL = 0 [proses]
 Input kedua bilangan [input]
TOTAL = 0
 Tambahkan kedua bilangan dan simpan di TOTAL [proses]
 Tampilkan TOTAL [output]
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
Buatlah alggoritma dan flowchart untuk menampilkan kata “Hello World”
10 kali.
Berikut adalah algoritmanya:
1. Initialize count = 0 (PROCESS)
2. Print Hello World (I/O)
3. Increment count by 1(PROCESS)
4. Is count <10 (DECISION)
if YES go to step 2
else
Stop
Flowchart
Contoh lain
Hitung Luas dari Persegi panjang dengan inputan panjang
10 cm dan lebar 5 cm!
Kembali ke kasus Facebook

Bagaimana Flowchart-nya?
Kembali ke kasus Facebook
Terima kasih…
Any Question??