Lownita L

20 Agustus 2026 13:06

Iklan

Lownita L

20 Agustus 2026 13:06

Pertanyaan

Tolong kasih saya beberapa contoh kuis desain algoritma

Tolong kasih saya beberapa contoh kuis desain algoritma

Ikuti Tryout SNBT & Menangkan E-Wallet 100rb

Habis dalam

00

:

18

:

01

:

00

Klaim

6

1


Iklan

Lintang K

20 Agustus 2026 14:22

<p><strong>Pilgan(Pilihan ganda)</strong></p><p>1.Apa definisi utama dari sebuah algoritma?</p><ul><li>A. Bahasa pemrograman untuk membuat software</li><li>B. Urutan langkah logis yang terstruktur untuk menyelesaikan masalah</li><li>C. Perangkat keras komputer untuk memproses data</li><li>D. Hasil akhir dari sebuah program komputer</li></ul><p>&nbsp;</p><p>2.Notasi yang dipakai untuk mengukur tingkat kerumitan waktu atau ruang dari suatu algoritma disebut...</p><ul><li>A. Notasi Omega</li><li>B. Notasi Theta</li><li>C. Notasi Asimtotik / Big-O</li><li>D. Notasi Zeta</li></ul><p>&nbsp;</p><p>3.Paradigma desain algoritma yang memecah masalah besar menjadi sub-masalah kecil yang mandiri, menyelesaikannya secara terpisah, lalu menggabungkan hasilnya adalah...</p><ul><li>A. Greedy</li><li>B. Divide and Conquer</li><li>C. Dynamic Programming</li><li>D. Backtracking</li></ul><p>&nbsp;</p><p>4.Algoritma <i>Greedy</i> selalu mengambil pilihan yang...</p><ul><li>A. Paling optimal secara global di setiap langkah</li><li>B. Paling optimal saat itu juga (lokal) dengan harapan mendapat hasil terbaik di akhir</li><li>C. Acak untuk menghindari kejenuhan data</li><li>D. Mundur ke belakang jika terjadi kesalahan</li></ul><p>&nbsp;</p><p>5.Manakah algoritma pengurutan (<i>sorting</i>) yang menggunakan prinsip <i>Divide and Conquer</i>?</p><ul><li>A. Bubble Sort</li><li>B. Insertion Sort</li><li>C. Merge Sort</li><li>D. Selection Sort</li></ul><p>&nbsp;</p><p><strong>Esai</strong></p><p>6.Jelaskan perbedaan mendasar antara pendekatan <i>Greedy</i> dan <i>Dynamic Programming</i>!</p><p>7. Apa yang dimaksud dengan kompleksitas waktu O(nlogn)? Berikan contoh algoritma yang memiliki kompleksitas tersebut!</p><p>8.Jelaskan cara kerja dasar dari algoritma <i><strong>Binary Search</strong></i> dan sebutkan syarat utamanya!</p><p>9. Apa yang dimaksud dengan <i><strong>Graph</strong></i> dalam struktur data, dan sebutkan dua contoh algoritma penelusuran (<i><strong>traversal</strong></i>) pada <i><strong>Graph</strong></i>!</p><p>10.Jelaskan apa yang dimaksud dengan <i><strong>Worst-Case Time Complexity</strong></i> (Kompleksitas Waktu Kasus Terburuk) pada suatu algoritma!</p>

Pilgan(Pilihan ganda)

1.Apa definisi utama dari sebuah algoritma?

  • A. Bahasa pemrograman untuk membuat software
  • B. Urutan langkah logis yang terstruktur untuk menyelesaikan masalah
  • C. Perangkat keras komputer untuk memproses data
  • D. Hasil akhir dari sebuah program komputer

 

2.Notasi yang dipakai untuk mengukur tingkat kerumitan waktu atau ruang dari suatu algoritma disebut...

  • A. Notasi Omega
  • B. Notasi Theta
  • C. Notasi Asimtotik / Big-O
  • D. Notasi Zeta

 

3.Paradigma desain algoritma yang memecah masalah besar menjadi sub-masalah kecil yang mandiri, menyelesaikannya secara terpisah, lalu menggabungkan hasilnya adalah...

  • A. Greedy
  • B. Divide and Conquer
  • C. Dynamic Programming
  • D. Backtracking

 

4.Algoritma Greedy selalu mengambil pilihan yang...

  • A. Paling optimal secara global di setiap langkah
  • B. Paling optimal saat itu juga (lokal) dengan harapan mendapat hasil terbaik di akhir
  • C. Acak untuk menghindari kejenuhan data
  • D. Mundur ke belakang jika terjadi kesalahan

 

5.Manakah algoritma pengurutan (sorting) yang menggunakan prinsip Divide and Conquer?

  • A. Bubble Sort
  • B. Insertion Sort
  • C. Merge Sort
  • D. Selection Sort

 

Esai

6.Jelaskan perbedaan mendasar antara pendekatan Greedy dan Dynamic Programming!

7. Apa yang dimaksud dengan kompleksitas waktu O(nlogn)? Berikan contoh algoritma yang memiliki kompleksitas tersebut!

8.Jelaskan cara kerja dasar dari algoritma Binary Search dan sebutkan syarat utamanya!

9. Apa yang dimaksud dengan Graph dalam struktur data, dan sebutkan dua contoh algoritma penelusuran (traversal) pada Graph!

10.Jelaskan apa yang dimaksud dengan Worst-Case Time Complexity (Kompleksitas Waktu Kasus Terburuk) pada suatu algoritma!


Iklan

Mau jawaban yang terverifikasi?

Tanya ke AiRIS

Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!

Chat AiRIS

LATIHAN SOAL GRATIS!

Drill Soal

Latihan soal sesuai topik yang kamu mau untuk persiapan ujian

Cobain Drill Soal

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

Pertanyaan serupa

1. Jelaskan akibat keberagaman masyarakat Indonesia! 2. Jelaskan dan berilah masing-masing dua contoh akibat positif dari konflik yang terjadi dalam masyarakat! 3. Jelaskan macam-macam konflik yang terjadi akibat keberagaman masyarakat dan berilah contohnya! 4. Mengapa dalam masyarakat yang memiliki keberagaman diperlukan harmoni? 5. Indonesia merupakan negara yang kaya akan keberagaman baik dilihat dari agama, suku, ras, bahasa, dan budaya. Berdasarkan pernyataan tersebut, apa yang dapat kalian lakukan untuk menjaga keberagaman supaya terhindar dari konflik?

39

4.0

Jawaban terverifikasi