SPESIFIKASI TUGAS BESAR: CSG3F3 DESAIN & ANALISIS ALGORITMA

SEMESTER GANJIL TA 2015/2016

I. Latar belakang Mahasiswa Teknik Informatika sebaiknya tidak hanya mampu membangun program aplikasi, tetapi juga diharapkan mampu menulis karya ilmiah. Dengan membuat tulisan, maka berbagai pemikiran, karya, maupun, penelitian di bidang Informatika dapat dikomunikasikan ke tengah masyarakat. Salah satu mata kuliah dasar di Teknik Informatika adalah CSG3F3 Desain & Analisis Algoritma. Mahasiswa yang mengambil mata kuliah CSG3F3 diwajibkan menulis sebuah makalah ilmiah dengan memilih salah satu topik strategi algoritmik (lihat penjelasan tugas di bawah ini). Dengan menulis makalah maka kita telah ikut mendokumentasikan pengetahuan dan berbagi ilmu dengan orang lain.

II. Tujuan penulisan makalah 1. Memotivasi mahasiswa agar memiliki kemampuan menulis untuk menuangkan ide-ide atau hasil

risetnya;

2. Melakukan eksplorasi terhadap isu, metode, dan masalah yang dipelajari dalam pengembangan serta menyebarkan aplikasi yang mendukung teknologi informasi;

III. Deskripsi tugas 1) Tuliskan makalah ilmiah yang berupa technical report yang berkaitan dengan strategi algoritmik

dengan memilih salah satu dari topik berikut:

a. Algoritma Brute Force. b. Algoritma Greedy. c. Algoritma Divide and Conquer. d. Program Dinamis. e. Algoritma Runut-balik (backtracking). f. Algoritma Branch and Bound.

Makalah harus berisi laporan penggunaan salah satu metode di dalam strategi algoritmik (baik yang sudah dijelaskan di dalam kuliah maupun metode baru) untuk menyelesaikan suatu masalah yang dilengkapi dengan algoritma dan penghitungan kompleksitasnya. Permasalahan yang diangkat belum pernah dibahas di slide maupun di kelas, serta harus unique antar mahasiswa, paling tidak berbeda dari sisi strategi algoritmik yang diimplementasikan.

2) Untuk menjamin keunikan permasalahan yang diangkat, isi form yang tersedia di: http://goo.gl/forms/X7eJRXFBZm, paling lambat sampai 22 November 2015. Untuk melihat permasalahan yang diangkat oleh mahasiswa lain, Anda dapat melihat link: https://docs.google.com/forms/d/1-BQ_r_35vrd_9dUVWTvOEpMwjWHsZ-S82BAvdK--T3Y/viewanalytics?usp=form_confirm

3) Bangun program aplikasi terhadap algoritma yang diuraikan pada makalah ilmiah tersebut.

4) Buatlah slide presentasi terhadap makalah ilmiah yang ditulis yang mencakup:

a. Problem statement b. Existing strategy related to the problem statement c. Proposed algorithmic strategy (briefly explained) d. Comparison to existing strategy (or Brute Force) e. Their time complexities. f. Conclusion

IV. Format pengerjaan tugas Naskah ditulis dalam Bahasa Indonesia atau bahasa Inggris dengan susunan penulisan yang terdiri dari: judul, nama penulis dan instansi, abstrak (maksimal 200 kata), kata kunci, isi makalah, apendiks (jika ada), dan daftar pustaka. Jumlah halaman penulisan makalah maksimal 6 halaman. Naskah ditulis pada kertas berukuran A4 dengan format terlampir. Template makalah dapat diunduh dari https://drive.google.com /file/d/0B59CbgP9bRVeQzNPX25yVG9wbU0/view?usp=sharing

V. Pengumpulan tugas Makalah ini dibuat per 2 orang. Makalah dikumpulkan pada hari Minggu, 6 Desember 2015 dalam bentuk:

1. Hardcopy: print out dari makalah. Dikumpulkan pada saat presentasi. Jadwal menyusul.

2. Softcopy: a. Makalah: dalam format PDF, b. Kode program: dalam format TXT

Tanpa dikompres, file-file tersebut dikirim ke alamat e-mail: said.al.faraby@gmail.com dengan subject e-mail dan nama file: TUBES_DAA_ [NIM 1]-[NIM 2]_[Nama 1]-[Nama 2]

Contoh: TUBES_DAA _1301134224-1301130225_SaidAlFaraby-MyFriend

VI. Referensi Rinaldi Munir. Spesifikasi Tugas Makalah IF2251 Strategi Algoritmik 2008. ITB