Metode Greedy adalah salah satu cara atau teknik merancang suatu algoritma. Metode Greedy digunakan untuk mendapatkan solusi optimal dari suatu permasalahan. Salah satu permasalahan yang dapat diselesaikan dalam metode Greedy adalah masalah Coloring Graphatau pewarnaan graf. Pewarnaan graf adalah proses pelabelan setiap simpul dalam graf dengan label tertentu (warna) sehingga tidak ada dua simpul bertetanggan yang memiliki warna yang sama. Pewarnaan graf dapat diaplikasikan dalam berbagai bidang atau masalah. Salah satu aplikasi pewarnaan graf adalah dalam masalah pewarnaan lampu lalulintas. Dalam pewarnaan lampu lalulintas, setiap jalur dinyatakan sebagai simpul dan sisi menggambarkan bahwa kedua jalur yang terhubung oleh sisi tersebut berjalan secarabersamaan sehingga terjadi konflik. Tujuan dari penerapan graf pada masalah pewarnaan lampu lalulintas adalah agar mengetahui jalur-jalur mana yang terjadi konflik dan jalur mana saja yang diperbolehkan. Adapun tantangan dari problem ini adalah bagaimana caranya mengusahakan agar jumlah warna yang diperlukan seminimal mungkin.
PENERAPAN METODE GREEDY COLORING DALAM MENYELESAIKAN MASALAH PERSIMPANGAN JALANfaisalpiliang1
AbstrakAbstrakAbstrakAbstrakGreedy method is one of the ways or techniques to design an algorithm that is widely used to find optimal solutions of a problem. One of the problems that can be solved in the method is the Greedy Graph Coloring Problem or graph coloring. One application is in the coloring of a graph coloring problem traffic lights. In the traffic light staining, each lane is expressed as a node and illustrates that the two sides are connected by a path that runs along the side of coming into conflict. The purpose of the application of the graph coloring problem is the traffic lights in order to determine which lines of conflict and where the lines are allowed. The challenge of this problem is how to see to it that the required number of colors to a minimum.
Penggunaan Teori Graf pada Pengaturan Lampu Lalu LintasNida Shafiyanti
1. Dokumen tersebut membahas pengaturan lampu lalu lintas di persimpangan Arion dengan menggunakan teknik pewarnaan graf dari teori graf.
2. Dengan membuat model graf dari persimpangan dan memberi warna pada simpulnya, didapatkan empat kondisi nyala lampu yang mengatur lalu lintas kendaraan.
3. Teknik pewarnaan graf efektif untuk mengatur lampu lalu lintas agar tidak terjadi tabrakan di
1. Dokumen tersebut membahas beberapa aplikasi graf seperti persoalan pedagang keliling, persoalan tukang pos Cina, dan pewarnaan graf;
2. Persoalan pedagang keliling adalah menemukan sirkuit terpendek yang harus dilalui oleh pedagang untuk mengunjungi setiap kota sekali dan kembali ke kota asal;
3. Persoalan tukang pos Cina adalah menemukan rute terpendek bagi tukang pos untuk mele
Dokumen ini membahas algoritma runut balik (backtracking) untuk memecahkan masalah pewarnaan graf dengan menentukan warna untuk setiap simpul graf sedemikian rupa sehingga tidak ada dua simpul tetangga yang memiliki warna yang sama menggunakan maksimal m warna. Algoritma ini menggunakan rekursi dengan mencoba setiap kombinasi warna untuk setiap simpul secara berurutan.
Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer K...faisalpiliang1
At this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods. On the delivery of goods, we often encounter the selection of goods which entered first into the transportation and held from the delivery. At the time of the selection, there are Knapsack problems that require optimal selection of solutions. Knapsack is a place used as a means of storing or inserting an object. The purpose of this research is to know how to get optimal solution result in solving Integer Knapsack problem on freight transportation by using Dynamic Programming Algorithm and Greedy Algorithm at PT Post Indonesia Semarang. This also knowing the results of the implementation of Greedy Algorithm with Dynamic Programming Algorithm on Integer Knapsack problems on the selection of goods transport in PT Post Indonesia Semarang by applying on the mobile application. The results of this research are made from the results obtained by the Dynamic Programming Algorithm with total weight 5022 kg in 7 days. While the calculation result obtained by Greedy Algorithm, that is total weight of delivery equal to 4496 kg in 7 days. It can be concluded that the calculation results obtained by Dynamic Programming Algorithm in 7 days has a total weight of 526 kg is greater when compared with Greedy Algorithm.
APLIKASI POINT OF SALE MULTI OUTLET DAN MULTI PAYMENT BERBASIS WEB DAN ANDROIDfaisalpiliang1
Dokumen tersebut membahas tentang perancangan aplikasi point of sale multi outlet dan multi payment berbasis web dan android. Aplikasi ini dirancang untuk memudahkan proses transaksi penjualan di beberapa outlet sekaligus dengan berbagai metode pembayaran. Proses perancangan meliputi pengumpulan data, analisis sistem, perancangan sistem, basisdata dan antarmuka. Hasilnya adalah aplikasi POS yang dapat memberikan laporan penjualan akurat dan memudahkan proses trans
Peningkatan Keterampilan Berbicara dengan Bercerita Menggunakan Komik Elektro...faisalpiliang1
Penelitian ini bertujuan untuk meningkatkan keterampilan berbicara anak usia 5-6 tahun di TK Setia Budhi dengan menggunakan komik elektronik tematik. Hasilnya menunjukkan peningkatan signifikan keterampilan berbicara anak dari 33,33% menjadi 80,55% setelah intervensi bercerita menggunakan komik elektronik."
PENERAPAN METODE GREEDY COLORING DALAM MENYELESAIKAN MASALAH PERSIMPANGAN JALANfaisalpiliang1
AbstrakAbstrakAbstrakAbstrakGreedy method is one of the ways or techniques to design an algorithm that is widely used to find optimal solutions of a problem. One of the problems that can be solved in the method is the Greedy Graph Coloring Problem or graph coloring. One application is in the coloring of a graph coloring problem traffic lights. In the traffic light staining, each lane is expressed as a node and illustrates that the two sides are connected by a path that runs along the side of coming into conflict. The purpose of the application of the graph coloring problem is the traffic lights in order to determine which lines of conflict and where the lines are allowed. The challenge of this problem is how to see to it that the required number of colors to a minimum.
Penggunaan Teori Graf pada Pengaturan Lampu Lalu LintasNida Shafiyanti
1. Dokumen tersebut membahas pengaturan lampu lalu lintas di persimpangan Arion dengan menggunakan teknik pewarnaan graf dari teori graf.
2. Dengan membuat model graf dari persimpangan dan memberi warna pada simpulnya, didapatkan empat kondisi nyala lampu yang mengatur lalu lintas kendaraan.
3. Teknik pewarnaan graf efektif untuk mengatur lampu lalu lintas agar tidak terjadi tabrakan di
1. Dokumen tersebut membahas beberapa aplikasi graf seperti persoalan pedagang keliling, persoalan tukang pos Cina, dan pewarnaan graf;
2. Persoalan pedagang keliling adalah menemukan sirkuit terpendek yang harus dilalui oleh pedagang untuk mengunjungi setiap kota sekali dan kembali ke kota asal;
3. Persoalan tukang pos Cina adalah menemukan rute terpendek bagi tukang pos untuk mele
Dokumen ini membahas algoritma runut balik (backtracking) untuk memecahkan masalah pewarnaan graf dengan menentukan warna untuk setiap simpul graf sedemikian rupa sehingga tidak ada dua simpul tetangga yang memiliki warna yang sama menggunakan maksimal m warna. Algoritma ini menggunakan rekursi dengan mencoba setiap kombinasi warna untuk setiap simpul secara berurutan.
Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer K...faisalpiliang1
At this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods. On the delivery of goods, we often encounter the selection of goods which entered first into the transportation and held from the delivery. At the time of the selection, there are Knapsack problems that require optimal selection of solutions. Knapsack is a place used as a means of storing or inserting an object. The purpose of this research is to know how to get optimal solution result in solving Integer Knapsack problem on freight transportation by using Dynamic Programming Algorithm and Greedy Algorithm at PT Post Indonesia Semarang. This also knowing the results of the implementation of Greedy Algorithm with Dynamic Programming Algorithm on Integer Knapsack problems on the selection of goods transport in PT Post Indonesia Semarang by applying on the mobile application. The results of this research are made from the results obtained by the Dynamic Programming Algorithm with total weight 5022 kg in 7 days. While the calculation result obtained by Greedy Algorithm, that is total weight of delivery equal to 4496 kg in 7 days. It can be concluded that the calculation results obtained by Dynamic Programming Algorithm in 7 days has a total weight of 526 kg is greater when compared with Greedy Algorithm.
APLIKASI POINT OF SALE MULTI OUTLET DAN MULTI PAYMENT BERBASIS WEB DAN ANDROIDfaisalpiliang1
Dokumen tersebut membahas tentang perancangan aplikasi point of sale multi outlet dan multi payment berbasis web dan android. Aplikasi ini dirancang untuk memudahkan proses transaksi penjualan di beberapa outlet sekaligus dengan berbagai metode pembayaran. Proses perancangan meliputi pengumpulan data, analisis sistem, perancangan sistem, basisdata dan antarmuka. Hasilnya adalah aplikasi POS yang dapat memberikan laporan penjualan akurat dan memudahkan proses trans
Peningkatan Keterampilan Berbicara dengan Bercerita Menggunakan Komik Elektro...faisalpiliang1
Penelitian ini bertujuan untuk meningkatkan keterampilan berbicara anak usia 5-6 tahun di TK Setia Budhi dengan menggunakan komik elektronik tematik. Hasilnya menunjukkan peningkatan signifikan keterampilan berbicara anak dari 33,33% menjadi 80,55% setelah intervensi bercerita menggunakan komik elektronik."
COVID-19 and Disruption in Management and Education Academics: Bibliometric M...faisalpiliang1
COVID-19, What to do now? This issue has had devastating effects in all domains of society
worldwide. Lockdowns, the lack of freedom and social distancing meant the closure of a country’s
entire activity. Having effects at all levels, beside incalculable ones in health, it is argued that scientific
activity in education, business, economics and management suffered some of the most drastic impacts
of this pandemic. This study aims to map the scientific literature in these areas in the context of
COVID-19 and analyze its content through bibliometrics, which made it possible to highlight the
scarcity of studies on the topic, namely empirical studies on the effects of this pandemic on scientific
research and teaching/education. The results show there is a lack of peer-reviewed publications on
this topic, with the studies covered (93) via the threads used revealing only 28 articles coming within
the proposed objective. The bibliometrics corroborates that shortage. Finally, the contributions and
implications for theory and practice are presented, followed by the limitations and suggestions for
future research.
Mengukur Tingkat Kematangan Tata Kelola Sistem Informasi Akademik Menggunakan...faisalpiliang1
Dokumen tersebut membahas pengukuran tingkat kematangan tata kelola sistem informasi akademik menggunakan kerangka COBIT 4.1 dan Balanced Scorecard. Penelitian ini mengukur tingkat kematangan tata kelola sistem informasi akademik STIMIK Sepuluh Nopember Jayapura khususnya pada proses PO5 dan DS6 menggunakan COBIT dan perspektif keuangan Balanced Scorecard. Hasilnya menunjukkan tingkat kematangan saat ini berada pada level
Ringkasan dari dokumen tersebut adalah sebagai berikut:
Pertama, dokumen tersebut membahas tentang rancang bangun aplikasi e-learning bahasa Jepang berbasis web. Kedua, aplikasi ini dirancang menggunakan metode waterfall dan menampilkan entity relationship diagram serta data flow diagram. Ketiga, aplikasi ini bertujuan untuk memudahkan pembelajaran bahasa Jepang bagi pemula."
TEKNIK MENENTUKAN KOMPOSISI BUAH PADA MASALAH PENGANGKUTAN DENGAN MENGGUNAKAN...faisalpiliang1
Teknik menentukan komposisi buah pada masalah pengangkutan dengan menggunakan metode greedy knapsack membahas cara menentukan jenis dan jumlah buah yang dapat diangkut secara optimal menggunakan truk berkapasitas 15 ton dengan mempertimbangkan berat dan nilai setiap jenis buah. Metode ini mengurutkan rasio antara nilai dan berat setiap buah secara menurun untuk menentukan solusi terbaik.
PENERAPAN METODE GREEDY DALAM OPTIMASI PENUKARAN UANG SEBESAR 125 RIBU RUPIAHfaisalpiliang1
Greedy method is the most popular method for solving the optimization problem; it is often also used to obtain the optimal solution of a problem. Issues optimization (optimization problems) is a matter of looking for the optimum solution. There are two kinds of optimization problems, namely maximization (maximization) and Minimize (minimization). The problem can be solved in such Greedy method is an optimization problem in exchange of money. In this journal, taken a case on the issue of how to optimize the exchange of money amounting to 125 thousand dollars?
Penerapan Algoritma Greedy Dalam Menentukan Rute Terpendek Puskesmas (Studi K...faisalpiliang1
1. Penelitian ini menggunakan algoritma Greedy untuk menentukan rute terpendek dari lokasi pengguna ke tujuh puskesmas di Kota Tanjungpinang berdasarkan koordinat simpul dan koneksi jalan.
Efektifitas Penerapan Metode AHP dalam Pemilihan Perangkat Lunak Pengolah Cit...faisalpiliang1
Sistem pendukung keputusan (SPK) dirancang untuk membantu pengambilan keputusan mulai dari mengidentifikasi masalah hingga mengevaluasi alternatif. Penelitian ini menganalisis penerapan metode AHP dalam pemilihan perangkat lunak pengolah citra dengan menggunakan kriteria manfaat dan biaya. Hasilnya memberikan urutan alternatif perangkat lunak berdasarkan nilai prioritas.
PENERAPAN METODE GREEDY KNAPSACK DALAM MENENTUKAN KOMPOSISI BUAH PADA MASALAH...faisalpiliang1
Greedy method is frequently used to find optimal solutions of a problem. One of the problems that can be solved in Greedy method is Knapsack problem or basket for the shelter. Knapsack problems or basketball is how to choose or define the many objects from several existing objects that can be loaded into the basket in such a way so get the maximum cumulative value and according to the maximum capacity of the bucket.
The purpose of this paper is to solve the problem of determining the composition of the three (3) types of fruit available (and in every kind have value and weight for different or varied) by using a comparison of the value (profit) with the largest weight, and to determine how the shelter was able to take a four (4) types of fruit available is optimally.
Penerapan Metode Greedy Knapsack dalam Menentukan Komposisi Buah-buahanfaisalpiliang1
Teks tersebut membahas penerapan metode Greedy Knapsack untuk menentukan komposisi buah-buahan yang dapat disimpan di lemari pendingin dengan kapasitas tertentu. Metode ini digunakan untuk menghitung kombinasi jenis dan jumlah buah yang memberikan nilai total maksimum sambil memenuhi kapasitas lemari. Hasilnya menunjukkan bahwa dengan menggunakan kriteria rasio profit dan bobot tertinggi, komposisi salak 67,7%,
SISTEM PENUNJANG KEPUTUSAN PEMILIHAN PERANGKAT LUNAK PENGOLAH CITRA DENGAN ME...faisalpiliang1
Makalah ini membahas sistem pendukung keputusan untuk memilih perangkat lunak pengolah citra dengan menggunakan metode Analytical Hierarchy Process (AHP) dan Multi-Criteria Decision Making (MCDM). Metode ini digunakan untuk menentukan pilihan perangkat lunak pengolah citra berdasarkan kriteria manfaat dan biaya. Hasil akhirnya menunjukkan Dreamweaver sebagai pilihan utama, diikuti Frontpage dan Photoshop.
SISTEM PENUNJANG KEPUTUSAN PEMILIHAN PERANGKAT PEMROSESAN DATA MENGGUNAKAN ME...faisalpiliang1
Dokumen tersebut merupakan prosiding Konferensi Nasional Sistem Informasi 2015 yang diselenggarakan oleh Universitas Klabat bekerja sama dengan Institut Teknologi Bandung. Acara ini berisi ringkasan makalah yang dipresentasikan oleh para peneliti dan akademisi dari berbagai perguruan tinggi di Indonesia.
TEKNIK MENENTUKAN KOMPOSISI HEADGEAR BOX DALAM UNDIVIDED RAGNAROK , UNDI...faisalpiliang1
Permainan Undivided Ragnarok merupakan permainan yang dilakukan secara online yang terhubung dengan internet dari seluruh dunia. Para pemain mengumpulkan poin dari beberapa
event /acara yang ada didalam permainan tersebut. Poin tersebut dapat ditukar dengan kotak penutup kepala (Headgear Box) sebagai aksesoris/avatar dari karakter pemainnya. Permainan Undivided Ragnarok memiliki 6 jenis headgear box. Tujuan dari penelitian ini adalah untuk membantu permasalahan optimasi penukaran headgear box sebesar 1.000 poin, bagaimana para pemain mengatur komposisi headgear yang akan ditukar, jenis headgear apa saja yang boleh dipilih dan seberapa banyak headgear tersebut ditukar, agar sesuaidengan perolehan nilai permainan sebesar 1.000 poin. Metode penelitian yang digunakan yaitu metode Greedy. Masalah adalah bagaimana memilih atau menentukan banyaknya headgear dari beberapa jenis headgear yang ada dalam headgear box sedemikian rupa sehingga bisa mendapatkan nilai maksimum dansesuai dengan kapasitas maksimum perolehan poin. Kesimpulan dari penelitian ini adalah dengan menggunakan metode Greedy dapat membantu menyelesaikan persoalan optimasi penukaran headgear box untuk mencari jumlah headgear box seminimal mungkin dengan komposisi tiga jenis Luxurious Headgearbox senilai 300 poin dan satu jenis Cola Headgear box sebesar 100 poin.
Sistem Penunjang Keputusan Pemilihan Sekolah Menengah Kejuruan Teknik Kompute...faisalpiliang1
Decision support system (DSS) is systems that can help a person to make decisions on the various types of options are done accurately and in accordance with the desired goals. Many problems can be solved by using decision support systems. In this research the decision support system is used to help the Junior High School (SMP) graduate students in determining the choice to enter or continue their education to a favorite Vocational High School of Computer Engineering and Networks (SMK TKJ) that anyone wants they select as an advanced stage subsequent education. The method used in this research is using Multi-Criteria Decision Making (MCDM) and Analytical Hierarchy Process (AHP), because it is the most widely used method in solving the problems that are multi-criteria, such as decision support systems to solve problems in determining the election into the favorite Vocational High School of Computer Engineering and Networks (SMK TKJ). The end result of this research is 44.8% weighted value of the respondents answers is chose the SMK TI 2, 29.3% weight value of the respondents answers is chose the SMK TI 1 and 25,9% weight value of the respondents answers is chose the SMK TI 3 as their favorite school.
ANALISIS DAN PERANCANGAN SISTEM INFORMASI PASIEN (SIPASIEN)faisalpiliang1
Dokumen tersebut membahas analisis dan perancangan sistem informasi pasien (SiPasien) untuk membantu klinik kecil dalam pengelolaan data pasien, rekam medis, dan obat. Sistem ini dirancang menggunakan metode waterfall dan pemodelan DFD serta ERD untuk menggambarkan aliran data dan hubungan entitasnya."
1. Artikel ini membahas sistem pendukung keputusan pemilihan perangkat lunak layanan pengolah pemungutan suara elektronik berdasarkan kriteria yang telah ditentukan menggunakan metode Analytical Hierarchy Process (AHP) dan Multi-Criteria Decision Making (MCDM).
2. Hasil penelitian menunjukkan bahwa urutan terbaik perangkat lunak layanan pemungutan suara elektronik adalah Online-Voting, Express-Vote, Simply-Voting, dan Online-Ballot.
STRATEGI OPTIMASI DALAM MENENTUKAN LINTASAN TERPENDEK UNDIVIDED RAGNAROK ASSA...faisalpiliang1
Menyelesaikan masalah jalur terpendek dari suatu kota ke kota berikutnya dengan menggunakan grafik. Algoritma kruskal dapat menyelesaikan masalah jalur terpendek.
OPTIMASI DIAGRAM LAYANAN PEMBELIAN DALAM MENDUKUNG MANAJEMEN HUBUNGAN PELANGGANfaisalpiliang1
Tiga kalimat ringkasan dokumen tersebut adalah:
Dokumen tersebut membahas pengoptimalan diagram layanan pembelian dalam mendukung manajemen hubungan pelanggan dengan menggunakan teknologi komunikasi informasi seperti SMS dan menggambarkannya lewat flowchart, ERD, dan DFD untuk memecahkan masalah layanan pembelian.
PENINGKATAN KUALITAS PENDIDIKAN ANAK DENGAN PEMBANGUNAN KOMIK ELEKTRONIKfaisalpiliang1
Penelitian ini bertujuan untuk merancang komik elektronik yang dapat meningkatkan kualitas pendidikan anak dengan memberikan informasi pembelajaran tentang memilih makanan sehat, lingkungan bersih, dan menggunakan metode survei, wawancara, dan rancang bangun untuk menghasilkan desain komik elektronik interaktif. Hasilnya adalah rancangan komik elektronik dengan berbagai halaman tentang makanan dan lingkungan yang dapat meningkatkan minat
THE EARTH BUILDING TAX AMNESTY SELECTION IN INCREASING LOCAL ORIGINAL INCOMEfaisalpiliang1
This document discusses using the analytical hierarchy process (AHP) method to determine the best option for an earth building tax amnesty in order to increase local original income. It reviews previous related research on optimizing land and building tax collection. The AHP method will be used to evaluate criteria such as economic benefits and tangible benefits of tax amnesty and tax imposition alternatives. Expert respondents will provide inputs through questionnaires and focus group discussions to define the criteria and alternatives and their relative importance. The results will help select the option that most increases local original income while reducing dependence on central government assistance.
PEMILIHAN PERANGKAT LUNAK PEMINDAHAN BERKAS DALAM MENINGKATKAN PEMANFAATAN TE...faisalpiliang1
Dokumen tersebut membahas tentang pemilihan perangkat lunak pemindahan berkas untuk meningkatkan pemanfaatan telepon pintar dengan menggunakan pendekatan analisis hirarki proses (analytical hierarchy process). Penelitian ini menganalisis tiga alternatif perangkat lunak yaitu Share-it, Super-beam, dan Fast File Transfer berdasarkan kriteria manfaat dan biaya. Hasilnya memilih Share-it sebagai perangkat lunak terbaik dengan perolehan skor 43,3%
COVID-19 and Disruption in Management and Education Academics: Bibliometric M...faisalpiliang1
COVID-19, What to do now? This issue has had devastating effects in all domains of society
worldwide. Lockdowns, the lack of freedom and social distancing meant the closure of a country’s
entire activity. Having effects at all levels, beside incalculable ones in health, it is argued that scientific
activity in education, business, economics and management suffered some of the most drastic impacts
of this pandemic. This study aims to map the scientific literature in these areas in the context of
COVID-19 and analyze its content through bibliometrics, which made it possible to highlight the
scarcity of studies on the topic, namely empirical studies on the effects of this pandemic on scientific
research and teaching/education. The results show there is a lack of peer-reviewed publications on
this topic, with the studies covered (93) via the threads used revealing only 28 articles coming within
the proposed objective. The bibliometrics corroborates that shortage. Finally, the contributions and
implications for theory and practice are presented, followed by the limitations and suggestions for
future research.
Mengukur Tingkat Kematangan Tata Kelola Sistem Informasi Akademik Menggunakan...faisalpiliang1
Dokumen tersebut membahas pengukuran tingkat kematangan tata kelola sistem informasi akademik menggunakan kerangka COBIT 4.1 dan Balanced Scorecard. Penelitian ini mengukur tingkat kematangan tata kelola sistem informasi akademik STIMIK Sepuluh Nopember Jayapura khususnya pada proses PO5 dan DS6 menggunakan COBIT dan perspektif keuangan Balanced Scorecard. Hasilnya menunjukkan tingkat kematangan saat ini berada pada level
Ringkasan dari dokumen tersebut adalah sebagai berikut:
Pertama, dokumen tersebut membahas tentang rancang bangun aplikasi e-learning bahasa Jepang berbasis web. Kedua, aplikasi ini dirancang menggunakan metode waterfall dan menampilkan entity relationship diagram serta data flow diagram. Ketiga, aplikasi ini bertujuan untuk memudahkan pembelajaran bahasa Jepang bagi pemula."
TEKNIK MENENTUKAN KOMPOSISI BUAH PADA MASALAH PENGANGKUTAN DENGAN MENGGUNAKAN...faisalpiliang1
Teknik menentukan komposisi buah pada masalah pengangkutan dengan menggunakan metode greedy knapsack membahas cara menentukan jenis dan jumlah buah yang dapat diangkut secara optimal menggunakan truk berkapasitas 15 ton dengan mempertimbangkan berat dan nilai setiap jenis buah. Metode ini mengurutkan rasio antara nilai dan berat setiap buah secara menurun untuk menentukan solusi terbaik.
PENERAPAN METODE GREEDY DALAM OPTIMASI PENUKARAN UANG SEBESAR 125 RIBU RUPIAHfaisalpiliang1
Greedy method is the most popular method for solving the optimization problem; it is often also used to obtain the optimal solution of a problem. Issues optimization (optimization problems) is a matter of looking for the optimum solution. There are two kinds of optimization problems, namely maximization (maximization) and Minimize (minimization). The problem can be solved in such Greedy method is an optimization problem in exchange of money. In this journal, taken a case on the issue of how to optimize the exchange of money amounting to 125 thousand dollars?
Penerapan Algoritma Greedy Dalam Menentukan Rute Terpendek Puskesmas (Studi K...faisalpiliang1
1. Penelitian ini menggunakan algoritma Greedy untuk menentukan rute terpendek dari lokasi pengguna ke tujuh puskesmas di Kota Tanjungpinang berdasarkan koordinat simpul dan koneksi jalan.
Efektifitas Penerapan Metode AHP dalam Pemilihan Perangkat Lunak Pengolah Cit...faisalpiliang1
Sistem pendukung keputusan (SPK) dirancang untuk membantu pengambilan keputusan mulai dari mengidentifikasi masalah hingga mengevaluasi alternatif. Penelitian ini menganalisis penerapan metode AHP dalam pemilihan perangkat lunak pengolah citra dengan menggunakan kriteria manfaat dan biaya. Hasilnya memberikan urutan alternatif perangkat lunak berdasarkan nilai prioritas.
PENERAPAN METODE GREEDY KNAPSACK DALAM MENENTUKAN KOMPOSISI BUAH PADA MASALAH...faisalpiliang1
Greedy method is frequently used to find optimal solutions of a problem. One of the problems that can be solved in Greedy method is Knapsack problem or basket for the shelter. Knapsack problems or basketball is how to choose or define the many objects from several existing objects that can be loaded into the basket in such a way so get the maximum cumulative value and according to the maximum capacity of the bucket.
The purpose of this paper is to solve the problem of determining the composition of the three (3) types of fruit available (and in every kind have value and weight for different or varied) by using a comparison of the value (profit) with the largest weight, and to determine how the shelter was able to take a four (4) types of fruit available is optimally.
Penerapan Metode Greedy Knapsack dalam Menentukan Komposisi Buah-buahanfaisalpiliang1
Teks tersebut membahas penerapan metode Greedy Knapsack untuk menentukan komposisi buah-buahan yang dapat disimpan di lemari pendingin dengan kapasitas tertentu. Metode ini digunakan untuk menghitung kombinasi jenis dan jumlah buah yang memberikan nilai total maksimum sambil memenuhi kapasitas lemari. Hasilnya menunjukkan bahwa dengan menggunakan kriteria rasio profit dan bobot tertinggi, komposisi salak 67,7%,
SISTEM PENUNJANG KEPUTUSAN PEMILIHAN PERANGKAT LUNAK PENGOLAH CITRA DENGAN ME...faisalpiliang1
Makalah ini membahas sistem pendukung keputusan untuk memilih perangkat lunak pengolah citra dengan menggunakan metode Analytical Hierarchy Process (AHP) dan Multi-Criteria Decision Making (MCDM). Metode ini digunakan untuk menentukan pilihan perangkat lunak pengolah citra berdasarkan kriteria manfaat dan biaya. Hasil akhirnya menunjukkan Dreamweaver sebagai pilihan utama, diikuti Frontpage dan Photoshop.
SISTEM PENUNJANG KEPUTUSAN PEMILIHAN PERANGKAT PEMROSESAN DATA MENGGUNAKAN ME...faisalpiliang1
Dokumen tersebut merupakan prosiding Konferensi Nasional Sistem Informasi 2015 yang diselenggarakan oleh Universitas Klabat bekerja sama dengan Institut Teknologi Bandung. Acara ini berisi ringkasan makalah yang dipresentasikan oleh para peneliti dan akademisi dari berbagai perguruan tinggi di Indonesia.
TEKNIK MENENTUKAN KOMPOSISI HEADGEAR BOX DALAM UNDIVIDED RAGNAROK , UNDI...faisalpiliang1
Permainan Undivided Ragnarok merupakan permainan yang dilakukan secara online yang terhubung dengan internet dari seluruh dunia. Para pemain mengumpulkan poin dari beberapa
event /acara yang ada didalam permainan tersebut. Poin tersebut dapat ditukar dengan kotak penutup kepala (Headgear Box) sebagai aksesoris/avatar dari karakter pemainnya. Permainan Undivided Ragnarok memiliki 6 jenis headgear box. Tujuan dari penelitian ini adalah untuk membantu permasalahan optimasi penukaran headgear box sebesar 1.000 poin, bagaimana para pemain mengatur komposisi headgear yang akan ditukar, jenis headgear apa saja yang boleh dipilih dan seberapa banyak headgear tersebut ditukar, agar sesuaidengan perolehan nilai permainan sebesar 1.000 poin. Metode penelitian yang digunakan yaitu metode Greedy. Masalah adalah bagaimana memilih atau menentukan banyaknya headgear dari beberapa jenis headgear yang ada dalam headgear box sedemikian rupa sehingga bisa mendapatkan nilai maksimum dansesuai dengan kapasitas maksimum perolehan poin. Kesimpulan dari penelitian ini adalah dengan menggunakan metode Greedy dapat membantu menyelesaikan persoalan optimasi penukaran headgear box untuk mencari jumlah headgear box seminimal mungkin dengan komposisi tiga jenis Luxurious Headgearbox senilai 300 poin dan satu jenis Cola Headgear box sebesar 100 poin.
Sistem Penunjang Keputusan Pemilihan Sekolah Menengah Kejuruan Teknik Kompute...faisalpiliang1
Decision support system (DSS) is systems that can help a person to make decisions on the various types of options are done accurately and in accordance with the desired goals. Many problems can be solved by using decision support systems. In this research the decision support system is used to help the Junior High School (SMP) graduate students in determining the choice to enter or continue their education to a favorite Vocational High School of Computer Engineering and Networks (SMK TKJ) that anyone wants they select as an advanced stage subsequent education. The method used in this research is using Multi-Criteria Decision Making (MCDM) and Analytical Hierarchy Process (AHP), because it is the most widely used method in solving the problems that are multi-criteria, such as decision support systems to solve problems in determining the election into the favorite Vocational High School of Computer Engineering and Networks (SMK TKJ). The end result of this research is 44.8% weighted value of the respondents answers is chose the SMK TI 2, 29.3% weight value of the respondents answers is chose the SMK TI 1 and 25,9% weight value of the respondents answers is chose the SMK TI 3 as their favorite school.
ANALISIS DAN PERANCANGAN SISTEM INFORMASI PASIEN (SIPASIEN)faisalpiliang1
Dokumen tersebut membahas analisis dan perancangan sistem informasi pasien (SiPasien) untuk membantu klinik kecil dalam pengelolaan data pasien, rekam medis, dan obat. Sistem ini dirancang menggunakan metode waterfall dan pemodelan DFD serta ERD untuk menggambarkan aliran data dan hubungan entitasnya."
1. Artikel ini membahas sistem pendukung keputusan pemilihan perangkat lunak layanan pengolah pemungutan suara elektronik berdasarkan kriteria yang telah ditentukan menggunakan metode Analytical Hierarchy Process (AHP) dan Multi-Criteria Decision Making (MCDM).
2. Hasil penelitian menunjukkan bahwa urutan terbaik perangkat lunak layanan pemungutan suara elektronik adalah Online-Voting, Express-Vote, Simply-Voting, dan Online-Ballot.
STRATEGI OPTIMASI DALAM MENENTUKAN LINTASAN TERPENDEK UNDIVIDED RAGNAROK ASSA...faisalpiliang1
Menyelesaikan masalah jalur terpendek dari suatu kota ke kota berikutnya dengan menggunakan grafik. Algoritma kruskal dapat menyelesaikan masalah jalur terpendek.
OPTIMASI DIAGRAM LAYANAN PEMBELIAN DALAM MENDUKUNG MANAJEMEN HUBUNGAN PELANGGANfaisalpiliang1
Tiga kalimat ringkasan dokumen tersebut adalah:
Dokumen tersebut membahas pengoptimalan diagram layanan pembelian dalam mendukung manajemen hubungan pelanggan dengan menggunakan teknologi komunikasi informasi seperti SMS dan menggambarkannya lewat flowchart, ERD, dan DFD untuk memecahkan masalah layanan pembelian.
PENINGKATAN KUALITAS PENDIDIKAN ANAK DENGAN PEMBANGUNAN KOMIK ELEKTRONIKfaisalpiliang1
Penelitian ini bertujuan untuk merancang komik elektronik yang dapat meningkatkan kualitas pendidikan anak dengan memberikan informasi pembelajaran tentang memilih makanan sehat, lingkungan bersih, dan menggunakan metode survei, wawancara, dan rancang bangun untuk menghasilkan desain komik elektronik interaktif. Hasilnya adalah rancangan komik elektronik dengan berbagai halaman tentang makanan dan lingkungan yang dapat meningkatkan minat
THE EARTH BUILDING TAX AMNESTY SELECTION IN INCREASING LOCAL ORIGINAL INCOMEfaisalpiliang1
This document discusses using the analytical hierarchy process (AHP) method to determine the best option for an earth building tax amnesty in order to increase local original income. It reviews previous related research on optimizing land and building tax collection. The AHP method will be used to evaluate criteria such as economic benefits and tangible benefits of tax amnesty and tax imposition alternatives. Expert respondents will provide inputs through questionnaires and focus group discussions to define the criteria and alternatives and their relative importance. The results will help select the option that most increases local original income while reducing dependence on central government assistance.
PEMILIHAN PERANGKAT LUNAK PEMINDAHAN BERKAS DALAM MENINGKATKAN PEMANFAATAN TE...faisalpiliang1
Dokumen tersebut membahas tentang pemilihan perangkat lunak pemindahan berkas untuk meningkatkan pemanfaatan telepon pintar dengan menggunakan pendekatan analisis hirarki proses (analytical hierarchy process). Penelitian ini menganalisis tiga alternatif perangkat lunak yaitu Share-it, Super-beam, dan Fast File Transfer berdasarkan kriteria manfaat dan biaya. Hasilnya memilih Share-it sebagai perangkat lunak terbaik dengan perolehan skor 43,3%
"Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ay...Muhammad Nur Hadi
Jurnal "Jodoh Menurut Prespektif Al-Quran" (Kajian Tasir Ibnu Katsir Surah An-Nur ayat 26 dan 32 dan Surah Al-Hujurat Ayat 13), Ditulis oleh Muhammmad Nur Hadi, Mahasiswa Program Studi Ilmu Hadist di UIN SUSKA RIAU.
JAWABAN PMM. guru kemendikbud tahun pelajaran 2024
TEKNIK MENENTUKAN PERJALANAN PADA MASALAH PERSIMPANGAN DENGAN MENGGUNAKAN METODE GREEDY COLORING
1. Jurnal Penelitian Ilmu Komputer, System Embedded & Logic
1(1) : 43-46 (2013)
43
TEKNIK MENENTUKAN PERJALANAN PADA MASALAH PERSIMPANGAN DENGAN
MENGGUNAKAN METODE GREEDY COLORING
Faisal
Program Studi Teknik Komputer Universitas Islam “45” Bekasi
Email: faisal_piliang@yahoo.co.id
ABSTRAK
Metode Greedy adalah salah satu cara atau teknik merancang suatu algoritma. Metode Greedy digunakan untuk
mendapatkan solusi optimal dari suatu permasalahan. Salah satu permasalahan yang dapat diselesaikan dalam
metode Greedy adalah masalah Coloring Graph atau pewarnaan graf. Pewarnaan graf adalah proses pelabelan
setiap simpul dalam graf dengan label tertentu (warna) sehingga tidak ada dua simpul bertetanggan yang
memiliki warna yang sama. Pewarnaan graf dapat diaplikasikan dalam berbagai bidang atau masalah. Salah satu
aplikasi pewarnaan graf adalah dalam masalah pewarnaan lampu lalulintas. Dalam pewarnaan lampu lalulintas,
setiap jalur dinyatakan sebagai simpul dan sisi menggambarkan bahwa kedua jalur yang terhubung oleh sisi
tersebut berjalan secara bersamaan sehingga terjadi konflik. Tujuan dari penerapan graf pada masalah pewarnaan
lampu lalulintas adalah agar mengetahui jalur-jalur mana yang terjadi konflik dan jalur mana saja yang
diperbolehkan. Adapun tantangan dari problem ini adalah bagaimana caranya mengusahakan agar jumlah warna
yang diperlukan seminimal mungkin.
Kata kunci: Pewarnaan graf, pewarnaan lampu lalulintas.
ABSTRACT
Greedy method is a way of designing an algorithm or technique. Greedy method is used to obtain the optimal
solution of a problem. One of the problems that can be solved by this method is the Greedy Graph Coloring
problem or graph coloring. Coloring of a graph is the process of labeling each node in a graph with a particular
label (color), so that no two vertices opposite that have the same color. Graph coloring can be applied in various
fields or issues. One application of a graph coloring problem is stoplight. In the traffic light staining, each lane is
expressed as a node and illustrates that the two sides are connected by lines running simultaneously sides into
conflict. The purpose of the application of the graph coloring problem stoplight is to know which lines of
conflict and which path is allowed. The challenge of this problem is how to try to get the required number of
colors to a minimum.
Keywords: graf coloring, Traffic Light Coloring.
2. Faisal
44 J Piksel 1(1) : 43-46 (2013)
1. Pendahuluan
Di kota-kota besar metropolitan seperti
Kota Jakarta, kita sering dipusingkan dengan
kondisi kemacetan lalulintas di persimpangan
jalan. Bagaimana caranya untuk mengatasi
permasalahan kemacetan lalulintas ini, dimana
lampu lalulintas di persimpangan jalan
dijadikan model sebagai sebuah graf? Dari
permasalahan tersebut, munculah suatu
permasalahan yang dikenal dengan
“Permasalahan Coloring Graph” atau lebih
dikenal dengan “Pewarnaan Graf”. mewarnai
graf dengan warna berbeda untuk setiap simpul
yang ”berdampingan”?
Pewarnaan graf adalah proses pelabelan
setiap simpul dalam graf dengan label (warna)
tertentu sehingga tidak ada dua simpul
berdampingan atau bertetanggan yang
memiliki warna yang sama. Berdampingan
atau bertetangga berarti ada ruas yang
menghubungkan kedua simpul tersebut.
Tantangan dari problem ini adalah bagaimana
caranya mengusahakan agar jumlah warna
yang diperlukan seminimal mungkin.
Pewarnaan graf dapat menjadi suatu
metode dalam memecahkan suatu
permasalahan misalnya masalah persimpangan.
Suatu graf memiliki sebanyak beberapa warna
sehingga setiap simpul yang berdampingan
atau bertetanggan (ada ruas menghubungkan
kedua simpul tersebut) tidak memiliki warna
yang sama. Tujuan dari pewarnaan graf adalah
untuk mencari jumlah warna seminimal
mungkin yang diperlukan untuk mewarnai graf
tanpa adanya konflik antar simpul graf.
Dalam masalah persimpangan,
persimpangan dapat diimplementasikan dalam
bentuk graf, digambarkan seperti pada Gambar
1. Setiap simpul menyatakan sebuah rute
perjalanan di persimpangan yang
diperbolehkan. Sisi antar duah buah simpul
menyatakan bahwa kedua buah perjalanan
(simpul) tidak dapat dikerjakan secara
bersamaan, sehingga pada proses perjalanan ini
harus diberikan warna yang berbeda.
Sedangkan untuk simpul-simpul yang tidak
berdampingan akan diberikan warna yang
sama.
2. Problema Permasalahan (Colouring)
Masalahnya adalah bagaimana
memberikan warna kepada semua simpul,
sedemikian sehingga 2 simpul yang
berdampingan atau bertetanggan (ada ruas
menghubungkan kedua simpul tersebut)
mempunyai warna yang berbeda. Banyak
warna yang dipergunakan, diminta seminimal
mungkin.
Untuk menentukan pola lampu lalulintas
dengan jumlah fase minimal dan pada setiap
fase tidak ada perjalanan yang saling melintas
digunakan daftar table perjalanan yang
diperbolehkan pada Tabel 1.
3. Teknik Menentukan Perjalanan Pada Masalah Persimpangan...
J Piksel 1(1) : 43-46 (2013) 45
Gambar 1. Model graph persimpangan
Tabel 1. Perjalanan yang diperbolehkan
3. Metodologi dan Algoritma
Penyelesaian Masalah
a. Menentukan simpul-simpul dari perjalanan
yang diperbolehkan dengan penempatan
bebas, seperti Gambar 2.
Gambar 2. Simpul perjalanan yang mungkin
b. Menentukan ruas untuk menghubungkan 2
simpul yang menyatakan 2 perjalanan yang
saling melintas, terlihat pada Gambar 3.
c. Memberi warna pada setiap simpul dengan
warna-warna baru.
Dengan ketentuan bila simpul-simpul
berdampingan maka berilah warna lain, bila
simpul-simpul tersebut tidak berdampingan
maka berilah warna yang sama, seperti pada
Gambar 4.
Gambar 3. Simpul perjalanan dihubungkan
dengan ruas
Gambar 4. Pemberian warna simpul-simpul
d. Menentukan pembagian masing-masing
simpul yang sudah diberikan warna
Gambar 4. memperlihatkan simpul-simpul
bebas, yaitu simpul SR, RQ, QP, dan PS
(secara terpisah terlihat seperti pada
Gambar 5). Simpul-simpul tersebut tidak
pernah melintas perjalanan-perjalanan lain
dan simpul-simpul tersebut selalu berlaku
lampu hijau.
4. Faisal
46 J Piksel 1(1) : 43-46 (2013)
Berikut adalah pembagian warna
berdasarkan proses pemberian warna pada
Gambar 4 :
- Merah: QS, RP, SQ, PR
- Hijau: QR, RS, SP, PQ dan simpul bebas.
Proses pemberian warna simpul-
simpul tersebut diperoleh 2 fase perjalanan
yang akan terjadi, digambarkan pada Tabel 2.
Gambar 5. Simpul-simpul bebas
Tabel 2. Fase-Fase perjalanan yang terjadi
4. Kesimpulan
Dalam masalah persimpangan jalan
yang dilengkapi dengan lampu lalulintas,
persimpangan jalan ini dapat
diimplementasikan dalam bentuk graf. Setiap
simpul menyatakan sebuah rute perjalanan
yang siperbolehkan dalam persimpangan ini.
Sisi antar duah buah simpul menyatakan
bahwa kedua buah perjalanan (simpul) tidak
dapat dikerjakan secara bersamaan. Suatu graf
memiliki sebanyak beberapa warna sehingga
setiap simpul yang berdampingan atau
bertetanggan (ada ruas menghubungkan kedua
simpul tersebut) tidak memiliki warna yang
sama.
Tujuan dari pewarnaan graf adalah
untuk mencari jumlah warna seminimal
mungkin yang diperlukan untuk mewarnai graf
tanpa adanya konflik antar simpul graf, warna
yang dihasilkan pada masalah persimpangan
ini adalah paling minimal (dua), yaitu Merah
dan Hijau.
Daftar Pustaka
HS, Suryadi. 1994. Teori Graph Dasar. Jakarta
: Gunadarma.
HS, Suryadi. 1991. Pengantar Algoritma dan
Pemrograman. Jakarta : Gunadarma.
MT, Suryadi. 1992. Pengantar Analisa
Algoritma. Jakarta : Gunadarma.
Munir, Rinaldi. 2002. Logika dan Algoritma
Buku I Edisi keempat. Bandung :
Informatika.
Munir, Rinaldi. 2005. Logika dan Algoritma
Buku II Edisi ketiga. Bandung :
Informatika.
Munir, Rinaldi. 2006. Diktat Kuliah IF2153
Matematika Diskrit.
Munir, Rinaldi. 2007. Strategi Algoritmik.
Bandung.
Yulikuspartono,. 2003. Pengantar Logika dan
Algoritma. Yogyakarta : Andi Offset.