Jurnal Ilmiah Fakultas Teknik LIMIT’S Vol. · 29 Jurnal Ilmiah Fakultas Teknik LIMIT’S Vol. 12 No. 1 Maret 2016 masalah (hubungan antara dua kompone lainnya, terdiri dari satu

27

Jurnal Ilmiah Fakultas Teknik LIMIT’S Vol. 12 No. 1 Maret 2016

SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN MATAKULIAH

UNTUK PENYUSUNAN FORMULIR RENCANA STUDI

(Studi Kasus: Kampus A Universitas Satya Negara

Indonesia Program Studi Teknik Informatika)

Bayu Iman Saputra 1,Istiqomah Sumadikarta

2

Program Studi Teknik Informatika Fakultas Teknik

1)Mahasiswa Fakultas Teknik,

2)Dosen Fakultas Teknik

Universitas Satya Negara Indonesia

Email: [email protected]

ABSTRAK

Sistem pendukung keputusan (SPK) memilih jadwal kuliah merupakan suatu sistem yang membantu

mahasiswa dalam mengambil keputusan untuk mengisi rencana program perkuliahahan.

Pengambilan keputusan pada dasarnya adalah memilih dari berbagai pilihan alternative dengan

harapan akan menghasilkan sebuah keputusan yang terbaik. Sistem pendukung keputusan

menggunakan data, menyediakan antarmuka pengguna yang mudah dan dapat menggabungkan

pemikiran para pengambil keputusan. Sistem pendukung keputusan ini dirancang dengan

menerapkan Kecerdasan Buatan.Sistem ini diharapkan dapat memberikan solusi terhadap masalah

kriteria yang kompleks dalam berbagai alternative.

Kata Kunci: Sistem Pendukung Keputusan, Kecerdasan Buatan

ABSTRACT

Decision support systems ( DSS ) selecting lecture schedule is a system that helps students in making

the decision to choose the program plans lecture. Decision making is basically choose from a wide

range of alternative options in hopes of generating a best decision. Decision support systems use the

data, providing an easy user interface and can incorporate the thinking of decision-makers. This

decision support system designed by applying Artificial Intelligence. This system is expected to

provide a solution to the problem of complex criteria in a variety of alternatives.

Key Word: Decision support systems, Artificial Intelligence

I PENDAHULUAN

1.1 Latar Belakang

Universitas Satya Negara Indonesia (USNI) adalah salah satu perguruan tinggi swasta yang

berada di Jakarta Selatan.Seperti perguruan tinggi pada umumnya, USNI setiap awal semester

membuka pendaftaran matakuliah atau biasa disebut pengisian Form Rencana Studi.Pengisian Form

Rencana Studi di USNI sudah dilakukan secara online melalui Sistem Informasi Akademik sehingga

mahasiswa bisa memilih matakuliah yang sudah ditentukan oleh Jurusan/Program Studi.

Rencana studi seorang mahasiswa dalam satu semester ke depan sangat ditentukan oleh

pemilihan matakuliah yang dilakukannya. Dalam buku pedoman akademik USNI tahun 2013,

mahasiswa dalam memilih matakuliah harus mengikuti ketentuan seperti memperhatikan jenis

mailto:[email protected]

28

Jurnal Ilmiah Fakultas Teknik LIMIT’S Vol. 11 No. 2 September 2015

matakuliah wajib, pilihan atau tidak lulus, mengambil matakuliah sesuai dengan matakuliah

terjadwal di Program Studi, memperhatikan jenis matakuliah bersyarat dan mengambil matakuliah

sesuai jumlah maksimal sks yang di dapat.

Namun kurangnya kepedulian dan kedisiplinan mahasiswa dalam mentaati pedoman akademik

mengakibatkan ketidaktahuan mahasiswa terhadap matakuliah yang diambil sehingga terjadi

kesalahan pengambilan matakuliah yang berujung pada revisi matakuliah atau lamanya studi

mahasiswa.

Untuk mengatasi permasalahan ini, dapat diberikan sebuah solusi yaitu dengan merancang

sebuah sistem pendukung keputusan dengan menerapkan Artificial Intelligence yang nantinya sistem

tersebut dapat membuat susunan kombinasi matakuliah berdasarkan ketentuan – ketentuan yang

sudah ditetapkan Jurusan/Program Studi. Kemudian susunan kombinasi tersebut akan

direkomendasikan kepada mahasiswa.

1.2 Rumusan Masalah

Berdasarkan latar belakang masalah di atas, maka permasalahan yang akan diselesaikan adalah

bagaimana memberikan rekomendasi/saran yang tepat mengenai susunan matakuliah yang akan

diambil untuk pengisian FRS dengan cara menerapkan konsep kecerdasan buatan (Artificial

Intelligence).

1.3 Tujuan Penelitian

Tujuan dari penelitian ini adalah menerapkan kecerdasan buatan (Artificial Intelligence) pada

logic sistem yang dapat menyusun matakuliah dengan memaksimalkan sks dan hasilnya akan

direkomendasikan kepada mahasiswa sebagai bahan pertimbangan dalam menyusun rencana

program perkuliahan

II LANDASAN TEORI

2.1 Sistem Pendukung Keputusan

Sistem Pendukung Keputusan (SPK) biasanya dibangun untuk mendukung solusi atas suatu

masalah untuk suatu peluang. Aplikasi Sistem Pendukung Keputusan (SPK) digunakan dalam

pengambilan keputusan. Aplikasi Sistem Pendukung Keputusan (SPK) menggunakan CBIS

(Computer Base Information Systems) yang fleksibel, interaktif, dan dapat diadaptasi, yang

dikembangkan untuk mendukung solusi atas masalah manajemen spesifikasi yang tidak terstruktur

(Dicky, 2014).

