Spensewu ASAS 2425 IF 9

Diana sedang membuat sebuah program untuk menganalisis data siswa berdasarkan nilai tertinggi dan terendah. Ia menggunakan struktur data array. Apa kelebihan array dibandingkan struktur data lain untuk kasus ini?

• Dapat menyimpan data dalam jumlah besar tanpa indeks

• Mempermudah pencarian data yang tersimpan secara berurut

• Mendukung penghapusan data secara acak lebih cepat

• Memungkinkan menyimpan data dengan tipe yang berbeda

Perhatikan pernyataan berikut: Struktur data tree memiliki elemen yang disebut node. Pada graph, elemen dapat dihubungkan secara berarah maupun tidak berarah. Array memungkinkan data yang berbeda tipe dalam satu struktur. Struktur data linked list cocok digunakan untuk operasi tambah dan hapus data secara dinamis. Pilihlah pernyataan yang benar:

• 1 dan 2

• 1, 2, dan 4

• 2, 3, dan 4

• 1, 3, dan 4

Pasangkan jenis struktur data di Kolom A dengan penerapannya di Kolom B.

• Graph

• Sistem antrean tiket online

• Stack

• Peta jalur transportasi kota

• Queue

• Struktur organisasi perusahaan

• Tree

• Operasi Undo/Redo di editor

Sebuah graph dapat digunakan untuk memodelkan hubungan antar kota. Jelaskan bagaimana graph membantu dalam menentukan jalur terpendek antar dua kota!

Sebuah perusahaan ingin menyimpan data karyawan dalam struktur tree untuk mempermudah pencarian data berdasarkan jabatan. Struktur tersebut diimplementasikan sebagai berikut:

1.Direktur berada di akar (root)

2.Kepala Divisi berada pada cabang (branch)

3.Karyawan berada pada daun (leaf)

Apa keuntungan menggunakan struktur tree pada kasus ini?

• Menyimpan data secara linear sehingga mudah diurutkan

• Mempermudah pencarian data yang terorganisasi hierarki

• Mengurangi penggunaan memori dalam jumlah besar

• Memungkinkan perubahan struktur secara langsung

Seorang siswa ingin membuat aplikasi penghitung rata-rata nilai. Ia menuliskan langkah-langkah berikut:

1.Memasukkan jumlah nilai.

2.Menjumlahkan semua nilai.

3.Membagi total nilai dengan jumlah nilai yang dimasukkan.

4.Menampilkan hasil rata-rata.

Langkah-langkah tersebut merupakan jenis algoritma yang mana?

• Rekursif

• Linear

• Paralel

• Iteratif

Tentukan pernyataan berikut yang benar mengenai algoritma!

1.Algoritma harus memiliki langkah-langkah yang terstruktur.

2.Algoritma dapat ditulis menggunakan diagram alir atau pseudocode.

3.Algoritma tidak harus memiliki akhir.

4.Algoritma hanya digunakan dalam pemrograman komputer.

• 1 dan 2

• 1, 2, dan 4

• 2 dan 3

• 1, 2, dan 3

Jodohkan jenis penulisan algoritma berikut dengan karakteristiknya!

• Pseudocode

• Langkah-langkah berjalan secara urut.

• Flowchart

• Menggunakan simbol grafis.

• Algoritma Linear

• Menggunakan bahasa semi-formal.

Jelaskan bagaimana algoritma dapat diterapkan untuk menentukan jadwal harian siswa menggunakan komputer!

Ketika Anda menulis algoritma untuk mencari file tertentu di komputer, mana dari langkah berikut yang paling menggambarkan proses tersebut?

• Membuka setiap folder satu per satu hingga menemukan file.

• Membuka file secara acak.

• Mengetik nama file di fitur pencarian dan menekan Enter.

• Menyalin semua file ke folder baru untuk mempermudah pencarian.