1 / 120

6.3 & 7.3 NESTED LOOP

BAB2. QUEUE. 6.3 & 7.3 NESTED LOOP. QUEUE ( ANTRIAN ). BAB2. QUEUE. 2. 01.

abrial
Télécharger la présentation

6.3 & 7.3 NESTED LOOP

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. BAB2 QUEUE 6.3 & 7.3 NESTED LOOP

  2. QUEUE ( ANTRIAN )

  3. BAB2 QUEUE 2. 01 A Queue is an ordered collection of items into which new items may be inserted at one end (called the rear of the queue) and from which items may be deleted at one end (called the front of the queue) . ( Yedidyah L, Moshe J. A., and Aaron M. Tenenbaum; Data Structures Using C and C++) Delete Insert FRONT REAR

  4. 2. 01 Ada 3 macam struktur QUEUE (Antrian) yang menggunakan Array Satu Dimensi yang akan dibahas: I. II. III. LINEAR QUEUE CIRCULAR QUEUE DOUBLE ENDED QUEUE (DEQUE)

  5. n-1 0 1 2 3 4 5 6 7 8 9 n-1 0 1 2 3 4 5 6 7 8 9 n-1 0 1 2 3 4 5 6 7 8 9 X X X X X X X X X X X X F L F R R R ILUSTRASI 2. 01 1. LINEAR QUEUE (Antrian Lurus). F = Front R = Rear 2. CIRCULAR QUEUE (Antrian Melingkar). n-1 0 1 2 3 4 5 6 7 8 9 X X X X X X F R 3. DOUBLE ENDED QUEUE (Antrian Dengan Ujung Ganda ). L = LEFT R = RIGHT

  6. 2. 02 1. LINEAR QUEUE (Antrian Lurus). KELUAR MASUK Rear front Front = depan Rear = Belakang

  7. 2. 02 1. LINEAR QUEUE (Antrian Lurus). KELUAR MASUK A B C D Rear front Front = depan Rear = Belakang

  8. Ilustrasi Linear Queue menggunakan array Satu dimensi 2. 02 0 1 2 3 4 A B C D FRONT REAR n-1 0 1 2 3 4 5 6 7 8 9 A B C D F R

  9. Ilustrasi Linear Queue menggunakan array Satu dimensi 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET A B C D F R

  10. Ilustrasi Linear Queue menggunakan array Satu dimensi 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET B C D F R A keluar

  11. Ilustrasi Linear Queue menggunakan array Satu dimensi 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET B C D F R Geser B

  12. Ilustrasi Linear Queue menggunakan array Satu dimensi 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET B C D F R Geser C

  13. Ilustrasi Linear Queue menggunakan array Satu dimensi 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET B C D F R Geser D

  14. Algoritma Penggeseran isi antrian 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 A B C D Dari : F R n-1 0 1 2 3 4 5 6 7 8 9 B C D D Menjadi : Algoritma : F R for(I=F; I<=R-1; I++) { Q[I] = Q[I+1]; } R--;

  15. Algoritma Penggeseran isi antrian 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 A B C D Dari : F R n-1 0 1 2 3 4 5 6 7 8 9 B C D D Menjadi : Algoritma : F R for(I=F; I<=R-1; I++) { Q[I] = Q[I+1]; } R--; ! Penggeseran BUTUH WAKTU

  16. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET A B C D F R perhatikan posisi F terhadap Loket

  17. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET B C D F R

  18. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET B C D F R

  19. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET C D F R

  20. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET C D F R

  21. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET D F R

  22. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET D F R

  23. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET R F

  24. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET R F F > R atau F = R + 1 berarti : ANTRIAN KOSONG

  25. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET E F R

  26. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET E F F R

  27. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET E F G F R

  28. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET E F G H F R

  29. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET E F G H I F R

  30. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET E F G H I J F R

  31. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET F G H I J F R

  32. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET E F G H I J F R

  33. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET F G H I J F R

  34. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET J F R

  35. Loket yang digeser 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET R F

  36. Semua antrian sudah keluar (dilayani) 2. 02 n 0 1 2 3 4 5 6 7 8 9 LOKET R F Bila semua antrian sudah dilayani maka keadaan perlu dikembalikan ke keadaan semula (perlu diRESET)

  37. Kembali ke keadaan awal 2. 02 n-1 0 1 2 3 4 5 6 7 8 9 LOKET R F

  38. 2. 02 1. LINEAR QUEUE (Antrian Lurus). 1.1. ILUSTRASI ANTRIAN LURUS. Representasi Linear Queue dalam array satu dimensi n-1 0 1 2 3 4 5 6 7 8 9 X X X X Q[ ] F R misal dibuat dengan : 3 6 #define n 10 - - - - int Q[n]; int F, R, X; F R X F = Front (depan) R = Rear (Belakang)

  39. 2. 03 PRINSIP / KONSEP PROSES : FIFO (First In First Out) atau FIFS (First In First Serve) 1.2.

  40. 2. 03 1.3. PROSES. a. AWAL (Inisialisasi) b. INSERT (Isi, Sisip, Masuk, Simpan, Tulis) c. DELETE ( Hapus, Keluar, Ambil atau Dilayani, Baca) d. RESET (Kembali ke keadaan awal)

  41. a. Algoritma dasar untuk proses AWAL (Inisialisasi), ditulis dalam bahasa C. 2. 03 void AWAL(void) { F = 0; R = -1; } Ilustrasi hasil proses awal : n-1 0 1 2 3 4 5 6 7 8 9 Q[ ] 0 -1 F > R atau F = R + 1 Antrian KOSONG F R F R X

  42. 2. 03 Ilustrasi hasil proses awal : n-1 0 1 2 3 4 5 6 7 8 9 Q[ ] F R 0 -1 F > R atau F = R + 1 Antrian KOSONG F R X Hanya bisa Insert

  43. 2.03 Dalam struktur LINEAR QUEUE, digunakan istilah : - INSERT untuk : Simpan, atau Masuk, atau Isi atau Tulis. - DELETE untuk : Ambil, atau Keluar, atau Baca, atau Hapus Prinsip atau Konsep prosesnya : F I F O ( First In First Out )

  44. Ilustrasi Linear Queue 2. 03 n-1 0 1 2 3 4 5 6 7 8 9 DELETE INSERT X X X X F R F = Front (depan) R = Rear (Belakang) 3 6 F R X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah INSERT ( Isi, Masuk, Simpan) maka akan diisi di elemen nomor : ? dan R akan menunjuk elemen nomor : ? F akan menunjuk elemen nomor : ?

  45. 2. 03 n-1 0 1 2 3 4 5 6 7 8 9 DELETE INSERT X X X X F R 3 6 F R X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah INSERT ( Isi, Masuk, Simpan) maka akan diisi di elemen nomor : 7 dan R akan menunjuk elemen nomor : 7 F akan menunjuk elemen nomor : tetap di 3

  46. 2. 03 n-1 0 1 2 3 4 5 6 7 8 9 DELETE INSERT X X X X F R 3 6 F R X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah DELETE ( Ambil, Keluar, Hapus) maka yang akan diambil adalah isi di elemen nomor : ? Setelah itu akan terlihat : R menunjuk elemen nomor : ? dan F menunjuk elemen nomor : ?

  47. 2. 03 n-1 0 1 2 3 4 5 6 7 8 9 DELETE INSERT X X X X F R 3 6 F R X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah DELETE ( Ambil, Keluar, Hapus) maka yang akan diambil adalah isi di elemen nomor : 3 Setelah itu akan terlihat : R menunjuk elemen nomor :Tetap menunjuk 6 dan F menunjuk elemen nomor : 4

  48. Algoritma dasar untuk INSERT

  49. AWAL ANTRIAN KOSONG n-1 0 1 2 3 4 5 6 7 8 9 Q[ ] F R 0 -1 F > R atau F = R + 1 Antrian KOSONG F R X Mau Insert

  50. R maju satu langkah---> ( R=R+1); n-1 0 1 2 3 4 5 6 7 8 9 Q[ ] F F 0 0 R F R X

More Related