Menurut Bonczek, dkk. (1980) dalam buku Decision Support Systems And Intelligent Systems

(Turban, 2005: 137) mendefinisikan sistem pendukung keputusan sebagai sistem berbasis computer

yang terdiri dari tiga komponen yang saling berinteraksi, sistem bahasa (mekanisme untuk

pendukung keputusan lain), sistem pengetahuan (respositori pengetahuan domain masalah yang ada

pada sistem pendukung keputusan atau sebagai data atau sebagai prosedur), dan sistem pemprosesan

29


masalah (hubungan antara dua kompone lainnya, terdiri dari satu atau lebih kapabilitas manipulasi

masalah umum yang diperlukan untuk pengambilan keputusan).

Karakteristik dari sistem pendukung keputusan yaitu:

1. Mendukung proses pengambilan keputusan suatu organisasi atau perusahaan.

2. Adanya interface manusia/mesin dimana manusia (user) tetap memegang control proses

pengambilan keputusan.

3. Mendukung pengambilan keputusan untuk membahas masalah terstruktur, semi terstruktur

serta mendukung beberapa keputusan yang saling berinteraksi.

4. Memiliki kapasitas dialog untuk memperoleh infomasi sesuai dengan kebutuhan.

5. Memiliki subsistem yang terintegrasi sedemikian rupa sehingga dapat befungsi sebagai

kesatuan sistem.

6. Memiliki dua komponen utama yaitu data dan model (Dicky, 2014).

Adapun kriteria atau ciri-ciri dari keputusan adalahsebagai berikut:

1. Banyak pilihan/alternative.

2. Ada kendala atau surat.

3. Mengikuti suatu pola/model tingkah laku, baik yang terstruktur maupun tidak terstruktur.

Banyak input/variable.

4. Ada factor resiko. Dibutuhkan kecepatan, ketepatan dan keakuratan (Dicky, 2014).

Fase Pengambilan Keputusan menurut Simon ada tiga fase dalam proses Pengambilan

Keputusan diantaranya sebagai berikut :

1. Intellegence

Tahap ini merupakan proses penelusuan dan pendeteksian dari ruang lingkup problematika

secara proses dan diuji dalam rangka mengindentifikasi masalah.

2. Design

Tahap ini merupakan proses menemukan, mengembangkan dan menganalisis alternative

tindakan yang bisa dilakukan. Tahap ini meliputi menguji kelayakan solusi.

3. Choice

Pada tahap ini dilakukan proses pemilihan diantara berbagai alternative tindakan yang

mungkin dijalankan. Hasil pemilihan tersebut kemudian diimplementasikan dalam proses

pengambilan keputusan.

30


Gambar 2.1 Fase Proses Pengambilan Keputusan

(*Sumber : Kadarsah & Ali; 1998:16)

2.2 Formulir Rencana Studi

Pada setiap awal semester, mahasiswa menyusun rencana program perkuliahan dan

mengkonsultasikan kepada dosen Penasehat Akademik (PA) untuk diisi secara online melalui Sistem

Informasi Akademik.(Samuel dkk,”Panduan Akademik USNI, 2013:23-24”).Penentuan jumlah

matakuliah dan jumlah SKS dalam FRS harus mengikuti ketentuan sebagai berikut:

1. Mahasiswa mengambil matakuliah yang telah ditentukan oleh Jurusan/Program Study.

2. Memperhatikan matakuliah wajib dan pilihan.

3. Bagi Mahasiswa semester berikutnya, mengambil matakuliah sesuai dengan matakuliah

yang terjadwal di Jurusan/Program Study.

4. Memperhatikan jenis matakuliah yang berkesinambungan atau bersyarat harus ditempuh

sesuai dengan urutan yang telah ditetapkan.

5. Pengambilan jumlah SKS harus mengikuti peraturan yang berlaku yaitu dengan

mempertimbangkan indeks Prestasi (IP) semester yang dicapai semester sebelumnya dan

jumlah SKS maksimal yang boleh ditempuh.

2.3 Kecerdasan Buatan (Artificial Intelligence)

Kecerdasan buatan adalah suatu ilmu yang mempelajari cara membuat computer melakukan

sesuatu seperti yang dilakukan oleh manusia (Minsky, 1989). Definisi lain diungkapkan oleh H.A

Simon (1987). Kecerdasan buatan (artificial intelligence) merupakan kawasan penelitian, aplikasi

dan intruksi yang terkait dengan pemprograman computer untuk melakukan sesuatu hal yang dalam

pandangan manusia adalah cerdas (Kusrini, 2006).

Ada tiga tujuan kecerdasan buatan, yaitu: membuat komputer lebih cerdas, mengerti tentang

kecerdasan dan membuat mesin lebih berguna. Yang dimaksud kecerdasan adalah kemampuan untuk

belajar atau mengerti dari pengalaman, memahami pesan yang kontradiktif dan ambigu, menaggapi

dengan cepat dan baik atas situasi yang baru, menggunakan penalaran dalam memecahkan masalah

serta menyelesaikannya dengan efektif (Winston dan Prendergast, 1994).Kemampuan penalaran dan

31


penjelasan terhadap setiap langkah dalam pengambilan keputusan menjadi kelebihan dari kecerdasan

buatan (Turban, 1995).

III METODOLOGI PENELITIAN

3.1Tempat dan Waktu Penelitian

Penelitian dilaksanakan di Kampus A Universitas Satya Negara Indonesia. Adapun rincian

tempat dan waktu penelitian adalah sebagai berikut:

Nama Tempat : Kampus A Universitas Satya Negara FakultasTeknik Program Studi

Teknik Informatika

Alamat : Jl. Arteri Pondok Indah No. 11, Jakarta Selatan12240

Telp : 021-7398393 (Hunting), 021-7264330

Fax : 021-7200352

Email : [email protected],

Website : www.usni.ac.id

