X Informatika UH 1

Seorang Kepala Sekolah menghadapi masalah kompleks: menurunnya minat baca siswa di perpustakaan. Masalah ini sangat besar. Beliau memutuskan untuk menggunakan Berpikir Komputasional. Langkah pertama yang diambil adalah memecah masalah menjadi sub-masalah yang lebih kecil. Manakah pernyataan berikut yang paling tepat mendeskripsikan tujuan dilakukannya langkah Dekomposisi dalam skenario di atas?

• Memastikan solusi yang dibuat menggunakan perangkat lunak komputer

• Menyarikan bagian yang penting dari masalah dan mengabaikan detail yang tidak relevan

• Menerapkan pengenalan pola dari masalah serupa yang sudah pernah diselesaikan

• Mengubah persoalan yang sulit dan besar menjadi mudah diselesaikan sebagian-sebagian secara sistematis

• Mencari kerangka kerja yang optimal untuk menjamin keadilan dalam pemecahan masalah.

Seorang Kepala Sekolah menghadapi masalah kompleks: menurunnya minat baca siswa di perpustakaan. Masalah ini sangat besar. Beliau memutuskan untuk menggunakan Berpikir Komputasional. Langkah pertama yang diambil adalah memecah masalah menjadi sub-masalah yang lebih kecil. Dalam konteks BK, keputusan Kepala Sekolah untuk hanya fokus pada perbaikan sistem peminjaman (mengabaikan koleksi dan lingkungan) merupakan penerapan Abstraksi. Apa dampak terpenting dari penerapan Abstraksi ini terhadap proses pencarian solusi?

• Memungkinkan transfer solusi ke masalah lain yang sejenis.

• Mengurangi kebutuhan akan tinjauan teoretis dan praktis.

• Memaksimalkan efisiensi perangkat keras yang digunakan.

• Memudahkan penentuan algoritma yang akan diterapkan karena fokus hanya pada solusi sistem peminjaman.

• Mengubah kerangka berpikir dari proses mekanis menjadi intuitif.

Seorang perancang aplikasi e-commerce menyadari bahwa ia selalu menghadapi masalah yang sama: ketika pelanggan menambahkan barang ke keranjang belanja, sistem perlu menghitung ulang total harga, pajak, dan diskon. Ia melihat bahwa proses perhitungan ini selalu berulang setiap kali ada penambahan atau pengurangan barang. Ia lalu merancang urutan langkah perhitungan yang terstruktur dan terurut agar proses ini bisa diotomasi oleh sistem (Algoritma). Tindakan perancang aplikasi yang menyadari bahwa perhitungan harga, pajak, dan diskon merupakan masalah yang berulang dan serupa adalah penerapan fondasi BK yang disebut Pengenalan Pola. Mengapa Pengenalan Pola sangat krusial dalam perancangan sistem yang kompleks?

• Memungkinkan sistem untuk berfungsi tanpa perlu perangkat keras yang canggih.

• Pola menyediakan basis untuk generalisasi dan transfer proses penyelesaian persoalan ke persoalan lain yang sejenis.

• Mempercepat proses kompilasi kode program ke bahasa mesin.

• Pola menjamin bahwa semua data yang diproses adalah data terstruktur.

• Menggantikan proses Algoritma sehingga langkah-langkah tidak perlu diurutkan.

Algoritma yang dibuat oleh perancang aplikasi haruslah well-defined (terdefinisi dengan baik atau memiliki batas yang jelas) dan terbatas. Jika perancang tersebut membuat algoritma yang tidak efisien, misalnya, dengan menghitung ulang stok gudang setiap kali pelanggan menambahkan barang (padahal stok tidak relevan dengan total harga keranjang), hal ini melanggar prinsip BK yang mana?

• Dekomposisi, karena tidak memecah masalah dengan benar.

• Abstraksi, karena memasukkan detail yang seharusnya diabaikan.

• Pengenalan Pola, karena tidak menyadari perhitungan yang berulang.

• Prinsip solusi optimal, karena Algoritma harus efisien, efektif, dan optimal.

• Prinsip pemodelan matematika, karena perhitungan melibatkan data yang salah.

