TUGAS 3

Buatlah makalah berdasarkan format yang sudah dishare dikelas materi Teori Komputasi.
Makalah yang dibuat harus terdiri dari minimal 8 sumber/ referensi dengan terlama 10 tahun
kebelakang. Contoh-contoh judul makalah yang bisa dibuat antara lain:
1. Pohon Keputusan untuk Klasifikasi Animalia Vertebrata
2. Kecepatan dan Kompleksitas Waktu pada Algoritma Rekursif dan Iteratif
3. Pohon Keputusan untuk Online Advertising.
4. Kode Huffman sebagai Metode Kompresi pada Mesin Faks
5. Teori Graf dan Kombinatorik pada Teknologi Sandi Terkini
6. TSP dalam Penentuan Rute Pesawat
7. Implementasi Pohon dalam Permainan Ragnarok Online Valkyrie Uprising
8. Graf dan Pohon dalam Civilization
9. Aplikasi Pohon dan Graf dalam Kaderisasi
10. Aplikasi Relasi dalam Pengeloaan Basis Data
11. Aplikasi Graf dalam Situs Jejaring Sosial
12. Russel Paradox dan the Barber Puzzle
13. Aplikasi Graf pada ALoritma Pathfinding dalam Video Game
14. Pohon Keputusan untuk Penentuan MBTI
15. Graf dan Pohon dalam Kompetisi Liga Champions Asia
16. Graph Model of Deciding the Combination of Total Parenteral Nutrition
17. Teori Kombinatorial pada Peluang Permainan Blackjack
18. Pohon Keputusan sebagai Alat Penggalian Data pada Toko Belanja Online
19. Fungsi Hash Blake2 dalam Deteksi Virus
20. Model Pohon Berakar pada Permainan Hidra
21. Algoritma Kruskal pada Optimalisasi Desain Tol Laut
22. Teori Graf dalam Pemodelan Arena Kontes Robot Pemadam Api
23. Teori Graf dalam Pembuatan Webgraph
24. Studi Kasus Implementasi Konsep Mesin Turing dalam Analisis Potensi Profiling Based
Keyword di Sistem Sasbuzz.
25. Pengaruh Paralelisme Terhadap Mesin Turing Sebagai Konsep Komputasi
26. Aplikasi Simulator Mesin Turing Pita Tunggal
27. Kompleksitas Algoritma Rank Sort dan Implementasi pada Parallel Programming Dengan
Menggunakan OpenMP
28. Konsep Finite State Automata pada Teknik Kompilasi.
29. Kompleksitas Algoritma A* Pada Implementasi PassiveAI Untuk Game Mobile AI.
30. Subset Sum Problem dan NP-Complete
Judul makalah dapat diambil sebagai gambaran pembuatan tugas, tetapi harus dimodifikasi
penggunaannya dan referensi yang terbaru. (optional pembuatan makalah menggunakan Latex)

Note:
1. DILARANG MENGCOPY 100 % judul – judul makalah diatas dan minimal
kemiripan/similarity dibawah 40%.
2. DILARANG MENGCOPY punya teman. Minimal 1 topik makalah diambil oleh 3 orang
dalam 1 kelas. Sebelum menentukan topik makalah, silahkan tiap kelas berdiskusi untuk
menghindari topik yang sama lebih dari 3 orang. Jika ada yang lebih dari 3 orang, maka
nilainya akan dibagi (contoh: jika ada 4 orang yang sama dan nilainya dapat 80, maka setiap
orang akan mendapatkan nilai 20 dari makalah yang dibuat).