Bundel Soal STI Semester 3 2016-2017.pdf

BUNDEL SOAL SISTEM DAN TEKNOLOGI INFORMASI SEMESTER 3 TAHUN 2016/2017

Are you ready, kids? Aye-aye, Captain! I can’t hear you! AYE-AYE, CAPTAIN! Ooooooo…

- SpongeBob SquarePants Theme Song

H a l a m a n | 2

Daftar Isi

II2110 Matematika STI ............................................................................................................................ ............................................................................................................................ 4 UTS Semester I – 2010/2011 ............................................................................................... ............................................................................................................... ................ 5 UTS Semester I – 2011/2012 – Bagian Teori Graph ............................................................ ............................................................................ ................ 6 UTS Semester I – 2011/2012 ............................................................................................... ............................................................................................................... ................ 9 UTS Semester I – 2015/2016 ............................................................................................... ............................................................................................................. .............. 10 UAS Semester I – 2009/2010 ............................................................................................................ 12 UAS Semester I – 2010/2011 ............................................................................................................ 14 UAS Semester I – 2011/2012 ............................................................................................................ 15 UAS Semester I – 2015/2016 ............................................................................................................ 16 II2111 Probabilitas dan Statistika.................................... S tatistika.......................................................................................................... ...................................................................... 18 UTS Semester I – 2008/2009 ............................................................................................... ............................................................................................................. .............. 19 UTS Semester I – 2009/2010 ............................................................................................... ............................................................................................................. .............. 20 UTS Semester I – 2010/2011 ............................................................................................... ............................................................................................................. .............. 21 UTS Semester I – 2011/2012 ............................................................................................... ............................................................................................................. .............. 22 UAS Semester I – 2009/2010 ............................................................................................................ 23 UAS Semester I – 2010/2011 ............................................................................................................ 24 UAS Semester I – 2011/2012 ............................................................................................................ 25 EL2142 Sistem Digital dan Mikroprosesor ............................................................................................ ............................................................................................ 26 UTS Semester I – 2006/2007 ............................................................................................... ............................................................................................................. .............. 27 UTS Semester I – 2007/2008 ............................................................................................... ............................................................................................................. .............. 28 UTS 1 Semester I – 2009/2010 ............................................................................................ .......................................................................................................... .............. 30 UTS 2 Semester I – 2009/2010 ............................................................................................ .......................................................................................................... .............. 32 UTS Semester I – 2015/2016 ............................................................................................... ............................................................................................................. .............. 34 UAS Semester I – 2006/2007 ............................................................................................................ 35 UAS Semester I – 2007/2008 ............................................................................................................ 38 UAS Semester I – 2011/2012 ............................................................................................................ 42 EL2195 Praktikum Sistem Digital .......................................................... .......................................................................................................... ................................................ 45 UAS Semester I – 2009/2010 ............................................................................................................ 46 UAS Semester I – 2010/2011 ............................................................................................................ 50 UAS Semester I – 2011/2012 ............................................................................................................ 53 IF2111 Algoritma dan Stuktur Data .................................................................. ...................................................................................................... .................................... 55 UTS Semester I – 2009/2010 ............................................................................................... ............................................................................................................. .............. 56 UTS Semester I – 2010/2011 ............................................................................................... ............................................................................................................. .............. 58

H a l a m a n | 2

Daftar Isi

II2110 Matematika STI ............................................................................................................................ ............................................................................................................................ 4 UTS Semester I – 2010/2011 ............................................................................................... ............................................................................................................... ................ 5 UTS Semester I – 2011/2012 – Bagian Teori Graph ............................................................ ............................................................................ ................ 6 UTS Semester I – 2011/2012 ............................................................................................... ............................................................................................................... ................ 9 UTS Semester I – 2015/2016 ............................................................................................... ............................................................................................................. .............. 10 UAS Semester I – 2009/2010 ............................................................................................................ 12 UAS Semester I – 2010/2011 ............................................................................................................ 14 UAS Semester I – 2011/2012 ............................................................................................................ 15 UAS Semester I – 2015/2016 ............................................................................................................ 16 II2111 Probabilitas dan Statistika.................................... S tatistika.......................................................................................................... ...................................................................... 18 UTS Semester I – 2008/2009 ............................................................................................... ............................................................................................................. .............. 19 UTS Semester I – 2009/2010 ............................................................................................... ............................................................................................................. .............. 20 UTS Semester I – 2010/2011 ............................................................................................... ............................................................................................................. .............. 21 UTS Semester I – 2011/2012 ............................................................................................... ............................................................................................................. .............. 22 UAS Semester I – 2009/2010 ............................................................................................................ 23 UAS Semester I – 2010/2011 ............................................................................................................ 24 UAS Semester I – 2011/2012 ............................................................................................................ 25 EL2142 Sistem Digital dan Mikroprosesor ............................................................................................ ............................................................................................ 26 UTS Semester I – 2006/2007 ............................................................................................... ............................................................................................................. .............. 27 UTS Semester I – 2007/2008 ............................................................................................... ............................................................................................................. .............. 28 UTS 1 Semester I – 2009/2010 ............................................................................................ .......................................................................................................... .............. 30 UTS 2 Semester I – 2009/2010 ............................................................................................ .......................................................................................................... .............. 32 UTS Semester I – 2015/2016 ............................................................................................... ............................................................................................................. .............. 34 UAS Semester I – 2006/2007 ............................................................................................................ 35 UAS Semester I – 2007/2008 ............................................................................................................ 38 UAS Semester I – 2011/2012 ............................................................................................................ 42 EL2195 Praktikum Sistem Digital .......................................................... .......................................................................................................... ................................................ 45 UAS Semester I – 2009/2010 ............................................................................................................ 46 UAS Semester I – 2010/2011 ............................................................................................................ 50 UAS Semester I – 2011/2012 ............................................................................................................ 53 IF2111 Algoritma dan Stuktur Data .................................................................. ...................................................................................................... .................................... 55 UTS Semester I – 2009/2010 ............................................................................................... ............................................................................................................. .............. 56 UTS Semester I – 2010/2011 ............................................................................................... ............................................................................................................. .............. 58

H a l a m a n | 3

UTS Semester I – 2011/2012 ............................................................................................... ............................................................................................................. .............. 59 UAS Semester I – 2009/2010 ............................................................................................................ 60 UAS Semester I – 2010/2011 ............................................................................................................ 63 UAS Semester 1 – 2011/2012 ........................................................................................................... 64 IF2140 Pemodelan Basis Data ............................................................... ............................................................................................................... ................................................ 66 UTS Semester I – 2005/2006 ............................................................................................... ............................................................................................................. .............. 67 UTS Semester I – 2007/2008 ............................................................................................... ............................................................................................................. .............. 67 UTS Semester I – 2008/2009 ............................................................................................... ............................................................................................................. .............. 68 UTS Semester II – 2009/2010 ................................................................................... ............................................................................................................ ......................... 71 UTS Semester II – 2011/2012 ................................................................................... ............................................................................................................ ......................... 73 UTS Semester II – 2011/2012 ................................................................................... ............................................................................................................ ......................... 75 UTS Semester II – 2013/2014 ................................................................................... ............................................................................................................ ......................... 76 UTS Semester I – 2015/2016 ............................................................................................... ............................................................................................................. .............. 78 UAS Semester I – 2007/2008 ............................................................................................................ 81 UAS Semester II – 2008/2009 ........................................................................................................... 82 UAS Semester II – 2009/2010 ........................................................................................................... 83 UAS Semester II – 2010/2011 ........................................................................................................... 85 UAS Semester II – 2013/2014 ........................................................................................................... 86 UAS Semester I – 2015/2016 ............................................................................................................ 88

Catatan: Mata kuliah TI3005 Organisasi dan Manajemen Perusahaan Industri tidak mengadakan UTS maupun UAS

II2110 Matematika STI

H a l a m a n | 5 UTSSemesterI –2 010/2011

UJIAN TENGAH SEMESTER Waktu 100 menit

1. Dari data mahasiswa Komputer satu angkatan, 191 orang, didapat data yang mengambil tiga matakuliah Struktur Diskrit, OOP, dan Etika sebagai berikut: -

Struktur Diskrit, 65 orang.

-

OOP, 76 orang.

-

Etika, 63 orang.

-

Struktur Diskrit dan OOP, 36 orang.

-

Struktur Diskrit dan Etika, 20 orang.

-

OOP dan Etika, 18 orang.

-

Yang mengambil ketiganya sekaligus, 10 orang. a. Berapakah yang mengambil OOP atau Etika (atau keduanya), tetapi tidak mengambil Struktur Diskrit? b. Berapakah yang tidak mengambil satupun dari ketiga matakuliah tersebut?

2. Gunakan argument yang valid untuk melakukan penalaran deduktif dari kalimat argumentatif berikut: “Amir akan mendapat nilai bagus jika belajar bersungguh-sungguh. Jika mendapat nilai bagus, maka Amir akan lulus ujian. Amir akan mendapat hadiah netbook jika berhasil lulus ujian.”

Buat kesimpulan dan buktikan kesimpulan Anda, jika ternyata: a. Amir belajar bersungguh-sungguh. b. Amir mendapat hadiah netbook. c. Amir tidak mendapat hadiah netbook. 3. Pada suatu darmawisata perusahaan yang berangkat mengguntkan tujuh bis, ada tiga orang sahabat (X, Y, dan Z) yang turut serta. Total tempat duduk yang tersedia dalam bis-bis yang digunakan cukup untuk seluruh peserta darmawisata tersebut. Jika pembagian tempat duduk dan bis yang digunakan peserta dilakukan dengan undian secara acak dan adil (‘FAIR’), hitunglah

banyaknya cara (bukan probability) yang berikut ini: a. Dua orang sahabat (tidak X, Y, dan Z sekaligus) dalam satu bis yang sama? b. Ketiganya berbeda bis (tidak ada yang berada dalam satu bis yang sama)? 4. Tentukan jumlah simpul pada graf sederhana bila memunyai 20 buah sisi dan t iap simpul berderajat sama.

H a l a m a n | 6 UTSSemesterI –2 011/2012 –B agianTeoriGraph

UTS STRUKTUR DISKRIT Bagian Teori Graph 17 Oktober 2011

1. Minimal dapat dikatakan sebuah graf jika memiliki… 2. Sebuah vertek/titik/node pada graf yang tidak memiliki sisi ke vertek lainnya disebut… 3. Apakah graf pada gambar dibawah ini adalah graf lengkap? Berikan alasannya

4. Apakah graf lengkap adalah juga merupakan graf teratur? Apakah graf lingkaran adalah juga merupakan graf teratur? 5. Apakah graf dibawah ini merupakan graf bipartite? Berikan alasannya Apakah graf dibawah juga merupakan graf planar?

6. Graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya adalah graf… 7. Graf yang setiap simpulnya mempunyai derajat yang sama disebut… 8. Apakah graf dibawah ini adalah graf terhubung?

9. Apakah graf pada gambar dibawah ini adalah graf lengkap? Berikan alasannya

H a l a m a n | 7

10. Apakah graf dibawah ini adalah graf terhubung?

11. Apakah yang disebut graf terhubung lemah? 12. Berapakah jumlah wilayah/region pada soal nomor 5? … Cara mencarinya dengan menggunakan rumus…, yaitu…

13. Apakah graf dibawah ini adalah graf isomorfik?... Tuliskan kedua matriks ketetanggannya

14. Walau cara visual masih tetap perlu, berikan tiga syarat untuk menentukan isomorfik 15. Derajat dari setiap gelung adalah… 16. Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi yang tidak saling memotong disebut sebagai graf planar, hasil graf yang tidak saling memotong tersebut dinamakan juga graf bidang. Apakah K 6 adalah graf planar? (yang dapat menghasilkan graf bidang)… 17. Apakah graf pada nomor 9 bisa disebut sebagai graf sederhana? Berikan alasannya 18. Apakah graf dibawah ini adalah graf terhubung?

H a l a m a n | 8

19. Apakah graf dibawah ini adalah graf bipartite?..., berapakah m dan n nya bila ada? K m,n

20. Apakah artinya sebuah jembatan (bridge) atau cut-set itu? Boleh jelaskan memakai gambar

H a l a m a n | 9 UTS SemesterI –2 011/2012

UTS STRUKTUR DISKRIT 19 Oktober 2011 100 menit

1. Dari data mahasiswa Komputer satu angkatan, 191 orang, didapat data yang mengambil tiga matakuliah Struktur Diskrit, OOP, dan Etika sebagai berikut: -

Struktur Diskrit, 65 orang.

-

OOP, 76 orang.

-

Etika, 63 orang.

-

Struktur Diskrit dan OOP, 36 orang.

-

Struktur Diskrit dan Etika, 20 orang.

-

OOP dan Etika, 18 orang.

-

Yang tidak mengambil satupun dari ketiga matakuliah tersebut, 53 orang. a. Berapakah yang mengambil OOP atau Etika (atau keduanya), tetapi ti dak mengambil Struktur Diskrit? b. Berapakah yang mengambil ketiga matakuliah tersebut sekaligus?

2. Gunakan argument yang valid untuk melakukan penalaran deduktif dari kalimat argumentatif berikut: “Fulan akan mendapat uang honor lebih jika bek erja lembur. Jika mendapat uang honor lebih, maka

Fulan akan membeli bahan baju. Fulan akan menjahitkan bahan baju jika sudah membeli bahan baju. Setelah bahan abju selesai dijahit, maka Fulan akan mempunyai baju baru.”

Buat kesimpulan dan buktikan kesimpulan Anda, jika ternyata: a. Fulan tidak mempunyai baju baru b. Fulan mempunyai baju baru c. Fulan bekerja lembur 3. Buktikan dan beri alasan masing-masing soal yang berikut ini (dalam pembuktian dua kolom) a. Premis:

b. Premis:

~ P  (Q ~ R )

P  (Q  R)

~ S  Q

Q ~ R

~ T

Q

P  T

Konklusi:

Konklusi: R  S

~

P

H a l a m a n | 10

UTSSemesterI – 2015/2016

UJIAN TENGAH SEMESTER MATEMATIKA STI – II2110 2015 1. Misalkan A = {1, 2, 3, 4}, sebutkan contoh relasi R pada himpunan A yang bersifat refleksif! 2. Apakah relasi “habis membagi” pada himpunan bilangan bulat positif bersifat transitif? Mengapa? 2 3. Diberikan fungsi f(x) = x – 1 dan g(x) = x + 1. Tentukan f o g dan g o f ! 4. Gunakan induksi matematika untuk membuktikan bahwa jumlah n buah bilangan ganjil positif 2 pertama adalah n !

5. Dengan menggunakan induksi matematika, buktikan pernyataan “Untuk membayar biaya pos sebesar n sen (n ≥ 8) selalu dapat digunakan hanya perangko 3 sen dan perangko 5 sen” benar. 6. Diberikan dua buah bilangan bulat tak-negatif m dan n (m ≥ n). Algoritma Euclidean berikut mencari pembagi bersama terbesar dari m dan n. Dengan menggunakan keterangan dari prosedur dan deklarasi yang sudah diberikan, buatlah bagian algoritma dari table di bawah ini tanpa menambahkan variabel lain. procedure Euclidean (input m, n : integer, output PBB : integer) { Mencari PBB(m , n) dengan syarat m dan n bilangan tak negatif dan m ≥ n

Masukan : m dan n , m Keluaran : PBB(m ,n) }

≥ n dan n

≥ 0

Deklarasi r : integer Algoritma :

7.

4 3 Buktikan dengan induksi matematika bahwa n – 4n habis dibagi 3 untuk semua bilangan bulat n ≥ 2!

8.

Apakah bilangan-bilangan bulat berikut relatif prima? Berikan alasannya. a.

36 dan 6

b. 3 dan 114 c. 9.

245 dan 21

Dengan menggunakan Algoritma Euclidean, tentukan Greatest Common Divisor dari 414 dan 662!

10. Dengan menggunakan Chinese Reminder Theorem, tentukan sebuah bilangan bulat yang bersisa 2 jika dibagi 3, bersisa 3 jika dibagi 4, dan bersisa 1 jika dibagi 5!

H a l a m a n | 11

H a l a m a n | 12 UASSemesterI –2 009/2010

UJIAN AKHIR SEMESTER 17 Desember 2009 120 menit

1. Finite State Machine, FSM dengan abjad masukan I = {0,1} dan keluaran O = {0,1}. Buatlah FSM (Moore Machine) paling sederhana, State (Transition) Table, dan contoh Kleene Closure (rentetan/stream) masukan dan keluaran yang mungkin untuk pengenal pola “101” atau “110” dan boleh overlapped. FSM akan mengeluarkan “1” jika pole-pola tersebut ditemukan, selain itu “0”.

2. Kerjakan soal Logika Proposisi yang berikut ini: a. Buatlah Kontrapositif dan tabel kebenarannya dari proposisi berikut ini: “Jika kehabisan oksigen, manusia akan mati.”

b. Buatlah negasi dari proposisi berikut ini: “Semua Penganut Darwinisme keturunan Kera.”

c. Tunjukkan (mengapa) proposisi berikut bernilai ‘Betul’ atau ‘Salah’: “Untuk semua nilai x bilangan Real, ada nilai y bilangan Real yang mengakibatkan bahwa ‘y – x = 0’.”

3. Pada suatu acara liburan yang diselenggarakan oleh suatu perusahaan yang berangkat menggunakan tujuh bis, ada tiga orang sahabat (X, Y, dan Z) yang turut serta. Total tempat duduk yang tersedia dalam bis-bis digunakan cukup untuk seluruh peserta liburan tersebut. Jika pembagian tempat duduk dan bis yang digunakan peserta dilakukan dengan undian secara acak dan adil (‘FAIR’), hitunglah banyaknya cara (outcomes bukan probability / peluang) yang berikut ini. a. Ketiganya dalam satu bis yang sama? b. Ketiganya berbeda bis (tidak ada yang berada dalam satu bis yang sama)? 4. Ada tiga sakelar listrik A, B, dan C dengan peluang untuk tesambung (ON) masing-masing yaitu pa = 0.8, pb = 0.7, dan pc = 0.6. Ketiga sakelar tersebut dihubungkan secara seri untuk

mengendalikan nyala sebuah lampu (lihat gambar di bawah). Dengan menganggap lampu akan menyala atau padam hanya karena sakelar-sakelar A, B, dan C, hitunglah yang berikut ini

H a l a m a n | 13

a. Berapakah peluangnya lampu tersebut padam karena aliran listrik terputus a kibat sakelar A, B, atau C ada yang OFF (terputus)? b. Jika lampu tersebut ternyata padam, berapakah peluangnya karena sakelar A dalam keadaan OFF (terputus)? 5. a. Apakah K13 Memiliki Sirkuit Euler? Sirkuit Hamilton? Berikan Alasannya! b. Ulangi pertanyaan (a) untuk K14. 6. a. Rangkaian :



Gambarkan tree-nya



Adakah komponen yang redundan?



Komponen mana yang menjadi State Variabel?

b. Rangkaian :



Gambarkan tree-nya



Adakah komponen yang redundan?



1. Ada dua jenis mesin produksi lampu pijar, yaitu mesin A dan B. Setiap bulan masing-masing menghasilkan lampu pijar, yang dikemas dalam dus yang berisi 1000 lampu/dus, Mesin A sebanyak 17000 lampu dengan kerusakan 5% dan Mesin B sebanyak 8000 lampu dengan kerusakan 15%. Kendali mutu dilakukan dengan pencuplikan secara acak sebagai berikut: 

Pertama ambil satu dus dari dua puluh lima dus tersebut.



Kemudian, dari dus yang terambil, diambil (dicuplik/sampling) dua lampu.

