Claim Missing Document
Check
Articles

Found 6 Documents
Search
Journal : Proceedings of KNASTIK

PENGAMBILAN KEPUTUSAN DENGAN ALGORITMA MINIMAX DALAM PERMAINAN “NIM” Prestianti, Denna; Purwadi, Joko; Rachmat C, Antonius
Proceedings of KNASTIK 2010
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Permainan NIM merupakan permainan yang dapat melatih pengguna untuk belajar cara memenangkan permainan tanpa ada kata seri. Pemain secara bergantian mengambil biji pada papan NIM dan pemain yang mengambil biji terakhir memenangkan permainan. Tentunya akan sangat menarik untuk membangun sebuah aplikasi yang dapat memberikan perlawanan tangguh terhadap lawan mainnya. Untuk menjadi lawan yang tangguh, komputer harus dapat memprediksi langkah yang akan diambil oleh komputer dan pemain. Salah satu algoritma yang dapat digunakan adalah algoritma Minimax. Algoritma Minimax yang digunakan akan men-generate tree kemungkinan langkah komputer, kemungkinan langkah pemakin dan kemungkinan langkah komputer setelah pemain bermain. Algoritma ini akan membentuk tree kemungkinan langkah sampai node paling dalam, kemudian diikuti dengan node selanjutnya. Setiap node akan diberi nilai untuk menjadi nilai pada node diatasnya dengan menerapkan prinsip min dan max. Penulis telah menerapkan algoritma Minimax pada permainan NIM. Dari hasil penelitian yang dilakukan, penggunaan algoritma Minimax mampu memberikan perlawanan terbaik dengan tingkat kemenangan yang lebih besar dari peman. Akan tetapi, semakin bertambahnya jumlah baris dan jumlah biji, akan membutuhkan waktu yang lama dan tree yang panjang untuk menemukan langkah terbaik.
IMPLEMENTASI ALGORITMA BOYER-MOORE PADA PERMAINAN WORD SEARCH PUZZLE Kristanto G, Steven; Rachmat C, Antonius; Santosa, R. Gunawan
Proceedings of KNASTIK 2013
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

This research is discuss about implementation of Boyer-Moore algorithm on word search puzzle game. The problem faced is whether Boyer-Moore algorithm can be applied to find the hidden words in the game and measurement of algorithm’s efficiency. The purpose of this research is to understand how algorithm works and to apply the Boyer-Moore algorithm in word search puzzle game. The results of this research are the Boyer-Moore algorithm can be implemented 100% in word search puzzle game. On
APLIKASI PLAYER UNTUK MENJALANKAN FILE WAVE YANG TERKOMPRESI DENGAN METODE HUFFMAN SECARA ON-THE-FLY Mega Wea, Karmela Saturnina; Raharjo, Willy Sudiarto; Rachmat C, Antonius
Proceedings of KNASTIK 2010
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

