LATIHAN UTS Tim Pengajar KU1071 Sem

Transkripsi

1 LATIHAN UTS Tim Pengajar KU1071 Sem

2 Soal 1 Buatlah sebuah program prosedural dalam notasi algoritmik yang akan membaca sebuah variabel Grs yang bertipe Garis. Informasi yang terkandung dalam tipe Garis tersebut meliputi titik awal dan titik akhir yang masing-masing bertipe Point. Tipe Point mengandung informasi x dan y yang bertipe integer. Program selanjutnya akan menghasilkan nilai kuadrat dari panjang garis tersebut. Untuk program ini, asumsi yang digunakan adalah bahwa masukan user selalu valid. 25/10/2010 NUM/KU1071 2

3 program PjgGaris Kamus type point : <x,y : integer> type garis : <pa,pb : point> Grs PjgKdr Algoritma input(grs) : Garis : integer PjgKdr ((Grs.pB.x Grs.pA.x) ^ 2) + output(pjgkdr) ((Grs.pB.y Grs.pA.y) ^ 2) 25/10/2010 NUM/KU1071 3

4 Soal 2 Garis dapat dibentuk dari dua buah titik. Jika diketahui koordinat titik A(x1,y1) dan B(x2,y2), maka dapat dibentuk garis dengan persamaan : y = mx + c dengan m adalah gradient garis dengan rumus m = y2 y1 / x2 x1 Dua buah garis dikatakan sejajar, jika m garis1 = m garis2 Dan dua buah garis dikatakan tegak lurus jika m garis1.m garis2 = -1 Buatlah program GradienGaris untuk menghitung gradien 2 buah garis yang setiap garis dibentuk dari 2 buah titik bertipe Point. Kemudian dari perhitungan gradien masing masing garis, program menampilkan ke layar apakah kedua garis saling sejajar atau tegak lurus atau tidak termasuk keduanya. Untuk perhitungan gradien, buatlah prosedur hitunggradien. 25/10/2010 NUM/KU1071 4

5 Program GradienGaris Kamus type Point : <x: integer, y: integer> TitikAwalG1,TitikAkhirG1 : Point TitikAwalG2,TitikAkhirG2 : Point GradienG1, GradienG2 : integer Procedure hitunggradien (input P1,P2 : Point ; output m : integer) Algoritma m p2.y p1y / p2.x p1.x Algoritma {program utama} input (TitikAwalG1) input (TitikAkhirG1) input (TitikAwalG2) input (TitikAkhirG2) hitunggradien(titikawalg1, TitikAkhirG1, GradienG1) hitunggradien(titikawalg2, TitikAkhirG2, GradienG2) if GradienG1 = GradienG2 then output ( dua garis adalah saling sejajar ) else if GradienG1 * GradienG2 = -1 then output ( dua garis adalah saling tegak lurus ) else output ( dua garis tidak saling sejajar atau tegak lurus )

6 Soal 3 Buatlah sebuah program prosedural dalam notasi algoritmik yang menghitung banyaknya titik di setiap kuadran dari masukan pengguna berupa sekumpulan data titik. Pemasukan titik diakhiri jika pengguna memasukkan nilai <99,99>. Jika pengguna langsung memasukkan <99,99>, maka tampilkan pesan Tidak ada data Buatlah fungsi getkuadran yang menerima masukan sebuah titik dan menghasilkan nilai integer yang menyatakan kuadran titik tsb; menghasilkan 0 jika titika ada di garis sumbu, dan menghasilkan 9 jika titik adalah <99,99> Untuk algoritma utama, PILIH SKEMA PEMROSESAN SEKUENSIAL YANG TEPAT! 25/10/2010 NUM/KU1071 6

7 program PilahTitik Kamus type titik : <x,y : integer> T Algoritma : titik N0, N1, N2, N3, N4 : integer function getkuadran(p : titik) integer {first elemen} input(t) if (getkuadran(t) = 9) then else output( Tidak ada data ) {inisialisasi} N0 0; N1 0 N2 0; N3 0; N4 0 repeat kuadran getkuadran(t) depend on kuadran: kuadran = 0 : N0 N0 + 1 kuadran = 1 : N1 N1 + 1 kuadran = 2 : N2 N2 + 1 kuadran = 3 : N3 N3 + 1 kuadran = 4 : N4 N4 + 1 input(t) until (kuadran = 9) {next elemen} output(n0,n1,n2,n3,n4) 25/10/2010 NUM/KU1071 7

8 function getkuadran(p : titik) integer kamus lokal: Algoritma depend on p: p.x > 0 and p.y > 0 : 1 p.x < 0 and p.y > 0 : 2 p.x < 0 and p.y < 0 : 3 p.x > 0 and p.y < 0 : 4 p.x = 99 and p.y = 99 : 9 else 0 25/10/2010 NUM/KU1071 8

9 Soal 4 Didefinisikan tipe array berikut ini: Buatlah: constant NMin : integer = 1 constant NMax : integer = 50 TabChar : < TC : array [NMin..NMax] of character, N : integer [0..NMax] > { N indeks efektif maksimum, 0 jika kosong} Fungsi IsPalindrom yang menerima masukan sebuah TabChar tidak kosong dan mengembalikan sebuah nilai boolean yang bernilai true jika isi TC adalah palindrom (dibaca dari depan dan belakang sama, misalnya: katak, kasur rusak, nababan). Prosedur ShiftKiri yang memiliki parameter bertipe TabChar, dan melakukan pergeseran elemenelemen TC ke kiri, sedangkan elemen paling depan (pertama) dipindah ke belakang. Misalnya: ABCDEFGHIJ BCDEFGHIJA Jika TC kosong, maka TC tetap 25/10/2010 NUM/KU1071 9

10 function ispalindrom(t : TabChar) boolean {Fungsi ispalindrom mengembalikan nilai true jika T.TC merupakan rangkaian karakter yang palindrom (dibaca dari depan dan belakang sama)} Kamus Lokal: i : integer Algoritma: i NMin while (i < T.N div 2) and (T.TC i = T.TC T.N-i+1 ) do i i + 1 {(i = T.N div 2) or (T.TC i T.TC T.N-i+1 )} if T.TC i = T.TC T.N-i+1 then true else false 25/10/2010 NUM/KU

11 procedure ShiftKiri(input/output T : TabChar) {Menggeser elemen T.TC satu indeks ke kiri, elemen pertama pindah ke belakang} {I.S.: T bisa kosong/isi} {F.S.: Jika T.TC kosong T.TC tetap, jika T.TC isi, maka setiap elaman T.TC ke 2 hingga T.N digeser ke kiri, sedangkan elemen pertama pindah menjadi elemen ke T.N} Kamus Lokal: i : integer temp : character Algoritma: if T.N > 1 then temp T.TC 1 i traversal [2..T.N] T.TC i-1 T.TC i T.TC T.N temp 25/10/2010 NUM/KU