PENJADWALAN MATA KULIAH PADA PROGRAM STUDI

FISIKA UNSOED MENGGUNAKAN PERWARNAAN GRAF

TUGAS TEORI GRAF

OLEH :

1. DINA ERFIANA (K1B016009)

2. INES TRY AZIZAH (K1B016035)
3. AFFAN RAMADHANI (K1B016056)
4. LATHIEFAH AZ ZAHRA (K1B017039)

KEMENTERIAN RISET, TEKNOLOGI, DAN PENDIDIKAN TINGGI

UNIVERSITAS JENDERAL SOEDIRMAN
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
JURUSAN MATEMATIKA
PURWOKERTO
2019
 PEMBAHASAN
Teori graf adalah salah satu cabang ilmu matematika. Salah satunya cabang
teori graf yang biasa digunakan dalam memodelkan permasalahan adalah
pewarnaan graf (graph colouring). Pewarnaan graf, yaitu dengan memberikan
warna pada elemen graf yang akan dijadikan subjek dalam memahami constraint
permasalahan. Ada tiga macam persoalan pewarnaan graf yaitu pewarnaan titik
(vertex), pewarnaan sisi (edge) dan pewarnaan wilayah (region). Pewarnaan titik
adalah pemberian warna pada himpunan titik V(G) dengan aturan setiap titik
diberi hanya satu warna dan dua titik yang bertetangga diberi warna beda.
Pewarnaan sisi adalah pemberian warna pada sisi pada suatu graf, sedemikian
sehingga setiap dua sisi yang bertetangga mempunyai warna yang berbeda.
Sedangkan pewarnaan wilayah adalah suatu pemetaan warna-warna ke region-
region dari graf G sedemikian hingga region-region yang bertetangga mempunyai
warna yang berbeda. Teori Graf dapat menyelesaikan permasalahan yang terdapat
di dalam dunia Pendidikan. Salah satu permasalahan yang dapat dimodelkan
dengan pewarnaan graf adalah permasalahan penyusunan jadwal mata kuliah di
kampus. Berikut merupakan pembahasan mengenai penjadwalan mata kuliah pada
program studi Fisika Unsoed menggunakan pewarnaan graf.

1. Mata Kuliah Wajib Program Studi Fisika Unsoed

Semester 1 Semester 3 Semester 5

Mata kuliah SKS Mata kuliah SKS Mata kuliah SKS
Pancasila 2 Elektronika 3 Seminar 2
Dasar
Pendidikan 2 Fisika 4 Fisika 4
Agama Matematika I Kuantum
Jati Diri 2 Listrik Magnet 4 Fisika 2
Unsoed Eksperimen I
Fisika Dasar I 3 Mekanika 4 Fisika 2
Instrumentasi
Matematika 4 Termodinamika 3 Pengantar 4
Dasar I Fisika Zat
Padat
Bahasa Inggris 2 Mata Kuliah 3 Mata Kuliah 4
Pilihan Pilihan
Kimia Dasar 1 2

1
2. Mata Kuliah Pilihan Program Studi Fisika Unsoed

Pilihan (Semester Gasal) Pilihan (Semester Gasal)

Mata kuliah SKS Semester Mata kuliah SKS Semester
Pengantar 2 3 Sistem Sensor 3 5
Geofisika
Elektronika 2 5 Instrumentasi 2 7
Digital Lanjut
Geologi Dasar 3 5 Workshop 3 7
Geofisika
Seismologi 3 5 Seismik 3 7
Eksplorasi
Optoelektronik 3 5 Fis dan 3 7
Teknologi
Semikobduktor
Biofisika 3 5 Material Maju 3 7
Bioenergetuja 3 5 Komputasi Fisika 3 7
Material
Mekanika Fluida 3 5 Fisika dan 3 7
Teknologi
Polimer

3. Graf mata kuliah jurusan Fisika setiap semester

Semester 1
Pancasila
Matematika Dasar
PAI
Jati diri UNSOED
Fisika Dasar Semester 1
Bahasa Inggris
Kimia
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pada Hari Senin.
Sisi berwarna Hitam menunjukkan perkuliahan pada Hari Selasa.
Sisi berwarna Orange menunjukkan perkuliahan pada Hari Rabu.
Sisi berwarna Biru menunjukkan perkuliahan pada Hari Kamis.
Sisi berwarna Hijau menunjukkan perkuliahan pada Hari Jumat.

2
Semester 3
Elektro Dasar 1
Fisika Matematika 1 a
Fisika Matematika 1 b
Listrik Magnet a Semester 3
Listrik Magnet b
Mekanika a
Mekanika b
Termodinamika
Pengantar Geofisika
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pada Hari Senin.
Sisi berwarna Hitam menunjukkan perkuliahan pada Hari Selasa.
Sisi berwarna Orange menunjukkan perkuliahan pada Hari Rabu.
Sisi berwarna Biru menunjukkan perkuliahan pada Hari Kamis.
Sisi berwarna Hijau menunjukkan perkuliahan pada Hari Jumat.

Semester 5

3
Seminar
Fisika Kuantum a
Fisika Kuantum b
Fisika komputasi
Fisika Instrumentasi
Peng. Fisika Zat Padat a
Peng. Fisika Zat Padat b Semester 5
Elektro Digital
Geologi Dasar
Seismologi
Optpelektronik
Biofisika
Bioenergetika
Mekanika Fluida
Sistem Sensor
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pada Hari Senin.
Sisi berwarna Hitam menunjukkan perkuliahan pada Hari Selasa.
Sisi berwarna Orange menunjukkan perkuliahan pada Hari Rabu.
Sisi berwarna Biru menunjukkan perkuliahan pada Hari Kamis.
Sisi berwarna Hijau menunjukkan perkuliahan pada Hari Jumat.

Semester 7
Intrumentasi Lanjut
Workshop Geofisika
Seismik Eksplorasi
Fisika & Tek. Semikondu Semester 7
Instrumentasi Fisika Medik
Material Maju
Komputasi Fisika Material
Fisika & Tek. Polimer
Keterangan:

4
Sisi berwarna Merah menunjukkan perkuliahan pada Hari Senin.
Sisi berwarna Hitam menunjukkan perkuliahan pada Hari Selasa.
Sisi berwarna Orange menunjukkan perkuliahan pada Hari Rabu.
Sisi berwarna Biru menunjukkan perkuliahan pada Hari Kamis.
Sisi berwarna Hijau menunjukkan perkuliahan pada Hari Jumat.

4. Graf penjadwalan
Hari Senin
Pancasila
Matematika Dasar
Mekanika
Elektronika Dasar
Seminar B. 1.1
Bioenergetika B. 1.2
Peng. Fisika Zat Padat
B. 1.3
Elektronika Digital
Material Maju
Instrumentasi Lanjut
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pukul 07.00-08.45
Sisi berwarna Hitam menunjukkan perkuliahan pukul 08.50-11.30
Sisi berwarna Kuning menunjukkan perkuliahan pukul 12.30-14.15
Sisi berwarna Biru menunjukkan perkuliahan pukul 14.20-16.05

5
Hari Selasa
PAI
Bahasa Inggris
Fisika Matematika
Mekanika
Fisika Komputasi B. 1.1
Geologi Dasar B. 1.2
Peng. Fisika Zat Padat
B. 1.3
Mekanika Fluida
Kom. Fisika Material
Workshop Geofisika
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pukul 07.00-08.45
Sisi berwarna Hitam menunjukkan perkuliahan pukul 08.50-10.35
Sisi berwarna Kuning menunjukkan perkuliahan pukul 08.50-11.30
Sisi berwarna Biru menunjukkan perkuliahan pukul 12.30-14.15
Sisi berwarna Hijau menunjukkan perkuliahan pukul 14.20-17.00

Hari Rabu
JDU
Kimia
Fisika Matematika
Termodinamika
Fisika Kuantum B. 1.1
Seismologi B. 1.2
Sistem Sensor B. 1.3
Fisika & Tek. Polimer
Seismik Eksplorasi
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pukul 07.00-08.45
Sisi berwarna Hitam menunjukkan perkuliahan pukul 08.50-11.30

6
Sisi berwarna Kuning menunjukkan perkuliahan pukul 10.40-12.30
Sisi berwarna Biru menunjukkan perkuliahan pukul 12.30-15.10

