Font size
WorksheetsStruktur Data dan Algoritma Dasar
Total questions: 50
Worksheet time: 34mins
Apa yang dimaksud dengan struktur data?
Struktur data hanya digunakan dalam pemrograman tingkat tinggi.
Struktur data adalah jenis algoritma untuk memproses data.
Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.
Struktur data adalah format file untuk menyimpan gambar.
Sebutkan tiga jenis struktur data!
Stack
Graph
Array, Linked List, Tree
Queue
Apa perbedaan antara array dan linked list?
Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung dengan akses yang lebih lambat.
Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.
Array dapat menyimpan data dengan tipe yang berbeda, sedangkan linked list hanya untuk satu tipe data.
Linked list lebih cepat dalam akses data dibandingkan array.
Jelaskan konsep algoritma dalam pemrograman!
Algoritma adalah serangkaian langkah-langkah logis untuk menyelesaikan masalah dalam pemrograman.
Algoritma adalah cara untuk menulis kode tanpa struktur.
Algoritma adalah bahasa pemrograman yang spesifik.
Algoritma hanya digunakan dalam pengolahan data besar.
Apa itu kompleksitas waktu dalam algoritma?
Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi relatif terhadap ukuran input.
Kompleksitas waktu adalah cara untuk menghitung jumlah input yang diterima oleh algoritma.
Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.
Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.
Sebutkan dua contoh algoritma pencarian!
Pencarian Aritmetika
Pencarian Teks
Pencarian Graf
Pencarian Linier, Pencarian Biner
Apa yang dimaksud dengan rekursi?
Rekursi adalah cara untuk menulis kode tanpa menggunakan fungsi.
Rekursi adalah teknik untuk menghindari penggunaan fungsi.
Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.
Rekursi adalah metode untuk mengoptimalkan penggunaan memori.
Jelaskan perbedaan antara stack dan queue!
Perbedaan utama antara stack dan queue adalah bahwa stack menggunakan prinsip LIFO, sedangkan queue menggunakan prinsip FIFO.
Stack dan queue keduanya menggunakan prinsip FIFO.
Queue dapat diakses secara acak, sedangkan stack tidak.
Stack digunakan untuk menyimpan data sementara, sedangkan queue untuk data permanen.
Apa itu pohon biner?
Pohon biner adalah jenis pohon yang memiliki lebih dari dua anak per simpul.
Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.
Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.
Pohon biner adalah struktur data yang hanya memiliki satu anak per simpul.
Sebutkan keuntungan menggunakan struktur data yang tepat!
Mengurangi kecepatan akses
Keuntungan menggunakan struktur data yang tepat termasuk efisiensi, pengurangan kompleksitas, dan kecepatan akses.
Meningkatkan penggunaan memori
Menyederhanakan semua algoritma
Apa itu graf dalam konteks struktur data?
Graf adalah struktur data yang tidak memiliki hubungan antara simpul-simpulnya.
Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.
Graf adalah struktur data yang hanya terdiri dari simpul tanpa sisi.
Graf adalah struktur data yang hanya menghubungkan dua simpul secara langsung.
Jelaskan bagaimana algoritma pengurutan bekerja!
Algoritma pengurutan mengatur elemen dalam urutan tertentu dengan membandingkan dan menukar elemen.
Algoritma pengurutan tidak memerlukan perbandingan antara elemen.
Algoritma pengurutan hanya menghapus elemen yang tidak diperlukan.
Algoritma pengurutan mengacak elemen secara acak tanpa perbandingan.
Apa itu hash table dan bagaimana cara kerjanya?
Hash table hanya digunakan untuk menyimpan data numerik.
Hash table adalah struktur data yang menyimpan data dalam pasangan kunci-nilai dan menggunakan fungsi hash untuk akses cepat.
Hash table menyimpan data dalam format tabel tanpa kunci.
Hash table adalah jenis algoritma pengurutan data.
Sebutkan aplikasi nyata dari algoritma dalam kehidupan sehari-hari!
Pencarian di internet, rekomendasi produk, pengenalan wajah, dan pengoptimalan rute.
Pengolahan data cuaca
Penyimpanan data di cloud
Pengiriman surat secara manual
Apa yang dimaksud dengan Big O notation?
Big O notation digunakan untuk menentukan ukuran data dalam algoritma.
Big O notation adalah istilah untuk menggambarkan kecepatan internet.
Big O notation adalah cara untuk menggambarkan kompleksitas algoritma.
Big O notation adalah metode untuk menghitung waktu eksekusi program.
Jelaskan perbedaan antara algoritma dan program!
Algoritma adalah langkah-langkah logis untuk menyelesaikan masalah, sedangkan program adalah implementasi algoritma dalam kode.
Algoritma dan program adalah hal yang sama.
Program tidak memerlukan algoritma untuk berfungsi.
Algoritma hanya digunakan dalam teori, sedangkan program digunakan dalam praktik.
Apa itu algoritma greedy?
Algoritma greedy adalah metode yang membuat keputusan terbaik pada setiap langkah dengan harapan menghasilkan solusi optimal secara keseluruhan.
Algoritma greedy adalah algoritma yang selalu memilih opsi terburuk.
Algoritma greedy tidak dapat digunakan untuk masalah optimasi.
Algoritma greedy adalah algoritma yang tidak mempertimbangkan langkah-langkah sebelumnya.
Sebutkan dua jenis algoritma pengurutan!
Bubble Sort, Quick Sort
Insertion Sort, Selection Sort
Merge Sort, Heap Sort
Semua jawaban di atas benar.
Apa yang dimaksud dengan struktur data?
Cara untuk menyimpan dan mengorganisir data di dalam komputer
Cara untuk menghitung luas persegi panjang
Cara untuk membuat teh
Cara untuk mencari buku di perpustakaan
Manfaat dari struktur data yang tepat adalah...
Data menjadi tidak terstruktur
Data menjadi sulit diakses dan diolah
Data menjadi sulit untuk disimpan
Data menjadi lebih mudah dicari, diolah, dan dimanfaatkan
Jenis struktur data yang digunakan untuk menyimpan data dengan tipe yang sama seperti angka atau teks adalah...
Array
Daftar
Tumpukan
Antrian
Algoritma yang mencari pola tertentu dalam teks, gambar, atau data lainnya disebut...
Pencarian pada Pohon
Pencarian Biner
Pencocokan Pola
Pencarian Sekuensial
Manfaat dari mempelajari struktur data dan algoritma bagi siswa SMA adalah...
Membuat siswa tidak mampu memecahkan masalah dalam kehidupan sehari-hari
Mengurangi kemampuan berpikir logis dan problem solving
Mempersiapkan diri untuk pendidikan tinggi di bidang Informatika dan komputasi
Membuat siswa tidak mampu mengembangkan program yang efektif
Algoritma yang mencari nilai maksimum dalam pohon dengan menjelajahi pohon dan membandingkan nilai di setiap node disebut...
Pencarian pada Pohon
Pencocokan Pola
Pencarian Biner
Pencarian Sekuensial
Manfaat dari algoritma yang baik adalah...
Menyelesaikan masalah dengan menggunakan sumber daya sebanyak mungkin
Menyelesaikan masalah dengan menggunakan sumber daya seminimal mungkin
Menyelesaikan masalah dengan menggunakan sumber daya secara acak
Menyelesaikan masalah dengan menggunakan sumber daya tanpa batas
Algoritma yang memilih elemen pivot, membagi daftar menjadi dua bagian, dan mengurutkan kedua bagian tersebut secara rekursif disebut...
Selection Sort
Bubble Sort
Insertion Sort
Quick Sort
Manfaat dari mempelajari algoritma bagi siswa SMA adalah...
Membuat siswa tidak mampu merancang dan mengimplementasikan algoritma
Mampu menganalisis masalah dan memecahkannya menjadi langkah-langkah yang lebih kecil
Membuat siswa tidak mampu menganalisis masalah
Membuat siswa tidak mampu mengoptimalkan algoritma
Algoritma yang menyisipkan elemen satu persatu ke dalam daftar yang sudah terurut disebut...
Insertion Sort
Bubble Sort
Selection Sort
Merge Sort
Jenis algoritma yang mencari elemen terkecil atau terbesar dalam daftar dan menukarnya dengan elemen pertama disebut...
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Apakah itu Algoritme
Algoritme adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis
Algoritme adalah urutan permasalahan yang disusun secara sistematis dan logis
Algoritme adalah urutan langkah-langkah yang disusun secara sistematis dan logis
Tuliskan algoritme untuk masalah berikut
Terdapat 2 gelas yang berbeda isinya, gelas tersebut akan ditukarkan isinya, dr isi gelas a pindah ke gelas b, dan isi gelas b pindah ke gelas a
Yang termasuk Struktur Algoritma adalah
Pseudocode
Natral Language
FLowchart
Diagram Batang
Struktur algoritma yang menggunakan bahasa manusia disebut dengan
Natural Language
Flowchart
Pseudocode
Diagram Batang
program hitung_luas_segitiga
deklarasi
var luas,alas,tinggi:integer;
algoritma:
alas <– 25;
tinggi <– 30;
luas <– 1/2 * alas * tinggi
write(luas)
contoh diatas menggunakan struktur algoritma?
Pseudocode
Flowchart
Natural Language
Diagram Batang
Simbol kotak pada flowchart memiliki fungsi
(a)
Jenis struktur alogiritma yang menggunakan simbol-simbol seperti kotak, lingkaran, dll, adalah Struktur Algoritma...
(a)
Penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program
Logika
Algoritma
Flowchart
Diagram
Sturktur
Nama lain dari kata logika adalah...
Perbandingan
Penalaran
Keputusan
Aljabar
Perhitungan
Algoritma berikut merupakan flowchart yang berfungsi ....
Login ke media sosial
Daftar akun baru media sosial
Keluar (logout) dari akun media sosial
Posting di media sosial
Memblokir akun lain di media sosial
Flowchart berikut merupakan algoritma untuk ....
Mengetahui bilangan ganjil atau genap
Menghitung semua bilangan ganjil
Menghitung semua bilangan ganjil dan genap
Mengetahui semua bilangan habis dibagi 2
Menghitung sisa pembagian
Simbol flowchart yang berfungsi untuk percabangan atau pilihan adalah ....
Apa nama simbol Flowchart berikut
Input/Output
Proses
Mulai (start)/akhir (stop)
Pilihan
Output
Langkah pertama yang dilakukan untuk menyusun sebuah program adalah ....
Membuat program
Membuat algoritma
Membeli komputer
Proses
Memproses listing algoritma
Simbol Diagram Alir (Flowchart) yang digunakan untuk menyatakan Permulaan atau Akhir Suatu Program yaitu . . . .
Tidak ada yang benar
Berikut ini bentuk Simbol dari Decision yaitu . . . .
Tidak ada yang benar
Diatas merupakan contoh dari . . . .
Algoritma Menghitung Luas Segitiga
Flowchart Menghitung Luas Segitiga
Algoritma Menghitung Luas Lingkaran
Flowchart Menghitung Luas Lingkaran
Flowchart Menghitung Keliling Segitiga
Bagian Flowchart yang berfungsi untuk mencetak disebut . . . .
Input
Output
Proses
Decision
Terminal
Bagian Flowchart yang berfungsi untuk menyiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan di dalam storage disebut . . . .
Process
Terminal
Decision
Preparation
Manual input
Bagian Flowchart yang berfungsi untuk menyatakan suatu tindakan disebut . . . .
Manual input
Decision symbol
Preparation symbol
Processing symbol
Rectangle symbol
Kumpulan perintah atau langkah yang terhingga jumlahnya yang digunakan untuk menyelesaikan masalah logika dan matematika dengan bantuan komputer, disebut ....
Narasi
Flowchart
Algoritma
Diagram
Logika
