Bài tập chuyên đề Kỹ thuật lập trình - ĐH CNTT K12
2
1 BÀI TẬP CHUYÊN ĐỀ: KỸ THUẬT LẬP TRÌNH – ĐH CNTT K12 1 Giảng viên: ThS.Lê Đắc Nhường - Khoa Công nghệ thôn tin – Trường ĐH Hải Phòng Mỗi nhóm gồm 4 Sinh viên Chuyên đề 1: Phương pháp Vét cạn (Exhausitve Algorithms) Tìm hiểu nội dung phương pháp vét cạn để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 2: Phương pháp Chia để trị (Divide and Conquer Algorithms) Tìm hiểu nội dung phương pháp chia để trị để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 3: Phương pháp Quay lui (Backtracking Algorithms) Tìm hiểu nội dung phương pháp quay lui để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 4: Phương pháp Đệ qui Quay lui Tìm hiểu nội dung phương pháp đệ qui và quay lui để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 5: Phương pháp Quy hoạch động (Dynamic Algorithms) Tìm hiểu nội dung phương pháp quy hoạch động để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 6: Phương pháp Nhánh và cận (Branch and bound Algorithms) Tìm hiểu nội dung phương pháp nhánh và cận để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 7: Phương pháp tham lam (Heuristic/ Greedy Algorithms) Tìm hiểu nội dung phương pháp tham lam để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 8: Phương pháp ngẫu nhiên (Random Algorithms) Tìm hiểu nội dung phương pháp ngẫu nhiên để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 9: Phương pháp xấp xỉ nhanh Tìm hiểu nội dung phương pháp xấp xỉ nhanh để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán) Chuyên đề 10: Phương pháp di truyền (Gence Algorithms) Tìm hiểu nội dung phương pháp giải thuật di truyền để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình Chuyên đề 11: Phương pháp tối ưu theo bầy kiến (ACO) Tìm hiểu nội dung phương pháp giải thuật di truyền để giải quyết các bài toán. Áp dụng giải quyết một số bài toán điển hình
-
Upload
vanquyet93 -
Category
Documents
-
view
90 -
download
0
Transcript of Bài tập chuyên đề Kỹ thuật lập trình - ĐH CNTT K12
1
BÀI TẬP CHUYÊN ĐỀ: KỸ THUẬT LẬP TRÌNH – ĐH CNTT K12
1 Giảng viên: ThS.Lê Đắc Nhường - Khoa Công nghệ thôn tin – Trường ĐH Hải Phòng
Mỗi nhóm gồm 4 Sinh viên
Chuyên đề 1: Phương pháp Vét cạn (Exhausitve Algorithms)
Tìm hiểu nội dung phương pháp vét cạn để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 2: Phương pháp Chia để trị (Divide and Conquer Algorithms)
Tìm hiểu nội dung phương pháp chia để trị để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 3: Phương pháp Quay lui (Backtracking Algorithms)
Tìm hiểu nội dung phương pháp quay lui để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 4: Phương pháp Đệ qui Quay lui
Tìm hiểu nội dung phương pháp đệ qui và quay lui để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 5: Phương pháp Quy hoạch động (Dynamic Algorithms)
Tìm hiểu nội dung phương pháp quy hoạch động để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 6: Phương pháp Nhánh và cận (Branch and bound Algorithms)
Tìm hiểu nội dung phương pháp nhánh và cận để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 7: Phương pháp tham lam (Heuristic/ Greedy Algorithms)
Tìm hiểu nội dung phương pháp tham lam để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 8: Phương pháp ngẫu nhiên (Random Algorithms)
Tìm hiểu nội dung phương pháp ngẫu nhiên để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 9: Phương pháp xấp xỉ nhanh
Tìm hiểu nội dung phương pháp xấp xỉ nhanh để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình (Áp dụng giải ít nhất 10 bài toán)
Chuyên đề 10: Phương pháp di truyền (Gence Algorithms)
Tìm hiểu nội dung phương pháp giải thuật di truyền để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình
Chuyên đề 11: Phương pháp tối ưu theo bầy kiến (ACO)
Tìm hiểu nội dung phương pháp giải thuật di truyền để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình
2
BÀI TẬP CHUYÊN ĐỀ: KỸ THUẬT LẬP TRÌNH – ĐH CNTT K12
2 Giảng viên: ThS.Lê Đắc Nhường - Khoa Công nghệ thôn tin – Trường ĐH Hải Phòng
Chuyên đề 12: Phương pháp tối ưu theo nhóm bầy (PSO)
Tìm hiểu nội dung phương pháp giải thuật di truyền để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình
Chuyên đề 13: Phương pháp luyện thép (SA)
Tìm hiểu nội dung phương pháp giải thuật di truyền để giải quyết các bài toán.
Áp dụng giải quyết một số bài toán điển hình
Chuyên đề 14: Bài toán người du lịch và các cách tiếp cận xây dựng thuật toán
Tìm hiểu nội dung bài toán người du lịch (TSP) và các cách xây dựng thuật toán.
Chuyên đề 15: Bài toán xếp ba lô và các cách tiếp cận xây dựng thuật toán
Tìm hiểu nội dung bài toán xếp ba lô và các cách xây dựng thuật toán.
Contact: [email protected]
Cell phone: 0987394900
Thời gian thực hiện: 10 tuần từ 03/01/2013 01/04/2013
Báo cáo chuyên đề gồm:
- File doc + ppt gửi qua email đến 23:59:00 ngày 01/04/2013
- 1 Bản in đóng quyển báo cáo
- 1 file báo cáo trình bày trên powerpoint
Thời gian báo cáo dự kiến: Tuần thứ 13-14-15.