Waktu Penelitian : 2 Maret 2015 – 27 Maret 2015

3.2 Perangkat Penelitian

Perangkat yang digunakan dalam pembuatan aplikasi terdiri dari:

1. Perangkat Lunak

Perangkat lunak yang penulis gunakan dalam penelitian ini diantaranya:

a. OS Windows 8.1 Pro 64-bit (6.3, Build 9600)

b. Adobe coldfusion 11 Developer Edition

c. Sublime Text 2

d. Mozilla Firefox 39.0

2. Perangkat Keras

Notebook Asus A44H dengan spesifikasi Processor Intel(R) Core(TM) i3-2330M, Memory

RAM 4096 MB, dan Harddisk 320 GB

3.3 Proses Logika Kombinasi dan Penyusunan Matakuliah

1. Sebelum membuat kombinasi matakuliah, maka terlebih dahulu dilakukan seleksi

matakuliah mahasiswa dengan persyaratan sebagai berikut:

a. Matakuliah belum lulus atau belum diambil.

b. Matakuliah terdapat pada jadwal kampus.

c. Prasyarat matakuliah telah lulus untuk matakuliah yang mempunyai prasyarat.

d. Total SKS terpenuhi untuk matakuliah yang mempunyai prasyarat total sks.

2. Selanjutnya matakuliah dilakukan penyesuaian dengan jadwal kelas perkuliahan yang sudah

terjadwal di Jurusan/Program Studi.

3. Setelah disesuaikan, jadwal matakuliah kemudian dikelompokan berdasarkan harinya.

mailto:[email protected]

http://www.usni.ac.id/

32


4. Setelah jadwal sudah dikelompokan, selanjutnya kombinasikan jadwal setiap kelompok

tersebut dengan ketentuan dalam sehari tidak terdapat matakuliah, jam masuk dan jam

keluar yang sama.

5. Kemudian kelompok – kelompok hasil kombinasi sebelumnya diubah ke himpunan untuk

dilakukan perkalian himpunan (Cartesian Product). Tujuan dilakukan perkalian himpunan

untuk memasangkan satu persatu anggota tiap kelompok dengan kelompok lainnya

sehingga akan didapatkan kombinasi jadwal matakuliah dalam seminggu.

6. Selanjutnya dilakukan pengecekan kembali dengan menghapus kombinasi yang memiliki

matakuliah yang sama dalam seminggu.

7. Selanjutnya masing – masing kombinasi matakuliah, dilakukan penyusunan matakuliah

berdasarkan maksimal jumlah sks yang di dapat mahasiswa. Dalam hal menyusunan

matakuliah, perlu diperhatikan mana yang terlebih dahulu diambil berdasarkan tingkat

kepentingannya. Berikut tingkat kepentingan matakuliah yang wajib terlebih dahulu diambil

:

a. Matakuliah prasyarat pada semester terendah

b. Matakuliah prasyarat dengan rantai matakuliah berprasyarat terpanjang

c. Matakuliah wajib bukan menjadi prasyarat pada semester berjalan

d. Matakuliah wajib bukan menjadi prasyarat belum lulus

e. Matakuliah pilihan

IV. HASIL DAN PEMBAHASAN

4.1 Sample data mahasiswa

Berikut ini sample data mahasiswa program studi Teknik Informatika yang didapatkan:

Tabel 4.1 Tabel Data Mahasiswa

Mahasiswa Pindahan

Konsentrasi Matakuliah Rekayasa Perangkat Lunak

Semester Ganjil

Kelas Sore

Jumlah SKS yang didapat 19 sks

Tabel 4.2 Tabel Data Nilai Mahasiswa

Kode

Matakuliah Matakuliah Semester Nilai SKS

TI115101 Fisika I 2

TI115102 Prak. Fisika I 1

TI115103 Pengantar Teknologi Informasi I A 3

TI115104 Sistem Operasi I B 3

TI115105 Komunikasi Data I B 3

TI115106 Sistem Digital I C 2

TI115107 Prak. Sistem Digital I C 1

33


UN200004 Bahasa Inggris I B 2

UN200014 Pancasila I 2

UN200015 Manajemen Kelautan I 2

UN100010 Statistika II A 2

UN100011 Praktek Statistika II A 1

TI215108 Algoritma dan Struktur Data II B 3

TI215109 Prak. Algoritma dan Struktur Data II B 1

TI215110 Kalkulus II C 3

TI215111 Matematika Diskrit II C 3

UN100002 Kewarganegaraan II B 2

UN100001 Agama II 2

UN100006 Pengantar Manajemen II 3

UN200013 Kewirausahaan III B 3

TI115112 Pengantar Basis Data III B 2

TI115113 Bahasa Inggris Lanjutan III C 2

TI115114 Analisa dan Perancangan Sistem III B 2

TI115115 Prak. Analisa dan Perancangan Sistem III B 2

TI115116 Rekayasa Perangkat Lunak III B 3

TI115117 Pengantar Jaringan Komputer III B 2

TI115118 Organisasi dan Arsitektur Komputer III A 3

TI115119 Teori Graf dan Bahasa Automata III C 3

TI215120 Pemrograman Berorientasi Objek Java IV B 2

TI215121 Prak. Pemrograman Berorientasi Objek

Java IV B 2

TI215122 Komputasi Numerik IV 2

TI215123 Prak. Komputasi Numerik IV 2

TI215124 Interaksi Manusia dan Komputer IV 2

TI215125 Prak. Interaksi Manusia dan Komputer IV 1

TI215126 Pemrograman Jaringan IV C 3

TI215127 Basis Data Lanjutan IV 3

TI215128 Sistem Temu Balik Informasi IV C 2

UN100005 Bahasa Indonesia IV 2

TI115129 Sistem Pakar V B 2

TI115130 Prak. Sistem Pakar V B 1

