@article{eprints14852, month = {Februari}, title = {PENGEMBANGAN SISTEM ALOKASI WAKTU BELAJAR DI SEKOLAH MENENGAH ATAS DENGAN MENGGUNAKAN KONSEP EDGE COLORING}, author = {Rahman Indra Kesuma 0817032037}, year = {2012}, journal = {Digital Library}, url = {http://digilib.unila.ac.id/14852/}, abstract = {Abstrak Perkembangan teknologi saat ini menuntut manusia untuk dapat memaksimalkan teknologi yang telah berkembang dalam aktifitas kehidupan sehari-hari. Teknologi komputer seharusnya sangat dapat menyentuh pada berbagai aktifitas kehidupan, baik itu dari aspek komunikasi, hiburan, perniagaan, maupun kegiatan dalam pengolahan data menjadi informasi yang lebih berguna. Begitu juga dalam aktifitas pendidikan seperti pengaturan jadwal atau alokasi waktu belajar. Oleh karena itu, dirancang suatu sistem yang dapat membantu dalam hal pemrosesan alokasi waktu belajar. Dalam pengaturan alokasi waktu belajar, dibutuhkan tiga himpunan data yaitu himpunan data waktu aktif belajar, kelas, dan pengajaran. Data pengajaran meliputi data guru, mata pelajaran, dan jumlah jam pelajaran yang diajarkan. Untuk menemukan solusi atas permasalahan pengaturan alokasi waktu belajar digunakan teori konsep graf yaitu edge coloring. Komponennya yakni vertex dapat merepresentasikan 3 himpunan yang terdiri dari kelompok data kelas, data waktu aktif belajar, dan data pembelajaran, serta komponen edge yang diberikan pewarnaan dapat merepresentasikan jadwal yang sesuai dengan kondisi yang diberikan. Kata kunci : perkembangan teknologi, pengaturan alokasi waktu belajar, teori konsep graf, edge coloring. Abstract Current technology developments require humans to be able to maximize the evolved technology in daily life activities. Computer technology is supposed to be usable in various activities, like communication, entertainment, commerce, as well as processing data into more useful information. Also, it is supposed to be usable in educational activities, such as creating a schedule or allocating study time. Therefore, a system that could help processing study time allocation is designed. In allocating study time, three sets of data are needed, that is data set for active study time, class, and teaching. In data set of teaching includes teachers, subjects, and hours of lesson taught. To find solutions of this study time allocation problem, a concept of graph theory is used, that is edge coloring. Its components can represent the problems as edge and vertex, where the vertex represent 3 sets of data (classes, active study time, and teaching), and colored edge represents the proper schedule, according to some given conditions. Keywords : technology development, study time allocation, graph theory concept, edge coloring.} }