Pertanyaan.
1. Apa definisi algoritma, berikan
contohnya.?
2. Apa definisi flowchart, berikan
contohnya?
3. Jelaskan dengan contoh kasus
algoritma yang memiliki runtunan?
4. Jelaskan dengan contoh kasus
algoritma yang memiliki struktur percabangan?
5. Jelaskan dengan contoh kasus
algoritma yang memiliki struktur perulangan?
a. For
b. While
Jawab:
1. Algoritma adalah suatu urutan langkah
yang logis dan runtun untuk memecahkan suatu masalah.
Contoh: algoritma untuk mencari
keliling suatu lingkaran.
-
Masukkan
panjang diagonal
-
Masukkan
nilai phi
-
K
= phi * d
-
Tulis
keliling
2. Flowchart adalah suatu lambang dalam
bentuk diagram/gambar yang mempunyai aliran 1 atau 2 arah secara
sekuensial/runtun.
Contoh: Algoritma
keliling lingkaran.
3.
Struktur runtunan adalah struktur algoritma yang
paling sederhana dan mendasar yang diinstruksikan secara sederhana. Pada
struktur runtunan tidak ada pengulangan untuk setiap baris instruksi.
Contoh:
Flowchart untuk mengonveksi dari suhu Fahrenheit ke suhu Celcius.
a. Input besar
suhu dalam bentuk fahrenheit.
b. Hitung
konversi suhu dari Fahrenheit ke suhu celcius (c = (f-32)x5/9)
c. Tampilkan
hasil dalam bentuk celcius.
4.
Pada struktur percabangan, program akan berpindah
urutan pelaksanaan jika suatu kondisi yang disyaratkan dipenuhi. Simbol
decision akan berisi pernyataan yang akan diuji kebenarannya. Dan nilai hasil
pengujian akan menentukan cabang mana yang akan ditempuh selanjutnya.
Contoh:
Flowchart menentukan total pembayaran dengan diskon.
a.
Masukkan total pembayaran seluruhnya.
b.
Apakah pembayaran >= Rp 100.000,- ? Jika Y hitung
diskon 10% dari total pembayaran, jika T hitung dengan dikon 0% dari total
pembayaran.
c.
Hitung pembayaran yang harus dibayar dengan mengurangi
diskon yang sesuai.
d.
Cetak
pembayaran yang harus dibayar.
5.
Struktur
perulangan:
a.
For
Struktur perulangan For digunakan untuk mengulang
statemen berulang kali sejumlah yang ditentukan. Pada struktur for, kita harus
tahu terlebih dahulu seberapa banyak badan loop akan diulang. Struktur ini
menggunakan sebuah variable yang biasa disebut sebagai loop’s counter, yang
nilainya akan naik atau turun selama proses pengulangan.
Contoh:
Di sebuah sekolah seorang guru memberikan perintah
kepada muridnya untu menuliskan kalimat “ Saya akan menjadi anak yang rajin dan
patuh” sebanyak 100 kali. Dalam kasus ini dapat dibuat algoritma berikut ini.
b.
While
Struktur perulangan while digunakan untuk melakukan proses perulangan
suatu statemen secara terus menerus selama kondisi ungkapan logika pada while
masih bernilai logika benar. Artinya kita tidak harus tahu berapa kali kita
harus mengulang. Yang terpentingsepanjang kondisi pada While terpenuhi maka
pernyataan pada badan loop akan diulang.
Contoh: Buatlah flowchart untuk mencetak 0,4,9,16.
^ Menggunakan 2 variable.
^ Tentukan nilai awal kedua variable (A=1 B=0)
^ Pada simbol decision, nilai A akan diperiksa apakah
memenuhi A<5.
^ Jika Y maka perintah berikutnya dieksekusi, jika T
maka program akan berhenti.
