Nama : raffi rachmasyah p

Kelas : 15.2A.02

Nim : 15210300

Kerjakan Soal Berikut

Diketahui antrian

98, 183, 37, 122, 14, 124, 65,67

Start head : 53

Track 200 dgn no (0-199)

Hitunglah total lintasan dengan menggunakan

1. Algoritma PTPD

2. Algoritma Look

3. Algoritma CLook

4. Algoritma Scan

Jawabannya :

1. Algoritma PTPD

Diketahui antrian akses track mempunyai 200 track dengan nomor (0-199), dan

antrian akses track dengan saat awal 53. Berikut antriannya 98, 183, 37, 122, 14, 124,

65, 67.

Ditanya total lintasan dengan menggunakan algoritma PTPD?

Jawab :

53 – 98 = 45 Lintasan

98 – 183 = 81 Lintasan

183 – 37 = 146 Lintasan

37 – 122 = 85 Lintasan

122 – 14 = 108 Lintasan

14 – 124 = 110 Lintasan

124 – 65 = 59 Lintasan
65 – 67 = 2 Lintasan

Total lintasan = 636 Lintasan

2. Algoritma Look

Diketahui antrian akses track mempunyai 200 track dengan nomor (0-199), dan

antrian akses track dengan saat awal 53. Berikut antriannya 98, 183, 37, 122, 14, 124,

65, 67.

Ditanya total lintasan dengan menggunakan algoritma Look?

Jawab :

53 – 65 = 2 Lintasan

65 – 67 = 2 Lintasan

67 – 98 = 31 Lintasan

98 – 122 = 24 Lintasan

122 - 124 = 2 Lintasan

124 – 183 = 59 Lintasan

183 – 37 = 146 Lintasan

37 – 14 = 23 Lintasan

Total Lintassan = 289 Lintasan

3. Algoritma CLook

Diketahui antrian akses track mempunyai 200 track dengan nomor (0-199), dan

antrian akses track dengan saat awal 53. Berikut antriannya 98, 183, 37, 122, 14, 124,

65, 67.

Ditanya total lintasan dengan menggunakan algoritma CLook?

Jawab :

53 – 183 = 30 Lintasan

183 – 14 = 169 Lintasan

14 – 37 = 23 Lintasan

Total Lintasan = 222 Lintasan

4. Algoritma Scan

Diketahui antrian akses track mempunyai 200 track dengan nomor (0-199), dan
antrian akses track dengan saat awal 53. Berikut antriannya 98, 183, 37, 122, 14, 124,

65, 67.

Ditanya total lintasan dengan menggunakan algoritma Scan?

Jawab :

53 – 199 = 146 Lintasan

199 – 0 = 199 Lintasan

0 – 37 = 37 Lintasan

Total Lintasan = 382 Lintasan