DESAIN DAN ANALISIS ALGORITMA

Oleh :

Luh Gede Pramesti Indrasuari

1915051020

PTI 3D

UNIVERSITAS PENDIDIKAN GANESHA

FAKULTAS TEKNIK DAN KEJURUAN

JURUSAN TEKNIK INFORMATIKA

SINGARAJA

2020
Latihan :

Jika P, Q, R dan S adalah pointer to ElmtList, dan jika L adalah sebuah list dengan
struktur

logik seperti berikut ini :

Tentukan output dari masing-masing pemanggilan primitive list berikut ini :

1. Next(Next(L))
Next(Next(L)) ini tidak dapat diakses. Ini dikarenakan dalam L hanya
mengandung list yaitu First address. Sehingga L tidak dapat mengakses next.

2. Info(Next(Next(Q)))

@AA

5 @FF @BB

Jika ingin mencari output dari Next(Next(Q)) maka terlebih dahulu harus
mengetahui dimana letak posisi Q, posisi Q terletak pada address @AA. Kemudian
Next merupakan address setelah Q yaitu R=@BB, Next berikutnya juga merupakan
addres setelah R=BB yaitu S=@FF maka info yang didapat adalah 5. Jadi output
yang didapat adalah 5.

3. First(Next(S))
 First(Next(S)) ini tidak dapat diakses. Ini dikarenakan First hanya dapat diakses
jika terdapat L yang merupakan sebuah list.

4. Next(Next(R))

Nil @FF @BB

Jika ingin mencari output dari Next(Next(R)) maka terlebih dahulu harus
mengetahui dimana letak posisi R, posisi R terletak pada address @BB. Kemudian
Next merupakan address setelah R=@BB yaitu S=FF, maka output yang didapat
adalah Nil.

5. Info(First(Next(P)))
Info(First(Next(P))) ini tidak dapat diakses. Ini dikarenakan First hanya dapat
diakses jika terdapat L yang merupakan sebuah list.

6. Info(Next(First(L))

1 @AA @00

Jika ingin mencari output dari Info(Next(First(L)) maka terlebih dahulu harus
mengetahui dimana letak posisi First L, posisi First L terletak pada address @00.
Kemudian Next merupakan address setelah First L yaitu Q=@AA, maka info yang
didapat adalah 1. Jadi output dari Info(Next(First(L)) adalah 1.

7. Info(Next(First(R))
Info(Next(First(R)) ))) ini tidak dapat diakses. Ini dikarenakan First hanya dapat
diakses jika terdapat L yang merupakan sebuah list.
8. Next(First(L))

@AA @00

Jika ingin mencari output dari Next(First(L) maka terlebih dahulu harus
mengetahui dimana letak posisi First L, posisi First L terletak pada address @00.
Kemudian Next merupakan address setelah First L yaitu Q=@AA, maka output yang
akan didapat adalah berupa address yaitu pada Q=@AA.

9. Info(Info(Next(L)))
Info(Info(Next(L))) ini tidak dapat diakses. Ini dikarenakan pada L hanya terdapat
list yaitu First address, jadi jika tidak terdapat First maka L tidak dapat diakses
dan L tidak boleh mengakses next.

10. Info(First(L))

4 @00

Jika ingin mencari output dari Info(First(L)) maka terlebih dahulu harus
mengetahui dimana letak posisi First L, posisi First L terletak pada address @00.
Kemudian info yang didapat adalah 4. Jadi output dari Info First(L)) adalah 4.