Solusi Soal Soal Algoritma

Solusi-solusi Mata Kuliah Algoritma Pertemuan 2

Contoh Lain  Menghitung kuadrat suatu bilangan  Menghitung luas bidang datar  Menghitung volume benda  Konversi mata uang  Konversi suhu (Celsius ke reamur, celsius

ke fahrenheit, celsius ke kelvin, dan sebaliknya)

Flowchart menghitung kuadrat suatu bilangan Start Kuadrat = 0 Input Bil

Kuadrat = Bil * Bil

Cetak Kuadrat Stop

Flowchart menghitung volume benda Tabung Start Volume = 0 Input Jari2, Tinggi

Volume = 3.14 * Jari2 * Jari2 * Tinggi

Cetak Volume Stop

Flowchart menghitung luas bidang datar Segitiga Start Luas = 0 Input Alas, Tinggi

Luas = 0.5 * Alas * Tinggi

Cetak Luas Stop

Flowchart konversi mata uangRupiah ke Dollar Start Kurs_Rp2US = 9100 Konversi = 0

Input Rupiah

Konversi = Rupiah / Kurs_Rp2US

Cetak Konversi Stop

Flowchart konversi suhu –  suhu  –  Celcius  Celcius ke Fahrenheit Start Fahrenheit = 0 Input Celcius Fahrenheit = (9 / 5 * Celcius) + 32

Cetak Fahrenheit Stop

Contoh lain  Penentuan bilangan positif atau negatif  Penentuan bilangan ganjil atau genap

Flowchart penentuan bilangan positif atau negatif Start

Input Bil

Bil >= 0 ? Y Cetak “Positif”

Stop

T

Cetak “Negatif”

Flowchart penentuan bilangan ganjil atau genap Start

Input Bil

Bil mod 2 = 0 ? Y Cetak “Genap”

Stop

T

Cetak “Ganjil”

Contoh lain  Pemilihan menu  Penentuan status kelulusan mahasiswa

(Cumlaude, sangat memuaskan, dan memuaskan)  Konversi bilangan romawi ke desimal

(Bulat)  Konversi dari bilangan ke kalimat

Flowchart pemilihan menu Start

Input Pilihan

Pilihan = 1 ? Y Hitung L. Segitiga

Stop

T

Pilihan = 2 ? Y Hitung L. Segiempat

T

Pilihan = 3 ? Y Hitung L. Lingkaran

T

Flowchart penentuan status kelulusan mahasiswa Start

Input IPK

IPK >= 3,5 ? Y Cetak “Cumlaude”

Stop

T

IPK >= 2,75 ? Y Cetak “Sangat Memuaskan”

T

IPK >= 2 ? Y Cetak “Memuaskan”

T

Flowchart konversi bilangan romawi ke desimal (bulat) Start Angka = 0 Input Romawi JmlHuruf = Panjang Romawi

1 Y

Huruf_Skr = „M‟ ?

Angka = Angka + 1000

2

T Y

Hrf_Skr = „D‟ ?

2

Angka = Angka + 500

T 2

Untuk I = 1 to JmlHuruf Hrf_Skr = „C‟? Huruf_Skr = Posisi huruf ke I dari Romawi

Y

Hrf_Stlh = „M‟?

T Hrf_Skr = „D‟?

Huruf_Stlh = Posisi huruf ke I+1 dari Romawi 1

A

Y

Y

Ang

Cetak Angka Stop

Angka = Angka + 100

2

Flowchart konversi bilangan bulat ke romawi Start Input Bilangan Y Bilangan >= 1000 ?

Bilangan = Bilangan - 1000

Cetak “M”

T Bilangan >= 900 ?

Bilangan >= 500 ? T

Stop

Y

Y

Bilangan = Bilangan - 900

Cetak “CM”

Bilangan = Bilangan - 500

Cetak “D”

Flowchart konversi dari bilangan ke kalimat Start Konversi = „‟  Nilai = 0 Input Bilangan

Bilangan >=

1012 ?

Y

Konversi = „Trilyun‟  Nilai = Bilangan div 1012 Bilangan = Bilangan –  Bilangan –  Nilai  Nilai * 1012

Konversi Nilai

Ceta

Y

Konversi = „Milyar‟  Nilai = Bilangan div 109 Bilangan = Bilangan –  Bilangan –  Nilai  Nilai * 109

Konversi Nilai

Ceta

Konversi = „Juta‟  Nilai = Bilangan div 106 Bilangan = Bilangan –  Bilangan –  Nilai  Nilai * 106

Konversi Nilai

Cetak

T Bilangan >=

109 ?

T Y Bilangan >= 106 ? T

Contoh lain  Menampilkan 10 bilangan kuadrat yang

 pertama  Menampilkan bilangan kuadrat yang kurang

dari 100  Menjumlahkan bilangan 1 sampai 10

Flowchart menampilkan 10 bilangan kuadrat yang pertama Start Untuk I = 1 sampai 10

Kuadrat = I * I

Cetak Kuadrat

Stop

Flowchart menampilkan bilangan kuadrat yang kurang dari 100 Start Bil = 1 Kuadrat = 0 Selama Kuadrat < 90

Kuadrat = Bil * Bil Bil = Bil + 1

Cetak Kuadrat

Stop

Flowchart menjumlahkan bilangan 1 sampai 10 Start Jumlah = 0

Untuk I = 1 sampai 10

Jumlah = Jumlah + I

Cetak Jumlah

Stop

Studi Kasus  Mencari rata-rata 10 buah bilangan  Menentukan apakah suatu bilangan

termasuk bilangan prima atau bukan  Mencari 10 bilangan prima yang pertama  Mencari nilai KPK (kelipatan persekutuan terkecil) dua buah bilangan  Mencari nilai FPB (faktor persekutuan terbesar) dari dua bilangan

Flowchart mencari rata-rata 10 buah bilangan Start Jumlah = 0 Rata2 = 0 Untuk I = 1 sampai 10 Input Bil Jumlah = Jumlah + Bil

Rata2 = Jumlah / 10 Cetak Rata2 Stop

Flowchart menentukan apakah suatu bilangan termasuk bilangan prima atau bukan Start Sisa = 0 Input Bil Untuk I = 2 sampai Bil-1

(Atau I = 2 sampai Bil/2)

Sisa = Bil Mod I

Sisa = 0 ? T

Cetak “Bil Prima”

Stop

Y

Cetak “Bukan Bil Prima”

Flowchart mencari 10 bilangan prima yang pertama Start Bil = 2, Jml = 1 Selama Jml <= 10 Untuk I = 2 sampai Bil/2-1

Bil mod I = 0 ? T Cetak Bil Jml = Jml + 1 Bil = Bil + 1

Y

Flowchart mencari nilai KPK (kelipatan  persekutuan terkecil) dua buah bilangan Start KPK = 0, Stop = False Input Bil1, Bil2

Bil1 < Bil2 ?

T

Tukar(Bil1,Bil2)

Y Selama != Stop KPK = KPK + Bil1

KPK mod Bil2 = 0 ? T

Y

Stop = True

Flowchart mencari nilai FPB (faktor  persekutuan terbesar) dari dua bilangan Start FPB = 0 Input Bil1, Bil2

Bil1 < Bil2 ? Y Untuk I = 1 sampai Bil2 T

Bil2 mod I = 0 ? Y Untuk J = 1 sampai Bil1

T

Bil1 mod J = 0 ?

T

Tukar(Bil1,Bil2)