Penerapan Dynamic Programming pada Rancangan Algoritma Penyelesaian Persoalan SPOJ Classical : Prime Lover Finding

Aminullah, Hamka (2019) Penerapan Dynamic Programming pada Rancangan Algoritma Penyelesaian Persoalan SPOJ Classical : Prime Lover Finding. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

Text 05111440000063-Undergraduate_Theses.pdf - Accepted Version Restricted to Repository staff only until 1 October 2022. Download (7MB) | Request a copy

Abstract

Permasalahan Prime Lover Finding merupakan sebuah permasalahan tentang algoritma pencarian. Dalam permasalahan ini akan dicari prime lover ke-K, dimana prime lover disini adalah bilangan yang jumlah setiap digit bentuk bilangan berbasis tiganya merupakan bilangan prima. Dengan batasan waktu selama 2 detik, nilai K antara 1 sampai 10^13 maka apabila dikerjakan dengan cara naif akan menghasilkan TLE.

Pada Tugas Akhir ini akan diimplementasikan Algoritma dynamic programming yang merupakan salah satu algoritma pencarian yang optimal. Dynamic programming digunakan dengan memanfaatkan memori untuk mempercepat pencarian, sehingga mampu menyelesaikan permasalahan pada Tugas Akhir ini yaitu untuk menemukan nilai prime lover ke-K. Hasil dari Tugas Akhir ini diharapkan dapat memberikan implementasi algoritma yang tepat untuk memecahkan permasalahan di atas secara optimal.
================================================================================================
Prime Lover Finding problem is a problem about search algorithm. In this problem prime lover number K^th need to be found, prime lover is a number which the sum of its every ternary's digit is a prime number. With time limit 2 seconds and range of K between 1 to 10^13, if the problem processed naively will result in TLE.

In this Final Project dynamic programming, which is one of the optimal search algorithm will be implemented. In dynamic programming memory is used to accelerate searching, so it can solve the problem of this Final Project which is to find prime lover number K^th. The result of this Final Project hopefully can give the right algorithm implementation to solve the problem optimally.

Item Type:	Thesis (Undergraduate)
Additional Information:	RSIf 005.1 Ami p-1 2019
Uncontrolled Keywords:	Algorithm, Dynamic Programming
Subjects:	Q Science > QA Mathematics > QA9.58 Algorithms T Technology > T Technology (General) T Technology > T Technology (General) > T57.83 Dynamic programming
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Hamka Aminullah
Date Deposited:	20 Dec 2021 09:47
Last Modified:	20 Dec 2021 09:47
URI:	http://repository.its.ac.id/id/eprint/61333

Actions (login required)

View Item