SPESIFIKASITUGASBESAR:CSG3F3DESAIN&ANALISISALGORITMA

SEMESTERGANJILTA2015/2016

I.LatarbelakangMahasiswaTeknikInformatikasebaiknyatidakhanyamampumembangunprogramaplikasi,tetapijugadiharapkanmampumenuliskaryailmiah.Denganmembuattulisan,makaberbagaipemikiran,karya,maupun,penelitiandibidangInformatikadapatdikomunikasikanketengahmasyarakat.SalahsatumatakuliahdasardiTeknikInformatikaadalahCSG3F3Desain&AnalisisAlgoritma.MahasiswayangmengambilmatakuliahCSG3F3diwajibkanmenulissebuahmakalahilmiahdenganmemilihsalahsatutopikstrategialgoritmik(lihatpenjelasantugasdibawahini).Denganmenulismakalahmakakitatelahikutmendokumentasikanpengetahuandanberbagiilmudenganoranglain.

II.Tujuanpenulisanmakalah1.Memotivasimahasiswaagarmemilikikemampuanmenulisuntukmenuangkanide-ideatauhasil

risetnya;

2.Melakukaneksplorasiterhadapisu,metode,danmasalahyangdipelajaridalampengembangansertamenyebarkanaplikasiyangmendukungteknologiinformasi;

III.Deskripsitugas1)Tuliskanmakalahilmiahyangberupatechnicalreportyangberkaitandenganstrategialgoritmik

denganmemilihsalahsatudaritopikberikut:

a. AlgoritmaBruteForce.b. AlgoritmaGreedy.c. AlgoritmaDivideandConquer.d. ProgramDinamis.e. AlgoritmaRunut-balik(backtracking).f. AlgoritmaBranchandBound.

Makalahharusberisilaporanpenggunaansalahsatumetodedidalamstrategialgoritmik(baikyangsudahdijelaskandidalamkuliahmaupunmetodebaru)untukmenyelesaikansuatumasalahyangdilengkapidenganalgoritmadanpenghitungankompleksitasnya.Permasalahanyangdiangkatbelumpernahdibahasdislidemaupundikelas,sertaharusuniqueantarmahasiswa,palingtidakberbedadarisisistrategialgoritmikyangdiimplementasikan.

2)Untukmenjaminkeunikanpermasalahanyangdiangkat,isiformyangtersediadi:http://goo.gl/forms/Yv7Gyf0LO4.Untukmelihatpermasalahanyangdiangkatolehmahasiswalain,Andadapatmelihatlink:https://docs.google.com/spreadsheets/d/1XzkDvRcEYxCxcyNU0HKpX0sfgKjqrFgfP4LueWzM0cc/edit?usp=sharing

3) Bangunprogramaplikasiterhadapalgoritmayangdiuraikanpadamakalahilmiahtersebut.

4)Buatlahslidepresentasiterhadapmakalahilmiahyangditulisyangmencakup:

a. Problemstatementb. Existingstrategyrelatedtotheproblemstatementc. Proposedalgorithmicstrategy(brieflyexplained)d. Comparisontoexistingstrategy(orBruteForce)e. Theirtimecomplexities.f. Conclusion

IV.FormatpengerjaantugasNaskahditulisdalamBahasaIndonesiaataubahasaInggrisdengansusunanpenulisanyangterdiridari:judul,namapenulisdaninstansi,abstrak(maksimal200kata),katakunci,isimakalah,apendiks(jikaada),dandaftarpustaka.Jumlahhalamanpenulisanmakalahmaksimal6halaman.NaskahditulispadakertasberukuranA4denganformatterlampir.Templatemakalahdapatdiunduhdarihttps://drive.google.com/drive/folders/0B-66SMQBCwv1ZW5yaGY1aUlUUEE

V.PengumpulantugasMakalahinidibuatper1atau2orang.MakalahdikumpulkanpadahariMinggu,6Desember2015dalambentuk:

1.Hardcopy:printoutdarimakalah.Dikumpulkanpadasaatpresentasi.Jadwalmenyusul.

2.Softcopy:a. Makalah:dalamformatPDF,b. Kodeprogram:dalamformatTXT

Tanpadikompres,file-filetersebutdikirimkealamate-mail:gia.septiana@gmail.comdengansubjecte-maildannamafile:TUBES_DAA_[IF3703/IF3704]_[NIM]_[Namadepan]atauTUBES_DAA_[IF3703/IF3704]_[NIM1]-[NIM2]_[Nama1]-[Nama2]

Contoh:TUBES_DAA_IF3703_1301134224_GiaSeptianaTUBES_DAA_IF3704_1301134224-1301130225_GiaSeptiana-IsmiRidha

VI.ReferensiRinaldiMunir.SpesifikasiTugasMakalahIF2251StrategiAlgoritmik2008.ITB