ThatQuiz Perpustakaan Tes Kerjakan tes ini sekarang
Algoritma - Kuis
Kontribusi oleh: Salter
  • 1. Algoritma adalah prosedur atau rumus langkah demi langkah untuk memecahkan masalah. Mereka adalah serangkaian instruksi yang menjelaskan cara melakukan suatu tugas atau memecahkan masalah secara efektif. Algoritma digunakan dalam berbagai bidang seperti ilmu komputer, matematika, teknik, dan lainnya. Mereka membantu dalam mengatur data, membuat keputusan, dan mengotomatiskan proses. Dengan merancang algoritma yang efisien, kita dapat mengoptimalkan penggunaan sumber daya, meningkatkan kinerja, dan memecahkan masalah kompleks secara sistematis.
    Algoritma pengurutan mana yang memiliki kompleksitas waktu kasus terburuk sebesar O(n2)?
A) Heap Sort
B) Merge Sort
C) Quick Sort
D) Bubble Sort
  • 2. Struktur data apa yang biasanya digunakan dalam algoritma Depth-First Search (DFS)?
A) Array
B) Antrian (Queue)
C) Tumpukan (Stack)
D) Pohon Biner (Binary Tree)
  • 3. Algoritma mana yang umum digunakan untuk menemukan jalur terpendek dalam sebuah graf dengan bobot sisi yang tidak negatif?
A) Algoritma Bellman-Ford
B) Algoritma Dijkstra
C) Algoritma pencarian A*
D) Algoritma Prim
  • 4. Apa yang dimaksud dengan 'rekursi' dalam konteks algoritma?
A) Sebuah fungsi yang memanggil dirinya sendiri dalam proses pemecahan masalah.
B) Sebuah fungsi yang tidak memiliki pernyataan 'return'.
C) Sebuah fungsi yang menghasilkan angka acak.
D) Sebuah fungsi yang melakukan iterasi pada kumpulan elemen.
  • 5. Algoritma apa yang digunakan untuk mencari penutupan transitif dari sebuah graf berarah?
A) Algoritma Tarjan
B) Algoritma Kosaraju
C) Algoritma Floyd
D) Algoritma Warshall
  • 6. Apa istilah yang tepat untuk mengukur seberapa rinci instruksi yang terdapat dalam sebuah algoritma?
A) Skalabilitas
B) Tingkat detail
C) Kompleksitas
D) Efisiensi
  • 7. Manakah dari berikut ini yang merupakan algoritma bagi dan taklukkan (divide and conquer)?
A) Selection Sort
B) Merge Sort
C) Insertion Sort
D) Bubble Sort
  • 8. Apa yang disebut proses mempersingkat urutan berulang dengan memanfaatkan kemunculan sebelumnya?
A) Pengkodean Panjang Jalur (Run-Length Encoding)
B) Pengkodean Huffman
C) Pengkodean Diferensial
D) Transformasi Burrows-Wheeler
  • 9. Struktur data apa yang biasanya digunakan dalam algoritma pencarian Breadth-First Search?
A) Tumpukan (Stack)
B) Antrian (Queue)
C) Daftar berantai (Linked List)
D) Timbunan (Heap)
  • 10. Algoritma apa yang dapat digunakan untuk menemukan aliran maksimum dalam sebuah jaringan aliran?
A) Algoritma Pencarian Mendalam (Depth-First Search)
B) Algoritma Pencarian Biner
C) Algoritma Pengurutan Gelembung
D) Algoritma Ford-Fulkerson
  • 11. Berapakah kompleksitas waktu kasus terburuk dari algoritma Quick Sort?
A) O(log n)
B) O(n2)
C) O(n)
D) O(n log n)
  • 12. Apa keunggulan utama dari algoritma pencarian breadth-first (BFS) dibandingkan dengan algoritma pencarian depth-first (DFS)?
A) BFS lebih mudah diimplementasikan.
B) DFS menemukan jalur lebih cepat.
C) DFS menggunakan ruang memori yang lebih sedikit.
D) BFS menjamin jalur terpendek menuju tujuan.
  • 13. Apa tujuan utama dari algoritma Floyd-Warshall?
A) Untuk menghitung aliran maksimum dalam sebuah jaringan aliran.
B) Untuk menemukan jalur terpendek antara semua pasangan simpul (vertex) dalam sebuah graf berbobot.
C) Untuk menentukan komponen terhubung terbesar dalam sebuah graf tak berarah.
D) Untuk mengurutkan elemen dalam urutan menaik.
  • 14. Algoritma apa yang digunakan untuk menemukan subsekuensi terpanjang yang sama antara dua urutan?
