Ralat Pseudokod dan Carta Alir Sort

Nurul mengeluarkan semua wang simpanannya dari sebuah tabung. Wang simpanan Nurul terdiri daripada 30 keping wang syiling yang bernilai 5 sen, 10 sen, 20 sen dan 50 sen. Nurul ingin mengisih kesemua wang syiling tersebut mengikut nilai menaik mengikut bucket sort. Nurul melukis carta alir seperti yang berikut. Apabila carta alir diuji, Nurul mendapati bahawa carta alir tidak memaparkan senarai yang telah diisih. Apakah ralat tersebut ?

• Nurul tidak mengarahkan sistem untuk memaparkan senarai L [ ].

• Nurul tidak mengarahkan sistem untuk memaparkan senaraiBaharu[ ] yang telah diisih.

• Kesalahan operator perbandingan dalam segmen i < n ?

• Kesalahan operator perbandingan dalam segmen j < nB ?

Pilih carta alir yang BETUL setelah ralat dibaiki.

• 
• 
• 
• 

Apakah ralat dalam pseudokod berikut ?

• senaraiBaharu [ ] tidak disetkan terlebih dahulu.

• j disetkan kepada 0 sebelum gelung for j < nB.

• i disetkan kepada 0 sebelum gelung for i < n

• Tidak wujudkan baldi kosong

Baiki satu ralat dalam pseudokod ?

• n = i + 1

• for i < n + 1

• n = 7

• papar nilai n

Baiki ralat seterusnya dalam pseudokod ?

• setkan senaraiBaharu = [ 1, 10, 18, 25, 29, 35, 40 ]

• senaraiBaharu = 0

• setkan senarai baharu [ ]

• setkan senaraiBaharu [ ]

Terdapat ralat dikesan dalam pseudokod yang diberikan. Apakah ralat tersebut.

• Syarat diuji dari i = 0 hingga n - 1.

• i tidak ditambah pada 1 dalam gelung for.

• i disetkan kepada 0 sebelum gelung for bermula.

• j = 0 dalam gelung for.

Nurin menerima satu pseudokod bagi isihan item - item dalam senarai mengikut urutan menaik menggunakan bubble sort yang tidak lengkap dariapda Alias. Nurin telah mengenal pasti segmen kod yang tidak lengkap berada baris ke-7. Bantu Nurin melengkapkan pseudokod itu.

• 
• 
• 
• 

Anda diberikan satu senarai [ epal, limau, anggur, duku, ciku ]. Anda diminta untuk mengisih item - item dalam senarai tersebut mengikut urutan menaik berdasarkan abjad. Apak teknik isihan yang akan anda gunakan.

• Bubble sort

• Bucket sort

• Linear Search

• Binary Search

Yang manakah BENAR mengenai BUBBLE SORT?

• Teknik ini menggunakan isihan baldi.

• Senarai mempunyai item yang sedikit.

• Setiap senarai item akan disemak.

• Melibatkan hanya separuh item sahaja.

Berikut adalah segmen kod bagi teknik isihan bubble sort. Apakah fungsi pemboleh ubah temp ?

• Pemboleh ubah yang mewakili bilangan item dalam senarai.

• Pemboleh ubah yang mewakili bilangan lelaran dalam gelung.

• Pemboleh ubah yang mewakili kedudukan item dalam senarai.

• Pemboleh ubah yang menyimpan data secara sementara.