Tri tue nhan tao_Do hoa may tinh

Bài tập lớn môn Trí tuệ nhân tạo
1. Thuật toán tìm kiếm theo chiều rộng, theo độ sâu, sâu lặp.
2. Ứng dụng đồ thị AND/OR để tính các tích phân bất định đơn giản.
3. Ứng dụng đồ thị AND/OR để chứng minh các bài toán hình học đơn giản.
4. Beam Search.
5. Best First Search.
6. Hill-climbing Search.
7. Thuật giải A*.
8. Tìm kiếm mô phỏng luyện kim.
9. Tìm kiếm mô phỏng sự tiến hóa.
10. Tìm kiếm nhánh cận.
11. Chiến lược MiniMax.
12. Phương pháp cắt cụt Alpha-Beta.
13. Giải thuật Vương Hạo và Robinson.
Chú ý: Mỗi đề tài cho phép nhóm có tối đa 5 sinh viên cùng thực hiện.
Bài tập lớn môn đồ họa máy tính
Phần Đồ họa trong không gian hai chiều
Đề 1. Vẽ đồ thị
Đồ thị hàm đa thức (bậc 3, bậc 4)
Đồ thị hàm phân thức (bậc hai/bậc nhất, bậc nhất/bậc nhất)
Đồ thị y = xcos(2x)
Đồ thị r = 10(1+cos(α))
Đề 2. Vẽ hình chuyển động
Vẽ sao năm cánh quay quanh tâm, dùng phím mũi tên di chuyển sao đi khắp màn hình
Vẽ ôtô chạy qua lại trên đường nằm ngang
Đề 3. Biến đổi hình phẳng
Vẽ tam giác, người sử dụng nhập tâm quay và góc quay, quay tam giác theo yêu cầu
Vẽ chữ L, dùng phím điều khiển di chuyển minh họa các phép tịnh tiến, đối xứng qua trái, qua phải và
quay)
Đề 4. trò chơi
Trò chơi bóng bàn

Trò chơi bia
Trò chơi X (tự sáng tác)
Đề 5. Trang trí, quảng cáo
Minh họa menu như menu trong Microsoft Word: dùng phím chọn, thể hiện menu được lựa chọn bằng đổi
màu hay in nổi,…
Đề 6. Hệ mặt trời
Vẽ mặt trời đứng yên tại tâm màn hình, trái đất quay quanh mặt trời (quỹ đạo hình elip), mặt trăng quay
quanh trái đất (quỹ đạo hình tròn).
Đề 7. Thấu kính: hội tụ và phân kì
Vẽ thấu kính và vật, vẽ tia sáng di chuyển từ vật kính đến thấu kính, tia phản xạ hoặc tia khúc xạ, từ đó xác
định ảnh. Chương trình cho phép dùng phím mũi tên thay đổi khoảng cách vật đến thấu kính, tiêu cự của
thấu kính; và thay đổi độ cao vật.
Đề 8. Con lắc lò so và con lắc đơn
Vẽ hình minh họa chuyển động chậm dần đều của con lắc lò so và con lắc đơn
Đề 9. Vẽ một hình vuông quay quanh đỉnh của nó, dùng phím mũi tên di chuyển đi khắp màn hình
Đề 10. Viết các chương trình con thực hiện các phép tịnh tiến, phép quay, phép co dãn, phép đối xứng qua
điểm M(xo,yo), phép đối xứng qua một đường thẳng. Viết menu gộp các chương trình con này vào trong
một chương trình và cho thực hiện từng chương trình tùy chọn (dữ liệu nhập vào từ file)
Phần Đồ họa trong không gian ba chiều
Đề 11. Vẽ hình hộp chữ nhật quay quanh trục oz.
Đề 12. Cài đặt thuật toán tạo bóng đa diện
Đề 13. Cài đặt thuật toán biểu diễn bề mặt bằng lưới đa giác
Đề 14. Cài đặt thuật toán tô màu đa giác lồi theo mô hình tạo bóng và xây dựng một số bề mặt texture đơn
giản.
Chú ý: các đề 6 và 9 chỉ dành cho cá nhân, các đề còn lại cho phép tối đa 5 SV cùng thực hiện.