Đề tài khóa luận tốt nghiệp lập trình

Đề tài 1: Tìm hiểu Cơ sở dữ liệu đồ thị và ứng dụng
Mô tả đề tài: Mạng xã hội rất phổ biến, mạng xã hội giống như một đồ thị lớn, mỗi nút là một account, 1 cung là một
quan hệ giữa 2 account. Các bài toán trên đồ thị như tìm đường đi ngắn nhất, tìm nút có nhiều cung nhất, nút có ảnh
hưởng lớn nhất.. đều rất dễ cài đặt. Một đồ thị lớn thì xữ lý như thế nào?. Đề tài sẽ 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 rất nhiều trong thời gian được hướng dẫn.
Quyền lợi: Sẽ được hướng dẫn từ rất cơ bản đến nâng cao.
Số lượng nhóm: tối đa 2 nhóm

Đề tài 2: Viết chương trình trò chơi Connect-6 dùng cây tìm kiếm Alpha-Beta
Mô tả đề tài: Connect-6 là trò chơi tương đối thú vị ở các nước Đông Á. Cây trò chơi Alpha-Beta phục vụ cho việc tìm
kiếm đối kháng là kiến thức kinh điển trong lý thuyết trò chơi. Để làm việc với cây 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 rất nhiều trong thời gian được hướng dẫn.
Quyền lợi: Sẽ được hướng dẫn từ rất cơ bản đến nâng cao.
Số lượng nhóm: tối đa 2 nhóm

Đề tài 3: Viết chương trình trò chơi Othello dùng cây tìm kiếm Monte-Carlo
Mô tả đề tài: Othello là trò chơi tương đối thú vị ở các 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 là kiến thức mới trong lý thuyết trò chơi. Để làm việc với cây 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 rất nhiều trong thời gian được hướng dẫn.
Quyền lợi: Sẽ được hướng dẫn từ rất cơ bản đến nâng cao.
Số lượng nhóm: tối đa 2 nhóm

Đề tài 4: Xây dựng bảng xếp hạng các đội bóng quốc gia trước một giải đấu thế giới.
Mô tả đề tài: Các cầu thủ trong đội tuyển quốc gia thường có lịch sử thi đấu cho các câu lạc bộ, dựa vào lịch sử thi đấu
trong 4 năm gần nhất của các cầu thủ. Dựa vào mô hình Bradley-Terry rất kinh điển dùng để xếp hệ số Elo và 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 rất nhiều trong thời gian được hướng dẫn.

Quyền lợi: Sẽ được hướng dẫn từ rất cơ bản đến nâng cao.
Số lượng nhóm: tối đa 2 nhóm