TI115131 Keamanan Komputer V B 2

TI115132 Grafik Komputer V B 2

TI115133 Prak. Grafik Komputer V B 1

TI115134 Pemrograman Web V A 2

TI115135 Prak. Pemrograman Web V A 2

UN200009 Metodologi Penelitian V 3

TI115144 Rekayasa Perangkat Lunak Lanjut * V 3

TI115145 Evolusi Perangkat Lunak * V 3

TI215136 Teknik Riset Operasi VI 3

TI215137 Etika Bisnis dan Profesi VI 2

TI215138 Pengolahan Citra Digital VI B 2

TI215139 Prak. Pengolahan Citra Digital VI B 1

TI215140 Sistem Terdistribusi VI 3

TI215141 Praktek Kerja Lapangan VI 2

TI215150 Pola dan Arsitektur Perangkat Lunak * VI 3

TI215151 Manajemen Proyek Perangkat Lunak * VI B 3

TI115142 Technopreneurship VII 2

TI115143 Komunikasi Antar Pribadi VII 2

TI115146 Audit dan Tata Kelola TI * VII 3

TI115147 Pemrograman Prangkat Mobile * VII B 3

TI115148 Prak. Pemrograman Perangkat Mobile * VII B 1

TI115149 Realitas Virtual * VII B 3

TI215199 Skripsi VIII 6

34

Jurnal Ilmiah Fakultas Teknik LIMIT’S Vol. 11 No. 2 September 2015 Total sks yang didapat 80 sks

Total sks yang harus diselesaikan 144 sks

Kekurangan sks yang mesti ditempuh 64 sks

Total sks matakuliah wajib 122 sks

Total sks matakuliah konsentrasi 4 ks

4.2 Implementasi Proses Logika Kombinasi dan Penyusunan Matakuliah

1. Seleksi matakuliah mahasiswa pada tabel diatas dengan persyaratan sebagai berikut:

a. Matakuliah belum lulus atau belum diambil.

b. Matakuliah terdapat pada jadwal kampus.

c. Prasyarat matakuliah telah lulus untuk matakuliah yang mempunyai prasyarat.

d. Total SKS terpenuhi untuk matakuliah yang mempunyai prasyarat total sks.

Tabel 4.3 Tabel Data Nilai Mahasiswa

Kode

Matakuliah Matakuliah Semester Nilai SKS

TI115101 Fisika I 2

TI115102 Prak. Fisika I 1

UN200014 Pancasila I 2

UN200015 Manajemen Kelautan I 2

UN100001 Agama II 2

UN100006 Pengantar Manajemen II 3

TI215122 Komputasi Numerik IV 2

TI215123 Prak. Komputasi Numerik IV 2

TI215124 Interaksi Manusia dan Komputer IV 2

TI215125 Prak. Interaksi Manusia dan Komputer IV 1

TI215127 Basis Data Lanjutan IV 3

UN100005 Bahasa Indonesia IV 2

UN200009 Metodologi Penelitian V 3

TI115144 Rekayasa Perangkat Lunak Lanjut * V 3

TI115145 Evolusi Perangkat Lunak * V 3

TI215136 Teknik Riset Operasi VI 3

TI215137 Etika Bisnis dan Profesi VI 2

TI215140 Sistem Terdistribusi VI 3

TI215150 Pola dan Arsitektur Perangkat Lunak * VI 3

TI115142 Technopreneurship VII 2

TI115143 Komunikasi Antar Pribadi VII 2

TI115146 Audit dan Tata Kelola TI * VII 3

2. Selanjutnya matakuliah dilakukan penyesuaian dengan jadwal kelas perkuliahan yang sudah

terjadwal di Jurusan/Program Studi.

Tabel 4.4 Tabel Matakuliah Penyesuaian Jadwal

Kode

Kelas

Kode

Matakuliah Matakuliah Hari

Jam Kls Smt

Msk Keluar

6671 UN200009 Metodologi Penelitian Rabu 17.30 19.30 S 5


6648 UN200015 Manajemen Kelautan Senin 17.30 19.10 S 1


6544 TI115101 Fisika Rabu 17.30 19.30 S 1

35


6547 TI115102 Prak. Fisika Rabu 19.30 21.30 S 1

6838 UN200014 Pendidikan Pancasila Kamis 17.30 19.10 S 1

6696 UN200014 Pendidikan Pancasila Jumat 17.30 19.10 S 1


6537 TI115142 Technoprenership Senin 17.30 19.10 S 7

6531 TI115143 Komunikasi Antar Pribadi Senin 19.10 21.00 S 7

6511 TI115144 Rekayasa Perangkat

Lunak Lanjut Kamis 17.30 19.30 S 5

6551 TI115145 Evolusi Perangkat Lunak Kamis 19.30 21.30 S 5

6538 TI115146 Audit dan Tata Kelola TI Selasa 17.30 19.30 S 7

3. Setelah disesuaikan, jadwal matakuliah kemudian dikelompokan berdasarkan harinya.

Tabel 4.5 Tabel Kelompok Matakuliah Hari Senin

Kode

Kelas

Kode


Jam Kls Smt

Msk Keluar



6537 TI115142 Technoprenership Senin 17.30 19.10 S 7

6531 TI115143 Komunikasi Antar Pribadi Senin 19.10 21.00 S 7

Tabel 4.6 Tabel Kelompok Matakuliah Hari Selasa

Kode

Kelas

Kode


Jam Kls Smt

Msk Keluar

6538 TI115146 Audit dan Tata Kelola TI Selasa 17.30 19.30 S 7

Tabel 4.7 Tabel Kelompok Matakuliah Hari Rabu

Kode

Kelas

Kode


Jam Kls Smt

Msk Keluar



6544 TI115101 Fisika Rabu 17.30 19.30 S 1

