Pertemuan 2

SOAL

Diketahui antrian akses track dengan saat awal 60 (panjang lintasan dari 0-90)
12, 44, 70, 28, 80, 7, 15, 63, 66, 15, 1, 85, 3, 15, 89

HITUNG PANJANG LINTASAN BERDASARKAN ALGORITMA :

1. Algoritma Pertama Tiba Pertama Dilayani (PTPD) 
2. Algoritma Pick Up 
3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD) 
4. Algoritma Look 
5. Algoritma Circular Look 
6. Algoritma Scan 
7. Algoritma Circular Scan

Jawab :

1. Algoritma Pertama Tiba Pertama Dilayani (PTPD)

• 60 - 12  = 48
• 12 - 44  = 32
• 44 - 70 = 26
• 70 - 28 = 42
• 28 - 80 = 52
• 80 - 7    = 73
• 7 - 15     = 8
• 15 - 63   = 48
• 63 - 66  = 3
• 66 - 15   = 51
• 15 - 1      = 14
• 1 - 85     =84
• 85 - 3    = 82
• 3 - 15     = 12
• 15 - 89   = 74

Panjang lintasan = 649 track.



2. Algoritma Pick Up

Algoritma Pick Up :

• 60 - 12  = 48
• 12 - 70  = 58
• 70 - 80 = 10
• 80 - 7    = 73
• 7 - 1       = 6
• 1 - 85    = 84
• 85 - 89 = 4

Panjang lintasan = 283 track.


3. Algoritma Waktu Cari  Terpendek Dipertamakan (WCTD)

Panjang Lintasan Algoritma WCTD :

• 60 - 63 = 3
• 63 - 66 = 3
• 66 - 70 = 4
• 70 - 80 = 10
• 80 - 85 = 5
• 85 - 89 = 4
• 89 - 28 = 61
• 28 - 15 = 13
• 15 - 12  = 3
• 12 - 7    = 5
• 7 - 3      = 4
• 3 - 1      = 2

Panjang lintasan = 117 track.


4. Algoritma Look

Panjang Lintasan Algoritma Look :

• 60 - 89 = 29
• 89 - 1    = 88

Panjang lintasan = 117 track.



5. Algoritma Circular Look 

Panjang Lintasan Algoritma Ci-Look :

• 60 - 89 = 29
• 89 - 1    = 88
• 1 - 44    = 43

Panjang lintasan = 160 track.



6. Algoritma Scan

Panjang Lintasan Algoritma Scan :

• 60 - 90 = 30
• 90 - 1    = 89

Panjang lintasan = 119 track.



7. Algoritma Circular Scan

Panjang Lintasan Algoritma Ci-Scan :

·         60 - 90 = 30

·         90 - 0   = 90

·         0 - 44   = 44

Panjang lintasan =  164 track