Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 6.3 & 7.3 NESTED LOOP Contoh Soal. 2 CONTOH SOAL.

Presentasi serupa


Presentasi berjudul: "1 6.3 & 7.3 NESTED LOOP Contoh Soal. 2 CONTOH SOAL."— Transcript presentasi:

1 1 6.3 & 7.3 NESTED LOOP Contoh Soal

2 2 CONTOH SOAL

3 3 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Sudah ada Linear Singly Linked List. Jumlah simpul lebih dari 1. Simpul awal ada diujung paling kiri, ditunjuk oleh pointer FIRST Simpul terakhir ada diujung paling kanan, ditunjuk oleh poiner LAST Link simpul terakhir nilainya = NULL.

4 4 Susun Algoritma untuk : (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK

5 5 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q = FIRST; Jum = 1; while (Q != LAST) { Q = Q->LINK; Jum = Jum + 1; } printf(“%i”, JUM); Q = FIRST; Jum = 1; while (Q->LINK != NULL) { Q = Q->LINK; Jum = Jum + 1; } printf(“%i”, JUM); Atau: Q = FIRST; Jum = 0; while (Q != NULL) { Jum = Jum + 1; Q = Q->LINK; } printf(“%i”, JUM); Atau:

6 6 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q = FIRST; Jum = 1; while (Q != LAST) { Q = Q->LINK; Jum = Jum + 1; } printf(“%i”, JUM); Keluar dari Loop Bila : Q = LAST LAST Q

7 7 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Keluar dari Loop Bila : Q->LINK = NULL LAST Q Q = FIRST; Jum = 1; while (Q->LINK != NULL) { Q = Q->LINK; Jum = Jum + 1; } printf(“%i”, JUM);

8 8 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Keluar dari Loop Bila : Q == NULL LAST Q Q = FIRST; Jum = 0; while (Q != NULL) { Jum = Jum + 1; Q = Q->LINK; } printf(“%i”, JUM);

9 9 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q Prinsip :Q menujuk simpul (1) Jum dibuat = 1; 1 Jum Q = FIRST; Jum = 1; LAST Q

10 10

11 11 Susun Algoritma untuk : (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK

12 12 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Q = FIRST; Tot = Q->INFO; while (Q != LAST) { Q = Q->LINK; Tot=Tot+Q->INFO; } printf(“%i”, Tot); Atau: Q = FIRST; Tot = Q->INFO; while (Q->LINK != NULL) { Q = Q->LINK; Tot=Tot+Q->INFO; } printf(“%i”, Tot); Q = FIRST; Tot = 0; while (Q != NULL) { Tot=Tot+Q->INFO; Q = Q->LINK; } printf(“%i”, Tot);

13 13 (1) 12 FIRST INFO LINK 17 INFO LINK xx INFO LINK xx LAST INFO LINK (2)(3) 25 INFO LINK Sudah ada Linear Singly Linked List. Jumlah simpul lebih dari 1. Simpul awal ada diujung paling kiri, ditunjuk oleh pointer FIRST Simpul terakhir ada diujung paling kanan, ditunjuk oleh poiner LAST Link simpul terakhir nilainya = NULL. Susun algoritma untuk menghitung dan mencetak Total INFO SOAL-4 Q = FIRST; Tot = Q->INFO; while (Q != LAST) { Q = Q->LINK; Tot=Tot+Q->INFO; } printf(“%i”, Tot); atau: Q = FIRST; Tot = Q->INFO; while (Q->LINK != NULL) { Q = Q->LINK; Tot=Tot+Q->INFO; } printf(“%i”, Tot); Q = FIRST; Tot = 0; while (Q != NULL) { Tot=Tot+Q->INFO; Q = Q->LINK; } printf(“%i”, Tot);

14 14

15 15 Perhatikan penggalan Linked List yang digambarkan berikut ini, Terlihat ada 4 buah simpul dan 8 buah pointer dari pointer (1) sampai dengan pointer (8). Simpul (1) berada di lokasi 1000 ( alamatnya = H1000), Simpul (2) di lokasi 800 dan seterusnya. R 6 15 INFO LINK 27 INFO LINK 22 INFO LINK (1) (2) (3) Q 17 INFO LINK (4) S P Soal : 1. Sebutkan nama dan isi tiap-tiap pointer

16 16 Sebutkan pointer-pointer yang bernilai sama (yang isinya sama) R 6 15 INFO LINK 27 INFO LINK 22 INFO LINK (1) (2) (3) Q 17 INFO LINK (4) S P

17 17 R 6 15 INFO LINK 27 INFO LINK 22 INFO LINK (1) (2) (3) Q 17 INFO LINK (4) S P Sebutkan True atau False kondisi pada intruksi berikut ini : 3. a. if(P->LIKK == R) b. if(Q->LINK == R->LINK) c. if(Q->LINK->LINK == S->LINK)

18 18 R 6 15 INFO LINK 27 INFO LINK 22 INFO LINK (1) (2) (3) Q 17 INFO LINK (4) S P Sebutkan True atau False kondisi pada intruksi berikut ini : 3. d. if(Q == R) e. if(Q->LINK == R) f. if(R->LINK->INFO == 22) g. if(Q->INFO == 27)

19 19

20 20 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah simpul. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST Soal : Susun Algoritma untuk : A. Menempatkan pointer Q sehingga menunjuk simpul no (1) B. Menempatkan pointer Q sehingga menujuk simpul no (7)

21 21 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah simpul. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST Soal : Susun Algoritma untuk : C. Menempatkan pointer Q sehingga menunjuk simpul akhir D. Menempatkan pointer Q di simpul dengan nilai INFO = 50 E. Menempatkan pointer Q didepan (disebelah kiri) simpul dengan nilai INFO = 50 Untuk soal D dan E dianggap simpul yang nilai INFOnya = 50 pasti ada, dan hanya ada satu buah simpul dan bukan merupakan simpul pertama.

22 22 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST Soal. Susun Algoritma untuk : A. Menghitung dan mencetak jumlah simpul. B. Menghitung dan mencetak Total INFO ( ……… ) C. Mencetak semua nilai INFO ke layar D. Mencetak jumlah simpul yang nilai INFOnya = 50

23 23 Sudah dibuat sebuah simpul baru yang ditunjuk oleh pointer P dan P->INFO sudah diisi Susun program (penggalan program) atau fungsi untuk menginsert simpul baru tersebut didepan simpul pertama, sehingga simpul baru menjadi simpul pertama 145 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-A :

24 24 Sudah dibuat sebuah simpul baru yang ditunjuk oleh pointer P dan P->INFO sudah diisi Susun program (penggalan program) atau fungsi untuk menginsert simpul baru tersebut dibelakang simpul terakhir, sehingga simpul baru tersebut menjadi simpul terakhir. 145 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-B :

25 25 Sudah dibuat sebuah simpul baru yang ditunjuk oleh pointer P dan P->INFO sudah diisi Susun program (penggalan program) atau fungsi untuk menginsert simpul baru tersebut diantara simpul no (7) dan simpul no (8). 145 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-C :

26 26 Sudah dibuat sebuah simpul baru yang ditunjuk oleh pointer P dan P->INFO sudah diisi Susun program (penggalan program) atau fungsi untuk menginsert simpul baru tersebut dibelakang simpul yang nilai NIFOnya = Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-D :

27 27 Sudah dibuat sebuah simpul baru yang ditunjuk oleh pointer P dan P->INFO sudah diisi Susun program (penggalan program) atau fungsi untuk menginsert simpul baru tersebut didepan simpul yang nilai INFOnya = Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-E : Catatan : Untuk soal D dan E dianggap simpul yang nilai INFOnya = 50, pasti ada, dan hanya ada satu buah.

28 28 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-A. Susun program atau penggalan program atau fungsi untuk mendelete simpul pertama, sehingga simpul kedua menjadi simpul pertama yang ditunjuk oleh pointer FIRST.

29 29 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-B. Susun program atau penggalan program atau fungsi untuk mendelete simpul no (5), (6), dan (7). sehingga simpul (4) tersambung dengan simpul (8)

30 30 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-C. Susun program atau penggalan program atau fungsi untuk mendelete Simpul no(8), sehingga simpul no (7) tersambung dengan simpul no (9).

31 31 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-D. Susun program atau penggalan program atau fungsi untuk mendelete simpul dengan nilai INFO = 50, bila simpul ini dipastikan ada, dan ada hanya satu buah, dan bukan merupakan simpul pertama atau simpul terakhir

32 32 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-E. Susun program atau penggalan program atau fungsi untuk mendelete Simpul dengan nilai INFO = 50, bila simpul ini dipastikan ada, dan ada hanya satu buah dan mungkin merupakan simpul pertama, simpul kedua, dan seterusnya, dan mungkin juga merupakan simpul terakhir.

33 33 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-E. Susun program atau penggalan program atau fungsi untuk mendelete simpul pertama, sehingga simpul kedua menjadi simpul pertama yang ditunjuk oleh pointer FIRST.

34 34 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-F. Susun program atau penggalan program atau fungsi untuk mendelete Semua simpul yang nilai INFOnya = 50, bila dianggap simpul yang nilainya INFOnya = 50 lebih dari satu, dan bukan merupakan simpul pertama juga bukan merupakan simpul terakhir

35 35 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal. Susun program atau penggalan program atau fungsi untuk menghapus semua simpul yang nilai INFOnya = 50. Simpul yang nilai INFOnya = 50, mungkin ada, mungkin juga tidak ada. Bila ada mungkin ada satu, dua, bahkan mungkin semua simpul nilai INFOnya = 50.

36 36 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-A. Susun program atau penggalan program atau fungsi untuk memeriksa apakah ada simpul yang nilai INFOnya = 50. Bila ada, cetak perkataan “ADA”, dan bila tidak ada cetak perkataan “TIDAK ADA”

37 37 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 25 INFO LINK 27 INFO LINK (1) 12 INFO LINK (2) FIRST 14 INFO LAST LINK Soal-B. Susun program atau penggalan program atau fungsi untuk memeriksa apakah ada simpul yang nilai INFOnya = 50. Bila ada, cetak perkataan “ADA”, dan juga mencetak ada berapa buah simpul yang nilai INFOnya = 50.

38 38 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 75 INFO LINK 57 INFO LINK (1) 62 INFO LINK (2) FIRST 84 INFO LAST LINK Soal-A. Susun program atau penggalan program atau fungsi untuk Susun algoritma untuk menghapus simpul yang nilai INFOnya terkecil, bila dipastikan simpulnya hanya ada satu buah..

39 39 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 75 INFO LINK 57 INFO LINK (1) 62 INFO LINK (2) FIRST 84 INFO LAST LINK Soal-B. Susun program atau penggalan program atau fungsi untuk Susun algoritma untuk menghapus semua simpul yang nilai INFOnya terkecil, bila ada kemungkinan nilai terkecil lebih dari satu buah. Tapi dipastikan bukan semua simpul.

40 40 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. 75 INFO LINK 57 INFO LINK (1) 62 INFO LINK (2) FIRST 84 INFO LAST LINK Soal-C. Susun program atau penggalan program atau fungsi untuk Susun algoritma untuk mencetak nilai INFO terkecil dan terbesar.

41 41 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. Nilai INFO urut menaik seperti ilustrasi berikut ini : 55 INFO LINK 86 INFO LINK (1) 58 INFO LINK (2) FIRST 94 INFO LAST LINK Soal-A.Susun program atau penggalan program atau fungsi untuk menghapus semua simpul yang nilai INFOnya lebih kecil dari 60. Soal. Susun algoritma untuk : ( Semua soal tidak terkait satu sama lain) 1.Menghapus semua simpul yang nilai INFOnya lebih kecil dari Menghapus semua simpul yang nilai INFOnya >= Menginput sebuah nilai dari keyboard, dan menginsert nilai tersebut sebagai sebuah simpul dalam Linked List yang sudah ada tersebut.

42 42 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. Nilai INFO urut menaik seperti ilustrasi berikut ini : 55 INFO LINK 86 INFO LINK (1) 58 INFO LINK (2) FIRST 94 INFO LAST LINK Soal-B.Susun program atau penggalan program atau fungsi untuk menghapus semua simpul yang nilai INFOnya >= 85. Soal. Susun algoritma untuk : ( Semua soal tidak terkait satu sama lain) 1.Menghapus semua simpul yang nilai INFOnya lebih kecil dari Menghapus semua simpul yang nilai INFOnya >= Menginput sebuah nilai dari keyboard, dan menginsert nilai tersebut sebagai sebuah simpul dalam Linked List yang sudah ada tersebut.

43 43 Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini, Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. Jumlah simpul tepatnya tidak diketahui, tapi dipastikan lebih dari 10 buah. LINK dari simpul terakhir nilainya = NULL. Nilai INFO urut menaik seperti ilustrasi berikut ini : 55 INFO LINK 86 INFO LINK (1) 58 INFO LINK (2) FIRST 94 INFO LAST LINK Soal-C.Susun program atau penggalan program atau fungsi untuk menginput sebuah nilai dari keyboard, dan menginsert nilai tersebut sebagai sebuah simpul dalam Linked List yang sudah ada tersebut.


Download ppt "1 6.3 & 7.3 NESTED LOOP Contoh Soal. 2 CONTOH SOAL."

Presentasi serupa


Iklan oleh Google