The irregularity strength of a simple graph G=(V,E) , denoted s(G) is a certain measure of the level of irregularity of a graph. It indicates how hard it is to make an irregular multigraph of G via multiplication of its selected edges. It is however more commonly set forth through k‐weightings, that is, mappings ω:E→{1,2,…,k} , assigning every vertex v∈V the weighted degree σ(v):=∑e∋vω(e) . In this setting, s(G) is precisely defined as the least k admitting a k‐weighting of G which attributes pairwise distinct weighted degrees to all vertices of G. It is known that s(G)>n/d in the case of d‐regular graphs with order n and d>1 . An open conjecture of Faudree and Lehel from the 1980s states that s(G)≤n/d+c in turn for some finite constant c independent of d. It is believed that the natural strengthening of this conjecture toward all graphs where d is substituted by the minimum degree δ should also hold. We confirm this supposition in the case of random graphs. Namely, we show that asymptotically almost surely the generalization of Faudree‐Lehel Conjecture holds for a random graph G∈𝒢(n,p) for any constant p, that is, that s(G) takes one of the three values: ⌈n/δ⌉ , ⌈n/δ⌉+1 , or ⌈n/δ⌉+2 . This is implied by the fact that a.a.s. p−1
{"title":"A generalization of Faudree–Lehel conjecture holds almost surely for random graphs","authors":"J. Przybylo","doi":"10.1002/rsa.21058","DOIUrl":"https://doi.org/10.1002/rsa.21058","url":null,"abstract":"The irregularity strength of a simple graph G=(V,E) , denoted s(G) is a certain measure of the level of irregularity of a graph. It indicates how hard it is to make an irregular multigraph of G via multiplication of its selected edges. It is however more commonly set forth through k‐weightings, that is, mappings ω:E→{1,2,…,k} , assigning every vertex v∈V the weighted degree σ(v):=∑e∋vω(e) . In this setting, s(G) is precisely defined as the least k admitting a k‐weighting of G which attributes pairwise distinct weighted degrees to all vertices of G. It is known that s(G)>n/d in the case of d‐regular graphs with order n and d>1 . An open conjecture of Faudree and Lehel from the 1980s states that s(G)≤n/d+c in turn for some finite constant c independent of d. It is believed that the natural strengthening of this conjecture toward all graphs where d is substituted by the minimum degree δ should also hold. We confirm this supposition in the case of random graphs. Namely, we show that asymptotically almost surely the generalization of Faudree‐Lehel Conjecture holds for a random graph G∈𝒢(n,p) for any constant p, that is, that s(G) takes one of the three values: ⌈n/δ⌉ , ⌈n/δ⌉+1 , or ⌈n/δ⌉+2 . This is implied by the fact that a.a.s. p−1","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"5 1","pages":"383 - 396"},"PeriodicalIF":1.0,"publicationDate":"2021-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85413733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We consider random two‐colorings of random linear preferential attachment trees, which includes recursive trees, plane‐oriented recursive trees, binary search trees, and a class of d‐ary trees. The random coloring is defined by assigning the root the color red or blue with equal probability, and all other vertices are assigned the color of their parent with probability p$$ p $$ and the other color otherwise. These colorings have been previously studied in other contexts, including Ising models and broadcasting, and can be considered as generalizations of bond percolation. With the help of Pólya urns, we prove limiting distributions, after proper rescalings, for the number of vertices, monochromatic subtrees, and leaves of each color, as well as the number of fringe subtrees with two‐colorings. Using methods from analytic combinatorics, we also provide precise descriptions of the limiting distribution after proper rescaling of the size of the root cluster; the largest monochromatic subtree containing the root.
我们考虑随机线性优先连接树的随机二色，它包括递归树、面向平面的递归树、二叉搜索树和一类d - ary树。随机着色是通过以相同的概率将根分配为红色或蓝色来定义的，所有其他顶点都以p $$ p $$的概率分配为其父顶点的颜色，其他颜色则为其他颜色。这些着色以前已经在其他情况下进行了研究，包括Ising模型和广播，并且可以被认为是键渗透的概括。在Pólya urns的帮助下，我们证明了在适当的重新缩放后，每种颜色的顶点，单色子树和叶子的数量以及具有两种颜色的条纹子树的数量的极限分布。利用解析组合的方法，给出了适当调整根簇大小后的极限分布的精确描述;包含根的最大单色子树。
{"title":"Broadcasting‐induced colorings of preferential attachment trees","authors":"Colin Desmarais, Cecilia Holmgren, S. Wagner","doi":"10.1002/rsa.21142","DOIUrl":"https://doi.org/10.1002/rsa.21142","url":null,"abstract":"We consider random two‐colorings of random linear preferential attachment trees, which includes recursive trees, plane‐oriented recursive trees, binary search trees, and a class of d‐ary trees. The random coloring is defined by assigning the root the color red or blue with equal probability, and all other vertices are assigned the color of their parent with probability p$$ p $$ and the other color otherwise. These colorings have been previously studied in other contexts, including Ising models and broadcasting, and can be considered as generalizations of bond percolation. With the help of Pólya urns, we prove limiting distributions, after proper rescalings, for the number of vertices, monochromatic subtrees, and leaves of each color, as well as the number of fringe subtrees with two‐colorings. Using methods from analytic combinatorics, we also provide precise descriptions of the limiting distribution after proper rescaling of the size of the root cluster; the largest monochromatic subtree containing the root.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"26 1","pages":"364 - 405"},"PeriodicalIF":1.0,"publicationDate":"2021-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81606556","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We provide “growth schemes” for inductively generating uniform random 2p$$ 2p $$ ‐angulations of the sphere with n$$ n $$ faces, as well as uniform random simple triangulations of the sphere with 2n$$ 2n $$ faces. In the case of 2p$$ 2p $$ ‐angulations, we provide a way to insert a new face at a random location in a uniform 2p$$ 2p $$ ‐angulation with n$$ n $$ faces in such a way that the new map is precisely a uniform 2p$$ 2p $$ ‐angulation with n+1$$ n+1 $$ faces. Similarly, given a uniform simple triangulation of the sphere with 2n$$ 2n $$ faces, we describe a way to insert two new adjacent triangles so as to obtain a uniform simple triangulation of the sphere with 2n+2$$ 2n+2 $$ faces. The latter is based on a new bijective presentation of simple triangulations that relies on a construction by Poulalhon and Schaeffer.
{"title":"Growing uniform planar maps face by face","authors":"Alessandra Caraceni, Alexandre O. Stauffer","doi":"10.1002/rsa.21165","DOIUrl":"https://doi.org/10.1002/rsa.21165","url":null,"abstract":"We provide “growth schemes” for inductively generating uniform random 2p$$ 2p $$ ‐angulations of the sphere with n$$ n $$ faces, as well as uniform random simple triangulations of the sphere with 2n$$ 2n $$ faces. In the case of 2p$$ 2p $$ ‐angulations, we provide a way to insert a new face at a random location in a uniform 2p$$ 2p $$ ‐angulation with n$$ n $$ faces in such a way that the new map is precisely a uniform 2p$$ 2p $$ ‐angulation with n+1$$ n+1 $$ faces. Similarly, given a uniform simple triangulation of the sphere with 2n$$ 2n $$ faces, we describe a way to insert two new adjacent triangles so as to obtain a uniform simple triangulation of the sphere with 2n+2$$ 2n+2 $$ faces. The latter is based on a new bijective presentation of simple triangulations that relies on a construction by Poulalhon and Schaeffer.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"2 1","pages":"942 - 967"},"PeriodicalIF":1.0,"publicationDate":"2021-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89210355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ballistic deposition is one of the many models of interface growth that are believed to be in the KPZ universality class, but have so far proved to be largely intractable mathematically. In this model, blocks of size one fall independently as Poisson processes at each site on the d$$ d $$ ‐dimensional lattice, and either attach themselves to the column growing at that site, or to the side of an adjacent column, whichever comes first. It is not hard to see that if we subtract off the height of the column at the origin from the heights of the other columns, the resulting interface process is Markovian. The main result of this article is that this Markov process has at least one invariant probability measure. We conjecture that the invariant measure is not unique, and provide some partial evidence.
弹道沉积是许多界面生长模型之一，被认为是在KPZ通用性类中，但迄今为止已被证明在数学上很大程度上难以解决。在这个模型中，大小为1的块在d $$ d $$维晶格上的每个位置上作为泊松过程独立落下，并且将自己附着在该位置生长的列上，或者附着在相邻列的一侧，以先到者为准。不难看出，如果我们从其他列的高度中减去原点处列的高度，则得到的界面过程是马尔可夫的。本文的主要结论是该马尔可夫过程至少有一个不变的概率测度。我们推测不变测度不是唯一的，并提供了部分证据。
{"title":"Existence of stationary ballistic deposition on the infinite lattice","authors":"S. Chatterjee","doi":"10.1002/rsa.21116","DOIUrl":"https://doi.org/10.1002/rsa.21116","url":null,"abstract":"Ballistic deposition is one of the many models of interface growth that are believed to be in the KPZ universality class, but have so far proved to be largely intractable mathematically. In this model, blocks of size one fall independently as Poisson processes at each site on the d$$ d $$ ‐dimensional lattice, and either attach themselves to the column growing at that site, or to the side of an adjacent column, whichever comes first. It is not hard to see that if we subtract off the height of the column at the origin from the heights of the other columns, the resulting interface process is Markovian. The main result of this article is that this Markov process has at least one invariant probability measure. We conjecture that the invariant measure is not unique, and provide some partial evidence.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"54 1","pages":"600 - 622"},"PeriodicalIF":1.0,"publicationDate":"2021-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91331791","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus
Suppose that a k ‐uniform hypergraph H satisfies a certain regularity instance (that is, there is a partition of H given by the hypergraph regularity lemma into a bounded number of quasirandom subhypergraphs of prescribed densities). We prove that with high probability a large enough uniform random sample of the vertex set of H also admits the same regularity instance. Here the crucial feature is that the error term measuring the quasirandomness of the subhypergraphs requires only an arbitrarily small additive correction. This has applications to combinatorial property testing. The graph case of the sampling result was proved by Alon, Fischer, Newman and Shapira.
{"title":"Hypergraph regularity and random sampling","authors":"Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus","doi":"10.1002/rsa.21126","DOIUrl":"https://doi.org/10.1002/rsa.21126","url":null,"abstract":"Suppose that a k ‐uniform hypergraph H satisfies a certain regularity instance (that is, there is a partition of H given by the hypergraph regularity lemma into a bounded number of quasirandom subhypergraphs of prescribed densities). We prove that with high probability a large enough uniform random sample of the vertex set of H also admits the same regularity instance. Here the crucial feature is that the error term measuring the quasirandomness of the subhypergraphs requires only an arbitrarily small additive correction. This has applications to combinatorial property testing. The graph case of the sampling result was proved by Alon, Fischer, Newman and Shapira.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"52 1","pages":"1015 - 956"},"PeriodicalIF":1.0,"publicationDate":"2021-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76835867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
PT Global Lighting Indonesia salah satu perusahaan lampu yang sedang berkembang di Indonesia. Dalam suatu usaha perdagangan, jumlah permintaan dari konsumen yang tidak menentu mengakibatkan stok yang disiapkan menjadi tidak stabil. Pengadaan stok lampu di PT Global Lighting Indonesia hanya berdasarkan perkiraan. Hal ini disebabkan karena pemilik perusahaan tidak ingin terjadinya kekurangan stok lampu pada saat permintaan konsumen dalam jumlah besar, maka perusahaan mengambil langkah yaitu melakukan pemesanan barang lebih besar dari sebelumnya. Berdasarkan permasalahan diatas maka di butuhkan sistem dan metode yang mampu mengelompokan produk berdasarkan merk atau model tertentu sehingga memudahkan saat pembuatan laporan dan pengadaan produk, sehingga bisa lebih mengefisiensi waktu, tenag serta biaya. Juga untuk menghindari resiko pengambilan stok lampu yang kurang laku terambil kembali, sehingga berpengaruh terhadap tinggi rendahnya angka penjualan di perusahaan dan terjadinya penumpukan stok lampu yang mengakibatkan barang menjadi rusak dan tidak dapat terjual lagi. Pada penelitian ini, peneliti akan membuat sebuah aplikasi menggunakan metode Clustering K-means untuk mengolah data transaksi yang masuk sehingga akan memudahkan pemilik dan karyawan PT Global Lighting Indonesia dalam memanajemen stok lampu
PT Global Lighting印度尼西亚是印尼蓬勃发展的灯光公司之一。在一项贸易中，消费者不断的需求导致准备的库存不稳定。PT Global Lighting Indonesia采购灯具只是猜测。这是因为公司所有者不希望在消费者大量需求的情况下出现照明短缺，因此该公司采取了比以往任何时候都更大的订单。根据这些问题，我们需要能够对特定品牌或型号的产品进行分类的系统和方法，以便在报告和产品采购方面更有帮助，从而在更短的时间、更短的时间、更短的成本和成本方面发挥作用。这也是为了避免市场上销售不足的光的风险，这导致了公司的低销售额和导致商品变质和无法销售的光的积累。在这项研究中，研究人员将使用分散法来处理进入的交易数据，从而使PT Global Lighting Indonesia的所有者和雇员能够进行灯芯管理
{"title":"IMPLEMENTASI METODE CLUSTERING K-MEANS UNTUK REKOMENDASI PENGADAAN STOCK LAMPU PADA PT GLOBAL LIGHTING INDONESIA","authors":"Prayogo Putra Tjaya, R. Rino, Hartana Wijaya","doi":"10.31253/algor.v3i1.628","DOIUrl":"https://doi.org/10.31253/algor.v3i1.628","url":null,"abstract":"PT Global Lighting Indonesia salah satu perusahaan lampu yang sedang berkembang di Indonesia. Dalam suatu usaha perdagangan, jumlah permintaan dari konsumen yang tidak menentu mengakibatkan stok yang disiapkan menjadi tidak stabil. Pengadaan stok lampu di PT Global Lighting Indonesia hanya berdasarkan perkiraan. Hal ini disebabkan karena pemilik perusahaan tidak ingin terjadinya kekurangan stok lampu pada saat permintaan konsumen dalam jumlah besar, maka perusahaan mengambil langkah yaitu melakukan pemesanan barang lebih besar dari sebelumnya. Berdasarkan permasalahan diatas maka di butuhkan sistem dan metode yang mampu mengelompokan produk berdasarkan merk atau model tertentu sehingga memudahkan saat pembuatan laporan dan pengadaan produk, sehingga bisa lebih mengefisiensi waktu, tenag serta biaya. Juga untuk menghindari resiko pengambilan stok lampu yang kurang laku terambil kembali, sehingga berpengaruh terhadap tinggi rendahnya angka penjualan di perusahaan dan terjadinya penumpukan stok lampu yang mengakibatkan barang menjadi rusak dan tidak dapat terjual lagi. Pada penelitian ini, peneliti akan membuat sebuah aplikasi menggunakan metode Clustering K-means untuk mengolah data transaksi yang masuk sehingga akan memudahkan pemilik dan karyawan PT Global Lighting Indonesia dalam memanajemen stok lampu","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"58 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74612519","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pesatnya pertumbuhan pasar e-commerce di Indonesia memang sudah tidak bisa diragukan lagi. Website e-commerce merupakan media untuk menjual suatu produk atau barang dengan online. Penggunaan website e-commerce mengalami perkembangan yang luar biasa khususnya dalam bidang bisnis jual beli online. Sejak munculnya website e-commerce penggunaannya meluas karena dipandang memberikan manfaat yang besar bagi kelancaran proses transaksi jual beli online. Berdasarkan permasalahan yang ada di PT. EXXA dibutuhkan website e-commerce yang luar biasa untuk memperluas daerah pemasaran produknya. Website e-commerce yang dibutuhkan mampu memberikan informasi seputar produk-produk yang ditawarkan oleh perusahaan serta memberikan kemudahan dalam pengelolaan produk dan transaksi. Penelitian ini bertujuan untuk merancang suatu website e-commerce yang interaktif sehingga user dapat melihat produk yang dijual. Website e-commerce ini disusun dengan menggunakan Aplikasi XAMPP Version 3.2.2 yang merangkum Web Server Apache, Web scripting PHP, MySQL dan juga HTML (Hyper Text Markup Language), CSS (Cascading Style Sheet), JavaScript serta menggunakan Text Editor Sublime Text Version 3.0.
印尼电子商务市场的快速增长是毋庸置疑的。电子商务网站是一种在线销售产品或产品的媒介。电子商务网站的使用经历了一个显著的发展，特别是在网上销售业务。自从e-commerce网站的使用被广泛使用以来，它被认为极大地促进了在线交易的顺利进行。由于PT. EXXA的问题，需要一个出色的e-commerce网站来扩展其产品的营销领域。需要的e-commerce网站能够提供有关公司提供的产品的信息，并提供管理产品和交易的便利。该研究旨在设计一个互动的电子商务网站，让用户能够看到销售的产品。这个e-commerce网站使用XAMPP版本3.2.2，概述了Apache Web scription、MySQL和HTML (Hyper Text maret Language)、CSS (Cascading Style表)、JavaScript和文本字幕编辑器版本3.0。
{"title":"PERANCANGAN APLIKASI E-COMMERCE PADA PT.EXXA BERBASIS WEB MENGGUNAKAN METODE USER CENTERED DESIGN","authors":"Junaedi Lim","doi":"10.31253/algor.v3i1.710","DOIUrl":"https://doi.org/10.31253/algor.v3i1.710","url":null,"abstract":"Pesatnya pertumbuhan pasar e-commerce di Indonesia memang sudah tidak bisa diragukan lagi. Website e-commerce merupakan media untuk menjual suatu produk atau barang dengan online. Penggunaan website e-commerce mengalami perkembangan yang luar biasa khususnya dalam bidang bisnis jual beli online. Sejak munculnya website e-commerce penggunaannya meluas karena dipandang memberikan manfaat yang besar bagi kelancaran proses transaksi jual beli online. Berdasarkan permasalahan yang ada di PT. EXXA dibutuhkan website e-commerce yang luar biasa untuk memperluas daerah pemasaran produknya. Website e-commerce yang dibutuhkan mampu memberikan informasi seputar produk-produk yang ditawarkan oleh perusahaan serta memberikan kemudahan dalam pengelolaan produk dan transaksi. Penelitian ini bertujuan untuk merancang suatu website e-commerce yang interaktif sehingga user dapat melihat produk yang dijual. Website e-commerce ini disusun dengan menggunakan Aplikasi XAMPP Version 3.2.2 yang merangkum Web Server Apache, Web scripting PHP, MySQL dan juga HTML (Hyper Text Markup Language), CSS (Cascading Style Sheet), JavaScript serta menggunakan Text Editor Sublime Text Version 3.0.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"79 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81376796","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Kebutuhan masyarakat terhadap perkembangan teknologi inovasi pada kini dapat memberikan manfaat yang penting bagi kegiatan manusia. Perkembangan teknologi informasi itupun sudah dapat dirasakan pemanfaatannya dalam kehidupan manusia, khususnya komputer dan smartphone telah mempengaruhi perkembangannya dan kini telah diminati oleh kehidupan masyarakat. Proses pencarian pun sangatlah penting untuk melakukan proses pencarian pada aplikasi kamus, walaupun saat melakukan proses pencarian pun bisa saja lambat. Untuk mempermudah proses pencarian, diperlukan suatu algoritma yang nantinya akan melakukan suatu pencarian suata kata. Metode yang digunakan oleh peneliti adalah algoritma boyer-moore merupakan metode algoritma pencarian dengan membandingkan tipe data string pada proses pencarian pattern dari penyimpanan basis data. Penelitian ini berfokus terhadap implementasi pada sebuah aplikasi kamus yang nantinya akan membantu pengguna dalam menerjemahkan istilah komputer yang dapat disimpan secara database dalam smartphone. Aplikasi ini dijalankan pada platform android secara offline yang dapat diakses kapanpun dan dimanapun. Untuk membuat aplikasi ini peneliti menggunakan android studio dengan database SQLite dan analisis berorientasi objek melalui sistem flowchart. Aplikasi ini nantinya dapat memberikan tampilan hasil pencarian sebuah istilah berupa media terhadap pencarian istilah komputer pada ponsel smartphone. Berdasarkan hasil pengujian dari 17 responden, aplikasi kamus isitlah komputer memperoleh tingkat presentase sebesar 91,29% yang artinya aplikasi ini tergolong dalam kategori baik. Sehingga dengan adanya aplikasi kamus istilah komputer diharapkan dapat membantu bagi khususnya mahasiswa ilmu komputer ingin memahami sebuah istilah-istilah komputer yang biasa sering ditemui.
{"title":"Perancangan Aplikasi Kamus Istilah Komputer Dengan Metode Algoritma Boyer Moore Berbasis Android","authors":"Billy Gozali, Yo Ceng Giap, Desiyanna Lasut","doi":"10.31253/algor.v3i1.660","DOIUrl":"https://doi.org/10.31253/algor.v3i1.660","url":null,"abstract":"Kebutuhan masyarakat terhadap perkembangan teknologi inovasi pada kini dapat memberikan manfaat yang penting bagi kegiatan manusia. Perkembangan teknologi informasi itupun sudah dapat dirasakan pemanfaatannya dalam kehidupan manusia, khususnya komputer dan smartphone telah mempengaruhi perkembangannya dan kini telah diminati oleh kehidupan masyarakat. Proses pencarian pun sangatlah penting untuk melakukan proses pencarian pada aplikasi kamus, walaupun saat melakukan proses pencarian pun bisa saja lambat. Untuk mempermudah proses pencarian, diperlukan suatu algoritma yang nantinya akan melakukan suatu pencarian suata kata. Metode yang digunakan oleh peneliti adalah algoritma boyer-moore merupakan metode algoritma pencarian dengan membandingkan tipe data string pada proses pencarian pattern dari penyimpanan basis data. Penelitian ini berfokus terhadap implementasi pada sebuah aplikasi kamus yang nantinya akan membantu pengguna dalam menerjemahkan istilah komputer yang dapat disimpan secara database dalam smartphone. Aplikasi ini dijalankan pada platform android secara offline yang dapat diakses kapanpun dan dimanapun. Untuk membuat aplikasi ini peneliti menggunakan android studio dengan database SQLite dan analisis berorientasi objek melalui sistem flowchart. Aplikasi ini nantinya dapat memberikan tampilan hasil pencarian sebuah istilah berupa media terhadap pencarian istilah komputer pada ponsel smartphone. Berdasarkan hasil pengujian dari 17 responden, aplikasi kamus isitlah komputer memperoleh tingkat presentase sebesar 91,29% yang artinya aplikasi ini tergolong dalam kategori baik. Sehingga dengan adanya aplikasi kamus istilah komputer diharapkan dapat membantu bagi khususnya mahasiswa ilmu komputer ingin memahami sebuah istilah-istilah komputer yang biasa sering ditemui.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"4 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83144308","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Freddie Freddie, Yusuf Kurnia, Rudy Arijanto, Yakub Yakub
PT. Cipta Tunggal Elektronik merupakan perusahaan yang bergerak dibidang distribusi sound system yang membutuhkan strategi promosi dalam penjualannya. Analisa pola pembelian konsumen dapat membantu perusahaan dalam membentuk paket penjualan agar promosi yang dilakukan tepat sasaran. Proses menganalisa pola pembelian konsumen yang dilakukan secara manual tentu akan membutuhkan waktu dan tenaga yang lebih besar. Oleh karena itu, maka dilakukan penelitian serta perancangan sebuah aplikasi yang dapat mengetahui pola pembelian konsumen dengan metode asosiasi, serta menggunakan apriori sebagai algoritmanya. Oleh karena itu, maka diperlukan sebuah rancangan aplikasi berbasis web dengan algoritma apriori. Hasil dari penelitian ini adalah dibuatnya sebuah aplikasi berbasis web yang dapat melakukan analisa pola pembelian dari data transaksi yang dimasukkan, dengan cara menentukan rentang tanggal pada data yang ingin dianalisa, serta memasukkan nilai minimum support dan minimum confidence yang diinginkan.
{"title":"Perancangan Aplikasi Web Dengan Menggunakan Algoritma Apriori Pada Data Mining Untuk Mengetahui Pola Pembelian Konsumen PT Cipta Tunggal Elektronik","authors":"Freddie Freddie, Yusuf Kurnia, Rudy Arijanto, Yakub Yakub","doi":"10.31253/algor.v3i1.640","DOIUrl":"https://doi.org/10.31253/algor.v3i1.640","url":null,"abstract":"PT. Cipta Tunggal Elektronik merupakan perusahaan yang bergerak dibidang distribusi sound system yang membutuhkan strategi promosi dalam penjualannya. Analisa pola pembelian konsumen dapat membantu perusahaan dalam membentuk paket penjualan agar promosi yang dilakukan tepat sasaran. Proses menganalisa pola pembelian konsumen yang dilakukan secara manual tentu akan membutuhkan waktu dan tenaga yang lebih besar. Oleh karena itu, maka dilakukan penelitian serta perancangan sebuah aplikasi yang dapat mengetahui pola pembelian konsumen dengan metode asosiasi, serta menggunakan apriori sebagai algoritmanya. Oleh karena itu, maka diperlukan sebuah rancangan aplikasi berbasis web dengan algoritma apriori. Hasil dari penelitian ini adalah dibuatnya sebuah aplikasi berbasis web yang dapat melakukan analisa pola pembelian dari data transaksi yang dimasukkan, dengan cara menentukan rentang tanggal pada data yang ingin dianalisa, serta memasukkan nilai minimum support dan minimum confidence yang diinginkan.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"39 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76155518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Teknologi berkembang dengan pesat seiring berjalannya waktu. Perkembangan teknologi ini memberikan banyak dampak bagi manusia. Manusia juga dituntut untuk lebih kreatif dan bijaksana dalam menghadapi perkembangan teknologi ini. Dengan berkembangnya teknologi berkembang pula permasalahan yang dihadapi manusia. Salah satunya adalah berkembangnya kebutuhan akan fasilitas khususnya parkir. Seringkali manusia merasa kesulitan dan membutuhkan waktu yang cukup lama untuk mencari lokasi parkir. Berdasarkan permasalahan diatas maka diperlukan aplikasi yang dapat mencarikan lokasi parkir secara otomatis, dan tentunya membantu manusia untuk menemukan lokasi parkir tersebut. Aplikasi ini memerlukan bantuan dari google maps API untuk membantu memberikan gambaran dari lokasi parkir yang telah ditentukan oleh sistem. Hasil akhir yang diperoleh adalah sebuah sistem untuk menemukan lokasi parkir terdekat dan menunjukan letak serta arah/rute untuk mencapai lokasi parkir tersebut khususnya lokasi parkir yang terdapat di Apartment Permata Surya 1.
{"title":"PEMANFAATAN LOCATION BASED SERVICE PADA WEBSITE RESERVASI PARKIR DENGAN MENGGUNAKAN ALGORITMA A*","authors":"J. Ang, Dicky Septa Surya Putra","doi":"10.31253/algor.v3i1.697","DOIUrl":"https://doi.org/10.31253/algor.v3i1.697","url":null,"abstract":"Teknologi berkembang dengan pesat seiring berjalannya waktu. Perkembangan teknologi ini memberikan banyak dampak bagi manusia. Manusia juga dituntut untuk lebih kreatif dan bijaksana dalam menghadapi perkembangan teknologi ini. Dengan berkembangnya teknologi berkembang pula permasalahan yang dihadapi manusia. Salah satunya adalah berkembangnya kebutuhan akan fasilitas khususnya parkir. Seringkali manusia merasa kesulitan dan membutuhkan waktu yang cukup lama untuk mencari lokasi parkir. Berdasarkan permasalahan diatas maka diperlukan aplikasi yang dapat mencarikan lokasi parkir secara otomatis, dan tentunya membantu manusia untuk menemukan lokasi parkir tersebut. Aplikasi ini memerlukan bantuan dari google maps API untuk membantu memberikan gambaran dari lokasi parkir yang telah ditentukan oleh sistem. Hasil akhir yang diperoleh adalah sebuah sistem untuk menemukan lokasi parkir terdekat dan menunjukan letak serta arah/rute untuk mencapai lokasi parkir tersebut khususnya lokasi parkir yang terdapat di Apartment Permata Surya 1.","PeriodicalId":54523,"journal":{"name":"Random Structures & Algorithms","volume":"85 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81126870","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：