Studi Kasus Rayya
Studi Kasus: Mengatur Jadwal Pelajaran Tanpa Bentrok di Sekolah
Masalah:
Sebuah sekolah ingin membuat jadwal pelajaran otomatis untuk setiap kelas dan guru, agar tidak terjadi bentrok jadwal, serta memaksimalkan penggunaan ruang kelas dan waktu guru.
Langkah-langkah Berpikir Komputasional:
1. Dekomposisi (Memecah masalah besar menjadi bagian-bagian kecil):
Masalah besar dipecah menjadi sub-masalah:
• Menentukan jumlah kelas, guru, dan mata pelajaran.
• Menentukan jam pelajaran yang tersedia (misalnya 07.00–14.00).
• Menentukan batas maksimal jam mengajar tiap guru.
• Menghindari bentrok guru mengajar di dua kelas sekaligus.
• Menghindari bentrok penggunaan ruang kelas.
2. Pengenalan Pola (Pattern Recognition):
Mencari pola atau pengulangan dalam data:
• Setiap guru hanya bisa mengajar satu mata pelajaran dalam satu waktu.
• Setiap kelas memiliki pola tetap untuk jumlah jam pelajaran per hari.
• Mata pelajaran tertentu butuh alokasi jam yang lebih banyak (misalnya Matematika 4x seminggu, Musik 1x).
• Beberapa mata pelajaran butuh ruang khusus (Laboratorium IPA, Musik, dsb).
3. Abstraksi (Menyaring informasi penting dan menghilangkan detail tidak relevan):
• Penting: Nama guru, mata pelajaran, jumlah jam, jenis ruang, waktu tersedia.
• Tidak penting: Warna dinding kelas, usia guru, hobi murid.
Abstraksi membantu membuat model jadwal yang sederhana dan bisa diolah.
4. Algoritma (Membuat langkah-langkah sistematis untuk menyelesaikan masalah):
Contoh logika algoritmik:
1. Buat daftar semua guru, kelas, dan mata pelajaran.
2. Alokasikan setiap mata pelajaran ke slot waktu berdasarkan:
• Ketersediaan guru.
• Ketersediaan ruang kelas.
• Kebutuhan jam pelajaran per minggu.
3. Jika bentrok terdeteksi → Ulangi penjadwalan untuk slot tersebut.
4. Ulangi hingga semua mata pelajaran terjadwal dengan benar.
Implementasi algoritma ini bisa dilakukan dengan bantuan program komputer (misalnya menggunakan Python + library seperti pulp untuk optimasi jadwal).
Hasil Akhir:
Sistem jadwal otomatis yang:
• Menghindari bentrok kelas dan guru.
• Mengoptimalkan waktu dan ruang kelas.
• Bisa diubah dengan mudah jika ada perubahan (guru cuti, ruang renovasi, dll).
ya
BalasHapusKe kota Malang belajar finansial
BalasHapusAbang emang cowok yang spesial
Minum jamu di pinggir kali
BalasHapusDekat kamu nyaman sekali
ubur-ubur ikan lele
BalasHapusorang jawapun manis lee
Awakarin naik gajah, iyain ajah 🤔🤔🤔🤔
BalasHapussore sore mandi di kali, presentasinya mantap sekali
BalasHapuskeren ganyong
BalasHapusPohon manggis di tepi rawa
BalasHapusTempat lebah menyimpan madu
Sedang menangis nenek tertawa
Melihat kakek bermain Gundu