6547 TI115102 Prak. Fisika Rabu 19.30 21.30 S 1

Tabel 4.8 Tabel Kelompok Matakuliah Hari Kamis

Kode

Kelas

Kode


Jam Kls Smt

Msk Keluar

6838 UN200014 Pendidikan Pancasila Kamis 17.30 19.10 S 1

6511 TI115144 Rekayasa Perangkat

Lunak Lanjut Kamis 17.30 19.30 S 5

6551 TI115145 Evolusi Perangkat Lunak Kamis 19.30 21.30 S 5

Tabel 4.9 Tabel Kelompok Matakuliah Hari Jumat

Kode

Kelas

Kode


Jam Kls Smt

Msk Keluar



36


4. Setelah jadwal sudah dikelompokan, selanjutnya kombinasikan jadwal setiap kelompok

tersebut dengan ketentuan dalam sehari tidak terdapat matakuliah, jam masuk dan jam

keluar yang sama.

Tabel 4.10 Tabel Hasil Tiap Kelompok Matakuliah

Hari Kombinasi Kode

Kelas Matakuliah

Jam Kls Smt

Msk Keluar

Senin

A1 6649 Manajemen Kelautan 19.30 21.10 S 1

6537 Technoprenership 17.30 19.10 S 7

A2 6648 Manajemen Kelautan 17.30 19.10 S 1

6531 Komunikasi Antar Pribadi 19.10 21.00 S 7

A3 6531 Komunikasi Antar Pribadi 19.10 21.00 S 7

6537 Technoprenership 17.30 19.10 S 7

Selasa B1 6538 Audit dan Tata Kelola TI 17.30 19.30 S 7

Rabu

C1 6544 Fisika 17.30 19.30 S 1

6672 Metodologi Penelitian 19.30 21.30 S 5

C2 6547 Prak. Fisika 19.30 21.30 S 1

6671 Metodologi Penelitian 17.30 19.30 S 5

C3 6544 Fisika 17.30 19.30 S 1

6547 Prak. Fisika 19.30 21.30 S 1

Kamis

D1 6551 Evolusi Perangkat Lunak 19.30 21.30 S 5

6838 Pendidikan Pancasila 17.30 19.10 S 1

D2 6511

Rekayasa Perangkat Lunak

Lanjut 17.30 19.30 S 5

6551 Evolusi Perangkat Lunak 19.30 21.30 S 5

Jumat E1 6696 Pendidikan Pancasila 17.30 19.10 S 1

E2 6697 Pendidikan Pancasila 19.30 21.10 S 1

5. Kemudian kelompok – kelompok hasil kombinasi sebelumnya diubah ke himpunan untuk

dilakukan perkalian himpunan (Cartesian Product). Tujuan dilakukan perkalian himpunan

untuk memasangkan satu persatu anggota tiap kelompok dengan kelompok lainnya

sehingga akan didapatkan kombinasi jadwal matakuliah dalam seminggu.

Berikut ini himpunan kelompok – kelompok hasil kombinasi pada tabel 4.10 dan

langkah pekalian himpunan:

Diketahui:

A = {(A1, A2, A3)}

B = {(B1)}

C = {(C1, C2, C3)}

D = {(D1, D2)}

E = {(E1, E2)}

Penyelesaian:

1. Lakukan perkalian pada himpunan A dan B

A = {(A1, A2, A3)}

B = {(B1)}

A x B = {(A1,B1), (A2,B1),(A3,B1)}

2. Lakukan perkalian pada himpunan C dan D

37


C = {(C1, C2, C3)}

D = {(D1, D2)}

C x D = {(C1,D1), (C1,D2), (C2,D1), (C2,D2), (C3,D1), (C3,D2)}

3. Lakukan perkalian pada hasil dari himpunan AB dan himpunan CD

AB = {(A1,B1), (A2,B1),(A3,B1)}

CD = {(C1,D1), (C1,D2), (C2,D1), (C2,D2), (C3,D1), (C3,D2)}

AB x CD = {

(A1,B1,C1,D1), (A1,B1,C1,D2), (A1,B1,C2,D1), (A1,B1,C2,D2), (A1,B1,C3,D1),

(A1,B1,C3,D2), (A2,B1,C1,D1), (A2,B1,C1,D2), (A2,B1,C2,D1), (A2,B1,C2,D2), (A2,B1,C3,D1),

(A2,B1,C3,D2),


(A3,B1,C3,D2)

}

4. Lakukan perkalian pada hasil dari himpuan AB dan CD dengan himpunan E

ABCD = {

(A1,B1,C1,D1), (A1,B1,C1,D2), (A1,B1,C2,D1), (A1,B1,C2,D2),


(A2,B1,C2,D2), (A2,B1,C3,D1), (A2,B1,C3,D2),

(A3,B1,C1,D1), (A3,B1,C1,D2), (A3,B1,C2,D1), (A3,B1,C2,D2),

(A3,B1,C3,D1), (A3,B1,C3,D2)

}

E = {E1,E2}

ABCD x E = {

(A1,B1,C1,D1,E1), (A1,B1,C1,D2,E1), (A1,B1,C2,D1,E1),

(A1,B1,C2,D2,E1), (A1,B1,C3,D1,E1), (A1,B1,C3,D2,E1), (A2,B1,C1,D1,E1),


(A2,B1,C3,D2,E1),







(A3,B1,C2,D2,E2), (A3,B1,C3,D1,E2), (A3,B1,C3,D2,E2) }

Hasil dari perkalian himpunan dapat dilihat pada tabel berikut:

Tabel 4.11 Tabel Hasil Himpunan Kelompok

Himpunan No Anggota Kode Kelas

ABCDE

1 A1,B1,C1,D1,E1 6649,6537,6538,6544,6672,6551,6838,6696

