Optimasi Penjadwalan - Berfikir Komputasional

Apersepsi :

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 kita harus bisa 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.

Hal tersebut juga dapat kita temui dalam  informatika. 

Penjadwalan digunakan dalam bidang Informatika ketika beberapa pekerjaan dapat diselesaikan dengan lebih cepat.

Pekerjaan menjadi 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.”. 

Sumber Materi : Buku Informatika SMP Kelas VII