review materi

Apa definisi algoritma?

• Sekumpulan langkah atau instruksi yang acak untuk menyelesaikan masalah

• Sekumpulan langkah atau instruksi yang terstruktur dan sistematis untuk menyelesaikan masalah

• Proses untuk menuliskan kode dalam bahasa pemrograman tertentu

• Sekumpulan data untuk disimpan dalam memori komputer

Apa tujuan utama dari notasi algoritma?

• Mempermudah komunikasi dan mengurangi kesalahan logika

• Menggunakan bahasa pemrograman tertentu

• Menyederhanakan kode program

• Menghapus kesalahan program secara otomatis

Dalam pseudo code, bagaimana algoritma untuk menghitung luas persegi panjang ditulis?

• Mulai, baca panjang dan lebar, hitung luas, tampilkan hasil, selesai

• Mulai, hitung luas, baca panjang dan lebar, selesai

• Baca panjang dan lebar, hitung luas, selesai

• Hitung luas, tampilkan hasil, selesai

Apa hubungan antara algoritma dan struktur data?

• Struktur data tidak memengaruhi kinerja algoritma

• Algoritma hanya menggunakan satu jenis struktur data

• Struktur data membantu algoritma menyimpan dan mengatur data

• Algoritma menggantikan kebutuhan akan struktur data

Apa yang dimaksud dengan struktur data Stack?

• Struktur data linear yang menggunakan prinsip FIFO

• Struktur data linear yang menggunakan prinsip LIFO

• Struktur data non-linear yang menggunakan prinsip FIFO

• Struktur data non-linear yang menggunakan prinsip LIFO

Pada graph, hubungan antara dua simpul disebut:

• A. Simpul

• Edge

• Node

• Path

Representasi graph dengan menggunakan matriks disebut:

• Edge List

• Adjacency List

• Adjacency Matrix

• Path List

Apa perbedaan utama antara Queue dan Stack?

• Stack menggunakan prinsip FIFO, sedangkan Queue menggunakan prinsip LIFO

• Queue menggunakan prinsip FIFO, sedangkan Stack menggunakan prinsip LIFO

• Stack hanya dapat diakses dari belakang, Queue dari depan

• Queue hanya dapat diakses dari depan, Stack dari belakang

Apa ciri utama dari algoritma yang tidak baik?

• Efisien dan memiliki langkah-langkah yang jelas

• Tidak efisien, tidak sistematis, dan menyebabkan pemborosan waktu

• Memiliki struktur yang mudah dipahami dan terorganisir

• Menghasilkan output dengan cepat dan tepat

Contoh algoritma berikut termasuk tidak baik karena apa?
“Mulai mencari barang di supermarket tanpa memperhatikan kategori atau lokasi barang, berjalan bolak-balik untuk setiap barang dalam daftar.”

• Efisien karena menemukan semua barang

• Tidak sistematis dan membuang waktu

• Menggunakan pendekatan yang terstruktur

• Cepat dan mudah untuk diikuti