PemahamanModul

PraktikumAlgoritma Dan Pemrograman Kode Asisten PJ : PAP A11.4308 (Partner) NIM Nama : :

NIM

: A11.2012.06654

Nama : Adi May Zamroni

Modul : PSDA-07 Description : List dengan Elemen Fiktif (Dummy Element) Elemen fiktif adalah elemen dummy, yaitu elemen yang sengaja dialokasi untuk mempermudah oeprasi, namun sebenarnya bukan elemen list. List dengan elemen fiktif dibuat agar list kosong tidak berbeda dengan list biasa sehingga semua tes terhadap list kosong dapat dihapuskan.

List dengan Elemen Fiktif adalah Elemen Pertama Dengan elemen fiktif sebagai elemen pertama, maka insertLast pada list kosong menjadi sama dengan insertLast pada list biasa. First(L) tidak pernah Nil, melainkan selalu terdefinisi, pada saat CreateList. Jika L adalah sebuah list, dan P adalah alamat sebuah elemen list, maka ciri dari list dengan representasi ini adalah : Elemen pertama : First(L) Elemen terakhir : beraddress P, dengan Next(P)=dummy@ List kosong : First(L) = dummy@ dengan dummy@ yang terdefinisi pada saat list kosong dibuat

PemahamanModul
PraktikumAlgoritma Dan Pemrograman List dengan Elemen Fiktif sebagai Elemen Terakhir Dengan elemen fiktif sebagai elemen terakhir, maka First(L) tidak pernah Nil, melainkan selalu terdefinisi, pada saat CreateList. Elemen terakhir ini adalah sentinel

Jika L adalah sebuah list, dan P adalah alamat sebuah elemen list, maka ciri dari list dengan representasi ini adalah : Elemen pertama : First(L) Elemen terakhir : Last(L) = dummy@ List kosong : First(L) = dummy@ dengan dummy@ yang terdefinisi pada saat list kosong dibuat Dummy bisa berupa address yang tetap, bisa sebuah address yang berbeda (setiap kali dummy tersebut dipakai sebagai elemen list, dialokasi dummy yang baru). Representasi ini dipakai jika dummy dikehendaki sebagai sentinel, apalagi jika dikombinasikan dengan pencatatan alamat dummy tersebut sebagai Last seperti pada 3.c. List dengan Elemen Fiktif di Akhir dan Pencatatan Alamat Elemen Akhir

Jika L adalah sebuah list, maka ciri dari list dengan representasi ini adalah : Elemen pertama : First(L) Elemen terakhir : Last(L), selalu berupa dummy elemen. List kosong : First(L) = dummy@ =Last(L) dengan dummy@ yang terdefinisi pada saat list kosong dibuat

Representasi ini seringkali dipakai jika dummy adalah sentinel, dan pencarian diperlukan sebelum penambahan elemen. Dengan representasi ini, nilai yang dicari dapat secara langsung disimpan untuk sementara pada dummy, kemudian dilakukan search. Jika search tidak berhasil, dan elemen akan ditambahkan, maka dialokasi sebuah dummy yang baru, nilai Last berubah. Contoh pemakaian sentinel untuk kombnasi search dan insert ini sangat efisien, dan dijelaskan pada topological sort.

PemahamanModul
PraktikumAlgoritma Dan Pemrograman List dengan Elemen Fiktif sebagai Elemen Pertama dan Terakhir List ini dipilih jika operasi penambahan dan penghapusan sebagai elemen pertama dan terakhir ingin dihindari. Dengan representasi semacam ini, semua operasi penambahan dan penghapusan menjadi operasi di tengah (After) Jika L adalah sebuah list, dan P adalah alamat sebuah elemen list, maka ciri dari list dengan representasi ini adalah : Elemen pertama : First(L)= dummyFirst@ Elemen terakhir : Last(L) = dummyLast@ List kosong : First(L)=dummyFirst@ dengan dummyFirst@, dummyLast@ yang terdefinisi pada saat list kosong dibuat.