Kuliah Algoritma

 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.