Tugas Proposal TA - Alexander Weynard Samsico

Nama: Alexander Weynard Samsico

NRP: 5025211014

Kelas: Proposal Tugas Akhir C

Tahun: 2024

1. Buatlah Topik dan deskripsikan tugas akhir yang akan dikerjakan 

Topik Tugas Akhir: 

PERANCANGAN DAN ANALISIS ALGORITMA PEMROGRAMAN DINAMIS BITMASKS PADA PERMASALAHAN: STUDI KASUS SPOJ 36941 - AND QUERIES

Deskripsi:

    Bitwise merupakan permasalahan umum di kalangan ilmu komputer di mana suatu operasi khusus untuk menangani perhitungan logika antar bilangan biner. Salah satu operasi bitwise yang umum digunakan adalah AND di mana jika kedua bilangan bit dibandingkan dan keduanya adalah 1, maka hasilnya adalah 1. Jika tidak memenuhi syarat tersebut, maka hasilnya adalah 0. Pada studi kasus ini, diberikan suatu kueri yang terdiri dari bilangan V dan K. Setiap kueri akan diperiksa berapa banyak angka A dari suatu array jika di-AND kan dengan V akan menghasilkan 1 bit berjumlah K. Algoritma yang dapat dilakukan adalah brute-force di mana mengecek setiap kueri dengan angka A dari array. Namun, solusi ini kurang efisien karena membutuhkan yang sangat lama dengan batasan yang diberikan. Pada Tugas Akhir ini, akan dilakukan perancangan dan analisis solusi terhadap studi kasus tersebut.

    Tugas Akhir ini mengacu pada perancangan dan analisis algoritma Pemrograman Dinamis Bitmask dalam perhitungan bitwise banyaknya angka dari array A yang di-AND dengan V menghasilkan 1 bit berjumlah K untuk setiap kueri. algoritma Pemrograman Dinamis dapat menjadi suatu solusi karena memiliki sifat divide and conquer. algoritma ini juga dimodifikasi dalam bentuk bitmask agar lebih efisien dalam perhitungan bilangan.

    Proses pengujian akan dilakukan pada situs penilaian Sphere Online Judge (SPOJ) untuk memeriksa apakah solusi-solusi tersebut berhasil atau tidak. Tugas Akhir ini diharapkan untuk memberikan kontribusi dalam implementasi algoritma tersebut di dunia nyata dalam ilmu komputer. 

 2. Buatlan Timeline Rencana Tugas Akhir. Kapan rencana dituntaskan?

Perencanaan jadwal sebagai berikut

NO	Nama Kegiatan	Minggu Ke-
		1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	Penyusunan Proposal
2	Studi Literatur
3	Implementasi Algoritma
4	Pengujian dan Evaluasi
5	Penyusunan Buku Tugas Akhir