Hari Kamis
Fisika Dasar
Listrik Magnet
Pengantar Geofisika B. 1.1
Fisika Komputasi B. 1.2
Optoelektronik B. 1.3
Fisika & Tek. Semikondu
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pukul 07.00-08.45
Sisi berwarna Hitam menunjukkan perkuliahan pukul 08.50-10.35
Sisi berwarna Kuning menunjukkan perkuliahan pukul 08.50-11.30

Hari Jumat
Matematika Dasar
Listrik Magnet B. 1.1
Fisika Instrumentasi B. 1.2
Bio Fisika B. 1.3
Intrumentasi Fisika Medik
Keterangan:
Sisi berwarna Merah menunjukkan perkuliahan pukul 07.00-08.45
Sisi berwarna Hitam menunjukkan perkuliahan pukul 08.50-11.30

5. Jadwal Perkuliahan Fisika Semester Ganjil

SENIN
Jam Mata Kuliah SKS Semester Ruang
07:00 – 08:45 Pancasila 2 1 B. 1.1
Mekanik 2 3 B. 1.2
Seminar 2 5 B. 1.3
08:50 – 11:30 Bioenergenetika 3 5 B. 1.1

7
 Elektronika Dasar 3 3 B. 1.2

Material Maju 3 7 B. 1.3

12:30 – 14:15 Pengantar Fisika 2 5 B. 1.1
Zat Padat
Matematika Dasar 2 1 B. 1.2
Instrimentasi 2 7 B. 1.3
Lanjut
14:20 – 16:05 Elektronika 2 5 B. 1.1
Digital

SELASA
Jam Mata Kuliah SKS Semester Ruang
07:00 – 08:45 PAI 2 1 B. 1.1
Fisika 2 3 B. 1.2
Matematika
Fisika 2 5 B. 1.3
Komputasi
08:50 – 10:35 Bahasa Inggris 2 1 B. 1.3
08:50 – 11:30 Geologi Dasar 3 5 B. 1.1

Komputasi 3 7 B. 1.2
Fisika Material
12:30 – 14:15 Mekanik 2 3 B. 1.1
Pengantar Fisika 2 5 B. 1.2
Zat Padat
Workshop 2 7 B. 1.3
Geofisika
14:20 – 17:00 Mekanika Fluida 3 5 B. 1.2

8
RABU
Jam Mata Kuliah SKS Semester Ruang
07:00 – 08:45 Jati Diri Unsoed 2 1 B. 1.1
Fisika Kuantum 2 5 B. 1.2
Fisika 2 3 B. 1.3
Matematika
08:50 – 11:30 Termodinamika 3 3 B. 1.1

Seismologi 3 5 B. 1.2

Fisika dan 3 7 B. 1.3

Teknologi
Polimer
10:40 – 12:30 Kimia 2 1 B. 1.2
12:30 – 15:10 Sistem Sensor 3 5 B. 1.2
Seismik 3 7 B. 1.1
Eksplorasi

KAMIS
Jam Mata Kuliah SKS Semester Ruang
07:00 – 08:45 Fisika Dasar 2 1 B. 1.1
Listrik Magnet 2 3 B. 1.2
Fisika 2 5 B. 1.3
Komputasi
08:50 – 10:35 Pengantar 2 3 B. 1.3
Geofisika
08:50 – 11:30 Optoelektronik 3 5 B. 1.1
Fis dan 3 7 B. 1.2
Teknologi

Semikonduktor

9
JUMAT
Jam Mata Kuliah SKS Semester Ruang
07:00 – 08:45 Matematika 2 1 B. 1.1
Dasar
Listrik Magnet 2 3 B. 1.2
Fisika 2 5 B. 1.3
Instrumentasi
08:50 – 11:30 Bio Fisika 3 5 B. 1.1

Instrumentasi 3 7 B. 1.2
Fisika Medik

10
 DAFTAR PUSTAKA

Helmi, Andi, dan Yakin, Ainul. 2017. Penerapan dan Pewarnaan Graf dalam

Penyusunan Jadwal Perkuliahan di Prodi Pendidikan Biologi. Jurnal

Universitas Muhammadiyah Jember.

Munir, Rinaldi. 2016. Matematika Diskrit. Bandung : Informatika.

11