Ani, seorang siswa, ingin memilih jurusan kuliah. Ia mencatat semua faktor yang memengaruhi keputusannya: biaya, lokasi, akreditasi, dan minat pribadi. Setelah itu, ia memilah mana yang paling penting (akreditasi dan minat) dan mengabaikan detail kecil lainnya (seperti cuaca di lokasi kampus). Berdasarkan dua faktor utama, ia membuat langkah-langkah terurut (Algoritma) untuk membandingkan semua universitas pilihannya. Meskipun memilih jurusan kuliah adalah masalah sosial, Ani menggunakan prinsip BK. Manakah elemen Informatika yang ia terapkan ketika ia memilah faktor terpenting dan mengabaikan yang kurang relevan?

• Pencarian (Searching).

• Pengurutan (Sorting).

• Abstraksi, yang menyarikan bagian penting dari suatu permasalahan.

• Algoritma dan Pemrograman.

• Jaringan Komputer dan Internet.

Tujuan utama dari semua aktivitas dalam Berpikir Komputasional (BK) adalah mencapai solusi yang efisien, efektif, dan optimal. Manakah pernyataan yang paling akurat menggambarkan makna "solusi optimal" dalam konteks masalah pemilihan jurusan Ani?

• Solusi yang paling cepat ditemukan.

• Solusi yang dapat diprogram ke dalam komputer.

• Solusi yang menghasilkan biaya kuliah termurah.

• Solusi yang paling mudah dikomunikasikan kepada orang tua.

• Solusi terbaik yang mempertimbangkan semua batasan dan kriteria prioritas yang telah ditetapkan (minat, akreditasi, dll.).

Anda diminta mendesain solusi BK untuk mengatasi antrean panjang di loket pendaftaran sekolah. Solusi manakah yang paling mencerminkan penerapan Dekomposisi dan Abstraksi?

• Mengganti semua petugas loket dengan robot (De-komputasi).

• Menggunakan satu loket utama dan dua loket cadangan (Algoritma naif).

• Memisahkan masalah verifikasi dokumen (detail) dari masalah pendaftaran (inti) dan merancang sistem pendaftaran online yang hanya meminta data esensial.

• Mengumpulkan data historis antrean selama 10 tahun terakhir (Pola).

• Mengurutkan siswa berdasarkan tinggi badan sebelum dipanggil ke loket (Sorting).

Informatika, yang didasari BK, diperlukan di hampir semua profesi, termasuk ahli sejarah, ahli ekonomi, hingga dokter. Dalam bidang arkeologi, seorang ahli menggunakan sistem komputasi untuk memodelkan dan mensimulasikan lokasi penemuan artefak kuno. Penerapan BK di sini adalah untuk:

• Menggantikan pekerjaan ahli sejarah yang rumit.

• Memodelkan komputasi yang dapat disimulasikan dengan komputer.

• Menganalisis Dampak Sosial Informatika dari penemuan artefak.

• Mengembangkan bahasa pemrograman baru untuk arkeologi.

• Mengajarkan konsep stack dan queue pada mahasiswa arkeologi.

Seorang kasir di minimarket mencari harga barang di gudang. Kasus A: Barang-barang di gudang ditumpuk secara acak setelah dibongkar dari truk, tanpa label kategori harga. Kasus B: Barang-barang di gudang disusun rapi sesuai kategori harga (misalnya, di bawah Rp 10.000, antara Rp 10.000 - Rp 50.000, dan di atas Rp 50.000). Mengacu pada prinsip pencarian, Kasus B akan membutuhkan waktu pencarian yang jauh lebih singkat dibandingkan Kasus A. Mengapa?

• Kasus B memungkinkan penggunaan algoritma Insertion Sort.

• Keadaan objek yang terurut (Kasus B) memungkinkan penerapan strategi pencarian yang lebih efisien dibandingkan pencarian acak (Kasus A).

• Kasus B membatasi ruang lingkup pencarian hanya pada data numerik.

• Kasus B menghilangkan kebutuhan untuk mengecek kriteria pencarian.

• Kasus A secara inheren lebih cepat karena tidak ada proses pra-pengurutan.

Dalam permainan Tebak Angka, Budi memilih angka rahasia antara 1 sampai 100. Strategi terbaik (paling efisien) adalah selalu menebak angka tengah. Jika Budi memilih angka 37, dan Anda menggunakan strategi menebak angka tengah, bagaimana urutan tebakan yang paling efisien untuk menemukan angka tersebut?

• 100, 50, 25, 37.

• 1, 25, 50, 75, 37.

• 50 (lebih kecil), 25 (lebih besar), 37 (benar).