Page 20 - D:\LIBRARIES\Documents\Flip PDF Corporate Edition\Informatika_Luh Putu Eka Diantari_Modul Ajar Materi TIK\

Sama halnya dengan sistem komputer, komputer juga memiliki banyak tugas (task) yang harus

dikerjakan. Untuk menentukan tugas mana yang harus dikerjakan terlebih dahulu pada komputer,
dapat menggunakan algoritma penjadwalan. Dengan algoritma penjadwalan, maka proses/task

yang belum mendapat jatah alokasi dari CPU, akan mengantri dalam antrean (queue), dan

kemudian dilakukan proses eksekusi. Contoh algoritma penjadwalan adalah algoritma First Come
First Serve (FCFS). Algoritma FCFS merupakan algoritma penjadwalan yang paling sederhana

yang digunakan CPU. Dengan menggunakan algoritma ini setiap proses yang berada pada status

ready dimasukkan ke dalam antrean (queue) dengan prinsip First In First Out (FIFO), sesuai
dengan waktu kedatangannya. Proses yang tiba terlebih dahulu yang akan dieksekusi.

B. Koodifikasi Boolean
Penamaan Aljabar Boolean sendiri berasal dari nama seorang matematikawan asal Inggris,

bernama George Boole. Boole yang pertama kali mendefinisikan istilah itu sebagai bagian dari
sistem logika pada pertengahan abad ke-19. Boolean adalah suatu tipe data yang hanya

mempunyai dua nilai, yaitu true (benar) atau false (salah). Pada beberapa bahasa pemrograman

nilai true bisa digantikan 1 dan nilai false digantikan 0.
o Contoh Soal : Mengecat Menjadi Gelap ( Inspirasi dari soal Bebras 2016-JP-02)

Kombinasi kartu A dan kartu B, menghasilkan kartu C.

o Pertanyaan :
Berapa banyak sel gelap dari kombinasi kartu D dan kartu E berikut?

Tuliskan bilangannya sebagai jawaban.
o Jawaban : 3

o Penjelasan :
Aturan untuk melakukan kombinasi kartu D dan E adalah sebagai berikut:

- Jika warna sel kartu yang bersesuaian sama maka warna yang dihasilkan hitam
- Selain itu, warna yang dihasilkan adalah putih Berikut ini adalah hasil kombinasi

kartu D dan E:

19 | BAB II. BERPIKIR KOMPUTASIONAL