Soal-Soal
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

6.3 & 7.3 NESTED LOOP PowerPoint PPT Presentation


  • 176 Views
  • Uploaded on
  • Presentation posted in: General

Soal-Soal Latihan Mandiri. 6.3 & 7.3 NESTED LOOP. Soal-Soal Latihan Mandiri. Soal-Soal. Latihan Mandiri. Perhatikan penggalan Linked List yang digambarkan berikut ini,. 1. P. Q. R. S. INFO. INFO. INFO. INFO. LINK. LINK. LINK. LINK. 1. 2. 3. 4. 15. 27. 22. 17. 5. 6.

Download Presentation

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


6 3 7 3 nested loop

Soal-Soal

Latihan Mandiri

6.3 & 7.3

NESTED LOOP


6 3 7 3 nested loop

Soal-Soal

Latihan Mandiri


6 3 7 3 nested loop

Soal-Soal

Latihan Mandiri


6 3 7 3 nested loop

Perhatikan penggalan Linked List yang digambarkan berikut ini,

1.

P

Q

R

S

INFO

INFO

INFO

INFO

LINK

LINK

LINK

LINK

1

2

3

4

15

27

22

17

5

6

7

(3)

(1)

(4)

(2)

8

1000

800

1400

1100

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.

Soal :

1. Sebutkan nama dan isi tiap-tiap pointer


6 3 7 3 nested loop

P

Q

R

S

INFO

INFO

INFO

LINK

LINK

LINK

1

2

3

4

INFO

LINK

15

27

22

17

5

6

7

(3)

(1)

(4)

(2)

8

1000

1400

1100

800

4.1.6. Soal Soal Latihan Mandiri

1). 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.

Soal : 1. Sebutkan nama dan isi tiap-tiap pointer

2. Sebutkan pointer-pointer yang bernilai sama (yang isinya sama)

3. Sebutkan TRUE atau FALSE kondisi pada instruksi IF berikut ini :


6 3 7 3 nested loop

P

Q

R

S

INFO

INFO

INFO

LINK

LINK

LINK

1

2

3

4

INFO

LINK

15

27

22

17

5

6

7

(3)

(1)

(4)

(2)

8

1000

1400

1100

800

4.1.6. Soal Soal Latihan Mandiri

1). 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.

Soal : 1. Sebutkan nama dan isi tiap-tiap pointer

2. Sebutkan pointer-pointer yang bernilai sama (yang isinya sama)

3. Sebutkan TRUE atau FALSE kondisi pada instruksi IF berikut ini :

a. if(P->LIKK == R)

b. if(Q->LINK == R->LINK)

c. if(Q->LINK->LINK == S->LINK)

d. if(Q == R)

e. if(Q->LINK == R)

f. if(R->LINK->INFO == 22)

g. if(Q->INFO == 27)


6 3 7 3 nested loop

P

Q

R

S

INFO

INFO

INFO

LINK

LINK

LINK

1

2

3

4

INFO

LINK

15

27

22

17

5

6

7

(3)

(1)

(4)

(2)

8

1000

1400

1100

800

FIRST

LAST

INFO

INFO

LINK

INFO

LINK

INFO

LINK

25

27

14

12

(1)

(2)

4.1.6. Soal Soal Latihan Mandiri

1). 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.

Soal : 1. Sebutkan nama dan isi tiap-tiap pointer

2. Sebutkan pointer-pointer yang bernilai sama (yang isinya sama)

3. Sebutkan TRUE atau FALSE kondisi pada instruksi IF berikut ini :

a. if(P->LIKK == R)

b. if(Q->LINK == R->LINK)

c. if(Q->LINK->LINK == S->LINK)

d. if(Q == R)

e. if(Q->LINK == R)

f. if(R->LINK->INFO == 22)

g. if(Q->INFO == 27)

2). 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.

Soal : Susun Algoritma untuk :

A. Menempatkan pointer Q sehingga menunjuk simpul no (1)

B. Menempatkan pointer Q sehingga menujuk simpul no (7)

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.

144


6 3 7 3 nested loop

P

Q

R

S

INFO

INFO

INFO

