Soal Penilaian Tengah Semester Informatika

Berpikir Komputasi adalah kemampuan seseorang memecahkan masalah, merancang sistem, dengan mengambil konsep dasar seorang ahli teknologi informasi berpikir dalam memecahkan masalah. Kemampuan ini meliputi empat hal, yakni:

• Dekompositor, Pengenalan pola, Abstraksi, Algoritma

• Dekomposisi, Pengenalan kepala, Abstraksi, Algoritma

• Dekomposisi, Pengenalan pola, Abstraksi, Algoritma

• Dekomposisi, Pengenalan pola, Abstraksi, matematika

Dalam kehidupan sehari-hari, kalian pasti pernah mengetahui data yang disusun dalam bentuk sebuah daftar (dalam bidang Informatika, biasanya disebut list). Contoh: daftar belanja ibu yang dibawa ketika ibu akan ke pasar, daftar siswa dalam sebuah kelas. Daftar tersebut ada yang memiliki keterurutan dan ada yang tidak. Daftar nama siswa dalam sebuah kelas mungkin terurut berdasarkan alfabet. Daftar belanja ibu mungkin tidak memiliki keterurutan tertentu sehingga tidak menjadi masalah kalau ibu membeli tomat terlebih dahulu sebelum membeli wortel, atau ibu membeli keduanya bersamaan, atau ibu membeli wortel terlebih dahulu sebelum membeli tomat. Kegiatan di atas biasa disebut:

• Algoritma

• Struktur Data

• Representasi Data

• Optimasi Penjadwalan

Menurut kalian, apa arti dari pola? Pola dapat digunakan untuk mendeinisikan sebuah bentuk atau struktur yang tetap. Dalam mengerjakan berbagai kegiatan, terkadang kita harus mengikuti pola atau aturan-aturan tertentu. Misalnya: seorang siswa diperbolehkan mengikuti ujian jika membawa kartu bukti peserta ujian. Atau, seorang peserta pertandingan olahraga diperbolehkan mengikuti pertandingan jika sudah menyerahkan formulir pendaftaran dan lolos dari pemeriksaan kesehatan. Kegiatan di atas biasa disebut:

• Algoritma

• Struktur Data

• Representasi Data

• Optimasi Penjadwalan

Dalam kehidupan sehari-hari, terkadang kita perlu mengatur jadwal untuk berbagai kegiatan. Misalnya, dari pukul 07.00-pukul 12.00, kita sekolah. Setelah sekolah, ada beberapa kegiatan yang bisa kita ikuti, misalnya mengerjakan PR, belajar musik, belajar memasak, bermain bersama teman, dan lainnya. Dengan demikian, kita harus bisa memilih kegiatan mana saja yang akan kita lakukan pada hari tertentu dan tentunya, kita perlu juga mengatur jadwal agar kegiatan-kegiatan tersebut tidak bertabrakan waktunya. Kegiatan di atas disebut:

• Algoritma

• Struktur Data

• Representasi Data

• Optimasi Penjadwalan

Dalam kehidupan sehari-hari, sering kali kita dihadapkan pada banyak pilihan. Pilihannya bisa terdiri atas dua kemungkinan atau lebih. Jika hanya terdiri atas dua kemungkinan, biasanya jawabannya adalah ya atau tidak. Sebagai contoh: Apakah hari ini kalian sarapan roti? Jawabannya ialah ya atau tidak. Apakah kemarin turun hujan? Pertanyaan tersebut tentu berbeda dengan pertanyaan: Apa warna kesukaan kalian? Pertanyaan mengenai warna kesukaan tidak dapat dijawab dengan ya atau tidak. Jika pertanyaannya diubah menjadi "Apakah warna kesukaan kalian adalah biru?", pertanyaan tersebut dapat dijawab dengan ya atau tidak. Semua pertanyaan di atas termasuk:

(a)  

Berdasarkan ketersediaan manik-manik dan aturan urutan warnanya, berapa banyak manik manik yang dapat dirangkai oleh tika?

Jika manik - manik diurutkan berdasarkan pola yang di tentukan, apa warna manik- manik ke17?

Apa warna 3 manik-manik terakhir?

Berapa jumlah minimum Komputer minimum yang dibutuhkan mereka agar dapat menerbitkan majalah sesuai dengan tabel di atas.

Berdasarkan kartu-kartu dan petunjuk yang dikirim oleh Joko, kata apakah yang dikirimkan oleh Joko kepada Beni?