Tối ưu rời rạc là bộ môn nghiên cứu về các bài toán tối ưu trong đó các biến số có tính rời rạc, ví dụ như là số nhị phân hay số nguyên. Tối ưu rời rạc có rất nhiều ứng dụng trong thực tế.

Trang web này tập trung các slide bài giảng và bài tập của môn tối ưu rời rạc giảng dạy tại trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội.


Đăng kí địa chỉ email: https://forms.gle/NnWrrzJtiYLzqrr29

Đăng kí nhóm bài tập: https://forms.gle/bcKQvfPWFaLYdnqN9

Đăng kí vào classroom: link, code fo3lo7v


Tuần 1

Slides bài giảng:

Bài tập về nhà: Bài tập 1


Tuần 2

Slides bài giảng:


Tuần 3

Slides bài giảng:

Bài tập về nhà: Bài tập 2


Tuần 4

Slides bài giảng:

Bài tập về nhà: Bài tập 3


Tuần 5+6

Chữa bài tập 2, 3.

Slides bài giảng:

Bài tập về nhà: Bài tập 4


Tuần 7

Slides bài giảng:

Bài tập về nhà: Bài tập 5


Đăng ký đề tài thuyết trình

  • Bước 1: Xem danh sách đã đăng ký tại đây.
  • Bước 2: Đăng ký đề tài của nhóm tại link

Các nhóm phải chọn các chủ đề khác nhau. Khi đăng ký cần xem lại danh sách đăng ký xem có trùng với nhóm khác hay không, nếu trùng thì phải chọn chủ đề khác. Mỗi chủ đề thuyết trình là một ứng dụng thực tế của một trong các bài toán được học trong môn học này (có thể chọn cả các bài toán sẽ học từ tuần thứ 8 trở đi). Mỗi nhóm sẽ phải tìm kiếm dữ liệu ứng với chủ đề lựa chọn, lập trình thực thi thuật toán giải quyết ứng dụng trên tập dữ liệu đó.

Ví dụ khi muốn tìm hiểu về ứng dụng của cây bao trùm, có thể xem trên https://en.wikipedia.org/wiki/Minimum_spanning_tree#Applications để tìm hiểu về các ứng dụng. Nếu chọn ứng dụng Handwriting recognition thì google Handwriting recognition minimum spanning tree để tìm thông tin.

Tương tự một vài ứng dụng của bài toán luồng cực đại có thể tìm thấy tại https://en.wikipedia.org/wiki/Maximum_flow_problem#Real_world_applications. Các bạn cũng có thể google trực tiếp maximum flow applications.


Tuần 8

Slides bài giảng:


Tuần 9

Slides bài giảng:


Tuần 10

  • Thi giữa kì

Tuần 11

Slides bài giảng:


Tuần 12

Slides bài giảng:

Bài tập về nhà: Bài tập 6


Tuần 13

Slides bài giảng:


Tuần 14 

Thuyết trình dự án:

  • Mỗi nhóm có 8 phút thuyết trình và 4 phút trả lời câu hỏi
  • Toàn bộ slide và code của các nhóm phải được copy lên cùng 1 máy tính có cổng HDMI.

Tuần 15 

  • Tiếp tục thuyết trình
  • Chữa bài tập 6
  • Tổng kết