WorksheetsRemedial Berpikir Komputasi
Total questions: 50
Worksheet time: 17mins
Apa yang dimaksud dengan algoritma dalam pemrograman?
Algoritma adalah serangkaian langkah atau instruksi terstruktur untuk menyelesaikan masalah dalam pemrograman.
Algoritma adalah hasil akhir dari sebuah program yang sudah selesai.
Algoritma adalah perangkat keras yang mempercepat proses komputasi.
Algoritma adalah bahasa pemrograman yang digunakan untuk menulis kode.
Manakah dari berikut ini yang bukan merupakan langkah dalam proses pemrograman?
Menguji program
Menulis kode
Menunggu hasil
Mengumpulkan data
Apa yang dimaksud dengan rekursi dalam pemrograman?
Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.
Rekursi adalah cara untuk mendeklarasikan variabel dalam pemrograman.
Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.
Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam program.
Dalam algoritma greedy, keputusan yang diambil bersifat:
lokal
statistik
acak
global
Apa yang menjadi ciri utama dari pemrograman dinamis?
Penggunaan struktur data statis tanpa perubahan.
Penggunaan algoritma greedy untuk optimasi.
Penggunaan memoization untuk menyimpan hasil perhitungan.
Penggunaan pengulangan untuk menyelesaikan masalah.
Dalam konteks rekursi, apa yang dimaksud dengan 'base case'?
'Base case' adalah kondisi yang menghentikan rekursi.
'Base case' adalah bagian dari fungsi yang tidak berhubungan dengan rekursi.
'Base case' adalah langkah awal dalam algoritma.
'Base case' adalah kondisi yang memperpanjang rekursi.
Manakah dari berikut ini yang merupakan contoh algoritma greedy?
Algoritma Bellman-Ford untuk Shortest Path
Algoritma Prim untuk Minimum Spanning Tree
Algoritma Dijkstra untuk Shortest Path
Algoritma Kruskal untuk Minimum Spanning Tree
Apa yang harus dilakukan jika sebuah fungsi rekursif tidak memiliki base case?
Ubah fungsi menjadi iteratif tanpa base case.
Biarkan fungsi berjalan tanpa perubahan.
Tambahkan base case untuk menghentikan rekursi.
Hapus semua kode dalam fungsi.
Dalam pemrograman dinamis, apa yang dimaksud dengan 'overlapping subproblems'?
Overlapping subproblems adalah kondisi di mana semua submasalah harus diselesaikan secara terpisah.
Overlapping subproblems adalah metode untuk menyelesaikan masalah secara paralel.
Overlapping subproblems adalah teknik untuk menghindari penggunaan memori.
Overlapping subproblems adalah situasi di mana submasalah yang sama muncul berulang kali dalam pemecahan masalah.
Apa keuntungan utama menggunakan algoritma greedy dibandingkan algoritma lainnya?
Kompleksitas yang tinggi dalam implementasi.
Memerlukan lebih banyak sumber daya dibandingkan algoritma dinamis.
Hasil yang selalu optimal untuk semua kasus.
Kecepatan dan kesederhanaan implementasi.
Dalam proses pemrograman, tahap mana yang paling penting untuk menentukan efisiensi algoritma?
Pengujian unit
Analisis kompleksitas algoritma
Implementasi kode
Desain antarmuka
Apa yang dimaksud dengan 'memoization' dalam pemrograman dinamis?
Memoization adalah metode untuk menghapus fungsi yang tidak efisien.
Memoization adalah cara untuk mengoptimalkan penggunaan memori dalam program.
Memoization adalah teknik untuk menggabungkan beberapa fungsi menjadi satu.
Memoization adalah teknik penyimpanan hasil perhitungan fungsi untuk meningkatkan efisiensi.
Dalam rekursi, apa yang terjadi jika fungsi memanggil dirinya sendiri tanpa batas?
Stack overflow terjadi.
Fungsi berhenti secara otomatis.
Fungsi memanggil fungsi lain.
Fungsi mengembalikan nilai default.
Apa yang dimaksud dengan 'optimal substructure' dalam algoritma dinamis?
Optimal substructure hanya berlaku untuk algoritma greedy.
Optimal substructure adalah sifat di mana solusi optimal dari suatu masalah dapat dibentuk dari solusi optimal submasalahnya.
Optimal substructure berarti solusi terbaik tidak dapat dibentuk dari submasalah.
Optimal substructure adalah metode untuk menghindari perhitungan berulang.
Dalam algoritma greedy, keputusan yang diambil biasanya:
Berdasarkan pilihan terbaik saat itu.
Berdasarkan analisis jangka panjang.
Mengabaikan kondisi saat ini.
Mempertimbangkan semua kemungkinan secara bersamaan.
Apa yang menjadi tantangan utama dalam menggunakan rekursi?
Menyederhanakan kode program
Risiko stack overflow dan kesulitan dalam pemahaman alur eksekusi.
Terlalu banyak penggunaan memori
Meningkatkan kecepatan eksekusi
Dalam pemrograman dinamis, bagaimana cara menghindari perhitungan yang berulang?
Menyimpan semua data dalam variabel global tanpa optimasi.
Mengabaikan hasil perhitungan sebelumnya dan menghitung dari awal.
Menggunakan pengulangan untuk menghitung ulang setiap kali.
Gunakan memoization untuk menyimpan hasil perhitungan.
Apa yang dimaksud dengan 'time complexity' dalam analisis algoritma?
Time complexity adalah waktu maksimum yang dibutuhkan algoritma untuk menyelesaikan tugas.
Time complexity mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan input.
Time complexity adalah ukuran waktu yang dibutuhkan algoritma seiring dengan bertambahnya ukuran input.
Time complexity adalah ukuran ruang yang dibutuhkan algoritma.
Dalam konteks algoritma, apa yang dimaksud dengan 'greedy choice property'?
Greedy choice property focuses on maximizing immediate rewards without consideration for future consequences.
Greedy choice property ensures that all choices are optimal.
Greedy choice property is about making random selections.
Greedy choice property is the principle that local optimal choices lead to a global optimal solution.
Apa yang harus diperhatikan saat mendesain algoritma rekursif?
Perhatikan kondisi dasar, pemecahan masalah, dan kemajuan menuju kondisi dasar.
Fokus pada penggunaan memori yang efisien.
Hindari penggunaan fungsi yang tidak terdefinisi.
Pastikan algoritma selalu menghasilkan output yang sama.
Berikut ini yang merupakan contoh siklus hidup sistem adalah.
update perangkat lunak
pengembangan perangkat lunak
desain perangkat lunak
menerbitkan perangkat lunak
merancang algoritma perangkat lunak
Berikut ini merupakan urutan tahapan pengembangan program perangkat lunak....
analisis masalah, implementasi solusi, mendesain solusi, pengujian
pengujian, analisis masalah, mendesain solusi, implementasi solusi
mendesain solusi, implementasi solusi, analisis masalah, pengujian
analisis masalah, mendesain solusi, implementasi solusi, pengujian
mendesain solusi, implementasi solusi, pengujian, analisis masalah
Orang yang melakukan pengujian perangkat lunak disebut...
programmer
tester
debuging
coding
testing
Seluruh ruangan memiliki lantai yang kotor, namun pada ruang tamu selain memiliki lantai yang kotor juga perabotannya berdebu sehingga harus dilakukan pengelapan pada tiap perabot, namun tetap harus menyapu dan mengepel seperti ruangan lain. contoh kasus diatas merupakan penerapan salah satu pilar berpikir komputasional, yaitu
dekomposisi
pengenalan pola
abstraksi
algoritma
logika
proses yang dilakukan setelah menganalisis masalah dalam urutan siklus pemrograman adalah.
menguji program
mendesain solusi
mengimplementasikan kode program
pemakaian program
mendesain program
Melakukan langkah-langkah secara urut dari awal hingga akhir merupakan implementasi algoritma...
sequence
looping
sorting
insert
filtering
Agar seseorang dapat memprediksi hal yang akan terjadi setelahnya, membuat sebuah aturan khusus, dan memudahkan dalam memecahkan masalah. Pernyataan tersebut merupakan tujuan dari.
dekomposisi
pengenalan pola (Pattern Recognition)
algoritma greedy
divide and conquer
algoritma brute force
Jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap langkahnya. Nilai maksimum sementara dikenal dengan istilah local maximum, yaitu algoritma...
dekomposisi
pemograman dinamis
rekrusif
Brute Force
Greedy
Membuat diagram alir dilakukan pada tahap
analisis masalah
mendesain solusi
implementasi
pengujian
evaluasi
Bilangan Fibonacci merupakan contoh dari
algoritma
rekursi
berpikir komputasional
dekomposisi
abstraksi
Algoritma Greedy memiliki kelebihan yaitu...
solusi yang dihasilkan pasti optimal
waktu yang dibutuhkan tidak cepat
solusi yang dihasilkan tidak optimal
waktu yang dibutuhkan terbilang cepat
terkadang tidak ditemukan solusi
Suatu teknik algoritma untuk memecahkan masalah dimana solusi optimal dari masalah tersebut dapat dipandang sebagai suatu deret keputusan disebut....
pemograman dinamis
algoritma sekuensial
baris bilangan fibonacci
algoritma greedy
algoritma perualangan
Berikut ini pernyataan yang benar mengenai algoritma Greedy, Kecuali...
menyelesaikan masalah secara instan
lakukan apa yang anda bisa sekarang
memilih salah satu pemecahan masalah terbaik
langsung melakukan pemecahan masalah saat itu juga
dibutuhkan banyak masukan dan pertimbangan secara logis
Indeks T pada array kata "I, N, F, O, R, M, A, T, I, K, A" adalah...
9
8
7
6
5
Mengubah string yang berisi kalimat dengan huruf nonkapital menjadi kalimat kapital menggunakan fungsi..
toupper()
lower()
upper()
tolower()
capital()
Setiap karakter memiliki ukuran...
1 Mbps
1 Kbps
1 Gbps
1 Byte
1 Bits
Dalam siklus pemograman, setelah mendefinisikan permasalahan dilakukan proses..
membuat permasalahan
merancang solusi
mengimplementasikan solusi
coding
menguji program
Tipe data yang digunakan untuk menampung data teks adalah...
array
float
char
int
boolean
Tipe data yang digunakan untuk menampung data bilangan bulat adalah...
array
float
char
int
boolean
Tipe data yang digunakan untuk menampung data true atau false adalah...
array
float
char
int
boolean
Prinsip algoritma greedy yakni take what you can get now artinya ...
Setiap langkah mengambil keputusan yang optimal tanpa memperhatikan konsekuensi pada langkah selanjutnya
Langkah yang diambil menggunakan empat tahapan berpikir komputasional untuk menyelesaikan masalah
Dengan berpikir secara logis akan memecah masalah yang ada
Menggunkan dekomposisi akan memecahkan masalah yang besar hingga masalah yang kecil
Adanya algoritma menggunakan langkah-langkah yang tepat tanpa memperhatikan konsekuensi langkah selanjutnya
Kumpulan dari nilai-nilai data yang bertipe sama dalam urutan tertentu yang menggunakan nama yang sama disebut ...
Pemrograman dinamis
Pemrograman array
Algoritma gredy
Algoritma
Dekomposisi
Kelemahan dari pemrograman dinamis adalah ...
Adanya perubnahan program yang mengakibatkan tidak seimbang
Apabila tidak dilakukan secara tepat maka ketidakefesienan biaya
Apabila tidak menggunakan tahapan akan mengakibatkan penambahan waktu
Dampaknya pemrograman membuat penyelesaian tidak tepat
Adanya penambahan waktu mengakibatkan ketidakefisienan biaya
Tipe data yang terdiri atas kumpulan dari beberapa karakter disebut ...
Karakter
Integer
String
Boolean
Flowchart
Berikut ini yang bukan fungsi pengolahan data string pada program adalah ...
Menyalin string
Menghitung panjang string
Membenarkan karakter di string
Menggabungkan string
Membandingkan dua nilai string
Pelajaran informatika akan fokus pada pemrograman, teknologi jaringan komputer, dan pengembangan perangkat lunak. Berikut yang bukan fokus pada pelajaran informatika adalah ...
Pemrograman
Jaringan komputer
Pengembangan perangkat lunak
Merakit komputer
Menambah komputer
Sebuah tipe data yang dapat menyimpan satu karakter disebut ...
Boolean
Integer
String
Karakter
Flowchart
Kekurangan fungsi rekursi adalah ...
Memakanmemori lebih besar
Memmbutuhkan banyak kabel
Menyambungkan banyak jaringan
Menyediakan data
Memperkecil memori
Pada penerapannya pemrograman dinamis digunakan pada proses optimalisasi masalah. Penggunaan pemrograman dinamis jika tidak dilakukan secara tepat, akan mengakibatkan ...
Kontruksi solusi optimal
Perangkat rusak
Memori penuh
Ketidakefisienan biaya
Optimalitas
Algoritma adalah urutan yang dinyatakan dengan jelas untuk memecahkan suatu masalah dalam rentang waktu tertentu. Algoritma dapat disajikan dalam dua bentuk, yaitu ...
Flowchart
Bahasa latin
Romawi
Pseudocode
Bahasa inggris
