ABSTRAK Nama : Raja Oktovin Parhasian Damanik Program Studi : Ilmu Komputer Judul : Algoritme untuk Maximum Conserved k-Mers Problem Penulis melaksanakan kerja praktik sebagai junior research assistant di Computational Biology Laboratorium di School of Computing, National University of Singapore di bawah bimbingan Profesor Leong Hon Wai. Selama kerja praktik, penulis mempelajari salah satu masalah kecil dalam biologi komputasional, yaitu pencarian untaian k-mer pada genome yang memiliki karakteristik tertentu. Setelah mempelajari permasalahan tersebut, penulis mempelajari dan mencoba beberapa struktur data yang sesuai untuk menyelesaikan masalah tersebut, seperti suffix array, suffix tree, dan FM-Index. Setelah mempelajarinya, penulis mendesain algoritme yang memanfaatkan keuntungan dari masing-masing struktur data tersebut dan mengajukan algoritme dengan kompleksitas linear untuk struktur data FM-Index. Setelah itu, penulis mengimplementasi algoritme untuk masalah tersebut dengan menggunakan genome virus HxNy untuk melihat distribusi dari k-mer yang dicari tersebut. Penulis tidak sempat menyelesaikan analisis terhadap distribusi k-mer tersebut karena penulis mengalami kesulitan dalam perancangan dan implementasi dari algoritme untuk FM-Index di atas selama masa kerja praktik. Kata Kunci: biologi komputasional, algoritme, struktur data