Analisis dan desain Algoritma (PG157)

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

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

2 Outline Penulisan Algoritma menggunakan Flowchart
Contoh-contoh Penggunaan Flowchart

3 Simbol-simbol Flowchart

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

5 Contoh #1 Hitung dan tampilkan luas dari lingkaran yang memiliki jari- jari R (dientry). Buatlah flowchart-nya!

6 Contoh #1 Hitung dan tampilkan luas dari lingkaran yang memiliki jari-jari R (dientry). Buatlah flowchart-nya! Inisialisasi Luas dan R Input jari-jari R Hitung Luas dengan rumus Luas = 3.14 * R2 Tampilkan Luas

7 Contoh #1 Hitung dan tampilkan luas dari lingkaran yang memiliki jari-jari R (dientry). Buatlah flowchart-nya! Inisialisasi Luas dan R {PROSES} Input jari-jari R {I/O} Hitung Luas dengan rumus Luas = 3.14 * R2 {PROSES} Tampilkan Luas {I/O}

8 Contoh #1 MULAI Hitung dan tampilkan luas dari lingkaran yang memiliki jari-jari R (dientry). Buatlah flowchart-nya! Inisialisasi Luas dan R {PROSES} Input jari-jari R {I/O} Hitung Luas dengan rumus Luas = 3.14 * R2 {PROSES} Tampilkan Luas {I/O} LUAS = 0 R = 0 input R LUAS = 3.14 * R * R cetak LUAS SELESAI

9 Latihan di Kelas Diketahui sebuah segitiga memiliki panjang alas = 8 cm dan tinggi = 5 cm. Buatlah algoritma dalam bentuk flowchart untuk menghitung dan menampilkan luas dari segitiga tersebut! Diketahui sebuah bangun ruang berbentuk bola dan memiliki diameter 15 cm. Buatlah algoritma dalam bentuk flowchart untuk menghitung dan menampilkan isi (volume) dari bangun ruang bola tersebut! Diketahui sebuah segitiga siku-siku dengan panjang sisi alas 4 cm dan sisi tinggi 5 cm. Dengan menggunakan rumus Phitagoras, buatlah algoritma dalam bentuk flowchart untuk menghitung sisi miring segitiga tersebut dan menampilkannya di layar!

10 Contoh #2 Inputkan 2 buah bilangan bulat dan tampilkan bilangan terbesar diantara keduanya (dianggap kedua bilangan nilainya berbeda).

11 Contoh #2 Inputkan 2 buah bilangan bulat dan tampilkan bilangan TERBESAR diantara keduanya (dianggap kedua bilangan nilainya berbeda). Inisialisasi A dan B Input A Input B Jika A > B, maka Cetak A Jika tidak, maka Cetak B

12 Contoh #2 Inputkan 2 buah bilangan bulat dan tampilkan bilangan TERBESAR diantara keduanya (dianggap kedua bilangan nilainya berbeda). Inisialisasi A dan B Input A Input B Jika A > B, maka Cetak A Jika tidak, maka Cetak B MULAI A = 0 B = 0 input A input B

13 Contoh #2 MULAI A = 0 B = 0 Inputkan 2 buah bilangan bulat dan tampilkan bilangan TERBESAR diantara keduanya (dianggap kedua bilangan nilainya berbeda). Inisialisasi A dan B Input A Input B Jika A > B, maka Cetak A Jika tidak, maka Cetak B input A input B A > B [BENAR] Cetak A

14 Contoh #2 MULAI A = 0 B = 0 Inputkan 2 buah bilangan bulat dan tampilkan bilangan TERBESAR diantara keduanya (dianggap kedua bilangan nilainya berbeda). Inisialisasi A dan B Input A Input B Jika A > B, maka Cetak A Jika tidak, maka Cetak B input A input B [SALAH] A > B [BENAR] Cetak B Cetak A

15 Contoh #2 MULAI A = 0 B = 0 Inputkan 2 buah bilangan bulat dan tampilkan bilangan TERBESAR diantara keduanya (dianggap kedua bilangan nilainya berbeda). Inisialisasi A dan B Input A Input B Jika A > B, maka Cetak A Jika tidak, maka Cetak B input A input B [SALAH] A > B [BENAR] Cetak B Cetak A SELESAI

