Penjadwalan
Dalam Sekolah Daun Bawang, terdapat 3 kelas, yang disebut kelas A, kelas B, dan kelas C. Sekolah tersebut memiliki 6 guru yang mengajar mata pelajaran tertentu.
- Pak Abdul: PKN dan IPS
- Pak Bomi: Agama dan Olahraga
- Bu Cika: Sejarah
- Pak Dudung: Filsafat
- Bu Ema: Matematika dan Seni
- Bu Fujiwara: IPA
Pelajaran PKN, Seni, dan Olahraga memiliki alokasi 1 jam per minggu untuk setiap kelas. Pelajaran lain 2 jam per minggu. Alokasi pelajaran Agama dan Sejarah boleh dipisah menjadi 2x1 jam secara terpisah, sementara pelajaran lain yang beralokasi 2 jam per minggu harus diajarkan 2 jam berturut-turut.
Jadwal masuk sekolah adalah dari hari Senin hingga Jumat, masing-masing hari terdiri dari 3 jam pelajaran. Jadwal kehadiran setiap guru dapat dilihat dalam tabel berikut ini:
| Guru | Senin | Selasa | Rabu | Kamis | Jumat |
|---|---|---|---|---|---|
| Pak Abdul | 🔅 | 🔅 | 🔅 | 🔅 | 🔅 |
| Pak Bomi | 🔅 | × | 🔅 | 🔅 | 🔅 |
| Bu Cika | Hanya jam ke-2 dan ke-3 | Hanya jam ke-2 | Hanya jam ke-2 dan ke-3 | 🔅 | 🔅 |
| Pak Dudung | Hanya jam ke-1 dan ke-2 | ||||
| Bu Ema | Hanya jam ke-1 dan ke-2 | 🔅 | Hanya jam ke-1 dan ke-2 | 🔅 | 🔅 |
| Bu Fujiwara | 🔅 | 🔅 | × | 🔅 | 🔅 |
Eksplorasi
- Buatlah jadwal pelajaran bagi sekolah tersebut.
- Adakah syarat-syarat, batasan-batasan, atau aturan yang sebenarnya sudah kamu pakai tetapi belum secara eksplisit (dan biasanya tidak perlu) dicantumkan?
- Bu Cika sedang mengandung sehingga ia berencana izin masuk hanya hari Kamis dan Jumat saja secara penuh. Apakah jadwal mungkin dibuat?
- Dapatkah jam untuk semua pelajaran Agama atau Sejarah per kelas digabung menjadi 2 jam berturut-turut?
- Jika guru pelajaran Filsafat menginginkan kelas A, B, C digabung menjadi satu, apakah hal ini mungkin?
- Bu Ema semester ini berhalangan mengajar seni, dan beliau ingin mengajar seni untuk kelas B saja, sementara kelas A dan C akan diajar oleh Pak Bomi. Apakah jadwal mungkin dibuat?
Berikutnya: Knapsack