Struktur Data dan Algoritma Dasar

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 untuk disimpan

• Data menjadi sulit diakses dan diolah

• 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

• Tumpukan

• Daftar

• 
  Antrian

Algoritma yang mencari pola tertentu dalam teks, gambar, atau data lainnya disebut...

• Pencarian pada Pohon

• 
  Pencocokan Pola

• Pencarian Biner

• Pencarian Sekuensial

Manfaat dari mempelajari struktur data dan algoritma bagi siswa SMK adalah...

• Membuat siswa tidak mampu memecahkan masalah dalam kehidupan sehari-hari

• Mempersiapkan diri untuk pendidikan tinggi di bidang Informatika dan komputasi

• Mengurangi kemampuan berpikir logis dan problem solving

• 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

• Pencarian Biner

• Pencocokan Pola

• Pencarian Sekuensial

Manfaat dari algoritma yang baik adalah...

• Menyelesaikan masalah dengan menggunakan sumber daya sebanyak mungkin

• Menyelesaikan masalah dengan menggunakan sumber daya secara acak

• Menyelesaikan masalah dengan menggunakan sumber daya seminimal mungkin

• 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

• Insertion Sort

• 
  Bubble Sort

• Quick Sort

Manfaat dari mempelajari algoritma bagi siswa SMK adalah...

• Membuat siswa tidak mampu merancang dan mengimplementasikan algoritma

• Membuat siswa tidak mampu menganalisis masalah

• Mampu menganalisis masalah dan memecahkannya menjadi langkah-langkah yang lebih kecil

• Membuat siswa tidak mampu mengoptimalkan algoritma

Algoritma yang menyisipkan elemen satu persatu ke dalam daftar yang sudah terurut disebut...

• Insertion Sort

• 
  Selection Sort

• Bubble Sort

• Merge Sort