2 A1,B1,C1,D2,E1 6649,6537,6538,6544,6672,6511,6551,6696

3 A1,B1,C2,D1,E1 6649,6537,6538,6547,6671,6551,6838,6696

4 A1,B1,C2,D2,E1 6649,6537,6538,6547,6671,6511,6551,6696

5 A1,B1,C3,D1,E1 6649,6537,6538,6544,6547,6551,6838,6696

6 A1,B1,C3,D2,E1 6649,6537,6538,6544,6547,6511,6551,6696

38


7 A2,B1,C1,D1,E1 6648,6531,6538,6544,6672,6551,6838,6696

8 A2,B1,C1,D2,E1 6648,6531,6538,6544,6672,6511,6551,6696

9 A2,B1,C2,D1,E1 6648,6531,6538,6547,6671,6551,6838,6696

10 A2,B1,C2,D2,E1 6648,6531,6538,6547,6671,6511,6551,6696

11 A2,B1,C3,D1,E1 6648,6531,6538,6544,6547,6551,6838,6696

12 A2,B1,C3,D2,E1 6648,6531,6538,6544,6547,6511,6551,6696

13 A3,B1,C1,D1,E1 6531,6537,6538,6544,6672,6551,6838,6696

14 A3,B1,C1,D2,E1 6531,6537,6538,6544,6672,6511,6551,6696

15 A3,B1,C2,D1,E1 6531,6537,6538,6547,6671,6551,6838,6696

16 A3,B1,C2,D2,E1 6531,6537,6538,6547,6671,6511,6551,6696

17 A3,B1,C3,D1,E1 6531,6537,6538,6544,6547,6551,6838,6696

18 A3,B1,C3,D2,E1 6531,6537,6538,6544,6547,6511,6551,6696

19 A1,B1,C1,D1,E2 6649,6537,6538,6544,6672,6551,6838,6697

20 A1,B1,C1,D2,E2 6649,6537,6538,6544,6672,6511,6551,6697

21 A1,B1,C2,D1,E2 6649,6537,6538,6547,6671,6551,6838,6697

22 A1,B1,C2,D2,E2 6649,6537,6538,6547,6671,6511,6551,6697

23 A1,B1,C3,D1,E2 6649,6537,6538,6544,6547,6551,6838,6697

24 A1,B1,C3,D2,E2 6649,6537,6538,6544,6547,6511,6551,6697

25 A2,B1,C1,D1,E2 6648,6531,6538,6544,6672,6551,6838,6697

26 A2,B1,C1,D2,E2 6648,6531,6538,6544,6672,6511,6551,6697

27 A2,B1,C2,D1,E2 6648,6531,6538,6547,6671,6551,6838,6697

28 A2,B1,C2,D2,E2 6648,6531,6538,6547,6671,6511,6551,6697

29 A2,B1,C3,D1,E2 6648,6531,6538,6544,6547,6551,6838,6697

30 A2,B1,C3,D2,E2 6648,6531,6538,6544,6547,6511,6551,6697

31 A3,B1,C1,D1,E2 6531,6537,6538,6544,6672,6551,6838,6697

32 A3,B1,C1,D2,E2 6531,6537,6538,6544,6672,6511,6551,6697

33 A3,B1,C2,D1,E2 6531,6537,6538,6547,6671,6551,6838,6697

34 A3,B1,C2,D2,E2 6531,6537,6538,6547,6671,6511,6551,6697

35 A3,B1,C3,D1,E2 6531,6537,6538,6544,6547,6551,6838,6697

36 A3,B1,C3,D2,E2 6531,6537,6538,6544,6547,6511,6551,6697

6. Selanjutnya dilakukan pengecekan kembali dengan menghapus kombinasi yang memiliki

matakuliah yang sama dalam seminggu dengan mencocokan kode kelas pada jadwal kelas

perkulihan.

Tabel 4.12 Tabel Hasil Kombinasi Matakuliah Yang Sudah Diseleksi

Himpunan No Anggota Kode Kelas

ABCDE

1 A1,B1,C1,D2,E1 6649,6537,6538,6544,6672,6511,6551,6696

2 A1,B1,C2,D2,E1 6649,6537,6538,6547,6671,6511,6551,6696

3 A1,B1,C3,D2,E1 6649,6537,6538,6544,6547,6511,6551,6696

4 A2,B1,C1,D2,E1 6648,6531,6538,6544,6672,6511,6551,6696

5 A2,B1,C2,D2,E1 6648,6531,6538,6547,6671,6511,6551,6696

6 A2,B1,C3,D2,E1 6648,6531,6538,6544,6547,6511,6551,6696

7 A3,B1,C1,D2,E1 6531,6537,6538,6544,6672,6511,6551,6696

8 A3,B1,C2,D2,E1 6531,6537,6538,6547,6671,6511,6551,6696

9 A3,B1,C3,D2,E1 6531,6537,6538,6544,6547,6511,6551,6696

10 A1,B1,C1,D2,E2 6649,6537,6538,6544,6672,6511,6551,6697

11 A1,B1,C2,D2,E2 6649,6537,6538,6547,6671,6511,6551,6697

12 A1,B1,C3,D2,E2 6649,6537,6538,6544,6547,6511,6551,6697

13 A2,B1,C1,D2,E2 6648,6531,6538,6544,6672,6511,6551,6697

14 A2,B1,C2,D2,E2 6648,6531,6538,6547,6671,6511,6551,6697

15 A2,B1,C3,D2,E2 6648,6531,6538,6544,6547,6511,6551,6697

16 A3,B1,C1,D2,E2 6531,6537,6538,6544,6672,6511,6551,6697

17 A3,B1,C2,D2,E2 6531,6537,6538,6547,6671,6511,6551,6697

18 A3,B1,C3,D2,E2 6531,6537,6538,6544,6547,6511,6551,6697

