29 research outputs found
Algoritma matching bobot maskimum dalam graph bipartit komplit berboto
ABSTRAK
Suatu matching dalam graph G adalah subgraph 1-regular pada G yang disebabkan oleh kumpulan dart pasangan garis yang tidak adjacent. Suatu matching merupakan matching maksimum bila matching tersebut mempunyai harga pokok maksimum. Matching dalam graph bipartit merupakan matching maksimum apabila tidak adanya path perluasart yang berkenaan dengan matching tersebut.
Matching yang mempunyai bobot maksimum disebut matching bobot maksimum. Matching bobot maksimum dalam graph bipartit komplit berbobot diperoleh dengan mencari matching maksimum dalam subgraph pada graph bipartit komplit berbobot, kemudian dibangun sampai didapatkan matching perfek atau setiap titik dalam V merupakan titik matched.
A matching in a graph G is a 1-regular subgraph of G, that is, a subgraph induced _by a collection of pairwise nonadjacent edges. A matching is called maximum matching if the matching have maximum cardinality. A matching in a bipartite graphs is a maximum matching if there exists no augmenting path.
A matching in which the sum of the weights of maximum its edges is called maximum weight matching. A maximum weight matching in weighted complete bipartite graphs is got to find maximum matching in subgraph to weighted complete bipartite graphs, further its construct to arrived is got perfec matching or each vertex in V is matched vertex
Stroke Classification Comparison with KNN through Standardization and Normalization Techniques
This study explores the impact of z-score standardization and min-max normalization on K-Nearest Neighbors (KNN) classification for strokes. Focused on managing diverse scales in health attributes within the stroke dataset, the research aims to improve classification model accuracy and reliability. Preprocessing involves z-score standardization, min-max normalization, and no data scaling. The KNN model is trained and evaluated using various methods. Results reveal comparable performance between z-score standardization and min-max normalization, with slight variations across data split ratios. Demonstrating the importance of data scaling, both z-score and min-max achieve 95.07% accuracy. Notably, normalization averages a higher accuracy (94.25%) than standardization (94.21%), highlighting the critical role of data scaling for robust machine learning performance and informed health decisions
Designing a Listening Quiz Through Android-Based Application
Since the governmnet proclaimed to WFH (Work From Home) during Covid-19 outbreak, online learning has fully implemented across the entiry universities. Lecturers are forced in technological literacy. Start to prepare all teaching materials, assesments, and evaluation. Therefore designing E-learning is highly worthwhile through collaborative research , between English lecturer and Information Technology lecturers. Prototyping is used for research method. The design process begins with requirements, quick design, built prototype, user evaluation, refining prototype, implement and maintain. Furthermore the main purpose of this research is designing a listening quiz through android based application and it is expected that the application will be used to assess listening class during online learning
Perancangan User Interface Aplikasi Pemodelan Perangkat Lunak Menggunakan Metode User Centered Design
Software development comprises stages that are interrelated with one another. The analysis and design stages are the initial stages in software development. For novice software developers, diagram making as software modeling is something that can be done as an alternative in developing computer applications or systems. In this study, we carried the interface design for software modeling applications out. The application developed later is a web-based application as a solution to licensing problems and expensive software modeling tools. This study only focuses on application design, does not contain implementation and application testing. The method used in this research is a user-centered design method. This method was chosen because it uses the user as the center of the design. So we expect it that the design can adjust to the wants, needs, and needs of relevant users. After we have completed the design as a mockup, the next research is to implement and implement the applications that have been designed in this study based on the results of user feedbac
Pengembangan Aplikasi Katalog Perpustakaan Terintegrasi Menggunakan Metode RESTful pada Perpustakaan Kota Semarang dan Perpustakaan Daerah Jawa Tengah
Development of technology allows access to information becomes an easy thing to do. Along the way, the majority of agencies, both private and government, have an adequate source of information in the form of website applications. The use of website applications is growing in terms of access to information. It is not unusual that access to the current library catalog more uses an information system. The problem arises when the number of library catalogs that can be accessed but still separate, in the sense of having to move from one website to another website to access the catalog. The existence of web service technology is a solution to connect access one website application with another website. In this research, the library catalog access is integrated. The library is a case study of the library of Semarang City and Central Java Regional Library. The method used in this research is a light RESTful method in resource consumption so that it can be more efficient. The catalog integration application has been successfully built using the PHP programming language and MySQL database. Evaluation results show the application has been built, have a satisfactory performance, easy to use, useful and the majority of users are satisfied to use the application
Imperceptible Image Watermarking based on Chinese Remainder Theorem over the Edges
This paper introduced a watermarking method using the CRT and Canny Algorithm that able to improve the imperceptibility of watermarked image and preserving the robustness of watermark image as well. The classical CRT algorithm is spread the watermark bits evenly on the image area. It causes significant degradation when the embedding location lies on the least significant region or in the homogeny area. Otherwise, the proposed method embeds the watermark on the edges of the image which have significant difference value to maintain the imperceptibility. The Canny algorithm is used to indexing the embedding location based on the filtering output of host image. The watermark is then embedded into the host image using pair-wise coprime integers of 6 and 11 within the CRT modulo. The results show that the proposed method has significant improvement in the quality of watermarked image with the average value of 0.9995 compared to the CRT method which results in value of 0.9985. In compression and additive noise attacks the CRT has average values of 0.6618 and 0.9750, while the proposed method results in similar values of 0.6616 and 0.9752 respectively. These prove that the proposed method is able to preserve the robustness while improving the imperceptibility
Rekayasa Aplikasi Pengarsipan Surat Permohonan Hak Milik Tanah Dengan menggunakan Metode Prototyping
National Land Agency received requests for land rights every day. The letters can be submitted through two stages of acceptance and archiving. Still using conventional systems makes data retrieval requires relatively more time. This research aims to design and build an information system data archiving for incoming request at the National Land Agency. The software has been designed with login feature, data management land owners and land owner data search and print feature data. Analysis of system requirements using object-oriented method which uses the use-case diagram in order to illustrate the functionality of the system and some of the criteria of non-functional requirements are also outlined. The next step was the coding implementation and evaluation of the system built. The system development method used was the prototyping method. The selection of this method was intended, therefore the client can get a clear picture of the system being built. Evaluation was conducted in the developer and the user environment. The evaluation in the user environment was done by distributing questionnaires covering three parameters namely the usefulness of the application, ease of use and user satisfaction. The results showed that the information systems built have a useful value (85.7%) and are easy to use (100%), therefore it satisfied the users
Pengembangan Aplikasi Penjadwalan Rapat Menggunakan Metode Phased Development
Penggunaan teknologi informasi di sebuah institusi menjadi hal yang penting dalam mendukung kegiatan rutin sehari-hari, salah satunya adalah agenda rapat. Terjadinya bentrokan jadwal maupun ruangan menjadi urgensi penelitian ini. Disamping itu, pencatatan rapat masih dilakukan dalam buku atau memo juga meningkatkan risiko kehilangan dokumen baik karena keteledoran atau bencana alam. Tujuan dari penelitian ini adalah memberikan alternatif solusi permasalahan tersebut dengan membangun aplikasi penjadwalan rapat menggunakan bahasa pemrograman PHP dan basis data MySQL. Analisis dilakukan menggunakan analisis berorientasi objek menggunakan beberapa diagram seperti diagram use case, diagram aktivitas dan diagram kelas. Metode pengembangan sistem yang digunakan adalah metode phased development. Metode ini terdiri dari beberapa tahapan yakni perencanaan, analisis, perancangan, implementasi lalu menghasilkan versi aplikasi. Berdasarkan hasil pengujian black box dari enam fitur utama menunjukkan bahwa aplikasi yang dibangun sudah memenuhi standar fungsionalitas yang diharapkan. Hasil user acceptance test kinerja sistem dapat dikatakan 100% sudah memenuhi harapan karena berdasarkan hasil evaluasi pengguna mereka sangat setuju dan setuju terhadap semua parameter yang di evaluasi. Keunggulan dari aplikasi yakni kepuasan pengguna didapatkan 100% pengguna puas menggunakan aplikasi, antarmuka sistem menarik dan akan merekomendasikan aplikasi tersebut. Hanya saja untuk fungsionalitas sistem terdapat 7 responden yang menginginkan penambahan fitur baru
Pengembangan Sistem Informasi Dengan Metode Waterfall Untuk Pengarsipan Data Wajib Pajak
Kantor pelayanan pajak (KPP) merupakan Kantor yang berfungsi melayani wajib pajak dalam aktivitas pembayaran pajak. Kantor Pelayanan Pajak sejatinya mempunyai data-data yang terkait dengan wajib pajak. KPP Pratama Kudus merupakan salah satu Kantor pelayanan pajak yang terdapat di Jawa Tengah. Dalam aktifitasnya, penggunaan metode konvensional dalam pengelolaan data arsip menyebabkan kendala dalam pencarian data wajib pajak. Dalam paper ini telah dibangun sebuah sistem informasi pengarsipan data wajib pajak yang mempunyai fitur pendaftaran, login, dan pengelolaan data wajib pajak. Analisis dan perancangan menggunakan metode berorientasi objek yakni menggunakan diagram-diagram UML seperti use case diagram dan activity diagram. Implementasi dilakukan dengan menggunakan tool netbean untuk Bahasa pemrograman java dan MySQL sebagai database. Berdasarkan hasil implementasi dan pengujian yang dilakukan menggunakan metode black box didapatkan bahwa sistem informasi pengarsipan yang dibangun dapat membantu dan meningkatkan kinerja di Kantor pelayanan pajak pratama kudus
APLIKASI PEMBELAJARAN CLASS DIAGRAM BERBASIS WEB UNTUK PENDIDIKAN REKAYASA PERANGKAT LUNAK
Tahapan pembangunan perangkat lunak atau lebih dikenal dengan istilah SDLC (Software Development Life Cycle) memiliki beberapa tahapan termasuk tahapan analisis. Dalam tahap analisis pemodelan ke dalam bentuk diagram biasanya dilakukan secara mendalam untuk memodelkan masalah yang dihadapi. UML merupakan bahasa de facto dalam pemodelan kebutuhan perangkat lunak berorientasi objek. Aplikasi pemodelan yang berkembang mayoritas lebih ditujukan untuk dunia industri serta memerlukan instalasi dan lisensi yang terbatas. Penelitian ini mengembangkan sebuah aplikasi pemodelan kebutuhan perangkat lunak khususnya pemodelan class diagram. Aplikasi dikembangkan berbasis web, sehingga tidak perlu ada instalasi dan tidak perlu membayar lisensi. Fitur yang dikembangkan yakni pengenalan notasi-notasi class diagram beserta penjelasannya. Aplikasi juga menyediakan area kerja untuk menggambarkan diagram beserta fitur cetak hasil diagram yang telah dibuat. Aplikasi dikembangkan menggunakan metode pengembangan prototyping, sehingga didapatkan prototipe aplikasi. Prototipe aplikasi dapat terus dikembangkan sehingga mendapat hasil yang maksimal. Hasil pengujian fungsionalitas menggunakan metode pengujian black box didapatkan bahwa 100% fungsi berjalan dengan baik. Sedangkan pengujian user acceptance dengan tiga parameter didapatkan bahwa 92% responden setuju bahwa aplikasi memiliki kinerja yang baik, 90% responden setuju aplikasi mudah digunakan dan 89% responden puas terhadap aplikasi yang dibangun