TUGAS PENULISAN MAKALAH DESAIN DAN ANALISIS ALGORITMA DEPARTEMEN TEKNIK INFORMATIKA IT TELKOM

Penulis11, Penulis22, Penulis33

Departemen Teknik Informatika, Institut Teknologi Telkom Jl. Telekomunikasi, Bandung
1

email_1@students.stttelkom.ac.id, 2email_2@students.stttelkom.ac.id, 3 email_3@students.stttelkom.ac.id

Abstrak 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 Teknik Informatika adalah CS2083 Desain dan Analisis Algoritma. Mahasiswa yang mengambil mata kuliah ini diwajibkan menulis sebuah makalah ilmiah dengan memilih salah satu topik desain dan analisis algoritma (lihat penjelasan tugas di bawah ini). Manfaat menulis makalah ini, selain yang sudah disebutkan di atas, juga memicu mahasiswa untuk me-review kembali semua bahan kuliah yang sudah pernah diberikan, termasuk referensi lain dari berbagai sumber (buku teks, Internet, jurnal, dsb), serta dapat menjadi acuan pengambilan topik tugas akhir. Kata kunci: makalah, karya ilmiah, desain dan analisis algoritma Abstract The abstract should state briefly the general aspects of the subject and the main conclusions. The length of abstract should be no more than 200 words and should be typed be with 10 pts. Keywords: keyword should be chosen that they best describe the contents of the paper and should be typed in lower-case, except abbreviation. Keyword should be no more than 6 word 1. Pendahuluan dan analisis algoritma tetap dipertimbangkan untuk dinilai. Pemberian tugas penulisan makalah ini memiliki beberapa tujuan, yaitu: 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; 3. Sebagai media untuk berbagi informasi hasilhasil pemikiran dan penelitian. Semua makalah mahasiswa akan dimuat di dalam website dosen, sehingga siapa pun dapat melihat dan membaca karya ilmiah tersebut. Dokumen ini memperlihatkan contoh format penulisan makalah. Aturan penulisan naskah dapat dilihat pada bagian 5 dari dokumen ini. 2. Ruang Lingkup

Tulislah makalah ilmiah yang berkaitan dengan desain dan analisis algoritma dengan memilih salah satu dari topik berikut: a) String processing b) Graph problem c) Combinatorial problem d) Geometric problem e) Numerical problem f) Computer graphic & vision yang penyelesaiannya dapat menggunakan salah satu strategi berikut ini: a. Algoritma Greedy. b. Algoritma Divide and Conquer. c. DFS dan BFS. d. Algoritma Runut-balik (backtracking). e. Algoritma Branch and Bound. f. Program Dinamis. g. Pencocokan String, h. Heuristic, i. dll yang sesuai dengan kasus. Pada dasarnya, topik-topik tentang bidang teknologi informasi dan topik lain yang terkait dengan desain

Makalah dapat berisi berbagai pemikiran, usulan, konsep, pengembangan, atau kajian dari berbagai literatur tentang topik-topik yang dibahas di dalam mata kuliah desain dan analisis algoritma. Kajian tsb berupa analisis terhadap efisiensi 1

beberapa algoritma yang diterapkan untuk sebuah kasus. 3. Pengumpulan Tugas

Makalah ini dibuat per kelompok. Tiap kelompok terdiri dari maksimal tiga mahasiswa. Makalah diserahkan dalam dua bentuk: 1. Hardcopy: print out dari makalah, dikumpulkan pada saat presentasi makalah dengan asisten di minggu ke-7 tgl 22-26 Maret 2010. 2. Softcopy: dalam format PDF, dikirim langsung ke alamat e-maildosen kelas dan mail asisten. Aturan penamaan file: DAA 2010 <IF32_Kelas> <Judul Makalah>, Contoh : DAA 2010 IF32_02 Analisis Algoritma Nonrekursif Untuk Memecahkan Masalah Tower of Hanoi.pdf. Isi field subject email dengan nama file tersebut. 4. Tanggal Penting

Berikut beberapa tanggal penting berkaitan dengan tugas pembuatan makalah ini: - Pengumpulan Hardcopy: tgl 22-26 Maret 2010 saat jam response kelas masing-masing. - Pengumpulan softcopy selambatnya sehari setelah presentasi. - Presentasi makalah: 22-26 Maret 2010. 5. Aturan Penulisan Naskah