File wave merupakan salah satu format file audio yang banyak dipakai dalam sistem operasi Windows untuk keperluan game dan multimedia. Semakin lama durasi sebuah file wave, semakin besar kapasitas media penyimpanan yang dibutuhkan untuk menyimpan data audio file wave tersebut. Kompresi data merupakan salah satu cara yang dapat dimanfaatkan untuk mengatasi masalah ukuran file wave yang besar. Metode kompresi yang digunakan pada penelitian ini adalah metode Huffman. Selain itu, penelitian ini juga membuat sebuah aplikasi player yang dapat menjalankan atau memainkan file wave terkompresi tersebut. Penggunaan metode Huffman dapat memperkecil file wave dengan penghematan rata-rata sebesar 18,04 %. Pada beberapa kasus kompresi file wave yang memiliki jumlah karakter unik mendekati 256 karakter dan banyak pola data yang mempunyai frekuensi kemunculan sama, penggunaan metode ini justru menghasilkan ukuran file yang lebih besar dari ukuran file aslinya. Aplikasi player yang dibuat juga mampu memainkan file wave terkompresi secara on-the-fly.
ALGORITMA LEAST RECENTLY USED UNTUK PEMBENTUKAN CACHE DALAM PENGAKSESAN WEB SERVICE STUDI KASUS TRANSJOGJA Adi Nugraha, Kristian; Susanto, Budi; Rachmat Chrismanto, Antonius
Proceedings of KNASTIK 2012
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Transjogja, a busway transportation system, is widely used by people for traveling inYogyakarta. Because of increasing number of Transjogja shelters, using Transjogjabecomes more and more complicated for people. Therefore, the authors propose asolution by designing a location-based mobile application, which can provideinformation about Transjogja. The system is built using a Web Service in order tosupport a large number of outstanding mobile platforms. For the optimization of WebService access, the authors implement a cache in the client application in order tospeedup Web Service access time.
SISTEM IDENTIFIKASI KATEGORI WEBSITE DENGAN METODE PEMBOBOTAN TF-IDF DAN METODE DECISION TREE Rachmat C, Antonius; Ashari, Ahmad
Proceedings of KNASTIK 2009
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Makin bertambahnya website yang bermunculan di Internet, membuat pengguna kadang mengalami kesulitanuntuk mencari website yang benar-benar tepat berisi topik dan kategori yang sesuai dengan yang diinginkan. Hal ini seringdihadapi oleh pengguna yang baru saja mengenal dunia Internet. Maka dari itu muncul kebutuhan untuk mengkategorikanwebsite berdasarkan kategori tertentu. Kumpulan kata dalam suatu halaman web dapat dianggap sebagai suatu basis datayang membutuhkan pemrosesan yang cukup kompleks agar dapat mengambil informasi-informasi penting di dalamnya.Pada penelitian ini dikembangkan sebuah aplikasi yang diharapkan mampu mengambil informasi yangtersembunyi di dalam kata-kata yang ada pada suatu halaman website tertentu, sehingga dapat digunakan untukmengkategorikan halaman website tersebut ke dalam kategori-kategori yang sudah ditentukan sebelumnya. Aplikasi inimenggunakan metode-metode text mining untuk menganalisa halaman website tertentu. Tahapan proses pembelajarannyaadalah tahap tokenisasi, penghapusan kata-kata umum dengan menggunakan stop word list, dan stemming. Setelah itudilakukan pembobotan tingkat kepentingan kata-kata dengan metode TF-IDF, dan akhirnya dilakukan klasifikasi denganmetode Decision Tree.Dengan selesainya penelitian ini dihasilkan suatu aplikasi server dan client yang mampu menganalisa halamanwebsite tertentu dan mengkategorikan halaman tersebut sesuai dengan kategori tertentu berdasarkan data pembelajaran yangsudah dilakukan sebelumnya.
Penerapan Konsep User Agent Untuk Meminimalkan Biaya Perjalanan Pesawat Terbang Menggunakan Metode Dynamic Programming Wilbert, Wilbert; Riyono, Andronicus; Rachmat C, Antonius
Proceedings of KNASTIK 2010
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Dewasa ini berlibur ke luar kota adalah aktivitas yang sering kali dilakukan pada saat masa liburan datang. Orang sering kali menggunakan pesawat sebagai alat transportasi mereka. Tetapi mahalnya tiket pesawat menjadi kendala untuk berlibur. Karena sulitnya mencari tiket pesawat dengan biaya yang murah, untuk itulah aplikasi web ini dibuat. Penulis mencoba untuk membuat sebuah Agent yang dapat mengambil data dari maskapai-maskapai penerbangan yang ada dan disimpan dalam basis data MySQL, sehingga dari data-data tersebut dapat dimungkinkannya pencarian tiket pesawat termurah dengan algoritma berbasis desain Dynamic Programming yang diimplementasikan melalui Servlet oleh penulis. Dengan aplikasi web yang dibuat, masalah pencarian tiket pesawat dengan biaya yang paling murah sudah dapat dipecahkan. Hasil dari pemrosesan algoritma tersebut adalah adanya alternatif biaya yang dapat ditampilkan dan penelusuran jalur / rute dari masing-masing alternatif yang dikeluarkan dengan tingkat kebenaran 100%.
Co-Authors Abednego Kristiawan Takaredase Abednego Kristiawan Takaredase, Abednego Kristiawan Aditya Kurniawan Effendi Aditya Wikan Mahastama Ahmad Ashari Aloysius Adhyatma Herfangsyah Andronicus Riyono Anny Kartika Sari Ardhy Chandra Kurniawan Argo Wibowo Argo Wibowo Arnan Dwika Diasmara Astuti, Laksmita Widya Balisa, Delfia Bhernardin Erryco Gagah Pattriskak Blasius Neri Puspika Budi Susanto Budi Susanto Cahyanto, Ruddy Damayanti, Elok Daniel Hutama Putra Danny Sebastian Dea Alverina Delfia Balisa Denna Prestianti Desyandri Desyandri Diasmara, Arnan Dwika Elisabeth Adelia Widjojo Erick Kurniawan Erick Kurniawan Erinda Resha Astanti Gabriella Amelia Prasetyo Gani Indriyanta Gilang Purnajati, Oscar Gloria Virginia Gregorius Titis Indrajaya Gregorius Titis Indrajaya, Gregorius Titis Griffin Theresia R. Halim Budi Santoso Handi Hermawan Hendy Yudhitya Susetya Herlina Lina Hermawan, Handi Hizkia Juan Suryanto Hizkia Juan Suryanto, Hizkia Juan Ignatia Dhian E.K.R. Ignatia Dhian E.K.R., Ignatia Dhian Joko Purwadi Joko Purwadi Jong Jek Siang Jong Jek Siang Junius Karel Tampubolon Junius Karel Tampubolon Karmela Saturnina Mega Wea Karmela Saturnina Mega Wea Katon Wijana Katon Wijana Katon Wijana Katon Wijana Kristanto G, Steven Kristian Adi Nugraha Kristian Adi Nugraha Kurniani, Kezia Trifena Lemmuela Alvita Kurniawati, Lemmuela Alvita Lucia Dwi Krisnawati Lukas Chrisantyo Lukas Chrisantyo Lukas Chrisantyo Matahari Bhakti Nendya Matahari Bhakti Nendya, Matahari Bhakti Meldy Saimon Pinontoan Mikhael Meier Nathaniel Clarence Haryanto Nugroho Agus Haryono Pinontoan, Meldy Saimon Raden Gunawan Santosa Rama Novta Miraldi Ratih Alfionita Restyandito Rini, Maria Nila Anggia Rosa Delima Ruddy Cahyanto Sebastian, Danny Sefia Chandra Selvy Welianto Sudarma, Wayan Edi Sudiarto Raharjo, Willy Susilo, Anton Sylvia Putri Gunawan Tanujaya, Yoel Togatorop, Joiner Tennye Ariel Verianto, Eko Voni Yuniati Wahju Satria Wibowo Waworuntu, Ghea Natasya Pingkan Wayan Edi Sudarma Widi Tamtama, Gabriel Indra Wilbert Wilbert Willy Ristanto Willy Sudiarto Willy Sudiarto Raharjo Willy Sudiarto Raharjo Willy Sudiarto Raharjo Yanuar Budi Prasetyo Yohanes Suyanto Yuan Lukito Yuan Lukito Yunita Sari