LOGO Flowchart & Struktur Dasar Algoritma Ipung Permadi, S.Si, M.Cs
LOGO
Flowchart & Struktur Dasar Algoritma
Ipung Permadi, S.Si, M.Cs
www.themegallery.com Company Name
Flowchart (Diagram Alir)
DefinisiBentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial
Kegunaan Untuk mendesain program Untuk merepresentasikan program
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Flowchart (Diagram Alir)
Sebelum Pembuatan ProgramMempermudah programmer dalam
menentukan alur logika programSetelah Pembuatan Program
Menjelaskan alur program kepada orang lain
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Flowchart (Diagram Alir)
Secara garis besar, unsur-unsur pemrograman adalah Input Proses Output. Semua bahasa pemrograman, pasti mempunyai komponen-komponen sebagai berikut : Input Percabangan Perulangan Output
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Lambang Flowchart
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Lambang (2)
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Lambang (3)
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
ContohDiagram alir perhitungan luas persegi panjang :
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Stuktur Dasar Algortima
Macam Stuktur dasar yang digunakan dalam menyusun algortima :
1. Sekuensial (runtunan),2. Seleksi,3. Pengulangan,
Algoritma yang komplek umumnya tersusun atas struktur-stuktur tersebut
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
STRUKTUR SEKUENSIAL
Pada struktur sekuensial, langkah-langkah yang dilakukan dalam algoritma diproses secara berurutan.
Pada contoh diatas, langkah 1 merupakan langkah yang akan dijalankanpertama kali. Setelah itu langkah 2 dikerjakan dan diikuti dengan langkah 3
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
ContohAlgoritma untuk mengonversi dari suhu Fahrenheit ke Celcius
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Buatlah algoritma untuk menukar isi dua buah variabel !
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Penyelesaian (slide sebelumnya)
Untuk menukarkan isi dua buah variabel diperlukan sebuah variabel yang digunakan untuk membantu penukaran data. Algoritmanya :1. Masukan (a,b)
2. c a
3. a b
4. b c
5. Tampilkan (a,b)
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Ilustrasi Penukaran isi dua buah variabel :
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
ADA PERTANYAAN?
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
STRUKTUR SELEKSI
Struktur seleksi menyatakan pemilihan langkah yang didasarkan oleh suatu kondisi (pengambilan keputusan)
PAI 08113 Algoritma dan Pemrograman
JIKA kondisi benar MAKA
Langkah 1
SEBALIKNYA
Langkah 2
AKHIR-JIKA
www.themegallery.com Company Name
Contoh :Buatlah algoritma untuk menentukan bilangan terbesar dari dua buah bilangan x dan y
PAI 08113 Algoritma dan Pemrograman
Pseudocode :
1. Masukan (x,y)
2. Max x // asumsi bahwa x terbesar
3. JIKA max < y MAKA max y
Sebaliknya max x
AKHIR-JIKA
4. Tampilkan max
www.themegallery.com Company NamePAI 08113 Algoritma dan Pemrograman
Max dari 3 bilangan x,y dan z
www.themegallery.com Company Name
Contoh 3:Suatu swalayan memberikan diskon
sebesar 10% bagi siapa saja yang berbelanja sebesar 100.000 atau lebih. Buatlah algoritma untuk menghitung nilai uang yang harus dibayar oleh pembeli !
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Pseudocode :
1. Masukan (pembelian)
2. JIKA pembelian >= 100.000 MAKA diskon 0,1 x pembelian
SEBALIKNYA
diskon 0
AKHIR-JIKA
3. Pembayaran pembelian – diskon
4. Tampilkan (pembayaran)
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
STRUKTUR PENGULANGAN
Struktur pengulangan menyatakan suatu tindakan atau langkah yang dijalankan beberapa kali.
PAI 08113 Algoritma dan Pemrograman
ULANG SELAMA kondisi benar
Prosedur
AKHIR-ULANG
www.themegallery.com Company Name
Contoh : Buatlah algoritma untuk menampilkan 6 buah tulisan
“Selamat Belajar” dengan menggunakan pengulangan
PAI 08113 Algoritma dan Pemrograman
n 1
ULANG SELAMA n < 7
tampilkan (“Selemat Belajar”)
n n + 1
AKHIR ULANG
www.themegallery.com Company Name
Contoh : Buatlah algoritma untuk membuat tabel seperti berikut
dengan menggunakan struktur pengulangan
PAI 08113 Algoritma dan Pemrograman
bil 1
ULANG SELAMA bil < 11
Hasil bil x bil
tampilkan (Hasil)
bil bil + 1
AKHIR ULANG
1
2
3
4
5
6
7
8
9
10
1
4
9
16
25
36
49
64
81
100
www.themegallery.com Company Name
KOMBINASI STRUKTUR DASAR
Penggabungan dua struktur dasar atau tiga struktur dasar yang telah dibahas yaitu sekuensial, pengulangan, dan seleksi
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Latihan Soal 1 :
PAI 08113 Algoritma dan Pemrograman
bil 1
ULANG SELAMA bil < 10
JIKA bil ≠ 5 MAKA
tampilkan (bil)
AKHIR-JIKA
bil bil + 1
AKHIR-ULANG
www.themegallery.com Company NamePAI 08113 Algoritma dan Pemrograman
Latihan Soal 2 :
www.themegallery.com Company Name
Buat Algoritma & Flowchart untuk mencari nilai faktorial dari sebuah bilangan (n) !
Latihan Soal 3 :
PAI 08113 Algoritma dan Pemrograman
www.themegallery.com Company Name
Jawaban Soal 3
PAI 08113 Algoritma dan Pemrograman
1. Faktorial 1
i 1
2. Baca n
3. ULANG SELAMA i n MAKA
Faktorial Faktorial x i
i i + 1
AKHIR-ULANG