16 Contoh #2 MULAI A = 0 B = 0 Inputkan 2 buah bilangan bulat dan tampilkan bilangan TERBESAR diantara keduanya (dianggap kedua bilangan nilainya berbeda). Inisialisasi A dan B Input A Input B Jika A > B, maka Cetak A Jika tidak, maka Cetak B input A input B F A > B T Cetak B Cetak A SELESAI

17 Contoh #3 Inputkan sebuah bilangan bulat dan tampilkan perkataan GANJIL jika bilangan tersebut merupakan bilangan ganjil.

18 Contoh #3 Inputkan sebuah bilangan bulat dan tampilkan perkataan GANJIL jika bilangan tersebut merupakan bilangan ganjil. Inisialisasi N (bilangan) Input N Jika N Ganjil, Cetak “GANJIL”

19 Komputer tidak mengetahui bilangan GANJIL atau GENAP.
Contoh #3 Inputkan sebuah bilangan bulat dan tampilkan perkataan GANJIL jika bilangan tersebut merupakan bilangan ganjil. Inisialisasi N (bilangan) Input N Jika N Ganjil, Cetak “GANJIL” Definisikan GANJIL! Komputer tidak mengetahui bilangan GANJIL atau GENAP. Jadi Bagaimana?

20 Modulus (Sisa Pembagian)
Budi memiliki 20 buah kelereng. Dia ingin membagi seluruh kelereng ke 4 orang temannya secara merata. Berapa kelereng akan didapat oleh masing-masing teman Budi? Berapa sisa kelereng yang dimiliki oleh Budi setelah dibagikan?

21 Modulus (Sisa Pembagian)
Badu memiliki 20 buah kelereng. Dia ingin membagi seluruh kelereng ke 3 orang temannya secara merata. Berapa kelereng akan didapat oleh masing-masing teman Badu ? Berapa sisa kelereng yang dimiliki oleh Badu setelah dibagikan?

22 Modulus (Sisa Pembagian)
Badu memiliki 20 buah kelereng. Dia ingin membagi seluruh kelereng ke 3 orang temannya secara merata. Berapa kelereng akan didapat oleh masing-masing teman Badu ? – HASIL BAGI Berapa sisa kelereng yang dimiliki oleh Badu setelah dibagikan? – SISA PEMBAGIAN

23 Modulus (Sisa Pembagian)
10 % 8 = … 20 modulus 3 = ? 10 % 10 = … 10 % 20 = … % = operator (simbol) modulus 10 % 2 = … 10 % 3 = … 10 % 4 = … 10 % 5 = …

24 Kembali ke Masalah Bilangan GANJIL
1 % 2 = … 8 % 2 = … 2 % 2 = … 9 % 2 = … 3 % 2 = … 10 % 2 = … 4 % 2 = … 5 % 2 = … 6 % 2 = … 7 % 2 = … Apa sudah menemukan IDE menentukan Bilangan GANJIL?

25 Contoh #3 Inputkan sebuah bilangan bulat dan tampilkan perkataan GANJIL jika bilangan tersebut merupakan bilangan ganjil. Inisialisasi N (bilangan) Input N Jika N mod 2 == 1, Cetak “GANJIL”

26 Contoh #3 MULAI N = 0 Inputkan sebuah bilangan bulat dan tampilkan perkataan GANJIL jika bilangan tersebut merupakan bilangan ganjil. Inisialisasi N (bilangan) Input N Jika N mod 2 == 1, Cetak “GANJIL” input N N % 2 == 1 T Cetak “GANJIL” SELESAI

27 Latihan di Kelas Inputkan 2 buah bilangan bulat dan tampilkan bilangan TERKECIL diantara keduanya (dianggap kedua bilangan nilainya berbeda). Inputkan 3 buah bilangan bulat yang mewakili sisi-sisi dari sebuah segitiga. Cetak perkataan “SAMA KAKI” jika terdapat 2 sisi yang sama. Inputkan 3 buah bilangan bulat dan tampilkan bilangan TERBESAR diantara ketiganya (dianggap ketiga bilangan nilainya berbeda).

28 Terima kasih…