Ujian Bab 2 Informatika Kelas X

Apa yang dimaksud dengan algoritma dalam pemrograman?

• Sebuah bahasa pemrograman

• Sebuah perangkat keras komputer

• Langkah-langkah terstruktur untuk menyelesaikan masalah atau melakukan tugas tertentu.

• Sebuah aplikasi mobile

Berikan contoh algoritma sederhana yang dapat diimplementasikan dalam pemrograman.

• Algoritma pencarian linear

• Algoritma sorting bubble

• Algoritma Dijkstra

• Algoritma pencarian biner

Jelaskan konsep sorting dalam pemrograman.

• Sorting hanya berlaku untuk data numerik

• Sorting dalam pemrograman adalah proses mengurutkan data atau elemen-elemen dalam suatu struktur data berdasarkan aturan tertentu, seperti urutan numerik atau abjad.

• Sorting merupakan proses menghapus data

• Sorting adalah proses mengacak data

Sebutkan beberapa metode sorting yang sering digunakan dalam pemrograman.

• Merge Sort

• Radix Sort

• Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort

• Bucket Sort

Bagaimana cara kerja algoritma stack dalam pemrograman?

• Algoritma stack dalam pemrograman bekerja berdasarkan prinsip First In First Out (FIFO)

• Algoritma stack dalam pemrograman bekerja berdasarkan prinsip Last In First Out (LIFO), di mana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang dikeluarkan. Operasi push digunakan untuk menambahkan elemen baru ke dalam stack, sedangkan operasi pop digunakan untuk mengeluarkan elemen paling atas dari stack.

• Operasi push digunakan untuk mengeluarkan elemen dari stack

• Stack dalam pemrograman tidak memiliki batasan jumlah elemen

Berikan contoh penggunaan stack dalam pemrograman.

• Contoh penggunaan stack dalam pemrograman adalah saat melakukan operasi undo/redo dalam aplikasi teks atau saat mengevaluasi ekspresi matematika.

• Contoh penggunaan stack dalam pemrograman adalah saat membuat tampilan aplikasi

• Contoh penggunaan stack dalam pemrograman adalah saat menghitung total nilai dalam sebuah array

• Contoh penggunaan stack dalam pemrograman adalah saat menyimpan data dalam database

Apa perbedaan antara stack dan queue dalam struktur data?

• Stack menggunakan prinsip LIFO (Last In First Out) sedangkan queue menggunakan prinsip FIFO (First In First Out).

• Stack dan queue memiliki prinsip yang sama yaitu FIFO (First In First Out).

• Stack menggunakan prinsip FIFO (First In First Out) sedangkan queue menggunakan prinsip LIFO (Last In First Out).

• Stack dan queue tidak memiliki perbedaan dalam struktur data.

Jelaskan konsep queue dalam pemrograman.

• Queue adalah struktur data yang mengikuti prinsip LIFO (Last In First Out).

• Queue tidak memiliki batasan jumlah elemen yang dapat disimpan.

• Queue hanya dapat digunakan untuk menyimpan data bertipe numerik.

• Queue adalah struktur data yang mengikuti prinsip FIFO (First In First Out), di mana elemen yang pertama dimasukkan ke dalam queue akan menjadi elemen pertama yang keluar.

Bagaimana cara mengimplementasikan queue dalam pemrograman?

• Queue is implemented using stacks only

• Queue can be implemented with a single variable

• Queue operations are not necessary for implementation

• Queue can be implemented in programming using data structures like arrays or linked lists. The basic operations to be implemented are enqueue (adding elements to the queue) and dequeue (removing elements from the queue).

Sebutkan beberapa aplikasi praktis dari queue dalam pemrograman.

• Pencarian biner

• Antrian pesan, penjadwalan tugas, simulasi antrian

• Pengurutan data

• Antrian belanja online