PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA
The scheduling of odd semester courses for the 2022/2023 Academic Year in the Mathematics and Data Science Department which is intended to avoid conflicts in the lecture implementation process, is prepared by colored dots on the graph. The dots are assumed to be courses while the edges of the graph...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Bina Bangsa
2023-04-01
|
| Series: | Jurnal Lebesgue |
| Subjects: | |
| Online Access: | https://lebesgue.lppmbinabangsa.id/index.php/home/article/view/260 |
| _version_ | 1797680986624884736 |
|---|---|
| author | Susila Bahri Ghazy Muhari Novrial Narwen Narwen |
| author_facet | Susila Bahri Ghazy Muhari Novrial Narwen Narwen |
| author_sort | Susila Bahri |
| collection | DOAJ |
| description | The scheduling of odd semester courses for the 2022/2023 Academic Year in the Mathematics and Data Science Department which is intended to avoid conflicts in the lecture implementation process, is prepared by colored dots on the graph. The dots are assumed to be courses while the edges of the graph are given to indicate that two courses cannot be arranged on the same schedule. Coloring with the Welsh-Powell method is carried out after the adjacency matrix which shows the relationship between the subjects is constructed. Class schedules with 8 subject groups (slots) are generated and distributed to each lecture session with a maximum of 5 sessions Monday to Friday. Course schedules with weights of 4 and 3 credits are carried out in 2 sessions each week. The application of the coloring method is done using the C++ program |
| first_indexed | 2024-03-11T23:38:07Z |
| format | Article |
| id | doaj.art-7ebbbf6b36034fc0ac9db6de8a5e590f |
| institution | Directory Open Access Journal |
| issn | 2721-8929 2721-8937 |
| language | English |
| last_indexed | 2024-03-11T23:38:07Z |
| publishDate | 2023-04-01 |
| publisher | Universitas Bina Bangsa |
| record_format | Article |
| series | Jurnal Lebesgue |
| spelling | doaj.art-7ebbbf6b36034fc0ac9db6de8a5e590f2023-09-19T17:22:02ZengUniversitas Bina BangsaJurnal Lebesgue2721-89292721-89372023-04-014141743110.46306/lb.v4i1.260260PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKASusila Bahri0Ghazy Muhari Novrial1Narwen Narwen2Universitas AndalasUniversitas AndalasUniversitas AndalasThe scheduling of odd semester courses for the 2022/2023 Academic Year in the Mathematics and Data Science Department which is intended to avoid conflicts in the lecture implementation process, is prepared by colored dots on the graph. The dots are assumed to be courses while the edges of the graph are given to indicate that two courses cannot be arranged on the same schedule. Coloring with the Welsh-Powell method is carried out after the adjacency matrix which shows the relationship between the subjects is constructed. Class schedules with 8 subject groups (slots) are generated and distributed to each lecture session with a maximum of 5 sessions Monday to Friday. Course schedules with weights of 4 and 3 credits are carried out in 2 sessions each week. The application of the coloring method is done using the C++ programhttps://lebesgue.lppmbinabangsa.id/index.php/home/article/view/260pemrogramanpenjadwalanwelsh-powellpewarnaan titik grafprogrammingcourse schedulinggraph point coloring |
| spellingShingle | Susila Bahri Ghazy Muhari Novrial Narwen Narwen PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA Jurnal Lebesgue pemrograman penjadwalan welsh-powell pewarnaan titik graf programming course scheduling graph point coloring |
| title | PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA |
| title_full | PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA |
| title_fullStr | PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA |
| title_full_unstemmed | PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA |
| title_short | PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA |
| title_sort | pemrograman pewarnaan graf pada penjadwalan mata kuliah jurusan matematika |
| topic | pemrograman penjadwalan welsh-powell pewarnaan titik graf programming course scheduling graph point coloring |
| url | https://lebesgue.lppmbinabangsa.id/index.php/home/article/view/260 |
| work_keys_str_mv | AT susilabahri pemrogramanpewarnaangrafpadapenjadwalanmatakuliahjurusanmatematika AT ghazymuharinovrial pemrogramanpewarnaangrafpadapenjadwalanmatakuliahjurusanmatematika AT narwennarwen pemrogramanpewarnaangrafpadapenjadwalanmatakuliahjurusanmatematika |