slike thuyết trình xây dựng giải thuật giải quyết bài toán lập lịch cho trường học

17 542 0
slike thuyết trình xây dựng giải thuật giải quyết bài toán lập lịch cho trường học

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

    ậ ớ ệ ạ  ề       ậ ị ả ạ ờ ọ   ớ ẫ   ạ ả !"#!"$$  % &  '"()    ắ ế ờ ể ạ ờ ọ ) *+    'ả ợ ự ệ ớ  ', ) + -ọ ớ ắ ầ   )(  ộ ự ễ   )ớ ệ • .* ()-/ủ ◦ 0(# 1# 22#    ồ ố ố ờ ạ ố +(- ◦ 0(#3  132ọ ồ 3- ◦ 0(#* 1* 2* 2ọ ọ ọ #   -ố ế ầ 4* )ả • .)  ()-ộ ủ ◦ 5)   4  "6+ 7+   8+ ộ ề ọ ộ ầ ọ ị ừ ứ ế  9- :   ;<'*&  ứ ứ ủ ậ ỉ ế ị   :  -ọ ứ ủ ậ  ◦ 5)      ( '*)  ộ ề ị ả ạ ủ ỗ ị ồ =(-    + 2 +    ứ ạ ộ ờ ể ỉ ả ệ ả ạ    -ộ ớ ọ ◦ 5)  #   +(  (%    (ộ ề ố ế ố ầ ủ ố ế ạ ủ '*+  7#   +(  (+"-ợ ợ ố ế ố ầ ủ ◦ 5)  #  >) %    ) '*79 >) -ộ ề ố ế ổ ố ế ọ ộ ổ ế ổ ◦ 5)    4 3    +  "   -ộ ề ớ ọ ỗ ọ ạ ộ ờ ể ỉ ộ ớ ọ  . # ỉ ố ◦  # -ỉ ố ◦  # ỉ ố ◦  # 3ỉ ố  .(# ố ◦  # ổ ố ◦  # ổ ố ◦  # *ổ ố 4*<)-  .) ) ế ộ ◦ 4 ả (22  () )  ứ ế ộ ề   2 ) + 3  ()  -ả ạ ờ ắ ầ ọ ủ ổ ọ  (?@ " 8Aị ( A9B  ?@ " CAA6Bị  ?@ " CAị  A ◦ 4 ả (  ()   ('= ()  ứ ế ề ờ ủ ổ ọ D()  #  >  (* +"E-ằ ớ ố ế ầ ủ ọ ◦ 4 ả F(F  () )    2ứ ế ộ ề ả ạ  ) + 3  ()  -ờ ắ ầ ọ ủ ổ ọ ◦ 4 ả ?@  (#    +( (-ứ ố ợ ế ố ủ    ) ể ễ ộ ◦ 5)      ( '*) ộ ề ị ả ạ ủ ỗ ị  =(-    + 2 + ồ ứ ạ ộ ờ ể ỉ ả       -ệ ả ạ ộ ớ ọ D(?@GG(?H@EIIDDD?H@J(?H@EK?@ELLD?@J(?@EK ?H@EEIIDF(F?@GGF(F?H@E ◦ 5)  #   +(  (%    (ộ ề ố ế ố ầ ủ ố ế ạ ủ '*+  7#   +(  (ợ ợ ố ế ố ầ ủ +"- MDHGCBHNBHJJEO MDF(F?@GGF(F?H@EO FGFJ(?H@B P P FN?F(F?@@ Q5)  #  >) %   ộ ề ố ế ổ ố ế ọ  ) '*79 >) -ộ ổ ế ổ ?@J(?@EK9 Q5)    4 3   ộ ề ớ ọ ỗ ọ ạ ộ  +  "   -ờ ể ỉ ộ ớ ọ DD?@GG?H@EIID(?@GG(?H@EEII DDD?H@J(?H@EK?@ELLD?@J (?@EK?H@EE  $-  <' 7(D)('('Eả ậ ế ◦    ) R   (ị ầ ợ ế ệ ị ủ )  + #(' ế ỉ ợ ị ) '-ế ◦ %( =' () "+ ỗ ể ộ ợ  1)   ) +1+  ả ở ấ ả ế ợ ị   +   RS( " D'*ớ ờ ể ệ ạ ế ỗ  1) E-ả ộ  T) ế ◦ ( <7(+  )  ế ề ộ ấ ◦ (  F(F ◦   '   ế ế ậ ả  .FDH((E )UFDEO>>#   *+(&=ố ứ ự MDGGEO U(0FDEB PF#FO VMDGCBNWBJJEO>> ( MDG8BNG9BJJEO>> ( MDGCBNBJJEO>> F(F MDGCBNBJJEO>>  [...]... FC(i+1,A); break C; } } } } } } } hour[i] = n; room[i] = p; teacher[i] = g; Chương trình demo  Ngôn ng ữ và công c ụ l ập trình: ◦ Java ◦ NetBeans IDE ◦ SQLite  Các ch ức năng: ◦ Tạo thời khoá biểu bằng thuật toán backtracking và forward-checking ◦ Xem các môn học, giáo viên, danh sách phòng ◦ Chỉnh sửa CSDL ◦ Thoát chương trình ... được gán giá trị - Loại bỏ (dừng) hướng tìm kiếm hiện tại khi có bất kỳ một biến (chưa được gán giá trị) nào đó không còn giá trị hợp lệ  Vì tính chất của bài toán, hàm kiểm tra các biến chưa được gán sẽ quy về việc kiểm tra biến có thời gian học trong tuần lớn nhất, vì nếu biến này còn giá trị h ợp l ệ thì các biến khác cũng sẽ còn giá trị hợp lệ  Co de (java): public void FC(int i, boolean B[][][][]){... các ràng buộc day[i] = t; hour[i] = tietbd[n]; room[i] = p; teacher[i] = g; // lưu giá trị XepLich(i+1); // hàm đệ quy break A; } } } } } } }  Cây l ời gi ải: 2 Thu ật toán ki ểm tra ti ến (Forward-checking)    Mục đích của thuật toán kiểm tra tiến là để tránh các thất bại bằng kiểm tra trước các ràng buộc Kiểm tra tiến đảm bảo sự phù hợp giữa biến đang được xét gán giá trị và các biến khác có liên... 5;n++){ //tiết bắt đầu for(int t=2;t

Ngày đăng: 23/10/2014, 23:55

Từ khóa liên quan

Mục lục

  • Slide 1

  • Giới thiệu bài toán

  • Mô tả bài toán

  • Slide 4

  • Mô hình bài toán.

  • Slide 6

  • Slide 7

  • Slide 8

  • Thiết kế thuật giải

  • Slide 10

  • Slide 11

  • Slide 12

  • 2. Thuật toán kiểm tra tiến (Forward-checking)

  • Slide 14

  • Slide 15

  • Chương trình demo

  • Slide 17

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan