Claim Missing Document
Check
Articles

PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA CHEAPEST INSERTION HEURISTICS DAN BASIS DATA Kusrini, Kusrini; Istiyanto, Jazi Eko
Jurnal Informatika Vol 8, No 2 (2007): NOVEMBER 2007
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (90.55 KB) | DOI: 10.9744/informatika.8.2.pp. 109-114

Abstract

There are plenty well-known algorithms for solving Travelling Salesman Program (TSP), such as: Linear Programming (LP), Genetic Algorithm (GA), Nearest Neighbourhood Heuristic (NNH) and Cheapest Insertion Heuristic (CIH). This paper will talk about TSP implementation by using CIH algorithm. The writer uses Borland Delphi 6 and Interbase 6 as tool for implementing TSP. CIH algorithm has been implemented successfully. By determining count of connected cities and distances between them, the traveled route and total route length to visit all cities in a cities network were obtained. However, this algorithm implementation has not yet be able to solve route searching if there are two cities have different load or there are 2 cities that is not connected. Abstract in Bahasa Indonesia : Ada banyak algoritma untuk memecahkan masalah Travelling Salesman Problem (TSP), diantaranya: Linear Programming (LP), Algoritma Genetik, Nearest Neighbourhood Heuristic (NNH) and Cheapest Insertion Heuristic (CIH). Makalah ini akan membahas tentang implementasi algoritma CIH untuk menyelesaikan TSP. Penulis menggunakan Borland Delphi 6 dan Interbase 6 sebagai tool dalam implementasi TSP. Algoritma CIH telah berhasil diimplementasikan. Dengan mengetahui jumlah kota yang terhubung dan jarak diantaranya, rute perjalanan dan total panjang rute untuk mengunjungi semua kota dalam jaringan dapat diketahui. Namun demikian, implementasi algoritma belum mampu menyelesaikan masalah pencarian rute jika ada 2 kota yang mimiliki bobot yang berbeda dengan melihat arahnya dan jika ada 2 buah kota yang tidak terhubung. Kata kunci: TSP, cheapest, insertion, heuristics, basis data.
ANALISIS PENDEKATAN SAINTIFIK DALAM PEMBELAJARAN TEMATIK MODEL JARING LABA-LABA DI SD NEGERI SUNGAI AMBAWANG Kusrini, Kusrini; Kusrini, Mashudi; Marli, Suhardi
Jurnal Pendidikan dan Pembelajaran Khatulistiwa Vol 7, No 8 (2018): AGUSTUS 2018
Publisher : Jurnal Pendidikan dan Pembelajaran Khatulistiwa

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (505.808 KB)

Abstract

AbstractThe problems of this research were focused on the planning, implementation and obstacles of applying scientific approach on thematic spider web learning model, aiming at making learners more active, critical thinking, the direct process experienced by the learners, the learning could be more meaningful, contekstual and fun. This research was conducted at  Public Primary School (SDN) 07 and  Public Primary School (SDN) 36 at Sungai Ambawang District. This is a descriptive qualitative research. The subjects of this research were the educators and the students of grade IV at SDN 07  and SDN 36 of Sungai Ambawang District. The techniques of data collection used were observation, interview, and documentation study. Data analysis was conducted through the steps: data reduction, data display, and conclusion. The technique for examining data validity was by triangulation. The results revealed that the educators have implemented the scientific approach on the thematic spider web learning model. The scientific approach implemented, includes: (1) observing, (2) questioning, (3) trying, (4) reasoning, and (5) communicating. The obstacles encountered in this lesson were lack of adequate facilities and infrastructure, the ability of their educators in mastering the learning strategy, and the low level  participation of some parents who were less concerned on their children education and also the different characteristics of  the learners. Keywords: scientific approach, thematic spider web learning model
Penerapan Algoritma K-Nearest Neighbour Dalam Menentukan Pembinaan Koperasi Kabupaten Kotawaringin Timur Setianto, Yuni Ambar; Kusrini, Kusrini; Henderi, Henderi
Creative Information Technology Journal Vol 5, No 3 (2018): Mei-Juli
Publisher : UNIVERSITAS AMIKOM YOGYAKARTA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (609.404 KB) | DOI: 10.24076/citec.2018v5i3.179

Abstract

Saat ini pembinaan terhadap koperasi yang ada di lingkungan Pemerintah Kabupaten Kotawaringin Timur sangat diperlukan karena adanya koperasi yang baru berdiri maupun yang telah lama berdiri kinerjanya menurun yaitu omset koperasi turun sebesar 30% dan lambat dalam melaksanakan Rapat Anggota Tahunan (RAT) yaitu pada tahun 2016 sebanyak 164 koperasi dan tahun 2017 sebanyak 140 koperasi. Dengan jumlah koperasi saat ini Dinas Koperasi kekurangan SDM pembina, oleh karena itu perlu menentukan koperasi yang diprioritaskan mendapatkan pembinaandengankriteria yaitu jenis koperasi, masa kerja, kategori, jumlah anggota, modal sendiri, volume usaha, dan SHU. Dinas Koperasi dan UKM Kabupaten Kotawaringin Timur melakukan pembinaan dengan bimbingan teknis terhadap koperasidan audit terhadap kepengurusan dan keuangan Koperasi, namun karena belum adanya pedoman dalam menentukan koperasi yang layak untuk dilakukan pembinaan sehingga sering mengakibatkan salah sasaran dalam memilih koperasi yaitu koperasi yang seharusnya mendapat pembinaan tetapi tidak dilaksanakan pembinaan.. Salah satu cara untuk mengatasi permasalah tersebut adalah dengan Data Mining dengan metode klasifikasi menggunakan algoritma K-Nearest Neighbour (K-NN). Penelitian ini menerapkan algoritma K-NN dalam menentukan koperasi yang layak mendapatkan pembina. Hasil yang dari penelitian ini adalah klasifikasi koperasi yang layak mendapatkan pembinaan dengan akurasi yang diperoleh sebesar 96,33%.Kata Kunci — Pembinaan, Klasifikasi, KNNCurrently coaching of cooperatives in Kotawaringin Timur District is very necessary because the existence of cooperatives that established and have long been established, their performance has decreased, namely the turnover of cooperatives fell by 30% and slow in carrying out the RAT, namely in 2016 as many as 164 cooperatives and in 2017 there were 140 cooperatives. Cooperatives currently the Department of Cooperatives is lacking in human resources, it is therefore necessary to determine which cooperatives are prioritized to get guidance with criteria such as type of cooperative, length of service, category, number of members, own capital, business volume, and SHU. Cooperative District conducts coaching with technical guidance on cooperatives and audits of Cooperative management and finance, but due to the lack of guidelines in determining appropriate cooperatives for coaching that often results in mis-targeting in choosing cooperatives, namely cooperatives that should receive guidance but not coaching is carried out. One way to overcome these problems is by Data Mining using a classification method with K-Nearest Neighbor (K-NN) algorithm. This study applies the K-NN algorithm in determining cooperatives that are eligible for guidance. The results is with an accuracy of 96.33%.Keywords — Coaching, Classification, KNN
Penentuan Jenis Tanaman Berdasarkan Kemiringan Lahan Pertanian Menggunakan Adopsi Linier Programming Berbasis Pengolahan Citra Dengen, Christin Nandari; Nurcahyo, Azriel Christian; Kusrini, Kusrini
Jurnal Buana Informatika Vol 10, No 2 (2019): Jurnal Buana Informatika Volume 10 Nomor 2 Oktober 2019
Publisher : Universitas Atma Jaya Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1424.682 KB) | DOI: 10.24002/jbi.v10i2.2253

Abstract

Abstract. The slope is a measure of the slope of the land relative to the flat plane which is generally expressed in percent or degree. Agricultural land that has a slope of more than 15 ° can be more easily damaged. In this study, a value of 2.5 ° was used in determining the normal slope. The process of implementing a decision support system used linear programming adoption in determining the slope and rotation of the slope of the land and determining whether the normalization of the image input was necessary or not. The purpose of this research is to determine the time needed to determine the plant types based on angle rotation setting determined by the user. The results of the study shows that the greater height and width of an object, the longer time needed to determine the plant types, land price and the land slope. The results of the study were obtained in conducting five tests. Tests 1 and 2 images with height and image width ranged from 150-480 obtained time for normalization of 15-30, testing 3.4.5 images with height and image widths ranging from 322 and 788 requiring 54- 108.Keywords: Slope, Adopting Linear Programming, Decision Support SystemsAbstrak. Kemiringan lereng merupakan ukuran kemiringan lahan relatif terhadap bidang datar yang secara umum dinyatakan dalam persen atau derajat. Lahan pertanian yang mempunyai kemiringan lebih dari 15° dapat lebih mudah rusak. Pada penelitian ini digunakan nilai 2,5 ° pada penentuan kemiringan normalisasi.Proses implementasi system pendukung keputusan menggunakan adopsi linier programing dalam menentukan sudut kemiringan lahan, rotasi kemiringan lahan dan menentukan perlu atau tidaknya normalisasi pada input citra tersebut. Tujuan dari penelitian ini menentukan waktu yang dibutuhkan dalam menentukan jenis tanaman berdasarkan rotasi atau sudut pengedukan yang ditentukan oleh user. Hasil penelitian menunjukkan semakin besar tinggi dan lebar suatu objek semakin lama waktu yang dibutuhkan untuk menentukan jenis tanaman, harga lahan atau kemiringan lahan. Lima pengujian dilakukan dalam penelitian ini. Pada pengujian 1 dan 2, citra dengan tinggi dan lebar berkisar 150-480 didapatkan waktu untuk normalisasi 15-30. Pada pengujian 3,4,5 citra dengan tinggi dan lebar citra berkisar 322 dan 788 dibutuhkan waktu 54-108.Kata Kunci: Kemiringan lereng, Adopsi Linear Programming, Sistem Pendukung Keputusan
PEMANTAPAN PEMBELAJARAN MATEMATIKA GURU-GURU SMP LAB UNESA MELALUI LESSON STUDY Masriyah, Masriyah; Kusrini, Kusrini; B. R., Endah; Abadi, Abadi
Jurnal ABDI: Media Pengabdian Kepada Masyarakat Vol 1, No 1 (2015)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/ja.v1n1.p54-60

Abstract

Kegiatan Pengabdian Kepada Masyarakat ini mengangkat tema mengenai Lesson Study. Kegiatan ini dilaksanakan di SMP Lab Unesa. Peserta yang hadir sebanyak 10 orang guru bidang studi, Kepala Sekolah, dan Wakil Kepala Sekolah. Pelaksanaan kegiatan pengabdian ini terbagi menjadi tiga bagian. Bagian pertama (tahap PLAN) dilaksanakan pada tanggal 22 s.d 25 September 2014 dengan agenda kegiatan pemaparan materi pelatihan: Lesson study, pendekatan saintifik dan kurikulum 2013, pengembangan perangkat pembelajaran dan sistem penilaian kurikulum 2013, dilanjutkan dengan workshop pengembangan perangkat, reviu perangkat dan revisi perangkat pembelajaran. Bagian kedua (tahap DO), dilaksanakan pada tanggal 29 September 2014, dengan agenda kegiatan pelaksanaan pembelajaran Matematika menggunakan perangkat pembelajaran yang sudah direvisi. Bagian ketiga (tahap SEE) dilaksanakan pada tanggal 30 September 2014 dengan agenda kegiatan refleksi kegiatan pembelajaran, untuk melihat kelebihan dan kelemahan pembelajaran yang dilakukan oleh guru model.
Sistem Rekomendasi Pemilihan Kamera Dslr / Mirroless Menggunakan Metode Naïve Bayes Wicaksono, Kurniawan; Kusrini, Kusrini; Kurniawan, Mei P
Jurnal Teknologi Informasi RESPATI Vol 16, No 1 (2021)
Publisher : Universitas Respati Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35842/jtir.v16i1.387

Abstract

INTISARIPerkembangan informasi ditengah masyarakat tidak hanya sekedar lisan atau tulisan saja. Bentuk visual mendukung suatu informasi yang disampaikan. Begitu pula dengan fotografi yang menyampaikan sesuatu kepada orang lain atau hanya sebagai suatu penunjuk ekspresi diri fotografernya. Dilansir oleh situs blog blibli.com (2019) bahwa tren fotografi selalu meningkat setiap tahunnya dari yang dahulu hanya untuk foto pada album saja hingga saat ini dijadikan momen untuk diupload di social media, hal ini menyebabkan permintaan kamera semakin meningkat. Pada tren ini semua manu-sia membutuhkan alat elektronik seperti kamera dan tidak memandang usia, kalangan dan profesi, akan tetapi banyak juga sebagian dari mereka yang belum mengetahui ukuran bentuk dan hasil dari kamera yang mereka gunakan saat ini. Oleh karena itu dibutuhkan sebuah sistem rekomendasi yang dapat membantu pembeli kamera dalam memilih kamera yang sesuai dengan kebutuhan yang akan digunakan.. Untuk menjalankan proses rekomendasi sistem membutuhkan metode dalam melakukan perhitungan untuk menghasilkan sebuah rekomendasi kamera. Naïve bayes merupakan sebuah metode yang dapat digunakan untuk perhitungan rekomendasi, proses naïve bayes bekerja dengan penilaian probabilitas dari data terdahulu. Hasil Akhir pada penelitian ini adalah  nilai tingkat performa akurasi tertinggi dengan nilai 87,92% yang didapat pada subset 4 dengan jumlah data 400, performa presisi tertinggi 87,36% yang didapat pada subset 4 dengan jumlah data 400, dan waktu training tercepat dengan nilai 3,7 detik yang didapat pada subset 1 dengan jumlah data 100.Kata kunci— Rekomendasi, Kamera, DSLR, Mirrorless, Naive Bayes. ABSTRACTThe development of information in the community is not just verbal or written. Visual form that supports the information conveyed. Similarly, photography that conveys something to others or just by appointing a photographer's self-reference. Reported by the blog site blibli.com (2019) that the photography trend is always increasing every year from those issued only for photos on the album to date taken when uploaded on social media, this causes camera buying to increase. In this trend all people need electronic devices such as cameras and do not pay attention to age, circles and professions, but also have many of them who do not yet know the size and results of the cameras they use today. Therefore we need a system that will help the camera buyer in choosing the camera that suits the needs to be used. To start the evaluation process the system needs a method of doing calculations to produce a supporting camera. Naïve Bayes is a method that can be used for valuation, the naïve Bayes process works by calculating probabilities from initial data. The final results in this study are the highest value of performance appraisal with a value of 87.92% obtained in subset 4 with the amount of data 400, the highest precision performance 87.36% obtained in subset 4 with the amount of data 400, and the fastest training time with a value of 3.7 seconds are obtained in subset 1 with a total of 100 data.Kata kunci—  : Recommendation, Camera, DSLR, Mirrorless, Naive Bayes. 
Evaluasi Tata Kelola TI Berdasarkan Perspektif Internal Balance Scorecard dan Framework Cobit 4.1 (Studi Kasus: Institut Teknologi Budi Utomo Jakarta Timur) Destyanto, Febrian; Kusrini, Kusrini; Henderi, Henderi
Jurnal Teknologi Informasi RESPATI Vol 15, No 2 (2020)
Publisher : Universitas Respati Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35842/jtir.v15i2.346

Abstract

INTISARITata kelola sistem informasi menentukan tingkat pencapaian dari tujuan bisnis perusahaan. Semakin baik tata kelola sistem informasi berdampak pada keberhasilan mengelola proses dan tujuan bisnis dalam aspek akuntabilitas, resposibilitas dan transparansi. Model COBIT 4.1 digunakan untuk dapat mengukur tingkat keberhasilan suatu tata kelola sistem informasi sesuai dengan tujuan bisnis perusahaan. penelitian ini dilakukan untuk mengetahui tingkat kematangan tata kelola sistem informasi dari institut teknologi budi utomo dengan menggunakan perspektif internal dengan focus peningkatan dan pemeliharaan fungsionalitas proses bisnis pada model Balanced Scorecard sebagai alat untuk memetakan rencana strategis perusahaan, lalu dilakukan pengukuran tingkat kematangan menggunakan sub domain terpilih pada COBIT 4.1. Dari pemetaan Balanced Scorecard dan COBIT4.1 diperoleh sub domain PO2, PO3, AI2, AI4, dan AI7 yang digunakan untuk mengevaluasi tata kelola sistem informasi pada institut teknologi budi utomo berdasarkan model framework COBIT 4.1. Hasil pengukuran tingkat kematangan sub domain terpilih didapatkan hasil tingkat kematangan level 2 atau proses sudah dilakukan namun belum baku dan terdokumentasi secara terstruktur. Sedangkan tingkat kematangan yang diharapkan berada pada level 3 atau proses sudah terdefinisi baku dan terdokumentasi dengan struktur yang jelas dan baik. Hasil akhir dari penelitian berupa rekomendasi perbaikan untuk menuju tingkat kematangan yang diharapkan. Kata Kunci : Tingkat Kematangan, Balanced Scorecard (BSC), Perspektif Internal, COBIT 4.1, Tata Kelola Sistem Informasi ABSTRACTInformation system governance determines the level of achievement of the company's business goals. The better governance of information systems affects the success of managing business processes and objectives in aspects of accountability, resposibility and approval. The COBIT 4.1 model is used to measure the success of an information system governance in accordance with the company's business goals. This research was conducted to study the maturity level of information systems governance Institut Teknologi Budi Utomo using an internal perspective with a focus on improving and maintaining business process functionality in the Balanced Scorecard model as a tool to map out the company's strategic plan, then measuring the maturity level using sub domains obtained in COBIT 4.1. From the mapping of the Balanced Scorecard and COBIT4.1, PO2, PO3, AI2, AI4, and AI7 sub-domains are used to collect information systems governance at the utmost Budi technology institution based on the framework of the COBIT 4.1 model. The results of the measurement of the level of maturity of the sub domain are taken the level 2 maturity level results or the process has been carried out but not yet standardized and structured documented. While the expected level of maturity at level 3 or process is standard and documented with a clear and good structure. The final results of the study consisted of improvements to achieve the expected level of maturity. Keywords: Maturity Level, Balanced Scorecard (BSC), Internal Perspective, COBIT 4.1, Information System Governance
Analisis dan Pengembangan Pipeline Cloth Simulation Pada Produksi Animasi 3D di MSV Studio Safagi, Ardian Yuligar; Kusrini, Kusrini; Al Fatta, Hanif
Creative Information Technology Journal Vol 7, No 2 (2020): Juli - Desember
Publisher : UNIVERSITAS AMIKOM YOGYAKARTA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24076/citec.2020v7i2.255

Abstract

Pengaruh penerapan pipeline dalam sebuah industry animasi 3d sangat mempengaruhi produksi animasi agar maksimal. Dalam masing-masing divisi juga terdapat pipeline yang digunakan contohnya pipeline pada divisi cloth simulation. Pada MSV Studio pipeline simulasi yang diterapkan di divisi cloth simulation masih terdapat beberapa kendala pada saat produksi. Cara kerja pipeline yang sudah ada yaitu pada saat proses pengecekan data asset yang masih manual antara Sceneres dan Renderes yang diperlukan untuk simulasi cloth masih sering terjadi kesalahan seperti human error dan set up cloth masih dilakukan disetiap shot. Dari masalah tersebut diusulkan untuk dilakukan pengembangan pipeline cloth simulation agar bisa meminimalisir kesalahan dan menghemat waktu pengerjaan. Hasil dari produksi film animasi sangat dipengaruhi oleh pipeline yang digunakan dalam produksi tersebut. Studi ini memberikan gambaran bagaimana sebuah pipeline ikut andil besar dalam sebuah hasil dari produksi film animasi 3D terutama dalam masalah waktu. Pada akhirnya studi ini dapat menjadi acuan dalam pembuatan sebuah pipeline film animasi khususnya pada divisi cloth simulation.Kata Kunci — pipeline, cloth simulation, animasi 3DThe effect of pipeline application in a 3D animation industry greatly influences the production of animation for maximizing. In each division. there is also a pipeline that is used for example the pipeline in the cloth simulation division. In the MSV studio pipeline simulation applied in the cloth simulation division there were still some obstacles during production. The work of the existing pipeline during the process of checking asset data which is still manual between Sceneres and Renderes needed for cloth simulation is still often had an error such as human error and set up cloth still done in every shot. From this problem it is proposed to develop a pipeline cloth simulation in order to minimize errors and saving time processing. The results of the production of animated films are strongly influenced by the pipeline used in the production. This studyprovides an illustration of how a pipeline contributes greatly to the results of the production of 3D animated films, especially in the matter of time. In the end, this study can be a reference in making an animation film pipeline, especially in the cloth simulation division.Keywords — pipeline, cloth simulation, 3D animation
Komparasi Algoritma Naive Bayes dan K-Nearest Neighbor untuk Membangun Pengetahuan Diagnosa Penyakit Diabetes Nurmalasari, Maulidya Dwi; Kusrini, Kusrini; Sudarmawan, Sudarmawan
Jurnal Komtika (Komputasi dan Informatika) Vol 5 No 1 (2021)
Publisher : Universitas Muhammadiyah Magelang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31603/komtika.v5i1.5140

Abstract

Diabetes is caused by a deficiency of the hormone insulin, which is secreted by the pancreas to lower blood sugar levels. The factors that trigger the occurrence of diabetes are derived from various factors such as a combination of genetic and environmental factors. The phenomenon of the emergence of various beverage brand outlets can be one of the triggers for blood sugar levels in humans. Normal blood sugar levels in the body range from 70-130 mg/dL before eating, less than 180 mg/dL two hours after eating, less than 100 mg/dL after not eating or surviving for eight hours, and 100-140 mg/dL at bedtime. This research aims to determine which algorithm is suitable for building knowledge about diabetes using the Naïve Bayes and K-Nearest Neighbor (KNN) algorithm. The accuracy results from Naïve Bayes are 85.60% and K- Nearest Neighbor of 91.61%. The results showed that K-Nearest Neighbor proved to have the best accuracy.
RANCANG BANGUN MODEL PEMBELAJARAN BAHASA INGGRIS INTERAKTIF BERBASIS MULTIMEDIA Romodon, Dion; Kusrini, Kusrini; Fatah, Amir
AMONG MAKARTI Vol 6, No 1 (2013): AMONG MAKARTI
Publisher : Jurnal Ilmiah Among Makarti, STIE AMA Salatiga

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.52353/ama.v6i1.78

Abstract

Abstract This research aims to design an English learning program based interactive multimedia learning resources and quality as an alternative media that can be used to increase student motivation and understanding shown by national test scores of English.The try-out subjects  in this study are 71 students as respondent. There are  two experts, consisting of  matter experts and media expert. Beside that there are 10 students for the test user. The data was collected using a questionnaire and English test (pre-test and post-test). Evaluation of the program in terms of aspects, and aspects of learning media.Criticisms  and suggestions are used to improve the program.The results showed that the development of multimedia learning has been using the principles of development which include: analytics, product development, validation, revision, testing and preparation of the final product. Multimedia quality in terms of material aspects including the excellent category with 89.59% votes. Quality of multimedia instructional media experts including the excellent category with 94.47% votes. Test English with through pre-test and post-test which was built through the program show an increase in mastery learning. 89.33% for manual assessment and students 85.84%. Increased scores indicate that the learning programs improve student learning outcomes for national test preparation. Key word: desain model,Interactive,multimedia,learning English,Adobe Flash