Tugas Khusus Mata Kuliah Desain dan Analisis Algoritma Genap 2012/2013

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.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

CAPTCHA Image

*