Diktat_Prosedural_13_StudiKasus

Rancanglah struktur data yang mungkin dan operasi apa

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: s untuk traversal, @ sebuah elemen list anak } FoundNIP : boolean { hasil pencarian NIP pegawai sebelum insert anak } ALGORITMA { Search Pegawai dengan NIP yang diberikan: skema search dengan boolean} FoundNIP ← false PtrPeg ← FirstPeg while (PtrPeg ≠ Nil) and (not FoundNIP) do if (NIP(PtrPeg) = NIPPeg) then FoundNIP ← true else PtrPeg ← NextPeg(PtrPeg) { PtrPeg = Nil or FoundNIP } { Akhir search pegawai : PtrPeg=Nil or FoundNIP } if (FoundNIP) then { Insert anak } Alokasi(PtrAnak) if (PtrAnak ≠ Nil) then TglLahir(PtrAnak) ← TglLahir Nama(PtrAnak) ← NamaAnak Father(PtrAnak) ← Ptrpeg { Tentukan Bapaknya } NextAnak(PtrAnak) ← Nil { Insert Anak } if (FirstAnak ≠ Nil) then NextAnak(PtrAnak) ← FirstAnak FirstAnak ← PtrAnak else { Alokasi gagal : tidak melakukan apa-apa, hanya pesan } output ("Alokasi gagal") else { NIPPeg tidak ada, error } output ("Pegawai tidak ada dalam list") Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 70 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Latihan Soal 1. Buatlah spesifikasi yang lebih jelas dan persis tentang output (daftar) yang harus dikeluarkan oleh ke lima prosedur yang disebutkan di atas, misalnya tentang urutan daftar. 2. Pelajarilah pendefinisian primitif-primitif (prosedur) untuk kedua alternatif struktur data. Mengapa prosedur yang sama, untuk alternatif struktur data pertama dan kedua spesifikasi parameternya berbeda ? 3. Bandingkanlah algoritma dan kedua alternatif struktur data di atas, dari sudut : - kemudahan proses, - pemakaian memori. 4. List anak harus dikelola dengan cara lain : - Pada alternatif kedua, penyisipan anak harus dilakukan sehingga urutan dalam list adalah urutan kelahiran anak (anak termuda adalah elemen list yang terakhir). Adakah usulan modifikasi struktur data? - Pada alternatif kedua, list anak harus urut sesuai dengan urutan kemunculan pegawai dan juga umur yang mengecil (sesuai urutan kelahiran). Apa implikasinya terhadap proses-proses yang disebut di atas ? 5. Apa yang harus diubah, jika ada lebih dari satu pegawai atau anak dengan nama yang sama? Usulkan beberapa cara mengidentifikasi anak yang unik. 6. Pada alternatif kedua, algoritma untuk mendaftar anak yang mendapat tunjangan akan menghasilkan output dengan daftar anak tidak terkelompok menurut Bapaknya. Tuliskan algoritma yang akan mencetak dengan urutan sbb: Bapak: X Anak: - YYY - ZZZ 7. Satu element list menungkin menjadi anggota dari beberapa list. Misalnya pada alternatif kedua, selain list anak, setiap pegawai mempunyai juga list hobby, sehingga hobby yang sama dapat dipunyai oleh lebih dari seorang pegawai. Rancanglah struktur data yang mungkin dan operasi apa saja yang mungkin dilakukan terhadap pegawai dan hobby. Buat definisi kamus untuk persoalan ini. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 71 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Studi Kasus 5: Representasi Relasi N-M Deskripsi Persoalan Suatu sistem harus mengelola informasi Dosen, MataKuliah, dan Pengajaran (MataKuliah MK diajar oleh Dosen D). Aturan yang ada adalah: Seorang Dosen boleh mengajar lebih dari satu MataK...
View Full Document

Ask a homework question - tutors are online