LINK

LINK

LINK

1

2

3

4

INFO

LINK

15

27

22

17

5

6

7

(3)

(1)

(4)

(2)

8

1000

1400

1100

800

FIRST

LAST

INFO

INFO

LINK

INFO

LINK

INFO

LINK

25

27

14

12

(1)

(2)

4.1.6. Soal Soal Latihan Mandiri

1). 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.

Soal : 1. Sebutkan nama dan isi tiap-tiap pointer

2. Sebutkan pointer-pointer yang bernilai sama (yang isinya sama)

3. Sebutkan TRUE atau FALSE kondisi pada instruksi IF berikut ini :

a. if(P->LIKK == R)

b. if(Q->LINK == R->LINK)

c. if(Q->LINK->LINK == S->LINK)

d. if(Q == R)

e. if(Q->LINK == R)

f. if(R->LINK->INFO == 22)

g. if(Q->INFO == 27)

2). 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.

Soal : Susun Algoritma untuk :

A. Menempatkan pointer Q sehingga menunjuk simpul no (1)

B. Menempatkan pointer Q sehingga menujuk simpul no (7)

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.

144


6 3 7 3 nested loop

3). 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.

LAST

FIRST

INFO

INFO

LINK

INFO

LINK

LINK

INFO

LINK

25

27

14

12

(1)

(2)

Soal . Susun Algoritma untuk :

A. Menghitung dan mencetak jumlah simpul.

B. Menghitung dan mencetak Total INFO ( 25+12 +………. + 27+14)

C. Mencetak semua nilai INFO ke layar

D. Mencetak jumlah simpul yang nilai INFOnya = 50

4). Sudah ada Linked List seperti yang diilustrasikan pada Soal 3)

Sudah dibuat sebuah simpul baru yang ditunjuk oleh pointer P dan P->INFO sudah diisi

Soal : Susun program (penggalan program) atau fungsi untuk menginsert simpul baru tersebut :

A. Didepan simpul pertama, sehingga simpul baru menjadi simpul pertama

B. dibelakang simpul terakhir, sehingga simpul baru tersebut menjadi simpul

terakhir.

C. Diantara simpul no (7) dan simpul no (8).

D. Dibelakang simpul yang nilai NIFOnya = 50.

E. Didepan simpul yang nilai INFOnya = 50.

Catatan : Untuk soal D dan E dianggap simpul yang nilai INFOnya = 50, pasti ada, dan hanya ada satu buah.

5). Sudah ada Linked List seperti yang diilustrasikan pada Soal 3).

Soal. Susun program atau penggalan program atau fungsi untuk mendelete :

A. Simpul pertama, sehingga simpul kedua menjadi simpul pertama yang ditunjuk oleh pointer FIRST.

B. Simpul no(8), sehingga simpul no (7) tersambung dengan simpul no (9).

C. Simpul no (5), (6), dan (7). sehingga simpul (4) tersambung dengan simpul (8)

D. Simpul dengan nilai INFO = 50, bila simpul ini dipastikan ada , dan ada hanya satu buah, dan bukan merupakan simpul pertama atau simpul terakhir

E. 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.

F. 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

G. Semua simpul yang ada.

145


6 3 7 3 nested loop

FIRST

LAST

INFO

INFO

INFO

INFO

LINK

LINK

LINK

INFO

INFO

LINK

LINK

72

57

64

75

87

90

(1)

(2)

6). 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.

FIRST

LAST

INFO

INFO

INFO

LINK

LINK

INFO

LINK

75

57

84

52

(1)

(2)

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.

7). Sudah ada Linked List seperti yang diilustrasikan pada Soal no 6 diatas.

Soal. Susun program atau penggalan program atau fungsi untuk :

A. Memeriksa apakah ada simpul yang nilai INFOnya = 50. Bila ada, cetak

perkataan “ADA”, dan bila tidak ada cetak perkataan “TIDAK ADA”

B. Sama dengan soal A, bila ada , cetak perkataan “ADA” dan juga mencetak

ada berapa buah simpul yang nilai INFOnya = 50.

