Claim Missing Document
Check
Articles

Found 4 Documents
Search

Pengembangan Program Komputer Penjadwalan Matakuliah Berdasarkan Pewarnaan Graf dengan Algoritma Welsh-Powell Terbobot Rahadi, Andi Pujo; Pani, Ernest Beardly
Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer dan Teknologi Informasi Vol 6, No 1 (2020): Juni 2020
Publisher : Fakultas Sains dan Teknologi, Universitas Islam Negeri Sultan Syarif Kasim Riau

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (577.28 KB) | DOI: 10.24014/coreit.v6i1.9955

Abstract

Penjadwalan matakuliah di suatu universitas merupakan permasalahan yang kompleks, dikarenakan melibatkan berbagai sumber daya yang memiliki kemungkinan tumpang tindih (bentrok) cukup besar. Beberapa universitas tidak lagi menyusun jadwal matakuliahnya secara manual. Mereka telah menggunakan berbagai program komputer penjadwalan berbasis web yang cukup populer, sebagai contoh Lantiv, Unitime, dan sebagainya. Program-program komputer tersebut merupakan program yang dikembangkan di negara lain. Bagaimana dengan program produksi Indonesia? Penelitian ini merupakan upaya untuk menjawab hal tersebut. Program yang dikembangkan dalam penelitian ini dilandaskan pada teori pewarnaan graf, khususnya pewarnaan simpul (vertex) dengan algoritma Welsh-Powell Terbobot. Program computer yang dihasilkan diberi nama ARC Scheduler yang ditulis dengan bahasa C++ dan IDE Code Blocks. Program ini telah diujicobakan di Universitas Advent Indonesia pada tahun 2018 dan 2019 dengan respon pengguna sangat puas. Program ARC Scheduler terus dikembangkan dalam hal pengoperasian secara remote, baik berbasis web maupun berbasis android.
KAJIAN TEORI PENYELESAIAN MASALAH JARAK DAN SUDUT PADA BANGUN RUANG DIMENSI TIGA MENGGUNAKAN PENDEKATAN VEKTOR Rahadi, Andi Pujo
Jurnal Padegogik Vol 1 No 1 (2018): Jurnal Padegogik: Januari 2018
Publisher : LPPM Universitas Advent Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (328.258 KB) | DOI: 10.35974/jpd.v1i1.642

Abstract

Materi utama dalam bab Geometri Dimensi Tiga di tingkat SMA/MA adalah penghitungan jarak dan sudut antara unsur-unsur ruang, yaitu titik, garis, dan bidang. Sedangkan materi yang dibahas dalam bab Vektor meliputi: penambahan, perkalian titik, perkalian silang, dan proyeksi orthogonal. Penulis mengamati bahwa dua bab tersebut direspon secara berbeda oleh siswa SMA/MA. Masalah jarak dan sudut pada bangun ruang dimensi tiga merupakan masalah yang dirasakan sulit oleh mayoritas siswa SMA . Di sisi lain, konsep dan rumus-rumus vektor relatif lebih mudah dipahami. Adapun kesulitan yang dirasakan siswa ketika menghadapi masalah jarak atau sudut dimensi tiga adalah kesulitan spasial. Artinya, siswa seringkali tidak berhasil membayangkan secara tepat posisi bidang-bidang, garis-garis, maupun titik-titik yang perlu dihitung jarak atau sudutnya. Dalam paper ini, akan dikembangkan suatu pendekatan vektor untuk menyelesaikan masalah jarak dan sudut pada bangun ruang dimensi tiga, baik itu kubus, balok, maupun limas. Dengan menggunakan pendekatan vektor, diharapkan siswa dapat lebih mudah memahami konsep ruang dimensi tiga dan mampu lebih cepat dalam menyelesaikan penghitungan jarak maupun sudut.Kata kunci : Geometri, Bangun Ruang, Dimensi Tiga, Vektor, Jarak, Sudut.
Using Vector and Conventional Approach in Calculating Distance in a Three Dimensional Objects Rahadi, Andi Pujo
Jurnal Padegogik Vol 2 No 2 (2019): Jurnal Padegogik: Juli 2019
Publisher : LPPM Universitas Advent Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (364.064 KB) | DOI: 10.35974/jpd.v2i2.876

Abstract

Many of high school students find difficulty in studying three dimensional geometry. They find difficulty in understanding three dimension objects such as cube, cuboid, pyramide, etc. Most students fail to make correct perception about the distance to calculate, when the problems are dealing with lines or planes. Only students with good spatial capability can solve such problems. This research focused on making new approaching method to understand and then calculate the distance in a three dimensional objects. The approach is vector approach, including develop connection vectors, normal vector of a plane, and calculating distance from a point to certain line or plane using vector theorems. The Approach was tested by experimental study to a class of XII grade of high school students in SMAN 1 Parongpong, Indonesia, consists of 30 students, and conducted in six meeting. A similar class treated with the conventional spatial approach as the control class. SPSS 20 was used to analyze the research data. Based on the research data analysis, the conclusion of the study was that students treated with vector approach achieve higher performance improvement compare with the students treated with conventional approach. By using vector theorems to solve three dimensional problems, we turn the theory into action. Keywords : Vector Approach, Three Dimensional, Distance, Line, Plane
PENJADWALAN MATA KULIAH MENGGUNAKAN PEWARNAAN GRAF DENGAN ALGORITMA LARGEST FIRST Rahadi, Andi Pujo
Jurnal Padegogik Vol 2 No 1 (2019): Jurnal Padegogik: Januari 2019
Publisher : LPPM Universitas Advent Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (666.18 KB) | DOI: 10.35974/jpd.v2i1.1067

Abstract

Abstract: Scheduling courses at university is a multivariable problem that is complex because it involves many variables that have limitations, e.g. the classrooms, lecture hours, lecturer schedules, and the schedule of students who will take the course. For more than 40 years the problem has been examined to obtain an optimal solution or at least close to optimal. The purpose of these studies is to avoid clashes between variables involved in the scheduling. Some research focus on developing model and/or approaches, and the other focus on building a computer program. Graph coloring is the most widely used model for modeling and resolving courses scheduling problems. This paper is a literature study on several graph coloring algorithms with the largest first scheme, i.e. the Greedy algorithm and the Welsh-Powell algorithm that are used to model and solve scheduling problems in the university course. By understanding these various algorithms, it is expected that a model and solution can be formed that is suitable for the problem of scheduling courses at universities, especially in Indonesia. Keywords : Graph Coloring, Course Scheduling, Greedy, Welsh Powell.