Font size
WorksheetsAsFor Tentang Informatika XI
Total questions: 25
Worksheet time: 25mins
Informatika sebagai disiplin ilmu berfokus pada…
Hanya penggunaan komputer untuk mengetik
Studi tentang pengolahan informasi, algoritma, dan sistem komputasi
Hanya pemrograman aplikasi mobile
Ilmu tentang jaringan sosial antar manusia
Penerapan matematika murni tanpa komputer
Perbedaan utama antara informatika dan sekadar penggunaan komputer adalah…
Informatika tidak memerlukan teori
Informatika hanya untuk bermain game
Informatika mencakup teori, perancangan, dan penerapan sistem informasi
Penggunaan komputer hanya dilakukan oleh siswa
Informatika sama dengan ilmu komunikasi
Salah satu alasan mengapa informatika disebut ilmu lintas disiplin adalah…
Informatika hanya digunakan di bidang komputer saja
Informatika dapat diterapkan di berbagai bidang seperti biologi, ekonomi, dan sosial
Informatika hanya membahas jaringan internet
Informatika tidak relevan dengan ilmu lain
Informatika hanya membahas perangkat keras
Berikut yang merupakan contoh penerapan informatika dalam bidang kesehatan adalah…
Menggunakan mikroskop manual
Sistem informasi rumah sakit dan analisis data pasien dengan komputer
Membaca buku kesehatan di perpustakaan
Latihan olahraga rutin
Pembuatan obat tanpa riset komputer
Informatika di SMA/MA diajarkan secara berkesinambungan dari kelas X–XII. Tujuan pendekatan ini adalah…
Membatasi materi hanya untuk kelas XI
Membuat siswa bergantung penuh pada komputer
Memberikan pemahaman bertahap dan mendalam tentang konsep, teori, dan aplikasi informatika
Menghindari penggunaan algoritma
Mengajarkan hanya software populer
Algoritma adalah…
Bahasa pemrograman yang digunakan untuk membuat aplikasi
Urutan langkah yang logis dan sistematis untuk menyelesaikan suatu masalah
Proses menyalin data dari komputer ke kertas
Perintah yang dijalankan komputer tanpa aturan
Sistem operasi pada komputer
Berpikir komputasional berarti…
Mengerjakan soal matematika secara manual
Menyelesaikan masalah menggunakan cara berpikir algoritmik
Menggunakan komputer tanpa perencanaan
Mengandalkan intuisi saja dalam pemecahan masalah
Memecahkan masalah hanya dengan trial and error
Langkah berpikir komputasional meliputi…
Dekompisi, abstraksi, pengenalan pola, algoritma
Hanya menulis kode program
Menghafal syntax pemrograman
Membeli komputer baru
Membuat jaringan internet
Rekursi adalah…
Algoritma yang menggunakan perulangan tanpa akhir
Fungsi yang memanggil dirinya sendiri
Proses memanggil variabel secara acak
Algoritma yang hanya berjalan sekali
Metode penyimpanan data di RAM
Contoh fungsi rekursif yang terkenal adalah…
Sorting dengan Bubble Sort
Faktorial (n!)
Menyalin file ke folder
Menghapus data di memori
Membuat tabel Excel
Syarat penting agar rekursi berhenti adalah…
Tidak ada parameter
Adanya kondisi dasar (base case)
Mengulang terus tanpa batas
Adanya variabel global
Program dijalankan offline
Jika fungsi faktorial direkursikan, maka faktorial(0) bernilai…
0
1
Tak hingga
Error
Tidak terdefinisi
Ciri utama algoritma greedy adalah…
Selalu mencari solusi dengan mencoba semua kemungkinan
Memilih solusi terbaik pada setiap langkah lokal dengan harapan hasil global optimal
Menghitung semua kemungkinan lalu memilih yang terbesar
Hanya berlaku untuk masalah sorting
Tidak pernah memberikan solusi
Contoh klasik masalah greedy adalah…
Faktorial
Knapsack dengan pecahan (Fractional Knapsack)
Merge Sort
Binary Search
Dynamic Programming Fibonacci
Kelemahan algoritma greedy adalah…
Selalu menghasilkan solusi optimal
Kadang tidak memberikan solusi yang optimal secara global
Selalu membutuhkan waktu yang lama
Tidak bisa digunakan di dunia nyata
Hanya bisa digunakan di bahasa Python
Pemrograman dinamis digunakan untuk…
Menyelesaikan masalah dengan menyalin data berulang kali
Memecah masalah besar menjadi sub-masalah yang tumpang tindih dan menyimpan hasilnya
Membuat program yang selalu berubah
Menyimpan data sementara di flashdisk
Mengulang algoritma secara acak
Contoh masalah yang dapat diselesaikan dengan pemrograman dinamis adalah…
Sorting data dengan Bubble Sort
Menghitung Fibonacci secara efisien
Menyalakan lampu LED
Membuat login aplikasi
Membaca file teks
Kelebihan DP dibanding rekursi biasa adalah…
Lebih cepat karena menyimpan hasil sub-masalah yang sudah dihitung
Selalu membutuhkan lebih banyak waktu
Tidak memerlukan memori sama sekali
Tidak bisa digunakan untuk matematika
Hanya bisa dipakai dalam pemrograman mobile
Teknik dasar dalam DP yang menyimpan hasil sub-masalah disebut…
Looping
Memoization
Debugging
Compilation
Encryption
Fibonacci dengan pemrograman dinamis berbeda dari rekursi murni karena…
Rekursi menghitung ulang sub-masalah berkali-kali, sedangkan DP menyimpan hasilnya agar tidak dihitung lagi
DP lebih lambat daripada rekursi
Rekursi tidak memiliki base case
DP tidak bisa menghitung Fibonacci
DP hanya berlaku di bahasa C++
Seorang siswa membuat program kalkulator sederhana. Namun, hasil penjumlahan 2 + 3 yang diharapkan adalah 5 justru muncul angka 23.
a) Pada tahap manakah kesalahan tersebut seharusnya ditemukan dalam siklus pemrograman?
b) Apa kemungkinan penyebab kesalahan tersebut?
(a)
Tentukan suku ke-8 dari barisan rekursi tersebut
(a)
Gunakan algoritma greedy untuk menentukan jumlah aktivitas maksimum yang dapat dijadwalkan di ruang rapat tersebut. Tunjukkan langkah-langkahmu !
(a)
Seorang pendaki gunung ingin mencapai puncak dengan menaiki anak tangga. Ia berada di tangga ke-0 dan puncak berada di tangga ke-n. Pada setiap langkah, pendaki hanya boleh naik 1 tangga atau 2 tangga sekaligus.
Jika n=6, berapa banyak cara yang bisa dilakukan pendaki untuk mencapai puncak?
Gunakan pendekatan Pemrograman Dinamis dalam menjawab, bukan perhitungan manual satu per satu.
Ide / Rekurensi
Jika f(i) = banyak cara mencapai tangga ke-i, maka
f(i)=f(i−1) + f(i−2) untuk i ≥ 2
dengan kondisi awal :
f(0)=1 (satu cara: tidak bergerak), f(1)=1.
(a)
Sebut dan jelaskan 4 langkah yang dilakukan pada saat melakukan pemrograman !
(a)
