Untuk mencapai gelar Strata 1 (S1), Skripsi merupakan salah satu syarat yang harus ditempuh bagi seluruh mahasiswa yang akan menyelesaikan pendidikannya, begitupun juga pada Jurusan S1 Fakultas Teknologi Informasi Program Study Sistem Informasi USN Kolaka. Dalam penyusunan sebuah skripsi, setiap mahasiswa dibimbing oleh dosen pembimbing. Mahasiswa akan melakukan bimbingan dengan dosen pembimbing tugas akhir selama proses pengerjaan tugas akhir. Dosen pembimbing tugas akhir memiliki peran penting karena memiliki tanggung jawab untuk memastikan bahwa mahasiswa mampu menyusun tugas akhir dengan baik hingga tugas akhir tersebut selesa tepat waktu dan siap diujikan dan berkualitas. Dalam penentuan dosen pembimbing skripsi di Program Studi Sistem Informasi saat ini dilakukan dengan cara menentukan secara langsung dengan mempertimbangkan pendidikan dari calon dosen pembimbing, jabatan atau kesibukan di luar kampus, kompetensi atau keahlian. Namun penentuan dosen pembimbing skripsi secara langsung terkadang mengesampingkan jumlah bimbingan skripsi calon dosen pembimbing skripsi yang mengakibatkan kurang seimbang jumlah bimbingan yang dimiliki oleh setiap dosen dan kurang sesuai dengan tema skripsi yang diajukan oleh mahasiswa, maka dibutuhkan suatu sistem pendukung keputusan yang berguna untuk menentukan dosen pembimbing skripsi, agar supaya skripsi yang diajukan oleh mahasiswa sesuai dengan kompetensi calon dosen pembimbing skripsi dan dosen yang dipilih tidak terlalu banyak jumlah bimbingannya. Disamping itu proses penentuan dosen pembimbing skripsi dapat dilakukan dengan mudah. Faktor-faktor yang digunakan untuk penentuan dosen pembimbing skripsi, yaitu pendidikan, jabatan atau kesibukan di luar kampus, kompetensi atau bidang keahlian, dan jumlah bimbingan skripsi yang masih aktif. Dengan sistem pendukung keputusan penentuan dosen pembimbing skripsi diharapkan dapat membantu program studi untuk menentukan dosen pembimbing skripsi. Dalam perancangannya menerapkan algoritma Rabin-Karp yang merupakan algoritma pencocokan pola string. Peran algoritma Rabin-Karp dalam sistem ini yaitu melakukan pencocokan pola string antara topik tugas akhir mahasiswa dengan judul penelitan yang telah dilakukan oleh setiap dosen pembimbing untuk mendukung sistem dalam memberikan rekomendasi kepada mahasiswa mengenai dosen pembimbing tugas akhir dan digunakan metode Profile Matching akan digunakan untuk menyelesaikan masalah penentuan dosen pembimbing skripsi. Adapun penelitian terdahulu, yaitu : 1. Ian Septiana, Mohammad Irfan, Aldy Rialdy Atmadja, dan Beki Subaeki, 2016, yaitu Sistem Pendukung Keputusan Penentu Dosen Penguji Dan Pembimbing Tugas Akhir Menggunakan Fuzzy Multiple Attribute Decision Making (FMADM) dengan Simple Additive Weighting (SAW). Proses penentuan rekomendasi dosen penguji dan pembimbing dilakukan dengan mencari alternatif terbaik berdasarkan kriteria-kriteria yang telah ditentukan melalui metode SAW (Sample Additive Weighting). Dan menggunakan metode FMADM untuk menyeleksi alternatif terbaik dari sejumlah alternatif. Dengan mencari nilai bobot untuk setiap atribut, kemudian dilakukan proses perangkingan yang menghasilkan alternatif yang optimal, untuk menentukan dosen penguji dan pembimbing. 2. Alex Rikki Sinaga dan Yasir Hasan, 2015 yaitu Aplikasi Pendukung Keputusan Penentuan Dosen Pembimbing Skripsi S1 Teknik Informatika. Aplikasi pendukung keputusan penentuan dosen pembimbing skripsi bagi mahasiswa program studi S1-Teknik Informatika akan dilakukan analisa. Sosialisasi sistem, implementasi sistem, dan diakhiri dengan analisis pengaruh sistem aplikasi pendukung keputusan penentuan dosen pembimbing skripsi terhadap kualitas layanan program studi. Sehingga akan menghasilkan software sistem pendukung keputusan penentuan dosen pembimbing skripsi sehingga pihak program studi dapat lebih mudah menentukan dan melakukan pendistribusian dosen Pembimbing untuk masing- masing mahasiswa yang mengajukan judul skripsi secara cepat, tepat dan akurat. 3. Endang Lestari, 2015 yaitu Implementasi Metode AHP (Analitycal Hierarchical Process) Sebagai Alternatif Keputusan Penentuan Pembimbing Tugas Akhir. Kriteria yang digunakan adalah riwayat pendidikan, riwayat mengajar, riwayat penelitian, fungsional dosen dan bidang minat. Data-data tersebut berupa data kualitatif dan kuantitatif. Dengan sistem yang dibangun mempermudah konversi data dari kualitatif ke data kuantitatif. Sehingga proses data yang dinamis menghasilkan sistem yang dapat merekomendasi dosen pembimbing tugas akhir yang sesuai judul tugas akhir mahasiswa dan sesuai dengan kriteria dosen dan mahasiswa. 4. Iwan Laengge, Hans F. Wowor, Muhamad D. Putro, 2016 yaitu Sistem Pendukung Keputusan Dalam Menentukan Dosen Pembimbing Skripsi. Pengumpulan data dosen dilakukan dengan cara melakukan wawancara terhadap dosen yang masih aktif. Dari hasil pengujian yang dilakukan terhadap sistem, sistem mampu memberikan rekomendasi dosen pembimbing kepada pengguna berdasarkan perhitungan yang dilakukan menggunakan metode SAW, sistem juga menyediakan fitur untuk pemilihan dosen pembimbing skripsi. 5. Himawan Eka Sanjaya, Abdi Pandu Kusuma, dan Filda Febrinita, 2017 yaitu Perancangan Sistem Pendukung Keputusan dengan Menerapkan Metode Profile Matching sebagai Alternatif Penentuan Dosen Favorit Pilihan Mahasiswa. Dari uraian diatas, maka dalam Tugas Penelitian ini penulis mengambil judul “SPK Penentuan Dosen Pembimbing Skripsi dengan menerapkan algoritma Rabin-Karp dan metode Profile Matching Studi Kasus : Prodi Sistem Informasi USN Kolaka”. 1.2. Rumusan Masalah Berdasarkan latar belakang diatas Penulis merumuskan masalah yaitu “Bagaimana merancang SPK Penentuan Dosen Pembimbing Skripsi dengan menerapkan algoritma Rabin-Karp dan metode Profile Matching, Studi Kasus : Prodi Sistem Informasi USN Kolaka ? ”. 1.3. Batasan Masalah Agar pembahasan penelitian ini tidak terlalu meluas Penulis membatasi permasalahan ini pada lingkup pemilihan dosen pembimbing yaitu berdasarkan 4 kriteria penilaian yaitu pendidikan dosen, jabatan dosen atau kesibukan dosen di luar kampus, kompetensi atau bidang keahlian dosen, dan jumlah mahasiswa bimbingan skripsi yang masih aktif. 1.4. Tujuan Penelitian 1. Menemukan persyaratan sebagai dosen pembimbing skripsi pada program studi S1-Sistem Informasi USN Kolaka. 2. Merancang SPK Penentuan Dosen Pembimbing Skripsi dengan menerapkan algoritma Rabin-Karp pada metode Profile Matching, Studi Kasus : Prodi Sistem Informasi USN Kolaka. 3. Memberikan pengetahuan tentang cara-cara penentuan dosen pembimbing. 4. Menyelesaikan salah satu tugas Metode Penelitian. 1.5. Manfaat Penelitian Manfaat Praktis 1. Dirancangnya sistem pendukung keputusan penentuan dosen pembimbing diharapkan mendapat masukan atau pemikiran bagi para dosen dan mahasiswa. 2. Meningkatkan efektifitas dan efesiensi yang baik. Manfaat Akademis Adanya penelitian ini dapat meningkatkan pengetahuan yang berhubungan dengan teknologi informasi dan menambah pengalaman dalam mengaplikasikan (mempraktekkan).