A) Algoritma Subsekuensi Terpanjang yang Sama (Longest Common Subsequence)
B) Pengurutan Radix (Radix Sort)
C) Pengurutan Seleksi (Selection Sort)
D) Pengurutan Tumpukan (Heap Sort)
  • 15. Siapa ilmuwan dan ahli berbagai bidang dari Persia yang menulis tentang algoritma pada tahun 825 Masehi?
A) John dari Seville
B) Adelard dari Bath
C) Geoffrey Chaucer
D) Muḥammad ibn Mūsā al-Khwārizmī
  • 16. Bagaimana bentuk Latin dari nama Al-Khwarizmi yang digunakan dalam terjemahan-terjemahan awal?
A) augrym
B) Algorism
C) arithmos
D) algoritmi
  • 17. Karya al-Khwārizmī mana yang dikenal sebagai 'Buku tentang perhitungan India'?
A) kitāb al-ḥisāb al-hindī
B) The Canterbury Tales
C) Liber Alghoarismi de practica arismetrice
D) Liber Algoritmi de numero Indorum
  • 18. Dalam konteks apa saja sistem rekomendasi media sosial seringkali keliru disebut sebagai 'algoritma'?
A) Mereka memberikan hasil yang akurat dan terdefinisi dengan baik untuk semua pengguna.
B) Mereka menggunakan proses deterministik untuk menghasilkan rekomendasi.
C) Sistem-sistem ini didasarkan pada rangkaian instruksi yang terbatas.
D) Sistem-sistem ini bergantung pada heuristik, bukan algoritma yang sebenarnya.
  • 19. Apa peran pernyataan kondisional dalam algoritma tingkat lanjut?
A) Pernyataan kondisional memastikan bahwa algoritma selalu berakhir.
B) Pernyataan kondisional mengarahkan alur eksekusi kode melalui berbagai jalur.
C) Pernyataan kondisional mencegah penalaran otomatis.
D) Pernyataan kondisional menghilangkan elemen keacakan dari algoritma.
  • 20. Apa yang dimaksud dengan 'penalaran otomatis' dalam konteks algoritma?
A) Menurunkan kesimpulan yang valid melalui eksekusi kode.
B) Menghasilkan keluaran acak tanpa masukan.
C) Menggunakan heuristik untuk menyelesaikan masalah.
D) Mengikuti urutan operasi yang tetap.
  • 21. Apa makna dari 'batu augrym' yang disebutkan oleh Geoffrey Chaucer?
A) Batu-batu itu adalah bentuk pemrograman algoritmik.
B) Batu-batu itu digunakan untuk perhitungan nilai tempat (posisi angka).
C) Batu-batu itu mewakili metode heuristik.
D) Batu-batu itu adalah komputer awal.
  • 22. Pada peradaban kuno manakah algoritma pembagian pertama kali dicatat?
A) Matematika Babilonia
B) Matematika Yunani
C) Matematika Mesir
D) Matematika Tiongkok
  • 23. Dinasti mana yang terkait dengan tablet tanah liat Babilonia yang menjelaskan algoritma untuk menghitung rumus?
A) Dinasti Neo-Babilonia
B) Dinasti Hammurabi
C) Dinasti Asiria
D) Dinasti Akkadia
  • 24. Papirus Matematika Rhind dikaitkan dengan peradaban kuno mana?
A) Matematika Yunani
B) Matematika Mesir
C) Matematika Babilonia
D) Matematika India
  • 25. Siapa yang mengembangkan algoritma kriptografi pertama untuk mendekripsi kode terenkripsi?
A) Nicomachus
B) Al-Kindi
C) Euclid
D) Muḥammad ibn Mūsā al-Khwārizmī
  • 26. Metode apa yang dijelaskan oleh Al-Kindi untuk analisis kriptografi?
A) Sandi substitusi
B) Sandi transposisi
C) Sandi Caesar
D) Analisis frekuensi
  • 27. Algoritma Euclidean pertama kali dijelaskan dalam teks kuno mana?
A) Sulba Sutras
B) Kitab Elemen karya Euclid
C) Pengantar Aritmatika karya Nicomachus
D) Aljabar karya Al-Khwarizmi
  • 28. Siapa yang dianggap sebagai perancang algoritma pertama yang ditujukan untuk komputer?
