Berikut ini adalah NIM mahasiswa yang diharuskan untuk mengerjakan tugas khusus mata kuliah Desain dan Analisis Algoritma kelas:
- Informatika/Ilmu Komputer – B
- Informatika/Ilmu Komputer – H
- Informatika/Ilmu Komputer – J
NIM mahasiswa yang dimaksud antara lain:
- 0910681010
- 115060807111140
- 105060807111036
- 0910683001
- 115060807111127
- 0910683026
- 115060807111055
- 0910683093
- 115060800111086
- 115060800111010
- 115060800111093
- 115060807111132
- 115060807111077
- 115060807111030
Tugas khusus yang diberikan adalah tugas perorangan. Adapun tugas khusus ini adalah:
Selesaikan permasalahan TSP untuk daftar kota berikut ini dengan menggunakan algoritma Brute Force:
- Jakarta,2,4
- Surabaya,6,7
- Malang,3,2
- Bandung,1,0
- Makasar,2,3
- Jayapura,10,2
- Medan,2,8
- Pontianak,5,5
- Banjarmasin,5,2
- Balikpapan,5,4
- Gorontalo,7,2
- Manado,7,8
- Palembang,2,1
- Padang,2,5
- Denpasar,7,0
- Kupang,9,0
Dengan format data: Kota,koordinat-X,koordinat-Y
Permasalahan TSP tersebut diselesaikan dengan menggunakan program untuk mencari rute terdekat yang harus dilalui oleh salesman. Berikut adalah pembagian bahasa pemrograman yang digunakan untuk NIM mahasiswa berikut:
- 0910681010 – Java
- 115060807111140 – Java
- 105060807111036 – C#
- 0910683001 – C#
- 115060807111127 – Java
- 0910683026 – Java
- 115060807111055- C#
- 0910683093 – Java
- 115060800111086 – Java
- 115060800111010 – Java
- 115060800111093 – C#
- 115060807111132 – C#
- 115060807111077 – Java
- 115060807111030 – C#
Program dikumpulkan dalam bentuk source code (.cs / .java) dan file executable (.exe untuk C# dan .jar untuk Java). Source code dan file executable dikompres dalam bentuk file .zip dan dikirimkan melalui email sebagai attachment paling lambat diterima tanggal 31 Mei 2013 pukul 23:59. Tidak ada toleransi keterlambatan penyerahan tugas khusus ini. Hasil pekerjaan tugas khusus ini yang sama (mencontek/copy-paste) tidak akan dinilai.