Contoh Tugas Makalah Strategi Algoritma

Contoh Tugas Makalah Strategi Algoritma - 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 IF2211 Strategi Algoritma. Mahasiswa yang mengambil mata kuliah IF2211 diwajibkan menulis sebuah makalah ilmiah dengan memilih salah satu topik strategi algoritma (lihat penjelasan tugas di bawah ini). Dengan menulis makalah maka kita telah ikut mendokumentasikan pengetahuan dan berbagi ilmu dengan orang lain.

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;
3. Sebagai media untuk berbagi informasi hasil-hasil pemikiran dan penelitian. Semua makalah mahasiswa akan dimuat di dalam website dosen, sehingga siapa pun dapat melihat dan membaca karya ilmiah mahasiswa Teknik Informatika Tahun kedua;

1. Deskripsi Tugas

Buatlah makalah ilmiah yang berupa technical report yang berkaitan dengan strategi algoritmik dengan memilih salah satu dari topik berikut:

1. Algoritma Brute Force.
2. Algoritma Greedy.
3. Algoritma Divide and Conquer.
4. DFS dan BFS.
5. Algoritma Runut-balik (backtracking).
6. Algoritma Branch and Bound.
7. Program Dinamis.
8. Pencocokan String. 
9. Teori P, NP, dan NP Complete

2. Ruang Lingkup
Makalah harus berisi laporan penggunaan salah satu metode di dalam strategi algoritmia (baik yang sudah dijelaskan di dalam kuliah maupun metode baru) untuk menyelesaikan suatu masalah. Kata kunci di sini adalah: kontribusi. Di dalam makalah itu tergambar kontribusimu, jadi tidak sekadar studi literatur atau kompilasi berbagai sumber saja. Lebih bagus lagi jika makalah didukung dari hasil eksperimen (hasil pengujian dengan program yang dibuat). Spesifikasi teknis program tidak perlu ditulis di dalam makalah, dan makalah tidak perlu dilampirkan dengan kode program.

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 minimal 6 halaman dan maksimal 10 halaman.

Naskah ditulis pada kertas berukuran A4 dengan format terlampir. Template makalah dapat diunduh dari situs www.informatika.org/~rinaldi.

Makalah tidak boleh sama dengan makalah yang sudah dibuat pada tahun-tahun sebelumnya, selain itu belum pernah diberikan di dalam kuliah. Makalah tidak boleh berupa saduran, terjemahan, atau plagiasi dari makalah orang lain. Pada bagian akhir makalah (setelah daftar referensi harus ada pernyataan bahwa makalah bukan plagiasi dan ditandatangani dengan Microsoft Paint).


3. Pengumpulan Tugas

Makalah ini dibuat per orang. Makalah dikumpulkan pada saat UAS dalam dua bentuk:

1. Hardcopy: print out dari makalah.
2. Softcopy: dalam format PDF, dikirim langsung ke alamat e-mail: email@gmail.org

4. Lain-lain

• Jangan menjadikan Wikipedia sebagai salah satu daftar referensi . Boleh menjadikan Wikipedia sebagai bahan bacaan awal, tetapi gunakan referensi yang terdapat di laman Wikipedia tersebut sebagai daftar referensi.
• Semua gambar, tabel, diagram, dan lain-lain yang diambil dari karya orang lain dan dipakai di dalam makalah harus disebutakn sumbernya.
• Jangan sekali-kali melakukan copas meskipun terjemahan, tulislah kembali dalam gaya bahasa anda sendiri dan sebutkan sumbernya (jika dikutip seluruhnya).
• Setiap makalah diberi tanda tangan (digitized signature) pada akhir makalah (setelah pernyataan). 
• Jangan mengakali jumlah halaman dengan memuat banyak gambar. 

Sekian artikel Contoh Tugas Makalah Strategi Algoritma.

Membuat Program Sudoku Dengan Algoritma Brute Force

Membuat Program Sudoku Dengan Algoritma Brute Force - Sudoku adalah adalah permainan teka-teki (puzzle) logika yang berasal dari Jepang. Permainan ini sangat populer dis eluruh duniat.

Contoh sebuah sudoku:

Kotak-kotak di dalam sudoku harus diisi dengan angka 1 sampai 9 sedemikian sehingga :

1. Tidak ada angka yang sama (berulang) pada setiap baris;
2. Tidak ada angka yang sama (berulang) pada setiap kolom;
3. Tidak ada angka yang sama (berulang) pada setiap bujursangkar (persegi) yang lebih kecil.

Solusi Sudoku di atas adalah :

Spesifikasi Tugas Kecil 1 :