A) Ada Lovelace
B) Herman Hollerith
C) George Stibitz
D) Charles Babbage
  • 29. Mekanisme apa yang menjadi kunci penemuan jam dengan penggerak beban pada Abad Pertengahan?
A) Mekanisme escapement verge
B) Mekanisme pendulum
C) Mekanisme roda keseimbangan
D) Osilator kuarsa
  • 30. Perangkat mana yang dianggap sebagai komputer pertama yang benar-benar memiliki kemampuan Turing?
A) Mesin Diferensial
B) Mesin analitis Babbage
C) Z3
D) ENIAC
  • 31. Apa kegunaan utama pita ticker yang dikembangkan pada tahun 1870-an?
A) Pesan teks
B) Pencetakan gambar
C) Pengiriman data
D) Perekaman audio
  • 32. Penemuan apa yang mendorong pengembangan kartu berlubang?
A) Jaringan sakelar telepon
B) Telegraf
C) Mesin analitik
D) Mesin tenun Jacquard
  • 33. Siapa yang menciptakan perangkat penghitung digital pada tahun 1937?
A) John von Neumann
B) Alan Turing
C) George Stibitz
D) Konrad Zuse
  • 34. Abad ke berapa yang menyaksikan penggunaan mesin otomatis yang akurat, yang mengarah pada terciptanya automata mekanis?
A) Abad ke-17
B) Abad ke-19
C) Abad ke-15
D) Abad ke-13
  • 35. Penemuan apa pada tahun 1835 yang mendorong pengembangan jaringan sakelar telepon?
A) Relai elektromekanis
B) Telegraf
C) Kartu berlubang
D) Mesin diferensial
  • 36. Penemuan apa yang digunakan secara luas di seluruh dunia pada pertengahan abad ke-19?
A) Radio
B) Telegraf
C) Telepon
D) Televisi
  • 37. Apa perkembangan penting dalam penyimpanan dan transmisi data sekitar tahun 1890?
A) Pita magnetik
B) Kartu berlubang
C) Disket
D) Hard disk
  • 38. Siapa yang memulai upaya untuk memecahkan masalah 'Entscheidungsproblem' karya David Hilbert pada tahun 1928?
A) Emil Post
B) Alan Turing
C) Alonzo Church
D) David Hilbert
  • 39. Formalisasi apa yang dikaitkan dengan Alonzo Church dan diperkenalkan pada tahun 1936?
A) Formulasi 1
B) Fungsi rekursif
C) Kalkulus lambda
D) Mesin Turing
  • 40. Pengembangan kecerdasan buatan (AI) mana yang membalikkan urutan evolusi algoritma tradisional, dari heuristik ke algoritma formal?
A) Program SAINT
B) AI berbasis Transformer
C) Komputasi kuantum
D) Standar enkripsi NIST
  • 41. Apa saja pembaruan yang dilakukan oleh NIST pada tahun 2024 terkait dengan komputasi kuantum?
A) Kalkulus Lambda
B) Standar enkripsi pasca-kuantum
C) Program SAINT
D) Mesin Turing
  • 42. Manakah dari berikut ini yang bukan merupakan representasi terstruktur dari algoritma yang menghindari ambiguitas umum dalam bahasa alami?
A) Diagram alir
B) Pseudocode
C) Bahasa alami
D) Diagram Drakon
  • 43. Representasi mana yang memberikan tabel keadaan dan daftar transisi yang tepat untuk sebuah mesin Turing?
A) Tabel kontrol
B) Deskripsi formal
C) Deskripsi tingkat tinggi
D) Deskripsi implementasi
  • 44. Simbol utama apa yang digunakan dalam diagram alur untuk menunjukkan pengambilan keputusan?
A) Persegi panjang
B) Panah
C) Berlian
D) Titik
  • 45. Algoritma pencarian mana yang lebih efisien untuk daftar yang sudah terurut dalam hal kompleksitas waktu?
A) Pengurutan gelembung
B) Pencarian biner
C) Pencarian sekuensial
D) Pencarian linier
  • 46. Dalam representasi diagram alur, apa yang dilambangkan oleh sebuah panah?
A) Penyematan sub-struktur
B) Output
C) Alur program
D) Titik pengambilan keputusan
  • 47. Apa yang biasanya direpresentasikan oleh pseudocode dalam analisis algoritma?
