Download
1 / 18
180 likes | 498 Views
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah. Dosen: Abdillah, S.Si, MIT Email: abdill01@gmail.com Website: http://abdill 01 . wordpress.com. Tujuan. Mahasiswa mampu menyelesaikan masalah berdasar contoh-contoh algoritma penyelesaian masalah. 1. Menentukan Data Terkecil.
E N D
TEL 2112Dasar Komputer & PemogramanContoh Pemecahan Masalah Dosen: Abdillah, S.Si, MIT Email: abdill01@gmail.com Website: http://abdill01.wordpress.com
Tujuan Mahasiswa mampu menyelesaikan masalah berdasar contoh-contoh algoritma penyelesaian masalah.
1. Menentukan Data Terkecil Tulislah algoritma untuk menentukan bilangan terkecil dari N buah data integer yang dibaca dari papan ketik. Nilai N dibaca terlebih dahulu (N > 0). Penyelesaian Baca data terlebih dahulu. Asumsikan data pertama ini sebagai data terkecil (min) sementara. Kemudian baca data berikutnya. Jika data tersebut lebih kecil daripada min, maka ia menjadi min yang baru. Ulangi untuk data masukan yang lain. Pada akhir pengulangan min menjadi nilai terkecil dari seluruh data.
Penjelasan Karena banyaknya data diketahui, maka jumlah pengulangan dapat ditentukan. Pada masalah ini, struktur FOR dan WHILE dapat kita gunakan, yang dalam hal ini kita pilih struktur for. Tapi penggunaan REPEAT dapat menghasilkan algoritma yang salah.
Algoritma PROGRAMCari_Minimum {Menentukan bilangan terkecil dari N buah data integer} DEKLARASI N, x, min, i : integer ALGORITMA: read (N, x) min x fori 2 to Ndo read (x) if x < min then min x endif endfor write (min)
Algoritma PROGRAMCari_Minimum {Menentukan bilangan terkecil dari N buah data integer} DEKLARASI N, x, min, i : integer ALGORITMA: read (N, x) min x i 2 repeat read (x) if x < min then min x endif i i + 1 until i > N write (min)
2. Menentukan Perpangkatan Tulislah algoritma untuk membaca bilangan bulat a dan n lalu menghitung perpangkatan an. (n 0). Penyelesaian Misalkan nilai perkalian disimpan di dalam peubah bernama p. Peubah p ini diinisialisasi dengan 1, karena ia akan selalu dikalikan a. Kemudian lakukan perkalian p dengan a sebanyak n kali.
Algoritma PROGRAMPerpangkatan {Menghitung perpangkatan an, a bilangan bulat dan n 0} DEKLARASI a, n, p, i : integer ALGORITMA: read (a, n) p 1 fori 1 to ndo p p * a endfor write (p)
3. Menentukan Perpangkatan Tulislah algoritma untuk membaca bilangan bulat a dan n sebarang lalu menghitung perpangkatan an. Penyelesaian Jika n < 0, maka n diubah terlebih dahulu ke positif dan disimpan ke dalam peubah m. Setelah perpangkatan dihitung, hasilnya dinyatakan dalam bentuk 1/hasil.
Algoritma PROGRAMPerpangkatan {Menghitung an, a dan n bilangan bulat sembarang} DEKLARASI a, n, m, p, i : integer ALGORITMA: read (a, n) if n < 0 then m -n else m n endif p 1 fori 1 to mdo p p * a endfor if n < 0 thenwrite (1/p) elsewrite (p) endif
4. Menentukan Faktorial Tulislah algoritma untuk membaca bilangan bulat n lalu menghitung n faktorial. Penyelesaian Faktorial sebuah bilangan bulat positif n didefinisikan sebagai: n! = 1 * 2 * 3 * ... * n dan khusus untuk n =0, maka 0! = 1. Misalkan nilai faktorial disimpan dalam peubah fak. Inisialisasi fak dengan 1: fak 1 Kalikan fak dengan i, mulai dari 1 sampai n: fak fak * i
Algoritma PROGRAMFaktorial {Menghitung n faktorial, n > 0} DEKLARASI n, fak, i : integer ALGORITMA: read (n) fak 1 fori 1 to ndo fak fak * i endfor write (fak)
5. Konversi Desimal-Biner Tulislah algoritma yang mengkonversi bilangan bulat positif ke dalam bilangan biner. Penyelesaian Untuk mendapatkan bentuk biner dari sebuah bilangan desimal, bagi bilangan desimal tersebut dengan 2 terus menerus sampai hasil pembagian = 0. Deretan sisa hasil pembagian menyatakan bilangan biner dari bilangan desimal tersebut. Contoh: Konversibilangandesimal 18 18/2 = 9 sisa0 9/2 = 4 sisa1 4/2 = 2 sisa0 2/2 = 1 sisa0 1/2 = 0sisa1 Urutan bilangan biner sesuai arah panah: 10010.
Penjelasan Misalkan bilangan yang akan dikonversikan ke biner adalah x. Algoritma pengkonversiannya adalah membagi x dengan 2 secara berulang-ulang sampai hasil pembagiannya = 0. Urutan pembagian- nya adalah menghitung sisa pembagian terlebih dahulu: sisa x mod 2. Baru kemudian menghitung hasil pembagian: x x div 2. Bit biner yang merupakan sisa pembagian ditampung dalam sebuah peubah string yang bernama biner. Inisialisasi biner dengan karakter kosong ‘ ‘. Setiap kali diperoleh sisa pembagian, sambungkan dengan operator + sisa pembagian tersebut dengan biner: biner ‘0’ + biner. Jika sisa = 0 biner ‘1’ + biner. Jika sisa = 1
Algoritma PROGRAMDesimal_Biner {Mengkonversi bilangan bulat positif ke bilangan biner} DEKLARASI x, sisa : integer biner : string ALGORITMA: read (x) biner ‘ ‘ repeat sisa x mod 2 x x div 2 case sisa 0 : biner ‘0’ + biner 1 : biner ‘1’ + biner endcase until x = 0 write (biner)
6. Mencetak Segitiga Bintang Tulislah algoritma yang mencetak segitiga bintang berikut, jika diberikan tinggi segitiga adalah N (N > 0). Contohnya, jika N = 5, maka segitiga yang dihasilkan adalah: * ** *** **** ***** **** *** ** *
Penyelesaian Perhatikan gambar segitiga uktuk N = 5. Baris ke-1 terdiri atas satu bintang, baris ke-2 dua bintang, dan seterusnya baris ke-5 lima bintang. Secara umum baris ke i terdiri atas i bintang. Setelah baris ke-N, baris berikutnya merupakan pencerminan dari baris N – 1 sampai baris ke-1.
Algoritma PROGRAMCetak_Segitiga_Bintang {Mencetak segitiga bintang dengan tinggi N } DEKLARASI N, i, j : integer ALGORITMA: read (N) fori 1 to Ndo for j 1 to ido write ( * ) endfor endfor fori N-1 to 1do for j 1 to ido write (*) endfor endfor