8). Sudah Linear Singly Linked List. Jumlah simpul lebih dari 10. INFO berisi nilai-nilai ujian mahasiswa seperti ilustrasi berikut ini,

Soal.

Susun algoritma untuk : ( Semua soal tidak terkait satu sama lain)

1. Menghapus simpul yang nilai INFOnya terkecil.

Bila dipastikan simpulnya hanya ada satu buah.

2. Menghapus semua simpul yang nilai INFOnya terkecil.

Bila ada kemungkinan nilai terkecil lebih dari satu buah. Tapi dipastikan bukan semua simpul.

3. Mencetak nilai INFO terkecil dan terbesar.

146


6 3 7 3 nested loop

A

INFO

INFO

INFO

INFO

INFO

LINK

INFO

LINK

LINK

LINK

INFO

INFO

LINK

LINK

5

10

15

24

12

30

7

17

(1)

(2)

9). Sudah Linear Singly Linked List. Jumlah simpul lebih dari 10. INFO berisi nilai-nilai ujian mahasiswa yang urut menaik seperti ilustrasi berikut ini,

FIRST

LAST

INFO

INFO

INFO

INFO

LINK

LINK

LINK

INFO

INFO

LINK

LINK

52

60

84

90

57

77

(1)

(2)

  • Soal.

  • Susun algoritma untuk : ( Semua soal tidak terkait satu sama lain)

  • Menghapus semua simpul yang nilai INFOnya lebih kecil dari 60.

  • Menghapus semua simpul yang nilai INFOnya >= 85.

  • Menginput sebuah nilai dari keyboard, dan menginsert nilai tersebut sebagai sebuah simpul dalam Linked List yang sudah ada tersebut.

10). Sudah ada dua buah Linked List ( sebut saja A dan B) seperti yang diilustrasikan pada gambarkan berikut ini,

A

LINK

INFO

INFO

INFO

LINK

LINK

INFO

LINK

10

17

24

12

(1)

(2)

B

LINK

INFO

INFO

INFO

LINK

LINK

INFO

LINK

5

15

30

7

(1)

(2)

Nilai INFO kedua Linked List diatas, sudah tersusun urut nilai menaik.

Soal. Susun algoritma untuk menggabung (merge) kedua Linked List diatas sehingga Linked List B tergabung ke Linked List A sedemikian rupa sehingga nilai INFOnya urut menaik seperti ilustrasi berikut ini :

Catatan :

Gambar diatas, hanyalah ilustrasi. Jumlah simpul kedua Linked List, belum tentu 4 buah dan belum tentu sama jumlah simpul kedua buah Linked List tersebut.

147


6 3 7 3 nested loop

11). Sudah ada Linked List seperti yang diilustrasikan pada gambarkan berikut ini. Simpul pertama ditunjuk oleh pointer FIRST, dan simpul terakhir ditunjuk oleh pointer LAST. LINK simpul terakhir nilainya = NULL.

Catatan : Diilustrasikan jumlah simpul = 8 buah. Tapi sebenarnya jumlah simpul belum tentu 8 buah. Tapi dipastikan lebih dari satu buah.

LAST

FIRST

INFO

LINK

15

24

30

7

12

5

10

17

Soal. Susun program atau penggalan program atau fungsi untuk mengubah letak simpul simpul yang ada sehingga nilai INFO urut menaik seperti ilustrasi berikut ini.

LAST

FIRST

INFO

LINK

5

7

10

12

15

17

24

30

12). Susun program yang lengkap sehingga dapat dijalankan di komputer untuk menginput sejumlah data numerik integer dan menyimpannya dalam Linear Singly Linked List, sedemikian rupa sehingga nilai INFOnya urut menaik. Proses input dan simpan ke Linked List selesai bila nilai yang diinput = 999.

Contoh: Bila nilai dan urutan nilai yang diinput :

12, 24, 17, 5, 10, 30, 7, 15, 999

Maka seharusnya terbentuk Linked List sebagai berikut :

FIRST

LAST

INFO

LINK

5

7

10

12

15

17

24

30

Catatan : Jumlah data diatas hanyalah contoh. Jumlahnya tidak mesti 8 buah

148


  • Login