Dalam kehidupan seharihari, terkadang, kita perlu mengatur jadwal untuk berbagai kegiatan. Misalnya, dari pukul 07.00pukul 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 bisa juga mengatur jadwal agar kegiatan-kegiatan tersebut tidak bertabrakan waktunya.
Dalam mengatur rangkaian pekerjaan, terkadang ditemukan ada dua atau lebih pekerjaan yang dapat dilakukan secara paralel. Misalnya, ketika kalian akan mengerjakan PR, ibu meminta bantuan kalian untuk mendidihkan air yang berada pada sebuah panci besar. Kalian dapat menyalakan kompor dan menaruh panci berisi air di atas kompor tersebut. Tentunya, kalian tidak perlu menunggu air tersebut sampai mendidih terlebih dahulu baru mulai mengerjakan PR. Kalian bisa mengerjakan PR selagi menunggu air tersebut mendidih. Tapi jangan keasyikan mengerjakan PR sampai air habis terlalu lama mendidih.
Aktivitas Individu
Aktivitas BK-K7-03-U: Mengisi Ember
Kerjakan soal berikut ini.
Bobo diminta oleh ayahnya untuk mengisi penuh tiga buah ember dengan air. Di rumah Bobo, hanya terdapat dua pancuran air yang dapat digunakan untuk mengisi ember-ember tersebut. Untuk memenuhi satu ember dengan air, diperlukan waktu satu jam. Pengisian air pada setiap ember dapat dibagi menjadi beberapa tahap.
Tantangan
Berapakah waktu tersingkat yang diperlukan oleh Bobo untuk mengisi penuh ketiga ember tersebut?
Jawaban kalian adalah: ... jam ... menit.
1 jam 30 menit
Penjelasan
Proses pengisian ember terbagi menjadi tiga tahap yang masing-masing tahap terdiri atas tiga puluh menit. Berikut adalah gambaran proses pengisian ember.
Penjadwalan digunakan dalam bidang Informatika ketika beberapa pekerjaan dapat diselesaikan dengan lebih cepat karena pekerjaan tersebut dibagikan ke beberapa CPU untuk diproses: kita memilih CPU mana yang akan mengerjakan tugas tertentu dan kita dapat menentukan durasi pekerjaannya. Terdapat banyak algoritma penjadwalan. Salah satu algoritma termudah adalah “first come, first served” – “pekerjaan yang datang terlebih dahulu, dikerjakan terlebih dahulu.”
Dalam soal pengeisian ember ini, bisa saja kita mengisi ember 1 dan ember 2 hingga penuh, lalu dilanjutkan dengan pengisian ember ke3. Namun, solusi tersebut bukanlah solusi yang optimal. Kita perlu memecah pekerjaan menjadi beberapa pekerjaan. Penting untuk memilih dengan saksama cara untuk mengatur penugasan agar tercapai optimasi.
Struktur Data
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. Dapatkah kalian menyebutkan contoh lain data yang disampaikan dalam bentuk daftar? Apakah contoh daftar yang kalian sebutkan, diurutkan berdasarkan aturan tertentu.
Aktivitas Individu
Aktivitas BK-K7-04-U: Kata Rahasia
Kerjakan soal berikut:
Xixi mengirimkan sebuah kata rahasia kepada Ben. Xixi memberi tahu petunjuk berikut ini kepada Ben.
- Bagian atas dari setiap kartu ditandai dengan persegi panjang berwarna hitam.
- Pada setiap kartu, terdapat dua buah huruf. Huruf yang berada pada bagian bawah adalah huruf yang harus ditulis sebelum huruf yang berada pada bagian atas.
- Terdapat satu buah kartu yang hanya terdiri atas satu buah huruf.
Tantangan
Berdasarkan kartu-kartu dan petunjuk yang dikirim oleh Xixi, kata apakah yang dikirimkan oleh Xixi kepada Ben?
Jawaban kalian adalah :KOMPUTASI
Salah satu struktur data yang terdapat pada komputer adalah linked list. Data pada linked list tersusun secara linier. Setiap elemen pada struktur data tersebut (biasanya disebut node) memiliki 2 komponen, yaitu sebuah nilai (value) dan penunjuk (pointer) ke data berikutnya. Pada gambar tersebut, data digambarkan dengan d1, d2, dan d3; pointer digambarkan dengan p1, p2, dan p3. Data pertama pada list disebut head (kepala). Head penting untuk diketahui karena akan digunakan saat melakukan penelusuran list. Linked list dapat berbentuk tidak linier jika menunjuk ke linked list lain.
Soal Kata Rahasia tersebut ialah contoh representasi linked list. Dua huruf yang ada pada kartu tersebut merepresentasikan data dan pointer. Head dari linked list ini adalah kartu yang hanya terdiri atas satu hutuf, yaitu huruf “K”.
0 komentar:
Post a Comment
Mohon tidak memasukan link aktif.