• Tulislah program kecil (sederhana) dalam Bahasa C/C++/Java/Phyton yang mengimplementasikan algoritma Brute Force untuk mencari solusi sebuah sudoku.
• Input: sebuah file teks yang berisi matriks berukuran 9 x 9 yang menyatakan kondisi awal sebuah sudoku. Nilai nol pada matriks merepresentasikan sel kosong.
• Output:
  a. Bujur Sangkar sudoku (lihat contoh),
  b. Jumlah iterasi yang dibutuhkan (satu iterasi diartikan sebagai satu usaha untuk menempatkan satu nilai pada sebuah sel,
  c. Waktu eksekusi (tidak termasuk pembacaan file input).

• Contoh masukan 1:

5 3 0 0 7 0 0 0 0

6 0 0 1 9 5 0 0 0

0 9 8 0 0 0 0 6 0

8 0 0 0 6 0 0 0 3

4 0 0 8 0 3 0 0 1

7 0 0 0 2 0 0 0 6

0 6 0 0 0 0 2 8 0

0 0 0 4 1 9 0 0 5

0 0 0 0 8 0 0 7 9

• Contoh keluaran 1:

---------------------

5 3 4 | 6 7 8 | 9 1 2

6 7 2 | 1 9 5 | 3 4 8

1 9 8 | 3 4 2 | 5 6 7

---------------------

8 5 9 | 7 6 1 | 4 2 3

4 2 6 | 8 5 3 | 7 9 1

7 1 3 | 9 2 4 | 8 5 6

---------------------

9 6 1 | 5 3 7 | 2 8 4

2 8 7 | 4 1 9 | 6 3 5

3 4 5 | 2 8 6 | 1 7 9

----------------------

Jumlah iterasi = …
Waktu eksekusi = …

· Contoh masukan 2:

9 0 0 1 0 4 0 0 2

0 8 0 0 6 0 0 7 0

0 0 0 0 0 0 0 0 0

4 0 0 0 0 0 0 0 1

0 7 0 0 0 0 0 3 0

3 0 0 0 0 0 0 0 7

0 0 0 0 2 0 0 0 0

0 3 0 0 7 0 0 8 0

1 0 0 0 0 9 0 0 0

· Contoh masukan 3:

0 0 0 0 0 0 0 0 0

0 0 0 0 0 3 0 8 5

0 0 1 0 2 0 0 0 0

0 0 0 5 0 7 0 0 0

0 0 4 0 0 0 1 0 0

0 9 0 0 0 0 0 0 0

5 0 0 0 0 0 0 7 3

0 0 2 0 1 0 0 0 0

0 0 0 0 4 0 0 0 9

· Contoh masukan 4: sembarang dari Anda

Yang dikumpulkan:

• Laporan yang hanya berisi:
  1. Algoritma brute force (notasi pseudo-code)
  2. Source program
  3. Input dan output (minimal 4 contoh)
• Dilarang keras copy paste program dari Internet atau dari kakak kelas. Program harus dibuat sendiri. 
• Tambahkan cek list berikut (centang dengan Ö) di dalam laporan anda untuk memudahkan Asisten dalam menilai:

Poin	Ya	Tidak
1.      Program berhasil dikompilasi
2.      Program berhasil running
3.      Program dapat membaca file input dan menuliskan keluaran.
4.      Keluaran sudah benar (solusi sudoku benar)

Sekian Membuat Program Sudoku Dengan Algoritma Brute Force.

Contoh Soal Ujian Tengah Semester Strategi Algoritma

Contoh Soal Ujian Tengah Semester Strategi Algoritma - Berikut contoh soal UTS Strategi Algoritma. Berdoalah terlebih dahulu agar Anda sukses dalam ujian ini!

1. (Brute Force + Divide and Conquer) Diberikan sebuah larik (array) integer dengan n elemen. Anda diminta menghitung jumlah (summation) seluruh elemen di dalam larik

1. Jika diselesaikan dengan algoritma Brute-Force, jelaskan algoritmanya seperti apa (tidak perlu pseudo-code) dan berapa kompleksitas waktunya dalam nota Big-Oh?
2. Desain algoritma divide and conquer (tidak harus berupa pseudo-code) untuk menghitung jumlah semua elemen di dalam larik. Beri contoh penjelasan algoritma anda dengan array 8 elemen. Selanjutnya tentukan relasi rekurens kompleksitas waktunya dihitung dari banyaknya operasi penjumlahan, lalu selesaikan relasi rekurens tersebut (boleh pakai Teorema Master). Apakah solusinya lebih baik daripada Algoritma Brute-Force?

2. (Divide and Conquer) Aplikasikan Teorema Master untuk menentukan notasi Big-Oh dari relasi rekurens berikut:

1. T(n) = 10T(n/3) + 17n1.2
2. T(n) = 7T(n/3) + n3
3. T(n) = T(2n/3) + 1
4. T(n) = 9T(n/3) + Ön 

3. (Decrease and Conquer) Temukan tahap-tahap menemukan elemen median dari larik berikut

12, 5, 8, 15, 18, 21, 6, 10, 4

dengan algoritma decrease and conquer yang memanfaatkan proses partisi pada Algoritma Quick Sort.

Sekian Contoh Soal Ujian Tengah Semester Strategi Algoritma.