Pemodelan Matriks dan Penerapan Algoritma Binary Exponentiation pada Studi Kasus SPOJ MACHMAY - MACHINE MAYHEM

Sungkharisma, Patrick (2021) Pemodelan Matriks dan Penerapan Algoritma Binary Exponentiation pada Studi Kasus SPOJ MACHMAY - MACHINE MAYHEM. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
05111740000041-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only until 1 October 2023.

Download (1MB) | Request a copy

Abstract

Machine Mayhem adalah sebuah permasalahan yang di mana terdapat sebuah pabrik yang ingin memproduksi sebuah robot yang memiliki spesifikasi yang unik. Perusahaan ini memiliki bagianbagian yang nantinya akan dipasang pada robot tersebut. Topik tugas akhir ini adalah mencari algoritma yang akan digunakan untuk mencari berapa banyak kemungkinan pembuatan robot yang dapat dibuat oleh perusahaan tersebut apabila beda antara tiap bagian pada sebuah robot tidak boleh melebihi dua buah. Dynamic programming, matriks, dan binary exponentiation digunakan untuk menemukan berapa banyak kemungkinan pembuatan robot pada studi kasus ini. Masih belum ada literatur atau tugas akhir yang membahas tentang studi kasus ini. Tugas akhir ini berhasil menyelesaikan permasalahan di atas dengan waktu penyelesaian rata-rata 1,6 detik dan penggunaan memory rata-rata 4,9 MB. ========================================================================================================== Machine Mayhem is a problem where a company is trying to produce robots that have unique specifications. This company has robot parts that will be assigned to the said robot. The topic of this final project is finding the algorithm that will be used to find how many possible ways to create the robot that the company can make if the difference of every part of the robot can’t exceed 2 pieces. Dynamic programming, matrix, and binary exponentiation have been used to find how many possible ways to create the robot in this case study. There hasn’t been any literature or thesis that covers this case study yet. This thesis is successful in solving the above problems with an average resolution time of 1,6 seconds and an average memory usage of 4,9 MB.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Kata Kunci: binary exponentiation, dynamic programming, kemungkinan pembuatan robot, matriks ========================================================= Keywords: binary exponentiation, dynamic programming, matrix, possible ways to create the robot
Subjects: T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming
T Technology > T Technology (General) > T57.83 Dynamic programming
Divisions: Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering
Depositing User: Patrick Sungkharisma
Date Deposited: 26 Jul 2021 07:38
Last Modified: 26 Jul 2021 07:42
URI: https://repository.its.ac.id/id/eprint/84472

Actions (login required)

View Item View Item