A) Kode yang dioptimalkan untuk perangkat keras tertentu.
B) Bantuan visual seperti diagram alur.
C) Panduan implementasi yang rinci.
D) Representasi yang sederhana dan umum.
  • 48. Manakah dari struktur berikut yang BUKAN merupakan struktur standar yang diperluas oleh Tausworthe?
A) WHILE-DO
B) IF-THEN-ELSE
C) URUTAN
D) REKURSI
  • 49. Teknik pemecahan masalah manakah yang melibatkan pemanggilan dirinya sendiri secara berulang?
A) Rekursi
B) Pemrosesan paralel
C) Iterasi
D) Eksekusi serial
  • 50. Pendekatan desain mana yang melibatkan pemecahan masalah menjadi sub-masalah yang lebih kecil?
A) Pola metode template (template method pattern)
B) Pendekatan bagi dan taklukkan (divide-and-conquer)
C) Pola dekorator (decorator pattern)
D) Pemrograman dinamis (dynamic programming)
  • 51. Jenis algoritma apa yang secara inheren bersifat sekuensial dan tidak dapat diparalelkan?
A) Algoritma yang dapat diparalelkan
B) Algoritma non-deterministik
C) Masalah yang bersifat sekuensial secara inheren
D) Algoritma terdistribusi
  • 52. Pola desain algoritma mana yang melibatkan pendefinisian kerangka dasar sebuah algoritma dalam sebuah metode?
A) Pemrograman dinamis
B) Pola metode template
C) Pola dekorator
D) Pendekatan bagi dan taklukkan (divide-and-conquer)
  • 53. Pendekatan mana yang melibatkan pembangunan beberapa solusi secara bertahap dan kemudian ditinggalkan jika tidak dapat menghasilkan solusi lengkap yang valid?
A) Pembagian dan penaklukan
B) Pencarian brute-force atau pencarian menyeluruh
C) Backtracking (kembali dan mencoba)
D) Pengurangan kompleksitas
  • 54. Apa pertanyaan mendasar yang berkaitan dengan apakah algoritma acak dengan kompleksitas waktu polinomial dapat menjadi yang tercepat untuk beberapa masalah?
A) Masalah Monte Carlo
B) Masalah P versus NP
C) Masalah Las Vegas
D) Masalah reduksi kompleksitas
  • 55. Algoritma Monte Carlo termasuk dalam kelas kompleksitas apa yang memiliki waktu eksekusi polinomial?
A) P
B) RP
C) ZPP
D) NP
  • 56. Jenis pemrograman apa yang melibatkan pencarian solusi optimal untuk fungsi linear dengan batasan tertentu?
A) Pemrograman linear
B) Metode heuristik
C) Pemrograman dinamis
D) Metode serakah (greedy)
  • 57. Apa aplikasi umum dari algoritma greedy dalam teori graf?
A) Memecahkan masalah pemrograman integer.
B) Mengoptimalkan fungsi linear dengan batasan.
C) Mensimulasikan proses annealing.
D) Mencari pohon rentang minimal.
  • 58. Algoritma heuristik manakah yang bersifat non-deterministik?
A) Pencarian tabu
B) Algoritma Floyd-Warshall
C) Algoritma Prim
D) Simulasi annealing
  • 59. Jenis masalah apa yang dapat diselesaikan menggunakan metode greedy untuk pohon rentang minimum?
A) Masalah pemrograman dinamis.
B) Masalah dengan batasan bilangan bulat.
C) Masalah pemrograman linier.
D) Grafik tanpa siklus negatif.
  • 60. Sistem kecerdasan buatan (AI) mana yang menemukan algoritma pengurutan dan pengindeksan yang lebih baik?
A) AlphaDev
B) AlphaZero
C) DeepMind
D) AlphaEvolve
  • 61. Pada tahun berapa AlphaDev diperkenalkan oleh Google DeepMind?
A) 2019
B) 2025
C) 2023
D) 2020
  • 62. Apa yang digunakan AlphaEvolve untuk mengusulkan perubahan kode?
A) Evaluator otomatis
B) Model bahasa
C) Programmer manusia
D) Pembelajaran penguatan (reinforcement learning)
  • 63. Perpustakaan mana yang mengintegrasikan algoritma pengurutan kecil yang ditemukan oleh AlphaDev?
A) Fungsi pengurutan bawaan Python
B) Perpustakaan pengurutan C++ standar LLVM
C) Kerangka Kerja Koleksi Java
D) System.Linq dalam C#
Dibuat dengan That Quiz — situs untuk pembuatan dan penilaian tes dalam matematika dan mata pelajaran lainnya.