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.

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:	http://repository.its.ac.id/id/eprint/84472

Actions (login required)

View Item