7. Selanjutnya masing – masing kombinasi matakuliah, dilakukan penyusunan matakuliah

berdasarkan maksimal jumlah sks yang di dapat mahasiswa. Dalam hal menyusunan

matakuliah, perlu diperhatikan mana yang terlebih dahulu diambil berdasarkan tingkat

kepentingannya.

Berikut tingkat kepentingan matakuliah yang wajib terlebih dahulu diambil :

39


a. Matakuliah prasyarat pada semester terendah

b. Matakuliah prasyarat dengan rantai matakuliah berprasyarat terpanjang

c. Matakuliah wajib bukan menjadi prasyarat pada semester berjalan

d. Matakuliah wajib bukan menjadi prasyarat belum lulus

e. Matakuliah pilihan

Hasil yang penulis peroleh pada setiap kombinasi sebagai berikut:

Tabel 4.13 Tabel Hasil Penyusunan Matakuliah Kombinasi 1


Kombinasi 3

No Kode

Kelas Matakuliah Hari

Jam Kls Smt Sks Ket

Keterangan

Prasyarat Masuk Keluar

1 6671 Metodologi Penelitian Rabu 17.30 19.30 S 5 3 W Menjadi Prasyarat

2 6649 Manajemen Kelautan Senin 19.30 21.10 S 1 2 W Bukan Menjadi

Prasyarat

3 6547 Prak. Fisika Rabu 19.30 21.30 S 1 1 W Bukan Menjadi

Prasyarat

4 6696 Pendidikan Pancasila Jumat 17.30 19.10 S 1 2 W Bukan Menjadi

Prasyarat

5 6537 Technoprenership Senin 17.30 19.10 S 7 2 W Bukan Menjadi Prasyarat

6 6511 Rekayasa Perangkat

Lunak Lanjut Kamis 17.30 19.30 S 5 3 P

Bukan Menjadi

Prasyarat

7 6551 Evolusi Perangkat Lunak

Kamis 19.30 21.30 S 5 3 P Bukan Menjadi Prasyarat

8 6538 Audit dan Tata Kelola

TI Selasa 17.30 19.30 S 7 3 P

Bukan Menjadi

Prasyarat

Kombinasi 1

No Kode


Jam Kls Smt Sks Ket

Keterangan

Prasyarat Masuk Keluar



Prasyarat

3 6544 Fisika Rabu 17.30 19.30 S 1 2 W Bukan Menjadi

Prasyarat

4 6696 Pendidikan Pancasila Jumat 17.30 19.10 S 1 2 W Bukan Menjadi Prasyarat

5 6537 Technoprenership Senin 17.30 19.10 S 7 2 W Bukan Menjadi

Prasyarat

6 6511 Rekayasa Perangkat Lunak Lanjut


7 6551 Evolusi Perangkat

Lunak Kamis 19.30 21.30 S 5 3 P

Bukan Menjadi

Prasyarat

8 6538 Audit dan Tata Kelola TI

Selasa 17.30 19.30 S 7 3 P Bukan Menjadi Prasyarat

Hasil Penyusunan Matakuliah



Prasyarat

3 6544 Fisika Rabu 17.30 19.30 S 1 2 W Bukan Menjadi Prasyarat




Bukan Menjadi

Prasyarat




Prasyarat

Total SKS 17 Total Matakuliah Yang Menjadi Prasyarat 1

Sisa SKS 2 Total Matakuliah Yang Tidak Menjadi Prasyarat 6

40




Prasyarat

2 6649 Manajemen Kelautan Senin 19.30 21.10 S 1 2 W Bukan Menjadi Prasyarat


TI Selasa 17.30 19.30 S 7 3 P

Bukan Menjadi

Prasyarat


5 6547 Prak. Fisika Rabu 19.30 21.30 S 1 1 W Bukan Menjadi Prasyarat



Bukan Menjadi

Prasyarat




Prasyarat

Total SKS 19 Total Matakuliah Yang Menjadi Prasyarat 1

Sisa SKS 0 Total Matakuliah Yang Tidak Menjadi Prasyarat 7


Kombinasi 5

No Kode Kelas

Matakuliah Hari Jam

Kls Smt Sks Ket Keterangan Prasyarat Masuk Keluar


Prasyarat

2 6544 Fisika Rabu 17.30 19.30 S 1 2 W Bukan Menjadi Prasyarat

3 6547 Prak. Fisika Rabu 19.30 21.30 S 1 1 W Bukan Menjadi

Prasyarat



Prasyarat




Lunak Kamis 19.30 21.30 S 5 3 P

Bukan Menjadi

Prasyarat


Selasa 17.30 19.30 S 7 3 P Bukan Menjadi Prasyarat




Prasyarat

3 6538 Audit dan Tata Kelola TI Selasa 17.30 19.30 S 7 3 P Bukan Menjadi Prasyarat

4 6544 Fisika Rabu 17.30 19.30 S 1 2 W Bukan Menjadi

Prasyarat

5 6547 Prak. Fisika Rabu 19.30 21.30 S 1 1 W Bukan Menjadi Prasyarat



Bukan Menjadi

Prasyarat

7 6551 Evolusi Perangkat Lunak Kamis 19.30 21.30 S 5 3 P Bukan Menjadi

Prasyarat


Total SKS 18 Total Matakuliah Prasyarat 0

Sisa SKS 1 Total Matakuliah Bukan Prasyarat 8

8. Kombinasi – kombinasi yang telah tersusun, selanjutnya diurutkan berdasarkan sisa sks

terkecil hingga terbesar dan jumlah matakuliah yang menjadi prasyarat terbanyak hingga

yang terkecil.

41


Urutan pertama sampai keenam merupakan rekomendasi terbaik yang dapat diambil

mahasiswa karena mempunyai sisa sks sedikit dan masih terdapat matakuliah prasyarat

