Đề tài 1: Tìm hiểu Cơ sở liệu đồ thị ứng dụng Mô tả đề tài: Mạng xã hội phổ biến, mạng xã hội giống đồ thị lớn, nút account, cung quan hệ account Các toán đồ thị tìm đường ngắn nhất, tìm nút có nhiều cung nhất, nút có ảnh hưởng lớn dễ cài đặt Một đồ thị lớn xữ lý nào? Đề tài trả lời câu hỏi Yêu cầu: Sinh viên chăm chỉ, đủ điều kiện làm luận văn Lưu ý: Sẽ phải làm việc nhiều thời gian hướng dẫn Quyền lợi: Sẽ hướng dẫn từ đến nâng cao Số lượng nhóm: tối đa nhóm Đề tài 2: Viết chương trình trò chơi Connect-6 dùng tìm kiếm Alpha-Beta Mô tả đề tài: Connect-6 trò chơi tương đối thú vị nước Đông Á Cây trò chơi Alpha-Beta phục vụ cho việc tìm kiếm đối kháng kiến thức kinh điển lý thuyết trò chơi Để làm việc với Alpha-Beta, cần có hàm lượng giá tốt Yêu cầu: Sinh viên chăm chỉ, đủ điều kiện làm luận văn Lưu ý: Sẽ phải làm việc nhiều thời gian hướng dẫn Quyền lợi: Sẽ hướng dẫn từ đến nâng cao Số lượng nhóm: tối đa nhóm Đề tài 3: Viết chương trình trò chơi Othello dùng tìm kiếm Monte-Carlo Mô tả đề tài: Othello trò chơi tương đối thú vị nước Đông Á Cây trò tìm kiếm Monte Carlo phục vụ cho việc tìm kiếm đối kháng kiến thức lý thuyết trò chơi Để làm việc với Monte-Carlo, không cần có hàm lượng giá Yêu cầu: Sinh viên chăm chỉ, đủ điều kiện làm luận văn Lưu ý: Sẽ phải làm việc nhiều thời gian hướng dẫn Quyền lợi: Sẽ hướng dẫn từ đến nâng cao Số lượng nhóm: tối đa nhóm Đề tài 4: Xây dựng bảng xếp hạng đội bóng quốc gia trước giải đấu giới Mô tả đề tài: Các cầu thủ đội tuyển quốc gia thường có lịch sử thi đấu cho câu lạc bộ, dựa vào lịch sử thi đấu năm gần cầu thủ Dựa vào mô hình Bradley-Terry kinh điển dùng để xếp hệ số Elo phương pháp học Minorization-Maximization để xây dựng chương trình Yêu cầu: Sinh viên chăm chỉ, đủ điều kiện làm luận văn Lưu ý: Sẽ phải làm việc nhiều thời gian hướng dẫn Quyền lợi: Sẽ hướng dẫn từ đến nâng cao Số lượng nhóm: tối đa nhóm