Makalah ditulis dalam bahasa Indonesia atau bahasa Inggris, setidaknya memuat: - Judul naskah. Judul harus ditulis secara ringkas, tetapi cukup informatif untuk menggambarkan isi makalah. Jika memungkinkan hindari penggunaan singkatan. Huruf setiap awal kata pada judul berupa huruf kapital, kecuali kata sandang, kata depan, dan kata sambung. - Penulis. Nama penulis tanpa disertai gelar, dengan penulis utama ditulis pada urutan pertama apabila naskah ditulis oleh lebih dari satu orang, lengkapi dengan lembaga afiliasi dan alamat e-mail. - Abstrak tidak lebih dari 200 kata dan kata kunci paling banyak 6 kata, keduanya diformat ketikan tebal (bold). Untuk naskah berbahasa Indonesia, penulisan judul, abstrak dan kata kunci harus disajikan baik dalam bahasa Indonesia maupun bahasa Inggris. - Kata kunci berupa istilah-istilah pokok yang mewakili masalah yang teliti atau dasar pemikiran, menggunakan tanda koma untuk pemisah antar-kata kunci. - Pendahuluan hendaknya mengandung latar belakang, tujuan, identifikasi masalah dan metoda penelitian, yang dipaparkan secara alineal (tersirat di dalam alinea, tidak dalam bentuk rincian eksplisit).

Pembahasan penelitian (konsep, model penelitian, data hasil penelitian, analisis). Kecuali bab Pendahuluan dan bab Kesimpulan dan Saran, penulisan judul-judul bab ditulis eksplisit menyesuaikan isinya, tidak hanya dinyatakan implisit sebagai Dasar Teori, Sistem, dan sebagainya. - Kesimpulan dan saran pengembangan. - Daftar pustaka. - Dapat dilengkapi lampiran-lampiran jika diperlukan. Naskah ditulis pada kertas A4 (21 cm x 29.7 cm) dengan total halaman maksimum 6 halaman. Naskah tidak perlu diberi nomor halaman, header dan footer. Semua margin atas, margin bawah, margin kiri, dan margin kanan 25 mm, sedangkan header dan footer 15 mm. Makalah ditulis dengan tipe huruf Times New Roman. Kecuali judul yang berukuran 12 pts, semua bagian ditulis dalam ukuran 10 pts. Istilah asing ditulis dalam cetak miring (italic). Naskah ditulis dalam spasi satu. Tambahkan satu spasi untuk setiap antar item, yaitu: antara judul dengan penulis, antara penulis dengan abstrak, antara abstrak dengan kata kunci, antara sub-bab dengan isi, antara gambar dengan isi, antara tabel dengan isi, antara persamaan matematika dengan isi. Judul, identitas penulis, abstrak dan kata kunci dibuat dalam layout satu kolom. Bagian utama naskah disajikan dalam layout dua kolom, dengan lebar setiap kolom 75 mm, dan jarak antar-kolom 10 mm. Kecuali untuk abstrak, awal paragraf isi tulisan ditulis menjorok ke dalam (first line indent) sejauh 7,5 mm. Penomoran bab dan sub-bab disajikan menggunakan struktur angka arab bertitik. Persamaan matematika dinomori dengan angka Arab dalam kurung pada sisi-kanan (rata kanan) kolom. Persamaan ditulis menjorok ke dalam sejauh 7,5 mm. Untuk persamaan yang tidak memungkinkan ditulis dalam 1 kolom, penulisan dapat melintas 2 kolom, ditulis di bawah halaman dan diberi nomor urut yang sesuai. Penulisan simbol matematika di dalam paragraf isi tulisan hendaknya tidak menggunakan equation editor, tetapi menggunakan insert symbol. Satuan sebaiknya menggunakan Sistem Internasional (SI). Nomor urut dan judul tabel ditulis di bagian atas tabel yang dijelaskan. Contoh: Tabel 1, Tabel 2(a). Nomor urut dan judul gambar ditulis di bawah gambar yang dijelaskan. Contoh: Gambar 1, Gambar 2(a). Judul gambar dan judul tabel ditulis dalam format judul (Title Case). Antara judul gambar dengan gambar dan antara judul tabel dengan tabel diberikan jarak sejauh setengah spasi. Daftar pustaka disusun berdasarkan urutan abjad nama pengarang pustaka-pustaka yang dirujuk dan diberi nomor urut angka arab dalam kurung siku [...]. Penulisan unsur-unsur keterangan pustaka mengikuti kaidah dengan urutan: (1) nama

pengarang ditulis dengan urutan nama akhir, nama awal dan nama tengah, tanpa gelar akademik, (2) tahun penerbitan, (3) Judul, (4) tempat penerbitan, (5) nama penerbit, menggunakan tanda koma , sebagai pemisah antar-unsur keterangan pustaka. Semua rujukan yang tercantum pada daftar pustaka harus dirujuk dalam pembahasan, sehingga daftar pustaka hanya memuat pustaka yang dirujuk pada pembahasan. Pernyataan dalam pembahasan yang merujuk kepada suatu pustaka diberi tanda perujukan dengan menggunakan nomor pustaka sesuai yang tercantum pada daftar pustaka dan ditulis dalam kurung siku, seperti [1], [2,5-7]. Berikut adalah contoh penulisan daftar pustaka: [1] Levitin, Anany. 2003. Introduction to The Design and Analysis of Algorithms. United States of America. Addison-Wesley.

[2]

Makalah dengan topik sama antar kelompok dan/atau yang tidak memenuhi ketentuan penulisan dan pengumpulan tugas tidak akan dinilai.