a. Berapakah probabilitas lampu yang dicuplik tersebut keduanya rusak? b. Jika lampu yang dicuplik tersebut keduanya rusak, berapakah probabilitas kedua lampu tersebut berasal dari Mesin A? 2. Hasil sebuah penelitian menyatakan bahwa 1 (satu) dari 4 (empat) orang penduduk Indonesia (25%) mengidap sakit jiwa dan anggaplah hasil itu sahih. Ada satu cara uji canggih, tetapi tentunya tidak sempurna, dengan akurasi/ketepatan 99% (1% dari orang-orang sakit jiwa dinyatkan/didiagnosa sehat; false negative) jika menguji orang-orang yang sakit jiwa. Sedangkan jika menguji orangorang yang sehat, akan menghasilkan kesalahan 5% (5% dari orang-orang sehat dinyatakan sakit jiwa; false positive). a. Berapakah probabilitas bahwa Anda betul-betul sakit jiwa jika Anda dinyatakan/didiagnosa sakit jiwa dengan cara uji canggih tersebut? b. Berapakah probabilitas bahwa Anda betul-betul sehat jika Anda didiagnosa tidak sakit jiwa dengan cara uji canggih tersebut? 3. Finite State Machine, FSM dengan abjad masukan I = {0, 1} dan keluaran O = {0, 1}. Buatlah FSM (Moore Machine) paling sederhana, State (Transition) Table, dan contoh Kleene Closure (rentetan/stream) masukan dan keluaran yang mungkin untuk pengenal pola “10010” dengan syarat “0” yang terakhir pada posisi 3k (k = 1, 2, 3,…), dan boleh overlapped (“10” yang terakhir bisa digunakan lagi sebagai “10” awal pola berikutnya). FSM akan mengeluarkan “1” jika pola -pola

tersebut ditemukan pada posisi yang tepat, selain itu “0”.



1. Finite State Machine a. Finite State Machine, FSM dengan abjad masukan I={0,1,2,…,9} dan keluaran O={0,1}. Buatlah FSM Moore Machine yang paling sederhana dan State Transition Table untuk pengenal pola “d7d5d2d1” atau “ d5d2d7” (dn dari digit-digit NIM anda=…dn…d3d2d1), dan boleh

overlapped. FSM akan mengeluarkan “1” jika pola-pola tersebut ditemukan, selain itu mengeluarkan “0”.

b. Buatlah contoh satu rentetan (25 s.d. 30 abjad input) input dan output dengan berbagai kemungkinan untuk FSM pada soal (a). c. Buatlah rentetan output untuk satu rentetan input “d1d5d2d7d1d2d7d5” ( adalah digit-digit NIM Anda=…dn…d3d2d1) untuk FSM pada soal (a). 2. Ada 3 orang sahabat berencana mengadakan reuni di suatu desa. Di desa tersebut ada 7 restoran favorit mereka yang pasti meraka pilih satu diantaranya. Jika setiap orang dari ke-3 sahabat tadi memilih secara acak 1 dari 7 restoran favorit tersebut, berapakah peluangnya: a. Ketiganya berbeda (tidak ada yang sama) restoran? b. Ketiganya memilih restoran yang sama? c. Satu orang berbeda (dua orang sama) restoran? 3. Hasil sebuah penelitian menyatakan bahwa 1 (satu) dari 5 (empat) orang penduduk Indonesia (20%) mengidap sakit jiwa dan anggaplah hasil itu sahih. Ada satu cara uji canggih, tetapi tentunya tidak sempurna, dengan akurasi/ketepatan 99% (1% dari orang-orang sakit jiwa dinyatkan/didiagnosa sehat; false negative) jika menguji orang-orang yang sakit jiwa. Sedangkan jika menguji orangorang yang sehat, akan menghasilkan kesalahan 5% (5% dari orang-orang sehat dinyatakan sakit jiwa; false positive). a. Berapakah probabilitas bahwa Anda betul-betul sakit jiwa jika Anda dinyatakan/didiagnosa sakit jiwa dengan cara uji canggih tersebut? b. Berapakah probabilitas bahwa Anda betul-betul sehat jika Anda didiagnosa tidak sakit jiwa dengan cara uji canggih tersebut?


UJIAN AKHIR SEMESTER MATEMATIKA STI – II2110 2015 1. Pada suatu hari, Anda hendak pergi ke kampus dan baru sadar bahwa Anda tidak memakai kacamata. Setelah mengingat-ingat, ada beberapa fakta yang dapat Anda pastikan kebenarannya. a. Jika kacamataku ada di meja daput, maka saya pasti sudah melihatnya ketika sarapan pagi. b. Saya membaca koran di ruang tamu atau saya membacanya di dapur. c. Jika saya membaca koran di ruang tamu, maka pastilah kacamata saya letakkan di meja tamu. d. Saya tidak melihat kacamataku pada waktu sarapan pagi. e. Jika saya membaca buku di ranjang, maka kacamata saya letakkan di meja samping ranjang. f.

Jika saya membaca koran di dapur, maka kacamata saya ada di meja daput.

Berdasarkan fakta-fakta tersebut, tentukan dimana letak kacamata Anda! 2. Misalkan : U = himpunan mahasiswa P = himpunan mahasiswa yang nilai ujian UTS di atas 80 Q = himpunan mahasiswa yang nilai ujian UAS di atas 80 Seorang mahasiswa mendapat nilai A jika nilai UTS dan nilai UAS keduanya di atas 80, mendapat nilai B jika salah satu ujian di atas 80, dan mendapat nilai C jika kedua ujian di bawah 80. Nyatakan pernyataan berikut dalam notasi himpunan : a. “Semua mahasiswa yang mendapat nilai A” b. “Semua mahasiswa yang mendapat nilai B” c. “Semua mahasiswa yang mendapat nilai C” 3. Sebuah klub penggemar mobil VW terdiri atas 8 pria dan 6 wanita. Terdapat l pasang suami dan istri di antara anggota klub tersebut. Berapa banyak cara membentuk sebuah panitia yang terdiri atas 3 pria dan 3 wanita sedemikan sehingga memasukan salah satu dari suami atau istri itu. tetapi tidak keduanya? 4. Ada 9 bola. Tiap bola ditandai dengan angka yang saling berlainan yakni: mulai dari 12, 13,14, IS, l6, 17, I8, 19 dan 20. Dilakukan pengambilan 2 bola secara acak, Tentukan peluang munculnya 2 bola dengan jumlah angka yang genap! 5. Nyatakan fungsi Boolean f(x,y, z) = x + y'z dalam bentuk kanonik SOP dan POS. 6. Minimisasi fungsi Boolean f(x,y, z) = x'yz + x'yz' + xy'z' + xy'z. Gambarkan rangkaian logikanya! 7.

Tentukan lintasan terpendek dari simpul 5 ke simpul lain!

H a l a m a n | 17

8. Buatlah pohon merentang minimum dari Graf di bawah ini dengan menggunkan Algoritma Kruskal (sertakan dan sketsakan tahapannya) dan tentukan nilai total cost dari pohon merentang minimum tersebut!

9. Dengan menggunakan induksi matematika, buktikan pernyataan “Untuk membayar biaya pos sebesar n sen (n ≥ 8) selalu dapat digunakan hanya perangko 3 sen dan perangko 5 sen” benar. 10. Diberikan dua buah bilangan bulat tak-negatif m dan n (m ≥ n). Algoritma Euclidean berikut mencari pembagi bersama terbesar dari m dan n. Dengan menggunakan keterangan dari prosedur dan deklarasi yang sudah diberikan, buatlah bagian algoritma dari tabel di bawah ini tanpa menambahkan variabel lain. procedure Euclidean (input m, n : integer, output PBB : integer) { Mencari PBB(m , n) dengan syarat m dan n bilangan tak negatif dan m ≥ n Masukan : m dan n , m Keluaran : PBB(m ,n)

} Deklarasi r : integer Algoritma :

≥ n dan n

≥ 0

II2111 Probabilitas dan Statistika

H a l a m a n | 19 UTSSemesterI – 2008/2009

UJIAN TENGAH SEMESTER 24 Oktober 2008 120 menit

1. Jelaskan mengenai teorema Bayes, signifikansinya dan buktikan teorema Bayes! 2. Jelaskan mengenai definisi variable acak binomial, tuliskan fungsi probabilitasnya (probability mass function), buktikan persamaan mean dan variansinya! 3. Buktikan bahwa (a) E (2 X  3)  2 E ( X )  3 dan (b)

E [( X



X )

2

]



2

E ( X

) [ E ( X )]2 bila X 

adalah suatu variabel acak kontinyu! 4. Dalam berapa banyak caralah 7 buku dapat disusun pada sebuah rak buku jika (a) semuanya dapat disusun sembarang, (b) 3 buku tertentu harus selalu ada berdekatan, dan (c) 2 buku tertentu harus selalu berada pada pada ujung rak? 5. A dan B memutuskan untuk bertemu antara jam 3 dan 4 sore tetapi sepakat bahwa masing-masing akan menunggu tidak lebih lama daripada 10 menit. Tentukan probabilitas bahwa mereka akan bertemu. 6. Dua titik dipilih secara acak dari sebuah segmen garis lurus yang panjangnya adalah a



0 . Carilah

probabilitas bahwa ketiga segmen garis yang dibentuk merupakan sebuah segitiga. 7. Mean diameter dalam dari 200 sampel peralatan cuci yang diproduksi dalam sebuah mesin adalah 0,502 inci dengan deviasi standar 0,005. Aplikasi di mana peralatan cuci ini hendak digunakan hanya mengijinkan toleransi maksimum terhadap diameter sebesar 0,496 sampai 0,508 inci. Di luar rentang ini, peralatan cuci tersebut akan dianggap cacat. Tentukan persentase dari peralatan cuci cacat yang diproduksi oleh mesin tersebut dengan mengasumsikan diameter dalamnya terdistribusi normal. 8. Carilah probabilitas untuk mendapat lebih daripada 25 kali jumlah angka 7 dalam 100 kali pelemparan sepasang dadu yang seimbang. 9. Jika 3% dari bola lampu yang diproduksi oleh sebuah perusahaan merupakan bola lampu yang cacat, maka carilah probabilitas bahwa dalam sebuah sampel yang terdiri atas 100 bola lampu dimaksud akan terdapat (a) lebih dari 5, (b) antara 1 dan 3, (c) kurang dari atau sama dengan 2 bola lampu yang cacat. 10. Antara jam 2 dan 4 sore, rata-rata dari panggilan telepon masuk per menit ke suatu perusahaan adalah 2,5. Carilah probabilitas bahwa selama menit tertentu akan terdapat (a) 0, (b) 1, (c) 2, (d) 3, (e) 4 atau kurang, dan (f) lebih dari 6 panggilan telepon masuk.



1. Sebuah toko cat memproduksi dan menjual dua macam cat (latex dan semigloss). Berdasarkan data penjualan sebelumya, peluang bahwa seorang nasabah membeli jenis latex sebesar 0.75. Dari pembeli jenis latex, sebanyak 60% juga membeli roller . Tetapi hanya 30% dari pembeli cat jenis semigloss membeli roller . Secara random dipilih seorang nasabah yang membeli roller dan salah

satu jenis cat. Tentukan peluang bahwa cat yang dibeli oleh nasabah tersebut adalah jenislatex. 2. Variabel random X dan Y mempunyai distribusi peluang gabungan sbb: f ( x ,y)

y=1

y=2

y=3

1

1

1

12

6

12

1

1

1

6

4

12

1

1

0

12

12

x=1

x=2

x=3

Tentukan peluang: a.

P ( X 

2)

b. P ( XY ganjil) c. P (Y genap| X genap) 3. Diberikan variabel random X dengan fungsi densitas:

1 ()={0, 5 ,0≤≤5 

untuk yang lain

a. Hitunglah





E ( X ) dan 

b. Hitunglah P (   2 

2



E [( X



 )

2

]

X    2 )

c. Gunakan teorema Chebyshev untuk menghitung (b) 4. Dalam pengujian produk perangkat keras yang akan dikemas menunjukkan 10% tidak lolos uji kualitas. Jika diambil sampel sebanyak 15, tentukan peluang: a. sebanyak-banyaknya 5 produk tidak lolos uji. b. antara 3 sampai dengan 6 tidak lolos uji.


UJIAN TENGAH SEMESTER 110 menit

1. Seorang penjual sakering menaruh 20 buah sakering di dalam kotak. Penjual itu tidak jujur sebab diantara 20 sakering itu terdapat 5 buah yang rusak. Seorang pembeli mengambil 2 buah sakering secara acak satu per satu dari dalam kotak tanpa pengembalian, berapa peluang sakering yang terambil keduanya rusak? 2. Dalam sebuah pilkada di sebuah kota, 55 orang memilih kandidat X, 40 orang diantaranya wanita, 70 orang memilih kandidat Y, 30 diantaranya wanita, dan 80 orang memilih kandidat Z, 40 diantaranya wanita. Seorang pemilih diambil secara acak. Jika diketahui bahwa orang tersebut adalah wanita, berapa peluang dia memilih kandidat Z? 3. Sebuah survey menunjukkan bahwa pengguna software sistem informasi tertentu hanya 40% yang merasa puas. Sepertiga dari pengguna yang puas membeli software dari vendor A. Diketahui dari survey bahwa 30% pembelian berasal dari vendor A. Bila diberikan informasi bahwa paket software berasal dari vendor A, tentukan peluang bahwa pengguna tertentu merasa tidak puas. 4. Peluang seseorang menderita reaksi buruk terhadap suntikan suatu serum adalah 0.001. Bila di suatu kecamatan diberikan suntikan jenis serum ini kepada 2000 orang penduduk, tentukanlah a. Peluang antara 3 hingga 8 orang akan menderita reaksi buruk b. Peluang lebih dari 2 orang yang aka menderita reaksi buruk 5. Peluang seorang mahasiswa dapat lulus kuliah IF2092 adalah 75%. Jika diambil sampel sebanyak 10 orang, tentukan peluang: a. Sekurang-kurangnya 8 orang tidak lulus b. Tepat 5 orang lulus 6. Seorang pemilik rumah mengasuransikan rumahnya selama musim badai sebesar $50.000. Perusahaan asuransi menaksir terjadinya kerugian total dengan peluang 0.002, kerugian 50% dengan peluang 0.01, dan kerugian 25% dengan peluang 0.1. Jika kerugian lainnya diabaikan, berapa besarkah premi yang seharusnya ditagih oleh perusahaan asuransi pada setiap musim badai agar mendapat keuntungan $500? 7. Lama waktu dalam satuan detik untuk mengakses situs web tertentu diberikan ol eh peubah acak Y = 2X + 1, yang dalam hal ini X dan Y memunyai fungsi padat peluang

1 ⁄,>0 −  ()= {40, 

Tentukan rataan dan variansi dari peubah acak Y.



1. (nilai 20) Sistem golongan darah ABO terdiri atas 3 komponen yaitu ada/tidaknya antigen A dan B pada seseorang dengan peluang kemunculan masing-masing antigen sebesar 25%. Golongan darah A ditentukan dengan adanya antigen A tetapi tidak ada antigen B, golongan darah B ditentukan dengan adanya antigen B tetapi tidak ada antigen A, golongan darah AB ditentukan dengan adanya kedua antigen dan golongan darah O ditentukan oleh ketiadaan kedua antigen. Hitung peluang kemunculan masing-masing golongan darah (A, B, O, AB)! 2. (nilai 20) Pada sistem penggolongan darah yang menggunakan Rh (+) dan (-), peluang munculnya antigen D (Rh+) adalah 80%. Hitung peluang kemunculan masing-masing golongan darah (A-, A+, B-, B+, O-, O+, AB-, AB+) 3. (nilai 25) Penduduk suatu Negara memiliki distribusi golongan darah sebagai berikut: O: 50%, A: 40%, B: 7%, AB: 3% Di suatu desa terdapat 30 penduduk dengan distribusi yang sama, misalkan di desa tersebut terserang penyakit yang membutuhkan transfusi darah. Hitung peluang dapat dilakukan transfusi (oleh penduduk lain di desa yang sama) jika korban penyakit memiliki golongan darah: a. A b. B c. O d. AB 4. (nilai 25) Pada sistem golongan darah dengan Rh, transfusi dapat dilakukan dengan pendonor berRh(-) ke penerima dengan Rh apapun sedangkan transfusi oleh pendonor dengan Rh+ hanya dapat dilakukan dengan penerima dengan Rh(+). Jika terjadi suatu bencana di desa pada soal nomor 3, berapa peluang masing-masing golongan darah (A-, A+, B-, B+, O-, O+, AB-, AB+) dapat menerima transfusi (gunakan jawaban pada soal nomor 1 dan nomor 2 untuk distribusi golongan darah pendonor) 5. (nilai 20) Seseorang dapat mendonorkan darah adalah setiap 90 hari. Usia rata-rata suatu kantung darah dapat digunakan adalah 15 hari. Misalkan terdapat 10 orang pendonor darah rutin, hitung peluang terdapat persediaan darah sebanyak 2 kantung jika suatu saat dibutuhkan!



1. Sebuah mesin minuman diatur demikian sehingga bisa menuangkan rata-rata 200 mililiter setiap gelas. Minuman yang tertuang dalam gelas tersebut mempunyai distribusi normal dengan simpangan baku 15 mililiter. a. Hitung peluang bahwa sebuah gelas berisi antara 191 dan 209 mililiter b. Berapa gelas yang tidak memuat minuman (tumpah) jika digunakan gelas berukuran 230 mililiter dari 1000 orang peminum berikutnya. 2. Seorang ahli Kimia menyatakan rata-rata hasil suatu proses 500 gram/mml dari material bahan dasarnya. Untuk memeriksa pernyataan tersebut dia mengambil 25 sampel setiap bulan. Ji ka nilait yang dihitung terletak antara – t0 .05 dan t 0.05 maka dia puas dengan pernyataannya tersebut. Kesimpulan apa yang dia berikan jika sampel mempunyai rata-rata 518 gram/mml dengan simpangan baku s = 40 gram? Asumsi distribusi dari hasil proses mendekati normal. 3. Data waktu pengeringan dari suatu pengecatan diberikan sebagai berikut: 3.4 2.5 4.8 2.9 3.6 2.8 3.3 5.6 3.7 2.8 4.4 4.0 5.2 3.0 4.8 Asumsi bahwa pengukuran merepresentasikan sampel random dari populasi normal, tentukan 99% batas toleransi bahwa pengukuran memuat 95% nilai pengukuran waktu pengeringan. 4. Pengalaman lalu menunjukkan bahwa waktu yang diperlukan untuk mengerjakan ujian suatu ujian adalah sebuah variabel random normal dengan rataan 35 menit. Jika sampel random yang berukuran 20 mempunyai rata-rata 33.1 menit dan simpangan baku 4.3 menit. Ujilah hipotesis pada tingkat signifikan 0.05 bahwa µ=35 menit terhadap alternatif bahwa µ< 35. Konfirmasi uji ini dengan menghitung P-value.



1. (Nilai 20) Sebuah perusahaan membayar gaji karyawannya rata-rata Rp15.900 per jam dengan simpangan baku Rp1.500. Jika besaran gaji tersebut terdistribusi normal (perhitungan dibulatkan ke rupiah terdekat). 2. (Nilai 10) Untuk suatu distribusi-F, hitunglah nilai f dengan derajat kebebasan 8 dan 10 sehingga luas kanannya 0.95. 3. (Nilai 15) Suatu sampel acak sebanyak 15 mahasiswa diambil dari populasi mahasiswa dari suatu universitas. Ke-15 mahasiswa tersebut diberikan tes Bahasa Inggris dan diperoleh nilai rata-rata mereka adalah 75 dengan simpangan baku 8. Tentukan selang kepercayaan 95% untuk menduga kemampuan Bahasa Inggris semua mahasiswa di universitas tersebut. 4. (Nilai 20) Suatu lembaga penelitian di Jakarta telah mengadakan survey sederhana untuk mengetahui berapa besar rata-rata pengeluaran turis asing yang berkunjung ke Bali. Untuk itu, diambil sampel acak sebanyak 500 turis asing yng menginap di beberapa hotel berbintang lima di Nusa Dua, Bali. Dari survey diperoleh bahwa rata-rata pengeluaran mereka adalah sebesar 2.000 dolar per turis yang terdiri atas pengeluaran untuk hotel, transportasi, makan, dan barang-barang seni. BIla diketahui simpangan baju pengeluaran adalah 250 dolar, a. Buatlah selang kepercayaan 99% untuk memperkirakan rata-rata sesungguhnya pengeluaran turis asing setiap berkunjung ke Bali. b. Hitung taksiran galat untuk soal (a) di atas. 5. (Nilai 20) Suatu pabrik batere mobil menyatakan bahwa umur batere rata-rata 5 tahun dengan variansi 1 tahun. Untuk meyakinkan pendapatnya itu diambil 5 sampel batere dan ternyata mempunyai umur 1,9; 2,4; 3,0; 3,5; dan 4,0 tahun. Asumsikan populasi umur batere terdistribusi hampir normal. a. Tentukan selang kepercayaan 95% untuk nilai variansi σ 2 b. Apakah klaim perusahaan bahwa variansi umur batere sama dengan 1 tahun masih dapat diterima? 6. (Nilai 15) Daya tahan tali yang dihasilkan suatu pabrik memunyai rata-rata 1.800 lb dan standard deviasi 100 lb. Disebutkan bahwa dengan memakai teknologi baru dalam proses produksi, maka daya tahan tali yang diproduksi dapat ditingkatkan. Untuk menguji pernyataan itu sebuah sampel yang terdiri atas 50 buah tali diujicobakan dan ternyata rata-rata daya tahannya adalah 1.850 lb. Dapatkah kita menyetujui hipotesis ini bila digunakan tingkat signifikan  7. (Nilai 2) Apa perkiraan nilai Anda untuk kuliah ini? (A/AB/B/BC/C/D/E)



1% ?


UJIAN AKHIR SEMESTER 120 menit

1. Suatu populasi terdiri dari lima angka yaitu: 2,3,6,8,11. Hitunglah: a. Rata-rata populasi b. Standar deviasi populasi Misalkan dilakukan pengembalian sampel sebanyak sepasang angka dengan pengembalian dan kemudian dihitung rataan sampel. Hitunglah: c. Rata-rata dari distribusi (seluruh kombinasi/ruang sampel) rataan tiap sampel d. Standar deviasi dari rataan distribusi rataan sampel 2. Suatu vendor layanan A mengklaim dapat melayani sebanyak rata-rata 1400 permintaan per hari dengan standar deviasi 200. Vendor layanan B mengklaim mampu melayani dengan volume layanan sebanyak 1200 permintaan per hari dengan standar deviasi 100. Berapa peluang a. Vendor A mampu melayani minimal 160 layanan b. Vendor A dapat melayani 250 layanan lebih banyak dibanding vendor B 3. Percobaan pengenalan 200 sampel tulisan tangan menggunakan suatu algoritma selama satu minggu menghasilkan rata-rata akurasi sebesar 82.4% dengan standar deviasi 4.2%. Hitunglah interval akurasi rata-rata untuk keseluruhan tulisan tangan untuk: a. Selang kepercayaan 95% b. Selang kepercayaan 99% 4. “Seorang pemilik perguruan tinggi menyatakan bahwa 90% alumni sekolahnya mendapatkan pekerjaan dalam waktu 3 bulan setelah lulus.” Setalah dilakukan eksperimen sebanyak 200 orang,

didapat hasil 160 orang yang mendapat pekerjaan dalam waktu 3 bulan setelah kelulusan. a. Rancanglah kaidah pengambilan keputusan (definisikan H0 dan H1) untuk memverifikasi pernyataan tersebut! b. Berapa banyaknya alumni paling sedikit yang diterima kerja dalam waktu 3 bulan agar pernyataan tersebut setidaknya dapat diterima? 5. Pada saat ujian akhir semester kelas paralel nilai dari kedua kelas dibandingkan. Kelas pertama berisi 40 mahasiswa mendapat nilai rata-rata 74 dengan standar deviasi 8 sedangkan kelas kedua berisi 50 mahasiswa mendapatkan nilai rata-rata 78 dengan standar deviasi 7. Apakah ada perbedaan yang signifikan antara kinerja kedua kelas dan jelaskan jawaban Anda a. Pada tingkat signifikansi 0.05 b. Pada tingkat signifikansi 0.01

EL2142 Sistem Digital dan Mikroprosesor



1. Pandang suatu fungsi boolean

f ( x1 , x2 , x3 , x4 )  M (1,2,3,7,9,10,11,15) Asumsikan bahwa input hanya tersedia dalam bentuk uncomplemented . a. Tunjukkan bahwa f  x 2 x3



x 2 x 4



x3 x4

b. Gambarkan rangkaian CMOS yang mengimplementasikan f dengan jumlah transistor sesedikit mungkin, tanpa menggunakan TG (Transmission Gate) c. Dengan hanya menggunakan kombinasi struktur NAND, NOR, INVERTER, dan TG gambarlah rangkaian CMOS yang mengimplementasikan f dengan jumlah transistor sesedikit mungkin. 2. Diberikan suatu rangkaian kombinasional dengan lima variabel input A, B, C, D, dan E sbb: F ( A, B, C , D, E )  m(0,1,3,4,6,8,9,11,13,14,16,19,20,21,22,24,25)  D(5,7,12,15,17,23)

a. Sederhanakan rangkaian tersebut dalam bentuk SOP dengan menggunakan suku-suku don’t care. Gunakan 2 buah K-Map 4-variabel B,C,D,E untuk A = 0 dan untuk A = 1.

b. Sederhanakan rangkaian tersebut dalam bentuk POS dengan menggunakan suku-suku don’t care. Gunakan 2 buah K-Map 4-variabel B,C,D,E untuk A = 0 dan untuk A = 1.

c. Implementasikan rangkaian yang paling sederhana dengan hanya menggunakan NAND saja (dalam kasus bentuk SOP lebih sederhana dari bentuk POS) atau menggunakan NOR saja (dalam kasus bentuk POS lebih sederhana dari bentuk SOP) 3. a. Rancanglah sebuah full adder 1-bit sampai jadi sebuah rangkaian full adder yang lengkap. b. Katakanlah anda hanya memiliki NAND gate saja, ubahlah implementasi full adder pada (a) menjadi dengan hanya menggunakan NAND gate saja. c. Implementasikan full adder pada (a) menggunakan PLA (4-input, 4-AND-plane, 4-OR plane). Tandai dengan jelas titik yang harus terhubung dalam PLA tersebut. 4. Fungsi output suatu sistem 4-input / 2-output dapat dituliskan sebagai berikut: F 1 ( A, B, C , D )  m(0,7,8,12,14,15)  D (6,11,13) F 2 ( A, B, C , D )   M (2,5,9,10,11,15)  D (3,4,13,14)

a. Berikan bentuk SOP (Sum-Of-Products) atau POS (Product-Of-Sums) minimum untuk masing-masing F 1 dan F 2. b. Rancanglah

suatu

rangkaian

multi

output

dengan

cost

minimum

yang

mengimplementasikan F 1 dan F 2 sekaligus dalam bentuk POS atau SOP. c. Berikan implementasi rangkaian pada (b) dengan hanya menggunakan NAND dan/atau NOR gate.


UJIAN TENGAH SEMESTER 3 November 2007 120 menit

Soal 1

Rancanglah BCD-to-4-Segment display controller dengan spesifikasi berikut. Input adalah bilangan decimal 0 hingga 9 yang dikodekan dengan bilangan biner 4 bit A, B, C, D mulai dari 0000 (untuk bilangan desimal 0) hingga 1001 (untuk bilangan desimal 9). Output rangkaian berupa 4 segment LED yang dikendalikan oleh 4 sinyal S0, S1, S2, dan S3. LED akan menyala bila sinyal-sinyal tersebut diaktifkan. Pengkodean bilangan decimal 0 hingga 9 tersebut kepada 4-segment adalah sebagai berikut:

a. Tuliskan tabel kebenaran yang berisi input A, B, C, D dan output S0, S1, S2, S3 dari rangkaian tsb. Anggap kode di luar 0000 hingga 1001 bersifat don’t care.

b. Gambarkan Peta Karnaugh untuk setiap output S0, S1, S2, dan S3 dengan variabel AB sebagai kolom dan variabel CD sebagai baris seperti pada gambar atas kanan. c. Sederhanakan fungsi masing-masing S0, S1, S2, dan S3 dengan memperhitungkan juga kotak-kotak don’t care sehingga diperoleh jumlah gerbang minimum untuk fungsi multi-output tsb (petunjuk:

Gunakan suku-suku bersama sebanyak mungkin.) d. Apakah penyederhanaan fungsi multi-output pada c akan selalu menghasilkan implementasi yang minimum dari sisi jumlah gerbang logika? Jelaskan jawaban Anda. Soal 2

a. Buatlah tabel kebenaran dari rangkaian Half Adder (HA) dan Full Adder (FA) b. Tuliskan persamaan untuk kedua output HA dan FA tersebut. c. Gambarkan rangkaian logika HA dengan menggunakan gerbang logika dasar. d. Gambarkan rangkaian FA dengan menggunakan HA sebagai gerbang dasar

H a l a m a n | 29

e. Gambarkan rangkaian Ripple-Carry Adder 4-bit dengan menggunakan FA. Jangan lupa memberikan label semua input dan output untuk semua blok FA. f.

Jelaskan bagaimana Carry Look Ahead Adder memiliki delay carry-out lebih pendek daripada Ripple-Carry Adder.

Soal 3

Pandang suatu fungsi Boolean

f ( x1 , x2 , x3 , x4 )  M (1,3,4,5,6,7,14,15) Asumsikan bahwa input hanya tersedia dalam bentuk uncomplemented . a. Berikan bentuk minimum POS (Product-Of-Sums) dari f . b. Ubahlah bentuk minimum POS pada butir a. Menjadi bentuk AOI (And-Or-Invert) c. Gambarlah rangkaian CMOS yang mengimplementasikan f dengan jumlah transistor sesedikit mungkin, tanpa menggunakan TG (Transmission Gate). Gunakan bentuk f pada soal (b). d. Dengan hanya menggunakan kombinasi struktur AND, NOR, INVERTER, dan TG gambarlah rangkaian CMOS yang mengimplementasikan f dengan jumlah transistor sesedikit mungkin. Gunakan bentuk f pada soal (b). Soal 4

Fungsi output suatu sistem 4-input 2-output dapat dituliskan sebagai berikut:

f (a, b, c, d )  m(5,6,11)  D(0,1,2,4,8) g (a, b, c, d )   M (3,5,7,10,13,15)  D(0,1,2,4,8) a. Berikan bentuk SOP (Sum-Of-Products) atau POS (Product-Of-Sums) minimum untuk masingmasing f dan g . b. Rancanglah suatu rangkaian multi output dengan cost minimum yang mengimplementasikan f dan g sekaligus.

c. Berikan implementasi rangkaian pada (b) dengan hanya menggunakan gerbang NAND dan/atau NOR.

H a l a m a n | 30 UTS1SemesterI –2 009/2010

UJIAN TENGAH SEMESTER 2009 120 menit

Soal 1: Konversi Bilangan: a. Konversikan bilangan berikut ke bilangan biner 8 bit: 53, 81, 163, 82 b. Konversikan bilangan biner berikut ke desimal: 111001, 1110010, 10111001, 1011011 Soal 2 Sederhanakan persamaan Boolean berikut menggunakan postulat dan teorema a. f ( x, y, z )  y z ( z  z x)  ( x  z )( x y  xz ) b. f (a, x, z )  x( x  z )  a  az Soal 3 Rangkaian Logika dan Penyederhanaan dengan KMap Bagian A. Buat tabel kebenaran dan gambarkan rangkaian logika dari persamaan berikut dan implementasikan dengan gerbang AND, OR, dan INVERTER (NOT), ubah ke bentuk canonical SOP terlebih dahulu a.

f ( x, y, z )  xz  y z  xy z

b.

f ( a, b, c)   m(1,5,6,7)

c. Konversikan rangkaian dari soal a dengan NAND 2 input d. Konversikan rangkaian dari soal b dengan NOR 2 input Bagian B. Minimisasi KMap (d adalah don’t care)

f (a, b, c, d )   m(1,2,7,12,13)   d (5,9,10,11,15) a. Tuliskan persamaan diatas dalam bentuk canonical SOP b. Lakukan minimisasi dari a dengan KMap, tunjukkan Essential Prime Implicant dan Prime Implicant c. Tunjukkan hasil minimisasi dalam bentuk SOP dan POS Soal 4. Buat CMOS complex gate untuk fungsi f ( x1 , x 2 , x3 , x4 )   m(0,1,2,4,6,8,10) Soal 5. Pilih salah satu a. Implementasikan fungsi dengan PLA, PAL, LUT

f 1 (a, b, c, d )   m(0,1,2,3,6,9,10) f 2 (a, b, c, d )   m(0,1,6,8,9)

H a l a m a n | 31

b. Suatu rangkaian detektor (masukan A,B,C,D, dan keluaran F) mempunyai karakteristik input dan output sebagai berikut

Rancang rangkaian kombinasional untuk detector tersebut bila hanya tersedia gerbang NAND 2 input (perhatikan adanya level keluaran T yang tidak terdefinisi untuk beberapa kombinasi masukan tertentu) Soal 6. Sebuah switch dalam jaringan komputer menghubungkan 4 buah computer. Jika dua atau lebih komputer mengirim data pada saat yang sama maka akan terjadi collision dan data harus dikirim ulang. Buatlah sebuah rangkaian untuk mendeteksi collision dalam sebuah switch dengan 4 komputer. Rangkaian memiliki 4 buah masukan M0, M1, M2, dan M3. Jika komputer pertama mengirim data maka M0 akan memiliki logika 1. Keluaran dari rangkaian ini akan bernilai 1 jika terjadi collision.

H a l a m a n | 32 UTS2SemesterI –2 009/2010

UJIAN TENGAH SEMESTER II 12 November 2009 120 menit

Soal 1 Representasi Bilangan

a. Tuliskan Bilangan Biner (8 bit) dalam format Sign & Magnitude, 1's complement, atau 2's complement untuk bilangan desimal dibawah ini: Sign & Magnitude

1’s Complement

2’s Complement

122 74 -1 -123 b. Sebuah digital thermometer mengukur suhu dalam oC menggunakan bilangan biner. Jika nilai suhu minimum adalah -50oC dan nilai maksimum adalah 150oC, berapa jumlah bit yang diperlukan (format 2's complement)? c. Carilah hasil operasi (-76) + 43 dalam bentuk Two's Complement (8 bit). 2’s Complement

-76 43+

+ -

Tuliskan harga desimal dari hasil penjumlahan Soal 2 Konversi Bilangan

Konversikan bilangan berikut ke dalam basis lainnya: Biner a. b.

Oktal 366.78

Hexadecimal

Desimal

A5.416

Soal 3

a. Implementasikan fungsi f ( x ,y, z ) = ∑m(0,1,6,7) menggunakan 2 to 4 Decoder. Masukan decoder (a, b, c) semuanya menggunakan positive logic dan a adalah MSB. Semua keluaran decoder juga menggunakan positive logic. b. Counter Menggunakan sebuah synchronous counter 4 bit, buatlah rangkaian yang memiliki output count 001, 010, 011, 100, 101, 110, 001, 010, ... Soal 4 Minimisasi fungsi menggunakan Karnaugh Map

Tuliskan hasil minimisasi dalam bentuk SOP & POS

H a l a m a n | 33

Soal 5 Gambarkan bentuk Keluaran Q dari masing-masing flip-flop jenis Master/Slave J-K, D,

dan T (Masukan di"baca" pada saat transisi positif, dan perubahan Keluaran terjadi pada saat transisi negatif dari pulsa pewaktu/clock pulse), bila pada Masukan FLIP-FLOP diberikan pulsa seperti terlihat pada diagram waktu di bawah ini.Delay komponen ½ perioda clock , perhatikan state awal Flip-Flop T.

Soal 6 Lengkapi gambar diagram waktu rangkaian dibawah ini. Asumsikan tidak ada delay


UJIAN TENGAH SEMESTER SISTEM DIGITAL DAN MIKROPROSESOR – EL2142 2015

1.

Jelaskan : a. Sistem analog b. Sistem digital c. Keunggulan sistem digital d. Kelemahan / keterbatasan sistem digital (waktu 10 menit bobot nilai 10%)

2.

Sederhanakan fungsi berikut dengan Aljabar Boolean a. y = (C + D)’ + A’CD’ + AB’C’ + A’B’CD + ACD’ b. x = AB(C’D)’ + A’BD + B’C’D’ (waktu 20 menit bobot nilai 20%)

3.

Buktikan bahwa fungsi f pada rangkaian (a) ekuivalen dengan fungsi g pada rangkaian (b)!

(a)

(b)

(waktu 20 menit bobot nilai 20%)

4.

Gunakan metode tabular untuk meminimumkan biaya realisasi SOP untuk fungsi berikut : F(x1, …, x4) = ∑m(0, 2, 4, 5, 7 , 8, 9, 15). (waktu 25 menit bobot nilai 25%)

5.

Perhatikan fungsi f = w1‘w3‘ + w2w3’ + w1’w2. Buat table kebenarannya, lalu implementasikan menggunakan multiplekser 2 ke 1! (waktu 25 menit bobot nilai 25%)



Soal 1

a. Tunjukkan bahwa dengan menggunakan teorema ekspansi Shannon, fungsi

f ( x1 , x2 , x3 )  x1 x2 x3  x1 x2 x3  x1 x2 x3  x1 x2 x3 bisa direalisasikan dengan hanya menggunakan 2 buah multiplexer 2-input dan dua buah Inverter. Input hanya tersedia dalam bentuk uncomplemented b. Tentukan perioda minimum clock CK, yaitu Tw, untuk rangkaian sekuensial berikut ini. Parameter timing untuk flip-flop dan gerbang logika pada rangkaian sekuensial ini adalah sebagai berikut: t pAND = delay propagasi AND 3-input = 15 ns t pOR = delay propagasi OR 2-input = 12 ns tCQ,D = delay propagasi dari clock-ke-Q D flip-flop = 20 ns tCQ,JK = delay propagasi dari clock-ke-Q JK flip-flop = 25 ns tsu,D = setup time D flip-flop = 5 ns tsu,JK = setup time JK flip-flop = 10 ns th,D = hold time D flip-flop = 5 ns th,JK = hold time JK flip-flop = 5 ns Jabarkan jawaban anda dengan mengidentifikasi semua path yang mungkin menentukan Tw, dan tentukanlah perioda clock minimum untuk masing-masing path. Perhatikan bahwa Tw adalah perioda clock minimum untuk critical path (lintasan dari satu flip-flop ke flip-flop lainnya dengan delay terbesar).

H a l a m a n | 36

Soal 2

Anda diminta merancang sebuah sistem sekuriti mobil sederhana dengan karakteristik berikut: 1. Ada 6 switch yang terhubung ke 4 pintu, bagasi, dan kap mesin. Dalam keadaan pintu/bagasi/kap tertutup, switch akan menghasilkan logika 1, jika terbuka, switch akan menghasilkan logika 0. Alarm harus aktif jika salah satu pintu/bagasi/kap mobil manapun terbuka. 2. Karakteristik sistem sekuriti mobil tersebut dinyatakan dalam diagram state sebagai berikut. reset

p=1 A/alarm=0 p=0 B/alarm=1

p=0/1

p= status pintu, 1 jika tertutup, 0 jika salah satu pintu terbuka a. Jelaskan prinsip kerja sistem sekuriti tersebut berdasarkan diagram state di atas. b. Apakah diagram state tersebut sesuai dengan model Mealy atau Moore? Jelaskan! c. Pada diagram state hanya dinyatakan satu saluran input (p), pada kenyataannya ada 6 switch. Nyatakan persamaan p sebagai fungsi dari 6 switch supaya karakteristik (1) di atas terpenuhi. Cukup tuliskan persamaan, tidak perlu gambar rangkaian. d. Anggap sistem sekuriti ini hanya satu sebagai satu black box. Gambarkan saluran input dan outputnya serta nama salurannya yang sesuai dengan diagram state di atas. e. Anggap implementasi akan digunakan menggunakan D-FF. Berapa j umlah D-FF yang diperlukan untuk implementasi diagram state tersebut? Mengapa? f.

Buatlah tabel state dari diagram state tersebut!

g. Buatlah tabel state yang sudah diberikan state-assignment. h. Buatlah K-Map untuk rangkaian output dan tentukan persamaan outputnya. i.

Buatlah K-Map untuk rangkaian pembentuk Next State dan tentukan persamaan Next Statenya.

j.

Gambarkan rangkaian lengkap seluruh sistem

H a l a m a n | 37

k. Anggap D-FF yang digunakan dilengkapi saluran PRESET dan CLEAR. Apa manfaatnya? Dan bagaimana memanfaatkan kedua saluran tersebut untuk memenuhi diagram state di atas. Soal 3

Dari Tabel transisi keadaan berikut ini, tentukan apakah jumlah keadaan rangkaian sekuensial yang direpresentasikan oleh tabel transisi tersebut telah minimum. Bila tidak, sederhanakanlah tabel tsb. dan gambarkan kembali diagram-keadaan-nya. Jelaskan jenis apakah mesin sekuensial ini. State

Next State

Z

Input (LR) 00

01

10

11

A

A

G

B

A

0

B

E

D

B

C

0

C

A

G

B

C

0

D

E

G

F

C

1

E

E

G

B

A

0

F

E

D

B

C

1

G

E

G

F

A

0

Soal 4

Perhatikanlah rangkaian sekuensial berikut ini

a. Berikan persamaan eksitasi (input JK flip-flop sebagai fungsi input dan present-state). b. Berikan persamaan next-state dan persamaan output. c. Berikan state-assigned table untuk rangkaian ini. d. Buatlah state-table untuk rangkaian ini. e. Buatlah state-diagram untuk rangkaian ini.



Soal 1

Anda diminta merancang sebuah sistem sekuriti mobil sederhana dengan karakteristik berikut: 1. Ada 6 switch yang terhubung ke 4 pintu, bagasi, dan kap mesin. Dalam keadaan pintu/bagasi/kap tertutup, switch akan menghasilkan logika 1, jika terbuka, switch a kan menghasilkan logika 0. Alarm harus aktif jika salah satu pintu/bagasi/kap mobil manapun terbuka. 2. Karakteristik sistem sekuriti mobil tersebut dinyatakan dalam diagram state sebagai berikut. reset

p=1 A/alarm=0 p=0 B/alarm=1

p=0/1

p= status pintu, 1 jika tertutup, 0 jika salah satu pintu terbuka a. Jelaskan prinsip kerja sistem sekuriti tersebut berdasarkan diagram state di atas. b. Apakah diagram state tersebut sesuai dengan model Mealy atau Moore? Jelaskan! c. Pada diagram state hanya dinyatakan satu saluran input (p), pada kenyataannya ada 6 switch. Nyatakan persamaan p sebagai fungsi dari 6 switch supaya karakteristik (1) di atas terpenuhi. Cukup tuliskan persamaan, tidak perlu gambar rangkaian. d. Anggap sistem sekuriti ini hanya satu sebagai satu black box. Gambarkan saluran input dan outputnya serta nama salurannya yang sesuai dengan diagram state di atas. e. Anggap implementasi akan digunakan menggunakan D-FF. Berapa jumlah D-FF yang diperlukan untuk implementasi diagram state tersebut? Mengapa? f.

Buatlah tabel state dari diagram state tersebut!

g. Buatlah tabel state yang sudah diberikan state-assignment. h. Buatlah K-Map untuk rangkaian output dan tentukan persamaan outputnya. i.

Buatlah K-Map untuk rangkaian pembentuk Next State dan tentukan persamaan Next Statenya.

j.

Gambarkan rangkaian lengkap seluruh sistem

k. Anggap D-FF yang digunakan dilengkapi saluran PRESET dan CLEAR. Apa manfaatnya? Dan bagaimana memanfaatkan kedua saluran tersebut untuk memenuhi diagram state di atas.

H a l a m a n | 39

Soal 2

Dari tabel transisi keadaan yang diberikan di bawah ini Present State Q1Q2Q3

Next State/Output x=0

x=1

000

101/1

111/0

001

110/0

000/0

010

100/0

001/1

011

101/0

000/0

100

001/1

111/1

101

011/1

001/1

110

110/1

010/1

111

000/0

000/1

State transition

J

K

00

0

d

01

1

d

10

d

1

11

d

0

a. Gambarkan diagram keadaan (state diagram) dari mesin sekuensial ini. Jelaskan jenis mesin tersebut apakah jenis Moore atau Mealy? b. Buat tabel transisi keadaan dari mesin tersebut bila digunakan flip flop JK untuk Q1, Q2, Q3 dengan memperhatikan tabel eksitasi flip flop JK pada gambar di atas. c. Gambarkan K-map dari semua fungsi next-state dan output dan sederhanakan semua fungsi tsb dalam bentuk 2-level SoP dengan memanfaatkan juga don’t care dari flip flop JK.

H a l a m a n | 40

d. Gambarkan rangkaian logika dari mesin tersebut. Soal 3

Rancang suatu FSM yang mendeteksi adanya sekuen 101 pada input x dan mengaktifkan output z menjadi logika 1 pada suatu siklus clock setelah akhir state dimana terdeteksi sekuen 101 pada input. Berikut ini adalah contoh trace input-output FSM tersebut. Setiap bit input/output mewakili 1 siklus clock. Sekuen Input : 00101010110 Sekuen Output : 00000101010 Input pada FSM ini adalah :

x : data input (satu jalur) clk : sinyal clock resetn : reset asinkron (active-low) yang menginisialisasi FSM Output pada FSM ini adalah :

z : output (satu jalur) (a) Buatlah Diagram State dan ASM Chart yang mendeskripsikan FSM ini. Apakah output z suatu output mesin Mealy atau mesin Moore? (b) Jika FSM ini diimplementasikan dengan menggunakan D-FF sebagai elemen memori, 1. Buatlah state table dan state-assigned table untuk FSM ini, 2. Berikan persamaan next-state dan persamaan output untuk FSM ini, 3. Berikan gambar skema rangkaian yang mengimplementasikan FSM ini. Soal 4

Perhatikan rangkaian pada gambar

H a l a m a n | 41

Tentukan perioda minimum Clock , yaitu Tmin, dan frekuensi maksimum Clock , yaitu f max untuk rangkaian sekuensial berikut ini. Parameter timing untuk flip-flop dan gerbang logika pada rangkaian sekuensial ini adalah sebagai berikut: t pAND3 = delay propagasi AND 3-input = 10 ns t pAND2 = delay propagasi AND 2-input = 5 ns t pOR = delay propagasi OR 2-input = 5 ns tCQ,D = delay propagasi dari clock-ke-Q D flip-flop = 10 ns tCQ,T = delay propagasi dari clock-ke-Q T flip-flop = 15 ns tsu,D = setup time D flip-flop = 5 ns tsu,T = setup time T flip-flop = 10 ns th,D = hold time D flip-flop = 5 ns th,T = hold time T flip-flop = 5 ns Soal 5

Desain rangkaian sekuensial untuk Sistem Kunci Digital; input sebuah keypad dengan tombol-tombol Reset, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, yang akan memberikan output 4 bit BCD dengan sisa kode yang tidak digunakan bersifat don’t care . Untuk Reset digunakan kode output 1111 atau F (hex). Sistem Kunci Digital akan menghasilkan sinyal output 1 (kunci terbuka) apabila diberikan sinyal input berurutan sesuai dengan 3 digit pertama NIM Anda. a. b. c. d. e.

Buat Block Diagram dan jelaskan fungsi masing-masing blok. Buat State Diagram sistem yang akan dirancang. Buat persamaan fungsi input, state, dan output-nya. Lakukan minimasi jika diperlukan. Buat rangkaiannya dengan menggunakan D FlipFlop dan komponen sesedikit mungkin.


UJIAN AKHIR SEMESTER Senin / 5 Desember 2011 150 menit

Soal 1: (20%)

a. Untuk 3 bilangan biner berikut ini, konversikan masing-2 kedalam sistem bilangan Oktal, Heksadesimal dan Desimal: Biner Oktal Heksadesimal Desimal 11001010.001 10011100.101 10110011.011 b. Nyatakan 4 bilangan decimal berikut kedalam representasi Sign-magnitude , 1’s complement dan 2’s complement menggunakan 8bit: Desimal Sign-magnitude 1’s complement 2’s complement 97 -76 -111 25 c. Carilah hasil operasi perjumlahan dari bilangan 97 dengan -111 menggunakan 1’s complement dan bilangan -76 dan -111 dengan menggunakan 2’s complement dan nyatakan hasil operasi tsb kedalam bilangan desimal. Apakah terjadi overflow pada operasi-2 tsb? Bila ya, koreksilah agar tak terjadi overflow. Soal 2: (20%)

Diberikan pencacah sinkron 4 bit sbb: ENP, ENT: sinyal enable; CLK: sinyal clock CLR: sinyal clear LD : sinyal load untuk memasukkan data dari DCBA RCO = ripple carry out , bernilai 1 hanya saat QD,QC,QB,QA = 1111

a. Rancanglah suatu rangkaian pencacah yang dapat menghitung dari 5 hingga 12 menggunakan chip 74163 dan beberapa gerbang logika dasar.

H a l a m a n | 43

b. Rancanglah suatu rangkaian pencacah BCD yang menghitung dari 0 hingga 9 menggunakan chip 74163 dan beberapa gerbang logika dasar. Soal 3: (20%)

Diberikan mesin FSM dengan input I dan output Z sbb:

J

I

K

CLK

SET

CLR

D

Q

Q

SET

CLR

A

Z

Q

Q

B

a. Tentukan apakah mesin tsb adalah berjenis Mealy atau Moore. Jelaskan jawaban sdr. b. Gambarkan diagram state mesin tsb dengan menurunkan terlebih dahulu persamaan next-state dan persamaan outputnya. Soal 4: (20%)

Diberikan diagram state suatu mesin FSM dengan input X dan output Z1 dan Z2 sbb:

S0

0 / 0 0 S1

S2

1 / 0 0

0 / 0 0

0 0 / 0

S3 0 / 0 0

1 / 0 0

S4

1 0 / 1

0 1 0 /

1 / 0 0

S5 1 / 1 0

0 / 0 1

S6 1 / 1 0

0 / 1 0

1 / 1 1

Sederhanakan jumlah state tsb menggunakan implication chart dan gambarkan kembali diagram state minimumnya, apabila jumlah state tsb belum minimum. Soal 5: (20%)

Suatu mesin FSM dengan input X dan output Z dirancang untuk mendeteksi urutan input 101 atau 010 sbb: Input X:

00101011000101011

Output Z:

00001110000011110

a. Apakah mesin tsb Mealy atau Moore? Jelaskan jawaban sdr. b. Gambarkan diagram state dari mesin FSM tsb.

H a l a m a n | 44

c. Pastikan bahwa jumlah state yang sdr buat pada b sudah minimum dengan mengujinya melalui implication chart atau successive partitioning.

H a l a m a n | 45

EL2195 Praktikum Sistem Digital



Petunjuk: 

Nilai total 100, nilai per nomor hanya 0 atau 10. Setiap nomor dapat berisi satu jawaban atau lebih. Sebagai contoh jika terdapat dua jawaban yang benar dalam sebuah nomor, dan anda hanya memberikan satu jawaban yang benar, maka nilai nomor tersebut = 0



Jawaban hanya dianggap benar, jika dituliskan dalam lembar jawab terpisah yang disediakan.



Tulis NIM, Nama Anda, dan Nama Dosen.

1. Pernyataan berikut yang salah adalah: a. Noise margin adalah jumlah dari tegangan derau efektif yang bisa ditoleransi oleh input tanpa mengubah nilai keluaran gerbang logika b. Tegangan normal adalah tegangan titik operasi yang stabil c. NML = VOL – VIL d. NMH = VIH – VOH 2. Mode simulasi pada simulator tools memiliki dua pilihan. Sebutkan keduanya ! 3. Lengkapilah/perbaikilah agar kode VHDL Full Adder (gabungan dari dua half adder) berikut dapat bekerja dengan benar ! (maksimal jawaban 2 baris, ti dak boleh merombak kode secara besar-besaran) ENTITY vhdlKu IS PORT( A,B,Cin : IN BIT; S,Cout : OUT BIT); END vhdlKu; ARCHITECTURE behavioral OF vhdlKu IS BEGIN S == A XOR B XOR Cin; Cout == (Cin OR (A XOR B)) AND (A AND B); END behavioral;

4. Perbaikilah kode di bawah ini agar berfungsi sebagai D-Flip-flop dengan benar ! LIBRARY ieee; USE ieee.std_logic_1164.all; ENTITY flipflop IS PORT( D, Clock : IN STD_LOGIC; Q : OUT STD_LOGIC); END flipflop; ARCHITECTURE Behavior OF flipflop IS BEGIN PROCESS (Clock) BEGIN IF Clock = ‘1’ THEN Q <= D; END IF;

H a l a m a n | 47 END PROCESS; END Behavior;

5. Manakah yang benar dari pernyataan berikut? a. Mesin mealy cenderung memiliki state yang lebih sedikit. b. Mesin moore lebih aman digunakan daripada Mealy. c. Mesin mealy bereaksi lebih cepat terhadap input. 6. Dari kode-kode di bawah ini, manakah yang menghasilkan rangkaian kombinasional! Kode A: PROCESS (A,B) BEGIN IF A=’1’ THEN IF B=’1’ THEN Q <= ‘1’ ELSE Q <= ‘0’; END IF; ELSE Q <= ‘0’; END IF; END PROCESS; Kode B: PROCESS (A,B) BEGIN IF A=’1’ THEN Q <= B; END IF; END PROCESS; Kode C: PROCESS (A,B) BEGIN Q <= A AND B; END PROCESS; Kode D: (di luar process) Q <= A AND B; Kode E: PROCESS (A,Q) BEGIN IF A=’1’ THEN Q <= B; END IF; END PROCESS; Kode F: PROCESS (A,B) BEGIN IF A=’1’ AND B=’0’ THEN Q <= B; ELSE Q <= ‘1’; END IF; END PROCESS;

7. Urutkan dari langkah yang paling penting (harus) ke paling tidak penting (tidak perlu) dari langkah-langkah berikut ini dalam mengimplementasikan suatu rangkaian l ogika menggunakan FPGA Development Board a. Pin Assignment b. Minimisasi Logic c. Simulasi 8. Gambarkanlah rangkaian digital yang dihasilkan oleh kode di bawah ini! PROCESS (A,B,C)

H a l a m a n | 48 BEGIN IF A = ‘1’ THEN Q <= A AND B AND C; END IF; END PROCESS;

9. Berikut ini adalah karakteristik dari IC 7410 (3 buah NAND Gate dengan 3 input). Tentukanlah level tegangan noise yang masih sangat aman bagi komponen ini jika sebuah output Gate-nya dihubungkan dengan input Gate-nya yang lain. DC CHARACTERISTICS OVER OPERATING TEMPERATUR RANGE (unless otherwise specified)

10. Berikut ini adalah IC 74153 (Dual Multiplexer). Rancanglah rangkaian Half Adder menggunakan IC tersebut!

Inputs Select

Output Strobe Q

B

A

S

any

any

1

0

0

0

0

D0

H a l a m a n | 49

0

1

0

D1

1

0

0

D2

1

1

0

D3



Nilai pada soal 1-5 per nomor nomor hanya 0 atau 10. Khusus soal nomor 6, nilai maksimumnya maksimumnya 50 1. Sebutkan fungsi kode VHDL berikut! Beri penjelasan apakah termasuk sinkron atau tidak beserta batas-batas input/outputnya input/outputnya dan apakah serial atau paralel! Sebutkan Sebutkan pula kesalahan penulisan penulisan (bila ada)! (Maksimal jawaban 3 baris) LIBRARY ieee; USE ieee.std_logic_1164.all all; ; ENTITY abc IS PORT ( R : IN INTEGER RANGE 0 TO 15; Clock, Resetn, L : IN STD_LOGIC; Q : BUFFER INTEGER RANGE 0 TO 15); END abc; ARCHITECTURE ARCHITECTU RE Behav OF abc IS BEGIN PROCESS (Clock, Resetn) BEGIN IF Resetn = ‘0’ THEN Q <= 0; AND Clock Clock = ‘1’) THEN ELSIF (Clock’EVENT AND IF L = ‘1’ THEN Q <= R; ELSE Q <= Q + 1; END IF IF; ; END IF IF; ; END PROCESS PROCESS; ; END Behav;

2. Gambarkan diagram kondisi dari kode VHDL berikut: LIBRARY ieee; USE ieee.std_logic_1164.all all; ; ENTITY DEF is PORT (Clock, Resetn, w : IN STD_LOGIC; z : OUT STD_LOGIC); END DEF; ARCHITECTURE ARCHITECTU RE Behavior OF DEF IS TYPE State_type IS (A, B); SIGNAL y : State_type; BEGIN PROCESS (Resetn, Clock) BEGIN IF Resetn = ‘0’ THEN Y <= A; AND Clock Clock = ‘1’) THEN ELSIF (Clock’EVENT AND CASE y IS WHEN A => IF w = ‘0’ THEN y <= A; ELSE y <= B; END IF IF; ;

H a l a m a n | 51 WHEN B => IF w = ‘0’ THEN y <= A; ELSE y <= B; END IF IF; ; END CASE CASE; ; END IF IF; ; END PROCESS PROCESS; ; PROCESS (y, w) BEGIN CASE y IS WHEN A => z <= ‘0’; WHEN B => z <= w; END CASE CASE; ; END PROCESS PROCESS; ; END Behavior;

3. Disediakan pulsa klok 100 Mhz, gambarkan rangkaian dengan T FF asinkron untuk menghasilkan pulsa 12,5 Mhz! 4. Tabel kebenaran Priority encoder adalah: w3

w2

w1

w0

y1

y0

z

0

0

0

0

d

d

0

0

0

0

1

0

0

1

0

0

1

x

0

1

1

0

1

x

x

1

0

1

1

x

x

x

1

1

1

Priority encoder memiliki masukan w sedangkan y dan z adalah keluaran. Lengkapi (bila belum lengkap) kode VHDL berikut agar menghasilkan priority encoder yang benar! LIBRARY ieee; USE ieee.std_logic_1164.all all; ; ENTITY priority IS w : IN STD_LOGIC_VECTOR (3 DOWNTO 0); PORT ( y : OUT STD_LOGIC_VECTOR (1 DOWNTO 0); z : OUT STD_LOGIC ); END priority; ARCHITECTURE ARCHITECTU RE Behavior OF priority IS BEGIN PROCESS (w) BEGIN IF w(3) = ‘1’ THEN y <= “11”; ELSIF w(2) = ‘1’ THEN y <= “10”; ELSIF w(1) = ‘1’ THEN y <= “01”; ELSE y <= “00”; END IF IF; ; END PROCESS PROCESS; ; END Behavior;

H a l a m a n | 52

5. Gerbang NAND berteknologi NMOS dengan 8 masukan memiliki VIH = 4 V, V OH = 4,5 V, VIL = 1 V, dan VDD = 5 V. Jika tegangan drop pada setiap transistornya adalah 0,1 V; berapa nilai NML nya? 6. Anda diminta merancang rangkaian digital kontroler untuk system security sebuah bangunan. System tersebut memunyai 3 mode: 

Mode 0 → semua pintu dan j endela terbuka



Mode 1 → Pintu terkunci, namun jendela masih terbuka



Mode 2 → Pintu dan jendela terkunci

Sistem ini berada pada mode 0 pada waktu dinyalakan. Untuk mengubah modenya terdapat dua buah tombol input: 

Tombol Increase untuk meningkatkan security dari mode 0 ke mode 1 ataupun dari mode 1 ke mode 2.



Tombol Decrease untuk menurunkan security dari mode 2 ke mode 1 ataupun dari mode 1 ke mode 0.

Output kontroler ini ada 2 buah: 

Doorlock, yang jika nialinya 1 mengkibatkan pintu terkunci, sedang jika 0 mengakibatkan pintu tidak terkunci



Windowlock, yang jika nilainya 1 mengakibatkan jendela terkunci, sedang jika 0 mengakibatkan pintu tidak terkunci

Tugas Anda: a. Buat diagram FSM-nya b. Buat kode VHDL-nya, dan jelaskan bagian Next state logic, Output logic, dan register/current state register.



Petunjuk: Nilai total 100, nilai per nomor hanya 0 atau 20. Setiap nomor dapat berisi satu jawaban atau lebih. Sebagai contoh jika terdapat dua jawaban yang benar dalam sebuah nomor, dan anda hanya memberikan satu jawaban yang benar, maka nilai nomor tersebut = 0 1. Sebutkanlah dua buah metode yang digunakan untuk mengatasi bouncing pada input rangkaian digital yang berasal dari switch/button 2. Mode simulasi pada simulator tools memiliki dua pilihan. Sebutkan keduanya! Dan jelaskan perbedaannya dalam SATU KALIMAT! 3. Perhatikan kode-kode dibawah ini, tentukanlah untuk setiap kode rangkaian apakah yang dihasilkan? Rangkaian kombinasional, latch, dan flip-flop: Kode A: PROCESS (A,B) BEGIN IF A=’1’ THEN IF B=’1’ THEN Q <= ‘1’ ELSE Q <= ‘0’; END IF; ELSE Q <= ‘0’; END IF; END PROCESS; Kode B: PROCESS (A,B) BEGIN IF A=’1’ THEN Q <= B; END IF; END PROCESS; Kode C: PROCESS (A,B) BEGIN IF A = 1 and A'event then Q <= A AND B; END IF; END PROCESS; Kode D: PROCESS (A) BEGIN IF A = 1 and A'event then Q <= A AND B; END IF; END PROCESS;

4. Gambarkanlah rangkaian digital yang dihasilkan oleh kode di bawah ini! Buat rangkaian tersebut sesederhana mungkin! PROCESS (X,Y,Z) BEGIN

H a l a m a n | 54 IF X = ‘1’ THEN Q <= X AND AND Y Y AND AND Z Z; END IF IF; ; END PROCESS PROCESS; ;

5. Berikut ini adalah karakteristik dari IC 7410 (3 buah NAND Gate dengan 3 input). Tentukanlah level tegangan noise yang masih sangat aman bagi komponen ini jika sebuah output Gate-nya dihubungkan dengan input Gate-nya yang lain. DC CHARACTERISTICS OVER OPERATING TEMPERATUR RANGE (unless otherwise specified)

IF2111 Algoritma dan Stuktur Data


UJIAN TENGAH SEMESTER 19 Oktober 2009 2 jam

Setiap soal berbobot 20. Lembar jawaban dibagi 2, yaitu jawaban 1 – 3, 3, dan 4 – 5. 5. 1. (Notasi algoritmik, Array) Diberikan sebuah array karakter berukuran 100 yang sudah ada isinya sebanyak N <= 100. a. Buatlah procedure MaxSort yang melakukan pengurutan elemen array mengecil. MaxSort akan memanggil fungsi MaxIndex yang menghasilkan indeks elemen dengan nil ai maksimum array mulai dari indeks awal sampai akhir, dan procedure Swap yang menerima dua indeks array dan menukar isinya. Realisasikan MaxIndex, Swap, dan MaxSort. Gunakanlah kamus berikut ini: Kamus Type indeks = integer Type TabKar = array[1..100] of character Function MaxIndex(T:TabKar, awal:integer, indeks

akhir:integer)



{menghasilkan indeks elemen dengan nilai maksimum: ‘A’ < ’Z’}

Procedure Swap(input a,b:indeks; input/output T:TabKar) {i.s: a,b
b. Buatlah program untuk mencari sebuah nilai tertentu yang dimasukkan oleh pemakai pada sebuah array bertipe TabKar yang isinya acak dengan menggunakan metoda sentinel yang artinya menempelkan nilai yang dicari pada posisi akhir dari array tersebut. Anda tidak perlu menuliskan kode untuk mengisi array. Program akan menuliskan pesan “ketemu” atau “tidak ketemu” ke layar.

2. (Bahasa C, Matriks) a. Deklarasikanlah sebuah konstanta integer Nmax, dan tipe MatInt matriks yang berukuran Nmax baris dan Nmax kolom. kolom. b. Buatlah fungsi MinElmt yang menghasilkan nilai minimum dalam matriks M yang bertipe MatInt dan sudah ada isinya. 3. (Notasi algoritmik, List linier) Diberikan list linier sederhana satu kepala (dikenali First(L)) dengan elemen integer yang unik dan terurut membesar. Buatlah prosedur yang menerima x sebuah integer dan memasukkan datanya ke dalam list sesuai nilai x tersebut. Jika nilai x sudah ada pada list, maka nilai tersebut t ersebut tidak disimpan ke dalam list, dan menampilkan pesan “Nilai sudah ada dalam list”.

Gunakan kamus berikut ini: type infotype: integer type ElmtList:

H a l a m a n | 57

type List: address //Alamat elemen pertama list L: First(L) //Pengambilan informasi dari address P: Info(P), Next(P) Function Alokasi(X:infotype)  address {menghasilkan address yang dialokasi. Jika alokasi gagal, menghasilkan nil} Procedure Dealokasi(A:address) {i.s: A<>nil f.s: A=nil}

4. (Notasi algoritmik, Antrian/Queue) Diberikan sebuah antrian yang dinyatakan dengan sebuah list linier sederhana 1 kepala yang dilengkapi dengan sebuah penunjuk ke tetangga kanannya. List tersebut diinyatakan dengan pointer. Buatlah algoritma yang menambah dan menghapus sebuah elemen dari antrian tersebut. Gunakan kamus dari soal nomor 3. 5. (Notasi algoritmik, Stack/Tumpukan) Diberikan sebuah tumpukan yang dinyatakan dengan array 1 dimensi. Buatlah algoritma yang menambah dan menghapus sebuah elemen dari tumpukan tersebut. Atas tumpukan bernilai 0 jika tumpukan kosong, dan atas tumpukan bernilai 100 jika tumpukan penuh. Kamus Type Tumpukan = {penunjuk ke elemen paling atas} //Alamat elemen paling atas tumpukan S: Top(S)



1. Pemrograman bahasa C. Diberikan sebuah array dengan 100 tempat yang bertype integer. a. Buatlah sebuah procedure untuk mengisi array sesuai kehendak pemakai (perhatikan jumlah tempat yang dipergunakan tidak perlu selalu penuh = 100) b. Buatlah sebuah fungsi max2 yang menghasilkan nilai terbesar diantara kedua parameter formal input c. Buatlah program utama yang memanggilnya dengan mempergunakan parameter aktualnya untuk dipergunakan pada penyelesaian pengurutan nilai dari kecil ke besar dengan menggunakan metode seleksi maksimum. 2. Diberikan sebuah array dengan 100 tempat yang bertype integer. Panggil procedure pada nomor 1 yang dapat menjamin bahwa array sudah terurut dari kecil ke besar. Buatlah sebuah algoritma yang mencari sebuah nilai tertentu dengan metode Dikotomik/membelah dua. 3. Diberikan dua buah matriks A (berukuran m x n) dan B (berukuran n x l) yang sudah ada isinya. Buatlah program dalam bahasa C untuk menghasilkan matriks C (berukuran m x l) yang merupakan hasil perkalian matriks A dan B. 4. Diberikan sebuah list linier sederhanasatu kepala/HEAD dimana next pada elemen terakhir bernilai nil. Elemen list berisi info dan penunjuk ke elemen kanan berikutnya. Kepala list bernama Atas untuk menyatakan sebuah tumpukan. Buatlah algoritma dalam bentuk procedure untuk menambah dan mengurangi sebuah elemen pada tumpukan tersebut. Lengkapi dengan program utama yang mengendalikan pemakai yang hendak menambah atau mengurangi jumlah elemen dalam tumpukan. 5. Diberikan sebuah list linier sederhana dengan satu kepala dan tambahan sebuah penunjuk ke elemen terakhir yang dapat dipergunakan untuk menambah sebuah elemen pada antrian. Elemen list berisi info dan penunjuk ke elemen kanan saja. Buatlah algoritma dalam bentuk procedure untuk menambah dan mengurangi sebuah elemen pada antrian tersebut. Lengkapi dengan program utama yang mengendalikan pemakai yang hendak menambah atau mengurangi jumlah elemen pada antrian. 6. Diberikan sebuah list linier dua kepala yang masing-masing menunjuk ke elemen pertama dan yang terakhir. Elemen list berisi info, penunjuk ke elemen kiri dan juga ke kanannya dan bernilai nil untuk elemen yang paling ujungnya. a. Buatlah algoritma untuk menelusuri list (traversal) b. Buatlah algoritma untuk menghapus elemen yang paling akhir/di belakang c. Buatlah algoritma untuk menambah elemen yang di depan



Dalam bentuk Bahasa C 1. Diberikan sebuah array satu dimensi bertipe real dengan 100 tempat. Array digunakan untuk menyimpan nilai koefisien sebuah polinom. Definisi array sudah tidak kosong/sudah ada isinya. Buatlah sebuah program dimana pemakai menentukan nilai x bertipe real yang mau dihitung. Dan hitunglah berapa harga polinom tersebut disertai bentuk keluarannya seperti polinom yang seharusnya. 2. Diberikan sebuah matriks n x n yang tidak kosong. Buatlah sebuah function yang memeriksa apakah matriks tersebut adalah sebuah matrks identitas. 3. Sebuah tumpukan dinyatakan dengan sebuah array satu dimensi yang mempunyai 100 tempat. Buatlah sebuah procedure yang mengisi tumpukan itu. Dalam bentuk algoritma 4. Diberikan sebuah antrian yang dinyatakan dengan list linier sederhana satu kepala disertai penunjuk ke elemen yang terakhir. Buatlah sebuah procedure yang menghapus sebuah elemen. 5. Diberikan sebuah list linier sederhana satu kepala yang mempunyai n elemen. Buatlah sebuah procedure yang menambah elemen di posisi kedua list tersebut. 6. Diberikan sebuah list linier sederhana dua kepala dengan penujuk kiri dan kanannya yang mungkin kosong. Buatlah sebuah program yang mengeluarkan semua informasi yang ada didalam elemen list dari kedua arahnya. 7. Diberikan sebuah list linier sederhana sirkuler satu kepala dimana elemen yang terakhir menunjuk ke elemen pertama dan mempunyai n elemen. Buatlah sebuah procedure yang menghapus elemen pada posisi terakhir list tersebut.



1. Array (Nilai: 20) Diberikan sebuah array berdimensi satu dengan 20 tempat bertype karakter. a. Buatlah prosedur yang memproses masukan user sejumlah karakter yang diakhiri dengan karakter “.” (titik) dan menyimpannya ke dalam array.

b. Buatlah sebuah fungsi yang memeriksa apakah masukan karakter dari pemakai tersebut sama bila dibaca dari depan sama dengan pembacaan dari belakang. Contohnya: kasur rusak, katak, kodok. 2. Matriks dan Array (Nilai: 20) Diberikan sebuah matriks Sparse, yaitu array dua dimensi yang berukuran sangat besar misalnya 500 x 500 artinya ada 250.000 elemen dalam matriks tersebut, dan nilai elemen yang tidak nol sedikit. Contohnya, nilai yang tidak nol hanya 0,5% saja artinya hanya ada 1250 nilai saja. Maka untuk menyimpan nilai yang tidak nol dari matriks Sparse 500 x 500 tersebut adalah dengan menggunakan sebuah matriks baru 3 kolom. Indeks kolom pertama pada matriks 3 kolom yang digunakan untuk menyatakan baris di mana nilai baris pada matriks Sparse, kolom kedua untuk menyimpan nilai kolom Sparse dan kolom ketiga untuk menyimpan nilainya yang tidak nol dari Sparse matriks. Nilai baris, kolom, dan nilai tidak nol dari Sparse matriks dimasukkan oleh pemakai dan untuk mengakhirinya masukkan nilai -99 untuk baris dan juga untuk kolomnya dan 0 untuk nilainya. Buatlah sebuah program yang berisi: a. Deklarasi kamus beserta Inisial dan final state program tersebut b. Membuat matriks 3 kolom dari masukan user c. Membaca dari matriks 3 kolom dan kemudian menuliskan ke layar dalam bentuk asli Sparse matriks dengan anggapan ada sebuah layar yang mampu menulis sebesar/luas yang diperlukannya. 3. List (Nilai: 20) Diberikan sebuah polinom P yang dinyatakan dengan list linier berkait sederhana yang terurut menurun derajatnya dari besar ke kecil. Bentuk umum dari polinom adalah sebagai berikut: n

P n

  an x i 0

n

H a l a m a n | 61

Dan diberikan kamus sbb:

type info : < koef : real; derajat : integer; next : address> type polinom : address Buatlah fungsi TurunanPolinom yang menghasilkan polinom dari suatu polinom P yang sudah terdefinisi dan mungkin kosong. Jika P kosong, fungsi TurunanPolinom menghasilakn polinom kosong. Contoh: Polinom yang merepresentasikan 5x^3+2x akan menghasilkan polinom 15x^2+2. 4. Pohon, Rekursif, Bahasa C (Nilai: 20) a. Definisikanlah struktur data PohonBiner dalam bahasa C. Setiap simpul memiliki info sebuah bilangan bulat. b. Buatlah sebuah prosedur rekursif untuk menampilkan semua info simpul dalam post order (kiri, kanan, akar) ke layar. 5. Graf (Nilai: 20) Diberikan kamus untuk representasi graf di bawah ini, buatlah procedure shortestDistance yang menghitung jarak terpendek dari sebuah simpul awal yang ditentukan ke semua simpul lainnya, dan menampilkan jaraknya ke layar.

Kamus constant infinity:integer={terdefinisi, bernilai ∞} constant maxSimpul:integer=25 type adjacencyMatrix : {m[i,j]=bobot sisi (i,j), m[i,i]=0, m[i,j]= ∞ jika tidak ada

sisi (i,j)} Matriks adjacency: Matriks adjacency:

1 2 3 4 5

1 0 ∞ ∞ ∞ 7

Contoh lintasan terpendek simpul awal 1 ke semua simpul lai nnya: 1  4: 5 (lintasan: 1  4) 1  2: 7 (lintasan: 1  4  2) 1  3: 8 (lintasan: 1  4  2  3) 1  5: 7 (lintasan: 1  4  5)

2 10 0 ∞ 2 ∞

3 ∞ 1 0 9 4

4 5 3 ∞ 0 ∞

5 ∞ ∞ 6 2 0

H a l a m a n | 62

Proses pencarian lintasan terpendek dari simpul awal 1: Iterasi Langkah l Inisialisasi 1 2 2 3 5 3 3 4 5 f.s.

Smin 1 0 ∞

2 10

Jarak 3 4 5 ∞

5 ∞

1 F T

Dikunjungi 2 3 4 F F F

4

5 F

T 5+2 5+9 5+2

2

T 7+1

3

T ∞

7

8

5

8+6>7 7

Sebagai contoh, pemanggilan shortestDistance(adj,1) menampilkan ke layar: Jarak 1 ke 2 : 7 Jarak 1 ke 3 : 8 Jarak 1 ke 4 : 5 Jarak 1 ke 5 : 7 Salinlah kembali dan lengkapi prosedur berikut di kertas jawaban Anda.

procedure shortestDistance(input adj:adjacencyMatrix, input awal:integer) {i.s: adj terdefinisi, adj.nSimpul>=2, 1<=awal<=nSimpul f.s: menampilkan jarak dari simpul awal ke simpul lainnya} Kamus Langkah:integer {deklarasi array jarak dan dikunjungi} Algoritma {inisialisasi jarak[i] dengan bobot dari simpul awal ke i} {inisialisasi dikunjungi[i] dengan false} {langkah 1: jarak[awal] diset ∞, dikunjungi[awal] diset true} {langkah 2 – n-1}

langkah traversal [2..n-1] {cari simpul smin dgn dikunjungi[smin]=false dan jarak[smin]=minimum(jarak)} {dikunjungi smin diset true} {update jarak[i] dari simpul yg belum dikunjungi jika jarak[smin]+bobot[smin,i]


Soal 1 dan 2 dalam bahasa pemrograman C dan soal 3 dan 4 dalam bentuk algoritma.

1. Diberikan sebuah matriks integer yang berukuran tetap 100 x 100. a. Buatlah dalam bentuk procedure untu kmengisi sebuah matriks yang berukuran N baris dan M kolom. Dimana N dan M bernilai positif yang dimasukkan oleh pemakai dan pemakai juga memasukkan nilai sebanyak N x M elemen ke dalam matriks tersebut. b. Buatlah sebuah fungsi yang memeriksa apakah matriks yang terbentuk pada soal a) tersebut berbentuk matriks simetris. Artinya elemen pada I, J sama nilainya pada J, I kecuali pada diagonalnya bisa sembarang. 2. Diberikan sebuah list linier sederhana 1 kepala yang sirkuler, artinya elemen yang paling belakang menunjuk ke elemen pertama. a. Tuliskan definisi untuk keadaan list kosong, list 1 elemen dan list dengan banyak elemen. b. Buatlah procedure traversal yang menelusuri semua elemen yang berada di dalam list tersebut. c. Bagaimana menambahkan 1 buah elemen di dalam list tersebut sebagai elemen pertama? d. Bagaimana menghapus elemen yang paling belakang? 3. Diberikan sebuah pohon/tree biner dimana nilai elemen sub pohon kiri selalu lebih besar daripada sub pohon kanannya, artinya nilai sub pohon kanan selalu lebih kecil dari sub pohon kirinya. a. Jelaskan bagaimana terbentuk pohon tersebut dengan menambahkan setiap elemen mulai dari pohon kosong. b. Buatlah algoritma dalam bentuk function untuk menelusuri isi pohon dengan cara rekursif untuk inorder. c. Bagaimana cara isi nilai elemen sebuah node disimpan dlaam sebuah array satu dimensi? d. Bagaimana mengikat sebuah tree menjadi sebuah list dengan batasan adalah deep first? 4. Diberikan sebuah graph berarah yang dinyatakan dengan matriks adjacency . Buatlah algoritma

yang menyatakan berapakah jumlah verteks lain yang terhubung langsung dengan sebuah verteks tertentu ini.

H a l a m a n | 64 UASSemester1 –2 011/2012


1. Buatlah sebuah function untuk mencari sebuah nilai tertentu yang dinyatakan oleh pemakai dengan cara dikotomik pada array yang sudah terurut dari besar ke kecil. Function ini menghasilkan sebuah nilai integer yang menyatakan posisi ketemu pada array t ersebut dan nilai 0 kalau tidak ketemu. 2. Buatlah sebuah procedure pengurutan dengan metode seleksi nilai yang terbesar dan menghasilkan sebuah array yang terurut membesar. 3. Diberikan sebuah matriks sparse artinya sebuah matriks yang berukuran sangat besar. Dengan bentuk tridiagonal, artinya nilai yang tidak nol berada pada ketiga posisi diagonal. Matriks ini berukuran n x n (berbentuk bujur sangkar). Bagian atas dan bawah dari diagonal ini bernilai nol. a. Buatlah sebuah algoritma yang memindahkan bentuk dan isi matiks sparse ini menjadi 3 buah array 1 dimensi yang panjangnya sama. b. Buatlah program bahasa C yang dapat menulis kembali menjadi bentuk sparse. 4. Diberikan sebuah list linier sederhana satu kepala dimana nilai next elemen terakhir menunjuk ke elemen yang terdepan (paling depan) dan sebuah penunjuk ke elemen yang terakhir. List ini dipergunakan untuk menyatakan antrian tempat duduk di ruang tunggu dokter dimana jumlah tempat duduknya terbatas (misalnya hanya 20 tempat duduk) dan pasien tidak mau berpindah tempat duduknya. Definisikan terlebih dulu isi informasi yang mau disimpan di dalam elemen list. Kemudian buatlah algoritma untuk menambah dan menghapus sebuah elemen didalam list tersebut. 5. Diberikan sebuah pohon biner yang terbentuk dengan batasan sbb: nilai yang lebih besar terletak disebelah kiri dan nilai yang lebih kecil diletakkan disebelah kanan. Bentkah pohon seperti ini dengan menggunakan nomer HP yang Anda miliki. Contoh: 68123456789. Data yang di masukkan adalah 68, 81, 12, 23, 34, 45, 56, 67, 78, 89. a. Jelaskan bagaimana terbentuk pohon tersebut dengan menambahkan setiap elemen mulai dari pohon kosong. b. Buatlah algoritma dalam bentuk procedure untuk menelusuri isi pohon dengan cara rekursif untuk inorder. c. Bagaimana cara isi nilai elemen sebuah node disimpan dalam sebuah array satu dimensi? d. Bagiamana mengikat sebuah tree menjadi sebuah list dengan batasan kedalaman terlebih dahulu. 6. Diberikan sebuah graph seperti gambar dibawah ini: a. Buatlah algoritma yang mengubah struktur data graph dalam bentuk matriks adjacency

H a l a m a n | 65

b. Buatlah algoritma yang menyatakan apakah berapakah jumlah vertex lain yang terhubung langsung dengan sebuah vertex tertentu ini c. Buatlah algoritma yang mengubah struktur data graph dalam bentuk list i ncidence d. Carilah nilai jarak yang terpendek/terkecil dari vertex 1 ke vertex 6 dan jelaskan cara kerja menghitungnya. 5

2

4 1

6

3

H a l a m a n | 66

IF2140 Pemodelan Basis Data


Ujian Tengah Semester IF3111 – BASIS DATA Semester I 2005/2006 Jum’at 1 4 Oktober 2005 Waktu 90 menit Kasus : Language Training Center

Sebuah Language Training Center memiliki sejumlah program training, seperti Pre-School. Children, Teenagers, General, Conversation, Business, TOEFL Preparation, IELTS Preparation. Masing-masing program tersebut terdiri dari beberapa tingkat. Setiap periode akan dibuka kelas untuk tingkat-tingkat program yang diminati. Jika peminat cukup banyak akan dibuka sejumlah kelas parallel untuk setiap tingkat program, sebagai contoh program teenagers tingkat 4 untuk kelas parallel B yang dibuka di bulan januari2005, kelas tersebut dinamai kelas teenagers-4B Periode Januari 2005. Setiap peserta/siswa bisa mengikuti mulai dari tingkat tertentu sesuai hasil placement test dan jika lulus pada tingkat tsb, untuk periode berikutnya dapat melanjutkan ke kelas tingkat yang lebih tinggi. Pada setiap awal periode siswa harus mendaftar ke kelas yang akan diikutinya. Sedangkan biaya training bisa dibayarkan secara bertahap untuk setiap periode. Pengajar terdiri atas Native teacher dan Local teacher. Selain itu, masing-masing keduanya juga dikategorikan dalam full timer dan part timer. Setiap kelas akan diajar oleh seorang pengajar sepanjang periode, dan seorang pengajar dapat dialokasikan ke banyak kelas di setiap periode berjalan. Untuk mendukung pengajaran, terdapat buku pegangan untuk tiap tingkat program. Setiap siswa dianjurkan memiliki buku pegangan tsb di tiap kelas/ tingkat program. Selaim itu, setiap kelas akan dialokasikan ke satu ruang belajar tertentu pada setiap periode, dan setiap ruang dapat dialokasikan untuk banyak kelas.

Pertanyaan : 1. Buatlah E-R Diagram lengkap dari kasus tersebut diatas, tentukan sendiri atribut-atribut yang diperlukan di setiap entity set dan relationship set, termasuk key atributnya. Jika diperlukan untuk memperjelas, berilah catatan dan asumsi-asumsi lain seperlunya. 2. Buatlah skema relasi/ skema basis data dari E-R Diagram tersebut. 3. Terkait dengan integritas basis data, apa yang harus dilakukan pada basis data a. Jika suatu nama program harus diubah b. Jika seorang pengajar untuk suatu kelas tertentu harus diganti dengan pengajar lain 4. a. secara parsial, organisasi file apa yang paling cocok untuk menyimpan data kelas berikut alasan pemilihannya b. jika diketahui data setiap kelas berukuran 20 byte, mana lebih baik, data kelas tsb disimpan pada file dengan ukutan 512 byte/block atau pada file berukuran 1024 byte/block. Dengan catatan keduanya menyimpan dengan densitas/blocking factor 100%.


Ujian Tengah Semester IF3111 – Basis Data

H a l a m a n | 68

Semester 1 2007/2008 22 Oktober 2007 Waktu 90 menit Basis Data MotoGP

Untuk satu musim, MotoGP dunia diselenggarakan dalam sejumlah seri balapan di berbagai sirkuit di dunia, seperti sirkuit Shanghai di China, sirkuit Phillip Islang di Australia, sirkuit Le Mans di Prancis, dsb. Pada satu musim, setiap sirkuit hanya menyelenggarakan satu seri balapan. MotoGP diselenggarakan dalam tiga kelas, yaitu kelas 125c, kelas 250cc, dan kelas 800cc. MotoGP diikuti oleh sejumlah tim peserta, seperti Marlboro Ducati, Fiat Yamaha, Repsol Honda, dsb. Setiap pabrikan dapat mendukung lebih dari satu tim. Selain pabrikan motor, setiap tim juga didukung oleh pabrikan ban (seperti Bridgestone, Michellin, dsb). Pada setiap seri balapan, setiap pembalap dapat menggunakann motor (chasis, enginee, jenis ban) yang berbeda. Hasil balapan berupa poin yang diperoleh setiap pembalap dan spesifikasi motor yang digunakan oleh setiap pembalap pada setiap seri akan dicatat di basis data. Dengan basis data tersebut, setiap saat dapat dihasilkan informasi antara lain tentang daftar tim di setiap kelas dengan pembalap dan informasi motornya (nama pembalap, nama tim, pabrikan motor, type motor), daftar sirkuit (nama sirkuit, Negara, jadwal waktu pelaksanaan), daftar pembalap per Negara asal, dll. Pertanyaan: 1. Buatlah ER Diagram lengkap untuk kasus tersebut di atas. Tuliskan juga asumsi-asumsi jika diperlukan untuk memperjelas model yang dibuat. tentukan atribut-atribut dan key atributnya untuk setiap entity set dan relationship set. 2. Buatlah Skema Basis Data (model relasional) dari ER Diagram soal no 1 di atas. Diketahui skema basis data sebagai berikut: T = (tn, ad, tcon, ow, pm) R = (nb, nm, rcon, cat, tn) S = (cn, cir, scon, fr, tm) RS = (nb, cn, ch, en, wt, cl, rr) 3. Buatlah query dalam aljabar relasional untuk mendapatkan informasi

a. b. c. d.

nb, nm, tn untuk cat=3 nm, untuk pm=’KTM’ nm, rcon untuk cir=’IP’ dan rr>4 cir, tn, nm, tn untuk rr=1


Ujian Tengah Semester IF2034 – Basis Data

Waktu : 100 menit

H a l a m a n | 69

Kamis, 23 Oktober 2008

Sifat : Closed Book

1. Pengertian Sistem Basis Data a. Jelaskan apa yang dimaksud dengan Basis data, sistem basis data, dan sistem manajemen basis data. b. data dapat dipandang dalam tiga level abstraksi. Sebutkan dan jelaskan ketiga level abstraksi tersebut dan gambarkan keterhubungan ketiga level abstraksi tersebut di dalam arsitektur ANSI/SPARC. c. Independensi data merupakan hal yang penting di dalam sistem basis data. Berikan penjelasan mengenai independensi data, dan jenis independensi data yang ada. 2. Indexed Sequential File adalah salah satu struktur penyumpanan yang dapat digunakan untuk penyimpanan data di secondary storage. Pada struktur ini, data disimpan secara terurut berdasarkan nilai atribut kunci dan selain file yang menyimpan data terdapat pula file yang menyimpan indeks untuk mempercepat akses terhadap data berdasarkan nilai dari atribut kunci untuk indeks. a. Jelaskan prinsip penggunaan indeks untuk mempercepat akses terhadap data, t erutama untuk file yang jumlah datanya sangat besar (sehingga file indeksnya masih cukup besar). b. Jika diketahui bahwa ukuran block adalah 4 kB. Suatu file terdiri dari 5000 record , dan ukuran setiap record adalah 200 bytes. Ukuran setiap record pada file indeks adalah 20 bytes. Berikan ilustrasi perbandungan waktu akses tanpa dan dengan indeks untuk fil e ini. 3. Billing hotel untuk seorang customer yang menginap pada hotel tersebut diterbitkan berdasarkan informasi sebagai berikut: a. Jumlah hari customer tersebut menginap b. Room rate dari kamar yang dipakai c. Voucher discount untuk room rate, jika dimiliki oleh customer tersebut d. layanan hotel yang dimanfaatkan selama menginap, jika ada. Hotel tersebut memiliki dua kategori layanan, yaitu laundry dan room service. Untuk setiap kategori, penetapan harga layanan bergantung pada jenis layanan, unit cost untuk layanan tersebut dan jumlah layanan. Buatlah E-R model untuk sistem billing tersebut. Tuliskan semua asumsi yang anda gunakan dalam pembuatan model tersebut.

H a l a m a n | 70

4. Diberikan diagram ER berikut ini:

Ubahlah model ER tersebut menjadi model relasional, untuk setiap relasi (tabel) yang dihasilkan pada model relasional, nyatakan primary key dan foreign key (jika ada, termasuk relasi yang diacu) dari relasi tersebut. Berikan penjelasan singkat terhadap proses konversi yang dilakukan

H a l a m a n | 71

UTSSemesterII –2 009/2010

Ujian Tengah Semester 2 2009/2010 IF2034 – BASIS DATA

Kamis 18 Maret 2010 Waktu 110 menit SOAL

1. Independensi data dan pemodelan data a. Apakah yang dimaksud dengan independensi data? Berikan penjelasan mengenai kaitan antara independensi data dengan arsitektur ANSI/SPARC yang membagi level abstraksi data menjadi 3. b. Salah satu model data generasi pertama adalah model jaringan (network model ). Menurut pendapat anda, apakah model jaringan ini mengimplementasikan independensi data? Berikan penjelasan singkat. 2. Pemodelan data Entity-Relationship dengan kasus sebagai berikut: PT KAI adalah penyedia layanan transportasi dengan sarana kereta api di Indonesia. salah satu layanannya adalah pengangkutan penumpang. PT KAI memiliki banyak jenis KA pengangkut penumpang, contoh: Argo Anggrek, Argo Wilis, TUrangga, Prahyangan, dsb. Ada beberapa kategori tingkat layanan yang dimiliki yaitu Eksekutif, Bisnis, dan Ekonomi. Setiap jenis KA dapat memiliki lebih dari satu kategori layanan, contoh KA Parahyangan memiliki kategori layanan Eksekutif dan kategori layanan Bisnis. Setiap jenis juga memiliki beberapa jadwal rangkaian perjalanan KA, sebagai contoh: - KA nomer 10064 adalah KA Parahyangan yang melayani jurusan Jakarta Gambir menuju Bandung dengan jadwal berangkat pukul 05.30 dan tiba pukul 08.30 - KA nomor 10067 adalah KA Parahyangan yang melayanin jurusan Banduung menuju Jakarta Gambir dengan jadwal berangkat pukul 09.00 dan tiba pukul 12.00 Untuk setiap rangkaian, diidentifikasi juga rute kota-kota yang dilalui dan berhenti, contoh KA nomor 10006 Argo Wilis Bandung – Surabaya akan melalui rute Bandung – Tasikmalaya – Kroya – Yogyakarta – Solo – Madiun – Kertosono – Surabaya Gubeng. Waktu berangkat dari satu kota dan waktu tiba di kota berikutnya juga diidentifikasi. Selain rencana perjalanan tersebut di atas, realisasi perjalanannya juga dicatat. Data yang dicatat antara lain: Realisasi perjalanannya yang mencatat nomor KA, tanggal, jam berangkat dari stasiun asal dan jam tiba di tujuan akhir - Lokomotif yang digunakan untuk menarik setiap rangkaian perjalanan KA penumpang - Masinis yang ditugaskan untuk memimpin perjalanan setiap rangkaian. Lokomotif memiliki data antara lain nomor lokomotif, merek dan tipe lokomotif, Negara pembuat, tahun pembuatan, dan catatan lain yang diperlukan. -

Sedangkan masinis diidentifikasi antara lain dengan NIP, nama, alamat, kota, dan pangkat. Buatlah Entity – Relationship Diagram dari kasus diatas. Jika diperlukan, tuliskan asumsiasumsi yang digunakan untuk meperjelas E-R Diagram yang dibuat.

H a l a m a n | 72

3. Organisasi File apa yang cocok untuk menyimpan data tentang rangkaian KA di atas dan jelaskan alasannya 4. Diberikan Entity-Relationship Diagram berikut ini:

Lakukan transformasi E-R Diagram di atas menjadi model data relational. Untuk setiap relasi pada model relasional yang anda bangun, berikan keterangan mengapa relasi tersebut perlu dibentuk serta kemungkinan permasalahan yang dapat muncul dengan adanya relasi tersebut (jika ada).

H a l a m a n | 73 UTSSemesterII –2 011/2012

Ujian Tengah Semester 2 2011/2012 IF2034 – BASIS DATA

Kamis 15 Maret 2012

1. Pemodelan data Entity-Relationship dengan kasus sebagai berikut: Sebuah perusahaan mengelola penyewaan properti, baik yang dimiliki oleh pribadi maupun organisasi bisnis. Setiap pemilik properti diberi nomor identitas unik, dan perusahaan mencatat data nama (khusus bagi pemilik pribadi terdiri dari nama depan dan nama belakang), alamat (terdiri dari nama jalan, nomor, kota, dan provinsi), alamat email, dan daftar nomor telepon. Bagi pemilik organisasi bisnis, dicatat pula jenis dan deskripsi bisnisnya. Setiap properti diidentifikasi melalui nomor properti yang unik, dan dicatat alamat dan tipenya. Penyewa sebuah properti bisa pribadi atau organisasi bisnis. Setiap perjanjian sewa diidentifikasi menggunakan sebuah nomor yang unik. Perusahaan mencatat tanggal penandatanganan perjanjian sewa, serta tanggal awal dan akhir penyewaan. Seorang penyewa dapat menyewa banyak properti. Untuk setiap penyewa dicatat nama, alamat, alamat email, dan daftar nomor telepon yang dapat dihubungi. Setiap penyewa akan memiliki sebuah nomor identitas unik dan dilayani oleh seorang karyawan perusahaan. Setiap karyawan perusahaan diidentifikasi menggunakan sebuah nomor yang unik, dapat dicatat data nama, alamat, alamat email, daftar nomor telepon, jenis kelamin, dan gaji. Sebuah properti dikelola oleh sejumlah karyawan perusahaan, ada karyawan yang melakukan pengelolaan secara umum dan ada pula yang bertanggung jawab terhadap sebuah pekerjaan perawatan tertentu bagi properti tersebut. Setiap jenis pekerjaan perawatatan yang dapat dilakukan terhadap sebuah properti diberi identitas unik dan dicatat nama serta deskripsinya. Seorang karyawan dapat mengelola sejumlah properti, dan untuk masing-masing properti karyawan tersebut mungkin bertanggung jawab untuk pekerjaan perawatan yang berbeda. Sebuah properti yang tidak sedang disewa dapat ditinjau (dilihat bagian luar dan dalamnya) oleh calon penyewa. Perusahaan mencatat tanggal dan waktu peninjauan sebuah properti, termasuk komentar yang diberikan oleh calon penyewa, dan karyawan yang mendampingi. Setiap calon penyewa yang akan melakukan peninjauan terhadap sebuah properti harus terdaftar sebagai penyewa, meskipun akhirnya tidak jadi menyewa properti tersebut maupun properti lainnya. Peninjauan sebuah properti oleh seorang penyewa dapat dilakukan berkali-kali. Buatlah Entity-Relationship Diagram dari kasus di atas. Jika diperlukan, tuliskan asumsi-asumsi yang digunakan dalam melakukan pemodelan E-R Diagram. 2. Diberikan Entity-Relationship Diagram berikut ini:

H a l a m a n | 74

Lakukan transformasi E-R Diagram di atas menjadi model data relasional. Untuk setiap relasi pada model relasional yang Anda bangun, berikan alasan relasi tersebut dibentuk serta kemungkinan permasalahan yang dapat muncul dengan adanya relasi tersebut (jika ada).


Ujian Tengah Semester Selasa, 15 Maret 2011 Waktu: 100 menit

1. Sebuah airport melayani pesawat-pesawat yang memanfaatkan bandara. Beberapa hal terkait dengan pemodelan data tersebut adalah: Setiap pesawat memiliki nomor registrasi, dan masing-masing pesawat terbang memiliki sebuah model spesifik. Bandara mengakomodasi sejumlah jenis model pesawat, dan masing-masing model diidentifikasi dengan nomor model, data kapasitas penumpang, dan berat pesawat. Sejumlah teknisi bekerja di bandara tersebut. Informasi tentang teknisi yang perlu disimpan adalah nama, alamat, nomor telepon, dan gaji masing-masing teknisi. Setiap teknisi memiliki keahlian pada satu atau lebih model pesawat, dan keahliannya dapat tumpang tindih dengan teknisi lain. Pengendali lalu lintas udara atau air traffic controller (ATC) harus memiliki hasil pemeriksaan medis tahunan, dan tanggal pemeriksaan terbarunya harus disimpan. Semua karyawan bandara termasuk teknisi dan ATC, milik serikat buruh yang memiliki nomor keanggotaan. Setiap karyawan secara unik diidentifikasi oleh nomor jaminan social. Bandara ini memiliki sejumlah jenis tes yang digunakan secara berkala untuk memastikan bahwa pesawat masih layak terbang. Setiap jenis pengujian memiliki nomor tes Federal Aviation Administration (FAA), nama, dan skor yang diperoleh pesawat yang diujinya. FAA mensyaratkan bandara untuk dapat melacak setiap kali pesawat terbang yang diuji oleh teknisi yang ditugaskan, serta dengan menggunakan jenis tes yang diberikan. Untuk setiap aktivitas pengujian, informasi yang dibutuhkan adalah tanggal, jumlah jam yang dihabiskan oleh teknisi untuk melakukan tes, dan skor hasil pengujian pesawat. Buatlah pemodelan data bandara tersebut dalam representasi ERD. Tunjukkan primary key dari masing-masing entity setnya, serta partisipasi dan cardinality constraints pada masing-masing relationship setnya. Berikan pula asumsi-asumsi yang diperlukan serta penjelasan dari setiap entity set dan relationship set untuk memperjelas pemodelannya. 2. Lakukan transformasi E-R Diagram yang sudah dibuat menjadi model data relasional. Untuk setiap relasi pada model relasional yang dibangun, berikan keterangan mengapa relasi tersebut perlu dibentuk serta kemungkinan permasalahan yang dapat muncul dengan adanya relasi tersebut jika ada. 
















SOAL UTS IF2034 : Basis Data Kamis, 21 Maret 2013, waktu : 90 menit 1. Apa yang dimaksud dengan primary key, candidate key, alternate key, superkey, dan foreign key pada model basis data? Jelaskan dan berikan contohnya! 2. Jelaskan persamaan dan perbedaan antara model network dan hirarkis! Bagaimana penggambaran kardinalitas one-to-many dan many-to-many pada model network dan model hirarkis? 3. Diberikan ERD berikut ini:

Lakukan transformasi ERD di atas menjadi model data relasional. Untuk setiap relasi pada model relasional yang dihasilkan, berikan alasan mengapa relasi tersebut perlu dibentuk, serta kemungkinan permasalahan yang dapat muncul dengan adanya relasi tersebut (jika ada). 4. Satu rumah sakit bermaksud untuk mengelola data keperluan rumah sakit yang berupa: layanan, rekam medis pasien, dan farmasi. Layanan dibagi menjadi tiga jenis, yaitu: UGD, rawat jalan, dan rawat inap. Setiap layanan mempunyai sistem tarif yang berbeda. Untuk setiap layanan yang diberikan kepada pasien akan dicatat kegiatan yang dilakukan mulai dari diagnosa hingga pengobatan yang diberikan.

H a l a m a n | 77

Pada layanan UGD dicatat: daftar pasien yang berkunjung, daftar riwayat kesehatan pasien, hasil pemeriksaan pasien, tindakan kepada pasien, fasilitas yang digunakan untuk penanganan pasien, dan obat yang diberikan. Pada layanan rawat jalan akan dicatat: daftar riwayat kesehatan pasien, hasil pemeriksaan pasien, tindakan kepada pasien, termasuk data kapan berkunjung, rujukan (jika ada), dan obat yang diberikan. Pada layanan rawat inap akan dicatat: data pasien yang masuk, pindah kamar, keluar, dan informasi mengenai pasien yaitu: biografi pasien, demografi, dan penanggung jawab pasien. Pada layanan ini juga dicatat tindakan-tindakan perawatan yang diberikan, termasuk hasil pengukuran denyut nadi, suhu badan, tekanan darah, dan pernafasan. Juga dicatat riwayat penyakit, pemeriksaan jasmani, obat yang diberikan, hasil pemeriksaan laboratorium, gizi, dan radiologi. Pada layanan rawat ini juga dicatat penggunaan ruangan dan tempat tidur, serta bi aya-biaya keperawatan seperti pemakaian perawatan, oksigen, dan fasilitas tambahan. Buatlah ERD dari kasus di atas! Tuliskan asumsi-asumsi yang digunakan dalam melakukan pemodelan ERD.

Catatan: Bobot penilaian adalah sbb. (berurutan sesuai no. soal) : 15%, 15%, 30%, 40%

Ujian Akhir Semester II 2008/2009


UJIAN TENGAH SEMESTER PEMODELAN BASIS DATA – IF2140 2015 Soal 1. Pemodelan Entity-Relationship (Bobot : 30%)

Sebuah perusahaan yang menjual perlengkapan rumah tangga ingin mengembangkan basisdata untuk menyimpan data pelanggan, karyawan, berikut data pemesanan barang dari semua cabangnya. Berikut ini adalah deskripsi kebutuhan datanya. Buatlah model entitiy-relationship (model ER) dalam bentuk diagram ER untuk memodelkan persoalan di atas selengkap-lengkapnya. Gunakan nama-nama yang jelas sesuai yang tertera dalam deskripsi di atas. Jika ada aspek yang tidak dapat ditangkap dengan model ER, tambahkan sebagai keterangan. Buat asumsi sendiri untuk hal-hal yang tidak disebutkan secara jelas dalam deskripsi di atas dan tuliskan asumsi-asumsi tersebut. Data pelanggan yang akan disimpan adalah nomor ID (bisa no. KTP atau SIM atau paspor, unik untuk setiap pelanggan), nama, lokasinya (alamat, kota, provinsi, dan kode pos), nomor telepon (bisa lebih dari satu nomor per pelanggan), tanggal lahir, dan umur (dihitung berdasarkan tanggal lahir). Seorang pelanggan harus terdaftar di satu cabang (tidak boleh lebih). Namun, sebuah cabang bisa memiliki banyak pelanggan, atau tidak punya pelanggan sama sekali. Untuk setiap cabang, data berikut disimpan: nomor cabang (unik), nama cabang, lokasi (alamat, kota, provinsi, dan kode pos), dan luas bangunan kantor (dalam meter persegi). Seorang pelanggan digolongkan menjadi pelanggan eksekutif atau pelanggan biasa (tidak bisa menjadi keduanya sekaligus). Seorang pelanggan eksekutif memiliki seorang karyawan yang berperan sebagai konsultan dan untuknya dicatat discount-rate khusus. Pelanggan biasa tidak memiliki fasilitas tersebut, tetapi untuknya disimpan poin dari berbagai transaksi yang dilakukannya. Perusahaan ini memperkerjakan banyak karyawan. Untuk setiap karyawan dicatat nomor karyawan (unik), nama, lokasinya (alamat, kota, provinsi, dan kode pos), nomor telepon (bisa lebih dari satu nomor per karyawan), tanggal mulai bekerja, gaji pokok, tanggal lahir, umur (dihitung berdasarkan tanggal lahir). Setiap karyawan harus terdaftar hanya di satu cabang. Setiap pelanggan dapat memiliki satu kartu atau lebih, atau tidak memili ki kartu sama sekali. Kartu merupakan kartu kredit atau kartu debit yang dikeluarkan suatu bank yang digunakan untuk transaksi pembelian dengan perusahaan ini. Data akun yang disimpan adalah nomor kartu (unik), jenis kartu (kredit atau debit), bank yang mengeluarkan kartu, tanggal terakhir transaksi dengan kartu tersebut, besarnya transaksi terakhir dengan kartu tersebut, dan tanggal kadaluwarsa kartu. Setiap kartu hanya memiliki seorang pemilik dan harus dicatat siapa pemiliknya. Suatu cabang menjual semua jenis barang atau beberapa jenis barang tertentu. Untuk setiap barang, data berikut disimpan: kode barang (unik), deskripsi, warna, ukuran, jenis, dan jumlah ketersediannya untuk cabang tertentu.

H a l a m a n | 79

Seorang pelanggan dapat melakukan pemesanan barang melalui suatu cabang (tidak harus merupakan cabang di mana si pelanggan terdaftar). Untuk setiap pesanan, nomor pesanan dicatat (nomor pesanan ini unik untuk setiap cabang, artinya nomor pesanan yang sama dapat berulang untuk cabang yang berbeda), berikut tanggal pesanan, pelanggan mana yang melakukan pemesanan (hanya satu pelanggan per pesanan), serta karyawan mana yang menanganinya (satu karyawan untuk satu pesanan). Jika pesanan akan dibayar menggunakan kartu (tidak harus), harus dicatat pula kartu mana yang digunakan (catatan: kartu yang digunakan harus merupakan kartu dari pelanggan yang memesan). Selanjutnya, dicatat pula barang-barang yang dipesan berikut jumlah masing-masingnya (minimum satu barang untuk satu pesanan). Sebuah barang dapat disusun dari satu atau lebih komponen yang merupakan suatu barang juga. Sebagai contoh: satu set meja makan dapat terdiri atas 4 buah kursi makan, 1 buah meja makan, dan 1 set kain meja makan (yang terdiri atas 1 buah taplak meja dan 4 buah tatakan piring makan). Untuk setiap komponen, harus dicatat jumlah yang dibutuhkan untuk menyusun barang yang bersangkutan (misalnya untuk set meja makan di atas, jumlah kursi makan yang dibutuhkan adalah 4). Soal 2. Transformasi ER Model ke Model Relasional (Bobot : 30%) Transformasikan diagram ER yang diberikan pada halaman selanjutnya ke dalam model relasional selengkap-lengkapnya. Daftarkan pula foreign key refrence yang ada. Jika ada aspek dalam diagram ER yang tidak dapat dipindahkan ke model relasional, tuliskan sebagai keterangan.

Contoh penulisan relasi : A = (A1, A2, A3) Contoh menuliskan foreign key reference : A(A1) lebih jelasnya)

B(B1) (Lihat contoh pada soal 3 untuk

→

Soal 3. Aljabar Relasional (Bobot : 30%) Diketahui skema basisdata relasional di sebuah klinik sebagai berikut.

Pasien = (IDPasien, Nama, Alamat, Kota, NoTelp, TanggalLahir) Dokter = (IDDokter, Nama, Alamat, Kota, NoTelp, Spesialisasi, NoIzinPraktek) Pemeriksaan = (IDPasien, IDDokter, TanggalPeriksa, Diagnosis, Biaya, Keterangan) Foreign key references : Pemeriksaan(IDPasien)

Pemeriksaan(IDDokter)

Pasien(IDPasien)

→

→

Dokter(IDDokter)

Keterangan : 1. Atribut relasi yang digaris bawahi merupakan primary key dari relasi 2. Foreign key reference A(A1) B(B1), artinya atribut A1 dari relasi A merupakan foreign key reference ke atribut B1 dari relasi B. →

H a l a m a n | 80

Tuliskan ekspresi aljabar relasional untuk beberapa query berikut : a. Menampilkan IDPasien, Nama, NoTelp semua pasien yang tinggal di kota ‘Bandung’ dan lahir di tahun 1988. Untuk mendapatkan tahun suatu tanggal, gunakan fungsi : year(). b. Menampilkan daftar kota yang ditinggali pasien, namun tidak ditinggali oleh seorang dokter pun. c. Menampilkan detil pemeriksaan untuk dokter dengan ID = ‘D2131231’ untuk pemeriksaan pada tahun 2014. Atribut yang ditampilkan adalah IDDokter, Nama[Dokter], NoTelp[Dokter], TanggalPeriksa, IDPasien, Nama[Pasien], Diagnosis, Biaya. Untuk mendapatkan tahun suatu tanggal, gunakan fungsi year (lihat soal a). d. Menampilkan banyaknya pasien yang diperiksa per dokter dengan biaya pemeriksaan >500.000 rupiah. e. Menambahkan data pemeriksaan untuk pasien dengan ID =‘P098723’ yang diperiksa oleh dokter dengan ID = ‘D2131231’, tanggal pemeriksaan = ‘2015 -10-13’. Diagnosis, biaya pemeriksaan, dan keterangan belum diketahui nilainya. Soal 4. Pengantar Basis Data (Bobot : 10%) Jelaskan level abstraksi data menurut arsitektur ANSI Sparc. Selanjutnya, jelaskan mengapa level abstraksi seperti ini diperlukan dalam pengembangan basisdata.


UAS IF3111 Basis Data Senin, 17 Desember 2007 Waktu: 120 Menit 1.

Dua buah himpunan FDs didefinisikan terhadap relasi R = {A, B, C, D, E}, yaitu: FD1 = {AB  C, A  B, D  AC, DC  E} FD2 = {A  BC, D  AE} a. Apakah FD1 dan FD2 menyatakan batasan yang sama terhadap relasi R? Jelaskan jawaban anda. b. Tuliskan minimum cover bagi FD1. Jelaskan jawaban anda. 2. Sebuah relasi R = {A, B, C, D, E, F, G} memenuhi himpunan FD berikut: F = {A  B, BC  DE, AEFD  DG} a. Dengan menggunakan tiga aturan dasar aksioma Armstrong, periksa apakah FD ACF  DG merupakan implementasi dari F. b. Tuliskan closure (AC). 3. Didefinisikan relasi-relasi berikut ini: S = (S#, SN, SC) P = (P#, PN, PL, PC) SP = (S#, P#, Q) Dengan relasi S yang menyimpan data Supplier, P untuk Product, dan SP untuk informasi suplai sebuah produk oleh Supplier. Atribut S# untuk supplier ID, SN untuk nama supplier, SC untuk kota asal supplier, P# untuk product ID, PN untuk nama produk, PL untuk warna produk, PC untuk kota tempat produksinya, dan Q untuk jumlah suplai. Tuliskan dalam i) Aljabar Relasional, ii) Kalkulus Relasional Tuple, iii) Kalkulus Relasional Domain, iv) SQL perintah untuk mendapatkan informasi berikut: a. Daftar produk (semua atribut) yang diproduksi di kota ‘New York’. b. Daftar nama supplier yang pernah mensuplai produk berwarna ‘red’ yang diproduksi di kota yang sama dengan kota asal supplier tersebut. 4. Diberikan definisi system berikut ini: Sistem Informasi Kolektor Perangko Sistem ini menyimpan informasi mengenai Perangko, Kolektor, dan transaksi pembelian perangko oleh seorang kolektor. Data yang disimpan untuk setiap perangko adalah: ID perangko (P# - unik), Seri, Tahun penerbitan, Propinsi. Untuk setiap Propinsi terdapat suatu Percetakan perangko yang terdefinisi, dan setiap percetakan hanya ada di satu propinsi. Terdapat sejumlah tingkat kualitas perangko, yang dapat ditentukan berdasarkan Seri dan Tahun penerbitannya. Data yang disimpan untuk setiap Kolektor adalah: ID kolektor(K# - unik), Nama, Proyek yang sedang dikerjakan, Perusahaan tempat bekerja. Setiap proyek hanya diberikan untuk suatu perusahaan dengan suatu nilai Anggaran yang telah ditetapkan. Data yang disimpan terkait transaksi pembelian perangko oleh seorang kolektor adalah: tanggal tansaksi dan jumlah pembelian pada tanggal tersebut. Buatlah skema basis data yang paling baik, yang memenuhi ketiga sasaran proses perancangan basis data relasional, tanpa melalui tahap pembangunan Diagram E-R. Berikan penjelasan untuk jawaban yang diberikan.

H a l a m a n | 82 UASSemesterII –2 008/2009

IF2034 – BASIS DATA Kamis, 28 Mei 2009, Waktu 120 Menit KASUS:

Suatu perusahaan Furnitur membutuhkan sistem pengolahan penjualan produk-produknya. Pada umumnya customernya adalah para reseller yang akan menjual langsung produknya kepada endcustomer (pengguna). Untuk setiap transaksi penjualan kepada setiap reseller dapat terdiri dari banyak produk dan masing-masing produk dapat terdiri dari banyak quantity. Pembelian di suatu hari oleh setiap reseller akan digabungkan dalam satu nota order pembelian. Sebagai gambaran, nota transaksinya adalah:

Soal : 1. (a) Buatlah model konseptual dari kasus di atas dalam bentuk Entity-Relationship Diagram dan (b) tuliskanlah Skema Basia Data sebagai hasil transformasi dari Entity-Relationship Model tersebut ke Relational Model 2. (a) Tentukan Functional Dependencies dari setiap atribut yang ada dalam Skema Basis Data tersebut di atas, (b) tentukan Candidat Keys dari setiap skema relasinya, dan (c) Tuliskanlah proses dan hasil Normalisasinya (hingga BCNF atau 3NF) 3. Buatlah SQL untuk mendapatkan informasi (a) Daftar Reseller lengkap dengan nama, alamat, kota, dank ode pos yang melakukan transaksi pada tanggal 27 Mei 2009 (b) Nota Pengiriman barang yang dibeli oleh r eseller bernama ‘Toko Mebel’ pada tanggal 27 Mei 2009 yang meliputi informasi: kode produk, deskripsi, jenis finishing, dan quantity 4. Jelaskan hal-hal berikut ini terkait dengan perancangan basis data secara umum yang baik, yaitu (a) Lossless-join Decomposition, dan (b) Dependency Preservation Serta hal-hal yang menyangkut Integrity Constraints, yaitu (c) Domain Constraints, (d) Entity Constraints, dan (e) Business Rules.


Ujian Akhir Semester II 2009/2010 IF2034 – Basis Data

Waktu : 120 Menit Sifat : Closed Book

1. Kelompok 1

1.1. Catatan kegiatan aktifitas suatu organisasi dalam suatu periode disimpan dalam suatu file dengen organisasi sequensial. Data tersebut berjumlah 5000 dan setiap data besarnya 50byte. Jika ukuran block data penyimpanan sebesar 1 Kbyte (1024 byte), berapa kali I/O transfer harus dilakukan untuk membaca seluruh data dalam file sequensial tersebut? 1.2. Mahasiswa perguruan tinggi XY angkatan 2008 total berjumlah 10000 mahasiswa. Fata mahasiswa tersebut disimpan dalam file digital dan file tersebut sering sekali diakses. Sebutkan organisasi file apa yang paling tepat untuk menyimpan data tersebut dagar file penyimpanan tersebut memilikiperformansi akses paling baik! 1.3. Sebutkan dua keunggulan utama yang dapat diperoleh dalam memanfaatkan pendekatan basis data sebagai jawaban atas kelemahan penggunaan pemrosesan file! 1.4. Sebutkan sifat-sifat dekomposisi yang baik! 2. Kelompok 2

Kasus : Sistem Informasi SDM Suatu perusahaan memiliki sejumlah departermen. Setiap departemen memiliki identitas departemen yang unik dan lokasi (nama gedung dan nomor lantai). Setiap departemen dapat menempati lebih dari satu lokasi. Setiap departemen pasti memiliki pegawai (bisa lebih dari satu). Setiap pegawai memiliki nomor induk yang unik, nama, alamat (terdiri dari nama jalan, nomor, nama kota), serta gaji. Setiap pegawai pasti dan hanya tercatat di satu departemen pada satu saat, yang diidentifikasi dengan tanggal mulai ditugaskan di suatu departemen. Perusahaan tersebut memiliki sejumlah proyek. Setiap proyekmemiliki nomor identitas yang unik, judul, nilai proyek, tanggal mulai, tanggal selesai, dan durasi. Setiap proyek pasti dipimpin ileh seorang pegawai sebagai manager proyek , dan setiap proyek dapat memiliki sejumlah pegawai sebagai anggota proyek. Manager dan anggota proyek ditugaskan secara utuh sejak mulai hingga akhir masa proyek. Setiappegawai dapat memimpin atau menjadi anggota beberapa tim proyek. Pegawai dapat dikategorikan pada salah satu kategori yaitu engineer atau supporting staff. Engineer diidentifikasi keahlian dan level/gradenya. Sedangkan supporting staff diidentifikasi masa kerjanya. Soal : 2.1. Buatlah Entity-Relationship Diagram lengkap dari kasus diatas. 2.2. Buatlah konversi Entity-Relationship Diagram tersebut menjadi Relasional. 3. Kelompok 3

Diketahui Relasi R=(A,B,C,D,E) memiliki himpunan FDs F={A → BC, B → C, A → B, AB → C, AC → D} Soal : 3.1. Tuliskan minimum cover bagi F. 3.2. Tentukan candidate keys dari relasi R. 3.3. Berada dalam bentuk normal berapakah relasi R? 4. Kelompok 4

Kasus : Sistem Informasi Pendidikan Sebuah perpustakaan memiliki sejumlah buku dari berbagai jenis, misalnyatext book biasa, text book referensi, laporan TA/Tesis/Disertasi, jurnal, dll. Setiap j udul buku dapat dikenali melalui

H a l a m a n | 84

informasi ISBNnya. Informasi lain tentang buku yang harus disimpan adalah judul, satu atau lebih pengarang, penerbit, tahun penerbitan, abstraaksi, dan sejumlah kata kunci atau topic. Perpustakaan dapat memiliki sejumlah eksemplar untuk setiap judul buku. Setiap eksemplar buku dapat diidentifikasi berdasarkan kode eksemplarnya, yang bersifat unik untuk seluruh koleksi buku di perpustakaan. Di samping itu, perlu dicatat pula statusnya, apakah merupakan buku asli/fotokopi/digital. Setiap peminjam dati perpustakaan tersebut harus terlebih dahulu mendaftar sebgai anggota, dengan kategori staf, mahasiswa, karyawan, atau umum. Jumlah maksimum buku yang dapat dipinjam bergantung kepada katergori anggota tersebut, sedangkan lama peminjaman untuk setiap buku bergantung kepada jenis buku yang dipinjam. Selama masih memiliki buku yang belum dikembalikan, anggota tidak diperbolehkan meminjam buku lainnya. Seorang anggota dapat dikenali berdasarkan nomor anggotanya, sedangkan data pribadi lain yang harus disimpan adalah nama, alamat, nomor telepon, dan alamat email. Pada saat transaksi peminjaman buku, harus dicatat informasi peminjam, waktu peminjaman, daftar eksemplar buku yang dipinjam, dan batas waktu pengembalian setiap buku. Di dalam sebuah peminjaman tidak diperkenankan terdapat judul yang sama lebih dari 1 eksemplar. Pada saat pengembalian akan dilakukan pencatatan tanggal pengembalian serta penghitungan denda (jika ada). Besar denda per buku tergantung kepada statusnya: buku asli dikenai denda Rp. 1000,- perhari, fotokopi Rp. 500,- perhari, dan digital Rp.300,- per hari. Informasi yang akan sering diperlukan adalah : a. Pencarian data lengkap buku yang termasuk ke dalam topic tertentu b. Mengetahui status ketersediaan dari sebuah judul buku c. Mengetahui nama dan alamat email anggota yang memiliki piinjaman yang telah jatuh tempo Sejumlah asumsi yang dapat diturunkan adalah : Email anggota tidak ada yang sama Sebuah eksemplar buku hanya dapat dipinjam oleh satu orang anggota pada satu waktu Soal : -

4.1. Buatlah rancangan skema basis data yang sesuai untuk sistem informasi perpustakaan tersebut. Jangan lupa menuliskan semua functional dependency yang terdefinisi pada basis data tersebut. Gunakan penanaman relasi dan atribut yang menggambarkan informasi yang terkandung di dalamnya (hint : anda saat ini harus berperan sebagai database engineer, bukan software engineer – pisahkan hal yang perlu diselesaikan di level basis data dengan hal yang ditangani di level aplikasi). Dengan memanfaatkan skema basis data yang tellah anda hasilkan pada soal a, tuliskan perintah SQL untuk mendapatkan ketiga informasi yang akan sering diperlukan pada sistem informasi perpustakaan ini.


UAS SEMESTER II 2010/2011 IF 2034 – BASIS DATA

Jumat 20 Mei 2011 Waktu 100 menit Anda diminta untuk membuat rancangan basis data bagi perusahaan X yang bergerak di bidang jual beli barang. Sebagai dasar perancangan, Anda diberi contoh form yang biasa digunakan di perusahaan tersebut:

Beberapa hal yang harus diperhatikan dalam pemodelan: 1. Nomor pelanggan bersifat unik untuk setiap pelanggan. Nomor pesanan bersifat unik untuk seluruh pesanan. Nomor karyawan bersifat unik untuk setiap karyawan. Kode barang bersifat unik untuk setiap item barang yang ditawarkan. 2. Alamat terdiri dari konponen nama jalan, kota, dan kode pos. Setiap pelanggan dapat memiliki sejumlah alamat, dan tidak ada pelanggan dengan alamat yang sama. Setiap kali melakukan pesanan, pelanggan harus menentukan alamat yang mana yang akan dijadikan alamat pengiriman. 3. Urutan kemunculan item pesanan di dalam sebuah pesanan harus sesuai dengan urutan pemasukan data oleh pengguna. Untuk setiap pesanan, setiap item peanan harus memuat kode barang yang tersedia. 4. Setiap pesanan dapat dikirimkan dalam sejumlah pengiriman. Namun setiap item pesanan harus dikirimkan secara bersamaan.


SOAL UAS IF2034 : Basis Data Senin, 13 Mei 2013, waktu : 90 menit 1. (bobot: 20) Diberikan skema basis data berikut ini:

Tuliskan perintah aljabar relasional dan perintah SQL untuk mendapatkan informasi berikut ini: a. Daftar NIM, nama, dan nama program studi dari seluruh mahasiswa fakultas “STEI”. b. Daftar NIM dan total SKS yang sudah diambil dari seluruh mahasiswa. c. Daftar NIM dan nama mahasiswa program studi “IF” yang belum mengambil mata kuliah “IF2034”. 2. (bobot: 20) Untuk kemudahan pemahaman, skema basis data pada soal no. 1 dapat dijadikan Universal relation atau Flat relation sebagai berikut: UR = (KD_PRODI, NM_PRODI, KD_FAKULTAS, NIM, NAMA, KD_KULIAH, NILAI, NM_KULIAH, SKS) a. Sebagai skema relasi, apa keunggulan dan kelemahan skema relasi UR di atas? b. Tuliskan semua perintah SQL untuk mendapatkan informasi pada soal no. 1, bagian a, b, dan c dengan menggunakan skema relasi UR. 3. (bobot: 20) Terhadap relasi R = (A, B, C, D, E, H, I, J, K) terdefinisi sejumlah functional dependencies F. F = {A  H I, I  K, C  B, A C  J, J  C} a. Tuliskan seluruh candidate keys dari R. b. Tentukan R berada dalam bentuk normal berapa. Jika R belum berada dalam bentuk BCNF, ubahlah agar menghasilkan relas-relasi dalam bentuk BCNF. Untuk setiap relasi, jangan lupa mencantumkan candidate key dan functional dependencies yang terdefinisi. Tuliskan hal yang harus menjadi perhatian dari rancangan akhir basis data yang dihasilkan, jika ada. 4. (bobot: 40) Sebuah perusahaan menyediakan layanan penyewaan lukisan kepada perorangan maupun perusahaan. Anda diminta untuk merancang sebuah basis data untuk Sistem Penyewaan Lukisan ini. Sistem harus dapat mengelola data pelanggan dan lukisan, termasuk data pemiliknya. Pelanggan dapat dikelompokkan ke dalam empat kelompok, yaitu pelanggan kategori B (perunggu), S (perak), G (emas), dan P (platinum), yang terkait dengan besar potongan harga yang diterima pada saat menyewa sebuah lukisan. Besar potongan harga untuk keempat kategori tersebut adalah 0%, 5%, 10%, dan 15% berturut-turut mulai dari kategori perunggu. Pelanggan sering kali mencari lukisan berdasarkan temanya, seperti lukisan binatang, pemandangan, lautan, benda, dan lain-lain. Seorang pelanggan dapat menyewa lukisan yang sama lebih dari satu kali. Lukisan yang disewakan merupakan milik pihak ketiga (bukan milik perusahaan penyewaan lukisan). Harga sewa bulanan setiap lukisan ditentukan oleh masing-masing pemilik. Setiap pemilik kemudian harus membayar 10% dari harga yang dibayarkan oleh penyewa kepada perusahaan. Setiap lukisan yang tidak disewa selama enam bulan berturut-turut akan dikembalikan kepada pemiliknya. Namun, setelah tiga bulan, lukisan tersebut dapat didaftarkan kembali untuk

H a l a m a n | 87

disewakan. Setiap lukisan hanya memiliki seorang pelukis, dan pelanggan sering pula mencari lukisan berdasarkan nama pelukisnya. Sistem harus dapat menghasilkan sejumlah laporan sebagai berikut: i.

Untuk setiap pelanggan, sebuah laporan yang menampilkan daftar seluruh lukisan yang pernah atau sedang disewa oleh pelanggan tersebut. Heading laporan berisi nomor pelanggan, nama pelanggan, alamat pelanggan, lama keanggotaan dan kelompok keanggotaan, serta deskripsi dan besar diskon untuk kelompok tersebut. Detil informasi lukisan yang pernah/sedang dipinjam dalam bentuk tabel dengan kolom nomor, judul, dan tema lukisan serta tanggal mulai penyewaan, tanggal batas pengembalian, dan tanggal lukisan dikembalikan (jika sudah dikembalikan).

ii.

Untuk setiap pelukis, sebuah laporan yang menampilkan daftar semua lukisan pelukis tersebut yang dapat disewa oleh pelanggan. Heading laporan berisi nomor, nama, kewarganegaraan, tahun kelahiran, dan tahun kematian (jika sudah wafat) atau usia (jika belum wafat) dari pelukis. Detil informasi lukisan karya pelukis tersebut dalam bentuk tabel dengan kolom nomor, judul, dan tema lukisan serta nomor, nama, dan nomor telepon dari pemilik lukisan.

iii.

Untuk setiap pemilik, sebuah laporan yang memuat daftar lukisan yang pernah diserahkan ke perusahaan untuk disewakan, berikut tanggal pengembalian ke pemilik jika sudah dikembalikan ke pemiliknya. Heading laporan berisi nomor, nama, dan alamat pemilik. Detil informasi lukisan yang dimiliki dalam bentuk tabel dengan kolom nomor, judul lukisan, serta tanggal lukisan dikembalikan ke pemiliknya (jika sudah dikembalikan).

Sejumlah asumsi yang berlaku adalah: -

Semua atribut nomor merupakan atribut unik. Untuk mempermudah komunikasi, sistem juga perlu mencatat alamat e-mail dari setiap pelanggan dan pemilik lukisan. Tidak ada pelnanggan maupun pemilik lukisan yang memiliki alamat e-mail yang sama

Buatlah: a. Sebuah skema basis data relasional yang telah memenuhi kriteria bebas redundansi berdasarkan functional dependencies antar atributnya. b. Perintah-perintah SQL yang digunakan untuk mendapatkan data untuk membangun laporanlaporan yang sudah disebutkan di atas (maksimum 2 buah query untuk masing-masing laporan). Jelaskan proses aplikasi yang harus dilakukan (jika ada) terhadap data yang diperoleh dari hasil query. Perhatian: Anda adalah database designer , sehingga Anda harus dapat memisahkan spesifikasi

terkait dengan basis data dan spesifikasi yang terkait dengan proses aplikasi.

UASSemesterI –2015/2016

UJIAN AKHIR SEMESTER PEMODELAN BASIS DATA – IF2140 2015 Soal 1. Pemodelan Entity-Relational Model dan Transformasi ke Model Relasional (40%)

Themepark (taman bermain) Fantasia Universe memiliki sejumlah atraksi yang dibuka untuk umum, misalnya: roller coaster besar bernama “Thunderbird”, roller coaster kecil bernama “The Snake”, perahu ayunan bernama “Shipwreck”, petualanga n mengarungi sungai buatan bernama “Riverrun”, wahana petualangan di hutan bernama “Jungle Adventure”. Setiap atraksi masuk ke suatu jenis kategori, yaitu thrill ride, family ride, dan water ride, misalnya Thunderbird masuk ke kategori thrill ride, sedangkan Riverrun masuk kategori water ride. Untuk setiap kategori atraksi, ada kelompok umur yang diperbolehkan untuk menggunakan atraksi, demikian pula, dimungkinkan adanya batasan berat dan tinggi badan orang. Ada kemungkinan kategori atraksi bertambah di kemudian hari. Tidak boleh ada kategori dengan nama yang sama.

Untuk memudahkan identifikasi, setiap atraksi diberikan kode unik berupa 4 karakter alfanumerik. Walaupun demikian, nama suatu atraksi juga unik (tidak boleh ada atraksi dengan nama yang sama). Untuk setiap atraksi. Disimpan pula deskripsi atraksi, tanggal inagurasi, dan luas area atraksi. Themepark ini memiliki sejumlah karyawan untuk menjalankan operasinya. Untuk setiao karyawan, disimpan NIK (Nomor Induk Karyawan, unik per karyawan), nama, jenis kelasmin, alamat rumah, nomor telepon, dan alamat email. Setiap karyawan dapat memiliki 1 karyawan lain sebagai direct supervisor (bisa juga tidak punya karena sudah merupakan karyawan pada level supervision tertinggi). Ada tiga jenis karyawan, yaitu karyawan manajerial, karyawan operasional, dan karyawan pendukung. Untuk setiap karyawan manajerial disimpan data pendidikan terakhir dan deskripsi kualifikasi. Setiap karyawan operasional harus bekerja pada suatu atraksi tertentu. Seorang karyawan operasional bisa bekerja pada satu atraksi atau lebih. Suatu atraksi biasanya memiliki beberapa karyawan operasional yang di-assign padanya, tapi bisa juga tidak punya karyawan sama sekali, misalnya atraksi baru yang belum dioperasikan. Untuk setiap karyawan pendukung harus disimpan keahlian apa (1 karyawan pendukung bisa punya n keahlian), misalnya tenaga kebersihan, keamanan, maintenance gedung, teknis mesin, dll. Seorang karyawan bisa menjadi karyawan manajerial, operasional, dan pendukung, pada saat yang sama ada juga karyawan lain yang tidak masuk 3 kategori tersebut, misalnya karyawan yang baru magang.

Sebuah atraksi harus mendapatkan perawatan/maintenance secara berkala yang didokumentasikan. Setiap kegiatan perawatan didokumentasikan dalam kode bersifat unik untuk setiap atraksi (setiap kegiatan perawatan diidentifikasi unik berdasarkan kode atraksi dan suatu nomor urut). Untuk setiap kegiatan perawatan, dicatat tanggal perawatan, durasi (dalam hari), biaya total, deskripsi, dan karyawan pendukung yang bertanggung jawab pada kegiatan perawatan yang bersangkutan. Untuk sebuah kegiatan perawatan, minimum ada 1 karyawan pendukung dan bisa lebih. Untuk setiap karyawan dalam suatu kegiatan perawatan,

H a l a m a n | 89

harus diketahui tugasnya apa. Themepark memiliki daftar tugas perawatan atraksi yang sudah tetap yang diberi kode (unik), deskripsi, dan deskripsi sumber daya yang dibutuhkan. 1 karyawan bisa memiliki lebih dari 1 tugas dalam suatu kegiatan perawatan.

a. Buatlah model entity-relationship (model ER) dalam bentuk diagram ER untuk memodelkan data pada themepark di atas selengkap-lengkapnya. Gunakan nama-nama yang jelas sesuai yang tertera dalam deskripsi tersebut. Jika ada aspek yang tidak dapat ditangkap dengan model ER, tambahkan sebagai keterangan. Buat asumsi sendiri untuk hal-hal yang tidak disebutkan secara jelas dalam deskripsi di atas dan tuliskan asumsiasumsi tersebut. b. Transformaslkan model ER yang Anda buat ke dalam model relasional selengkaplengkapnya. Daftarkan pula foreign key reference yang ada. Jika ada aspek dalam diagram ER yang tidak dapat dipindahkan ke model relasional, tuliskan sebagai keterangan dan jelaskan bagaimana implementasinya Lihat soal 2 untuk contoh penulisan relasi dan foreign key references. Soal 2. SQL (20%)

Diketahui skema basis data relasional di sebuah klinik sebagai berikut: Pasien = (IDPasien, Nama, Alamat, Kota, NoTelp, TanggalLahir) Dokter = (lDDokter, Nama, Alamat, Kota, NoTelp, Spesialisasi, NolzinPraktek) Pemeriksaan = (IDPasien, lDDokter TanggalPeriksa, Diagnosis, Biaya, Keterangan) Foreign key references: Pemeriksaan (lDPasien) Pemeriksaan (lDDokter)

Pasien (IDPasien) Dokter (IDDokter)

→

→

Keterangan: - Atribut relasi yang digaris bawah merupakan primary key dari relasi. - Foreign key reference A(A1) B(B1), artinya: atribut A1 dari relasi A merupakan foreign key reference ke atribut B1 dari relasi B. Tuliskan ekspresi SQL untuk beberapa query berikut: a. Menampilkan IDPasien, Nama, NoTelp semua pasien yang tinggal di kota “Bandung” dan lahir di tahun 1988. b. Menampilkan daftar kota (unik) yang ditinggali pasien dan juga dokter. c. Menampilkan detil pemeriksaan untuk dokter dengan ID = ‘D213123l' untuk pemeriksaan pada tahun 2014. Atribut yang ditampilkan adalah: lDDokter, Nama [Dokter], NoTelp [Dokter], TanggalPeriksa, lDPasien, Nama [Pasien], Diagnosis, Biaya. d. Menampilkan total biaya pemeriksaan per lDPasien untuk pemeriksaan pada tahun 2000 dan setelahnya e. Mengubah biaya pemeriksaan untuk semua pasien yang diperiksa pada tahun 2015 dan yang diperiksa oleh dokter dengan TDDokter = ‘D2131231', dengan biaya pemeriksaan dikurangi l0% dari biaya yang sebelumnya (jika biayanya tidak NULL).

H a l a m a n | 90

Soal 3. Normalisasi (20%)

Sebuah universitas memiliki beberapa pusat penelitian (PP), seperti Pusat Penelitian Teknologi Informasi dan Komunikasi, Pusat Penelitian Energi Terbarukan, Pusat Penelit ian Pangan, dsb. Untuk suatu periode tertentu, seorang pegawai ditunjuk untuk mengepalai PP. Berikut adalah contoh data PP, kepalanya, dan laboratorium di akui oleh PP tersebut: Nama PP

Laboratorium PP

NIP Kepala PP

Nama Tanggal Kepala PP Lahir Kepala PP

TMT Kepala PP

Suharto

1965-1212

201002-01

Ahmad Bambang

1970-0302

201101-02

Suharto

1965-1212

201203-03

Diana Nasution

1960-0409

201002-01

D348934

Deddy Kurniadi

1966-1005

201102-01

P456788

Ahmad Bambang

1970-0302

201302-02

Komputasi, N123456 Pusat Penelitian Lab. Lab Telematika Teknologi Informasi dan Komunikasi P456788

N123456

Pusat Penelitian Lab. Komputasi, X5678892 Lab. Teknologi Pangan Pangan

Setiap PP memiliki nama yang unik (Nama PP). Setiap PP dapat menggunak an 1 laboratorium atau lebih (Laboratorium PP). Nama sebuah laboratorium unik. Dengan demikian, 1 laboratorium bisa melayani lebih dari l PP. Setiap Kepala PP memiliki Nomor Induk Pegawai (NIP Kepala PP, unik untuk setiap pegawai), Nama (Nama Kepala PP), dan Tanggal Lahir (Tanggal Lahir Kepala PP). Setiap kepala PP ditugaskan ke suatu PP terhitung mulai tanggal tertentu (TMT Kepala PP). Pada suatu TMT, untuk suatu PP hanya ada tepat satu kepala PP. Seorang pegawai bisa menjadi kepala PP pada suatu PP yang sama pada TMT yang berbeda dan dapat menjadi kepala PP dari PP yang berbeda, namun hanya 1 PP pada satu TMT. Diketahui relasi PP = (NPP, LBP, NIP, NMK, TLK, TMT) mewakili persoalan tersebut dengan atribut sebagai berikut: NPP : Nama PP LBP : Laboratorium yang dipakai PP NIP : NIP Kepala PP

Bundel Soal STI Semester 3 2016-2017.pdf

Recommend Documents