Tugas Proposal TA C 2 - Alexander Weynard Samsico

 

Nama: Alexander Weynard Samsico

NRP: 5025211014

Kelas: Proposal Tugas Akhir C

Tahun: 2024

1. Buatlah Metodologi  dan Pembahasan Tugas Akhir yang akan dikerjakan

    Metodologi yang akan digunakan pada pengerjaan Tugas Akhir ini terdiri dari beberapa tahapan untuk menyelesaikan studi kasus SPOJ 36941 - AND Queries. 

1. Analisis Kasus Uji

Pada tahap ini, akan dilakukan analisis mendalam pada kasus uji. Tujuan tahapan ini adalah untuk mempelajari karakterisitik kasus uji dan digunakan juga untuk menemukan subproblem sebagai bahan untuk pemodelan algoritma.

2. Menemukan Subproblem

Pada tahap ini, akan dilakukan pembagian permasalahan menjadi lebih kecil sebagai bahan algoritma untuk menemukan solusi yang efisien.

3. Pemodelan Algoritma

Pada tahap ini, akan dilakukan implementasi pembuatan algoritma untuk menyelesaikan studi kasus SPOJ 36941 - AND Queries. Algoritma yang akan digunakan adalah Pemrograman Dinamis Bitmasks. Algoritma ini memiliki cara penyelesaian sendiri untuk menyelesaikan studi kasus tersebut,

Tahapan-tahapan ini merupakan bagian dari metodologi yang akan digunakan untuk pengerjaan Tugas Akhir. Metodologi ini bertujuan untuk analisis karakteristik kasus uji berupa input integer melakukan operasi bitwise AND terhadap suatu kueri dan mengembangkan algoritma sebagai penyelesaian studi kasus secara efektif dan efisien.

    Pembahasan akan dilakukan suatu pengujian terhadap pemodelan / implementasi algoritma yang sudah dibuat. Tahapan ini akan dilakukan pengujian terhadap hasil kode program C++. Sebelum dikirimkan pada situs SPOJ, akan dilakukan pengujian apakah keluaran dari program sudah sesuai dengan kriteria studi kasus. Cara ini dapat dilakukan dengan membuat beberapa uji coba sebagai masukan program dan melihat apakah keluaran program sudah benar atau tidak. Setelah itu, ada dua pengujian yang dilakukan yaitu uji coba kebenaran dan uji coba kinerja:

1. Uji coba kebenaran dilakukan dengan mengirimkan kode sumber yang sudah dibuat ke situs daring SPOJ 36941 - AND Queries yang memiliki deskripsi studi kasus yang dibahas pada penelitian ini agar situs tersebut dapat menilai apakah kode sumber yang dikerjakan sudah benar.  Setelah itu, situs SPOJ akan mengirimkan umpan balik pada program apakah pengerjaan algoritma yang diusulkan sudah benar dalam menyelesaika studi kasus SPOJ 36941 - AND Queries. Situs penilaian daring SPOJ akan menguji dengan banyak kasus uji dengan berbagai variasi ukuran. Jika kode sumber yang dikirim sudah berhasil mengeluarkan jawaban yang benar dan sesuai dengan batasan yang sudah diberikan, maka situs SPOJ akan memberikan umpan balik berupa Accepted.

2. Uji coba kinerja dilakukan dengan memanfaatkan data uji keluaran program yang telah dibuat untuk mengukur efektivitas waktu dan memori dari implementasi algoritma pada kode sumber. Pengukuran ini dapat dilakukan dengan cara mengirimkan kode sumber pada situs penilaian daring SPOJ sebanyak 10 kali. Kemudian, akan dihitung rata-rata waktu dan memori dari 10 hasil umpan balik yang diberikan. Pengujian dilakukan kode sumber untuk algoritma Pemrograman Dinamis Bitmasks.

2. Buatlan Daftar link referensi yang digunakan

	- C. E. L. R. L. R. C. S. Thomas H. Cormen, Introduction to Algorithms Forth Edition, London: Massachusetts Institute of Technology, 2022.
	- H. D. G. r. N. R. P. K. A. M. G. Vaibhav Shoran, "Revolutionizing Transportation and Logistics: Dynamic Programming and Bit Masking Approach for Optimizing the Travelling Salesman Problem," International Journal of Computing and Digital Systems, vol. 16, no. 1, pp. 1-10, 2024.
	- F. H. Steven Halim, Competitive Programming 3: The New Lower Bound of Programming Contests, Lulu.com, 2013. - usaxena95, "SOS Dynamic Programming [Tutorial]," 2016. [Online]. Available: https://codeforces.com/blog/entry/45223. [Accessed 26 September 2024].