Diktat_Prosedural_13_StudiKasus

Namun pintu dapat dikerjakan bersamaan dengan jendela

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: si sebagai “Mengajar” Dosen IL SP SR SA Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 ZZ 73 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB MataKuliah IF221 IF222 IF358 IF621 IF624 Dengan elemen list sebagai berikut: Elemen list Dosen: AdrDosen Initial AdrDosen Infolain FirstMK NextDosen Elemen list MataKuliah: KodeKul AdrMK InfoLain Elemen list relasi: AdrMK NextMK Alternatif 2: MataKuliah Menjadi Parent dan Relasi “Diajar Oleh” MataKuliah IF221 IF222 IF358 IF621 IF624 Dosen IL SP SR SA Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 ZZ 74 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Alternatif 3: Setiap Relasi Dosen_MataKuliah Dibuat Menjadi Sebuah Elemen List Relasi Matakuliah IF221 IF222 IF358 IF621 IF624 MK_DOS Dosen IL SP SR SA ZZ Buatlah studi perbandingan terhadap ketiga representasi tersebut dari segi memori dan efisiensi proses, jika misalnya sistem harus mampu minimal menjawab beberapa pertanyaan yang Anda definisikan. Realisasikanlah prosedur dengan spesifikasi sebagai berikut : Procedure AddRel yang menerima <D,MK> dan menambahkan sebuah relasi Dosen MataKuliah, dengan ketentuan: • jika D belum ada di list Dosen maka ditambahkan lebih dulu sebagai elemen list. Demikian pula jika MK belum ada, maka sebelum menambahkan relasi, elemen list matakuliah ditambahkan lebih dulu. • jika D dan MK sudah ada pada list Dosen dan Matakuliah, maka <D,M> harus belum muncul dalam list relasi (harus unik). Sebuah relasi dapat terjadi antara elemen list yang sama. Buatlah sebuah studi, andaikata relasi ditambah dengan relasi sebagai berikut: • relasi antar Dosen, misalnya “bersahabat”, yaitu dosen yang satu sama lain bersahabat. • relasi antar MataKuliah yang disebut sebagai “prerequisit”. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 75 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Studi Kasus 6: Topological Sort Deskripsi Persoalan Diberikan urutan partial dari elemen suatu himpunan, dikehendaki agar elemen yang terurut partial tersebut mempunyai keterurutan linier. Contoh dari keterurutan partial banyak dijumpai dalam kehidupan sehari-hari, misalnya: 1. Dalam suatu kurikulum, suatu mata pelajaran mempunyai prerequisit mata pelajaran lain. Urutan linier adalah urutan untuk seluruh mata pelajaran dalam kurikulum 2. Dalam suatu proyek, suatu pekerjaan harus dikerjakan lebih dulu dari pekerjaan lain (misalnya membuat pondasi harus sebelum dinding, membuat dinding harus sebelum pintu. Namun pintu dapat dikerjakan bersamaan dengan jendela. Dan sebagainya. 3. Dalam sebuah program Pascal, pemanggilan prosedur harus sedemikian rupa, sehingga peletakan prosedur pada teks program harus seuai dengan urutan (partial) pemanggilan. 4. Dalam pembuatan tabel pada basis data, tabel yang di-refer oleh tabel lain harus dideklarasikan terlebih dulu. Jika suatu aplikas...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online