yang belum diambil.

Tabel 4.16 Tabel Hasil Rekomendasi

No Kode


Jam Kls Smt Sks Ket Keterangan Prasyarat

Masuk Keluar

Rekomendasi 1

1 6537 Technoprenership Senin 17.30 19.10 S 7 2 W Bukan Prasyarat

2 6649 Manajemen Kelautan Senin 19.30 21.10 S 1 2 W Bukan Prasyarat

3 6538 Audit dan Tata

Kelola TI Selasa 17.30 19.30 S 7 3 P Bukan Prasyarat

4 6671 Metodologi Penelitian

Rabu 17.30 19.30 S 5 3 W Prasyarat

5 6547 Prak. Fisika Rabu 19.30 21.30 S 1 1 W Bukan Prasyarat


Lunak Lanjut Kamis 17.30 19.30 S 5 3 P Bukan Prasyarat


Lunak Kamis 19.30 21.30 S 5 3 P Bukan Prasyarat

8 6696 Pendidikan Pancasila Jumat 17.30 19.10 S 1 2 W Bukan Prasyarat



Rekomendasi 2



3 6538 Audit dan Tata

Kelola TI Selasa 17.30 19.30 S 7 3 P Bukan Prasyarat

4 6671 Metodologi Penelitian

Rabu 17.30 19.30 S 5 3 W Prasyarat









Rekomendasi 3


2 6531 Komunikasi Antar

Pribadi Senin 19.10 21.00 S 7 2 W Bukan Prasyarat


Selasa 17.30 19.30 S 7 3 P Bukan Prasyarat

4 6671 Metodologi

Penelitian Rabu 17.30 19.30 S 5 3 W Prasyarat



Kamis 17.30 19.30 S 5 3 P Bukan Prasyarat






Rekomendasi 4






4 6671 Metodologi

Penelitian Rabu 17.30 19.30 S 5 3 W Prasyarat




7 6551 Evolusi Perangkat Kamis 19.30 21.30 S 5 3 P Bukan Prasyarat

42


Lunak




Rekomendasi 5


2 6531 Komunikasi Antar Pribadi

Senin 19.10 21.00 S 7 2 W Bukan Prasyarat


TI Selasa 17.30 19.30 S 7 3 P Bukan Prasyarat

4 6671 Metodologi Penelitian Rabu 17.30 19.30 S 5 3 W Prasyarat









Rekomendasi 6






4 6671 Metodologi Penelitian Rabu 17.30 19.30 S 5 3 W Prasyarat









4.3 Implementasi Design Sistem

Tahap awal implementasi sistem yaitu merancang use case diagram. Use case diagram

digunakan untuk mengetahui fungsi apa saja yang ada di dalam sebuah sistem informasi dan siapa

saja yang berhak menggunakan fungsi-fungsi tersebut. Pada sistem yang telah diusulkan hanya

terdapat satu actor yang berhak menggunakan fungsi – fungsi tersebut.

43


Gambar 4.1 Use Case Diagram Aplikasi usulan

4.3Implementasi Design Aplikasi

Gambar 4.2 Tampilan Antar Muka Awal

System

User

menampilkan hasil rekomendasi

membatalkan hasil rekomendasi

melakukan export to document

menampilkan proses

klik button reset

klik tab proses

klik button export

memilih nim mahasiswaselect nim

klik button submit

44


Gambar 4.3 Tampilan Hasil Rekomendasi Kombinasi Jadwal

V. KESIMPULAN DAN SARAN

5.1 Kesimpulan

Kesimpulan yang dapat di ambil berdasarkan hasil penelitian dan pembahasan yang telah

diuraikan pada bab-bab sebelumnya bahwa sistem pendukung keputusan dengan menggabungkan

konsep Kecerdasan Buatan (Artificial Intelligence) telah berhasil dirancang suatu aplikasi

pendukung keputusan pemilihan matakuliah untuk penyusunan formulir rencana studi, yang dapat

digunakan mahasiswa sebagai bahan pertimbangan dalam menyusun rencana program perkuliahan.

5.2 Saran

Saran yang dapat penulis berikan agar aplikasi ini dapat dikembangkan kembali yaitu dapat

melakukan kombinasi serta penyusunan dengan memperhatikan kapasitas dari kelas perkuliahan.

Kelas perkuliahan yang sudah penuh tidak perlu lagi ditampilkan pada proses kombinasi sehingga

dapat menghemat waktu serta mengurangi kombinasi yang tampil.

DAFTAR PUSTAKA

Kusrini.2006.Sistem Pakar, Teori dan Aplikasi.Yogyakarta:Penerbit Andi

Kenneth.C, Jane.P.2008.Sistem Informasi Manajemen.Jakarta:Salemba Empat.

Nofriansyah,Dicky.2014. Konsep Data Mining Vs Sistem

PendukungKeputusan.Yogyakarta:Penerbit: Deepublish.

Rasyad,Rasdihan.2011.Logika Alajabar.Jakarta:Grasindo.

Rosa,Shalahuddin.M.2014.Rekayasa Perangkat Lunak Terstruktur dan Ber-orientasi

Objek.Bandung: Penerbit Informatika.

Samuel,dkk.2013.Pedoman Akademik Universitas Satya Negara Indonesia.Jakarta.

Suyanto. 2011.Artificial Intelegence.Bandung:Informatika.

Triandini, E. Suardika.I.G.2012.Step By Step Desain Proyek MenggunakanUML.Yogyakarta:

Penerbit Andi.

Documents

Jurnal Ilmiah Fakultas Teknik LIMIT’S Vol. · 29 Jurnal Ilmiah Fakultas Teknik LIMIT’S Vol. 12 No. 1 Maret 2016 masalah (hubungan antara dua kompone lainnya, terdiri dari satu