Hotline: 024.62511017

024.62511081

  Trang chủ   Sản phẩm   Phần mềm Dành cho nhà trường   Phần mềm Hỗ trợ học tập   Kho phần mềm   Liên hệ   Đăng nhập | Đăng ký

Tìm kiếm

School@net
 
Xem bài viết theo các chủ đề hiện có
  • Hoạt động của công ty (726 bài viết)
  • Hỗ trợ khách hàng (498 bài viết)
  • Thông tin tuyển dụng (57 bài viết)
  • Thông tin khuyến mại (80 bài viết)
  • Sản phẩm mới (216 bài viết)
  • Dành cho Giáo viên (549 bài viết)
  • Lập trình Scratch (3 bài viết)
  • Mô hình & Giải pháp (156 bài viết)
  • IQB và mô hình Ngân hàng đề kiểm tra (127 bài viết)
  • TKB và bài toán xếp Thời khóa biểu (242 bài viết)
  • Học tiếng Việt (183 bài viết)
  • Download - Archive- Update (289 bài viết)
  • Các Website hữu ích (70 bài viết)
  • Cùng học (92 bài viết)
  • Learning Math: Tin học hỗ trợ học Toán trong nhà trường (78 bài viết)
  • School@net 15 năm (154 bài viết)
  • Mỗi ngày một phần mềm (7 bài viết)
  • Dành cho cha mẹ học sinh (124 bài viết)
  • Khám phá phần mềm (122 bài viết)
  • GeoMath: Giải pháp hỗ trợ học dạy môn Toán trong trường phổ thông (36 bài viết)
  • Phần mềm cho em (13 bài viết)
  • ĐỐ VUI - THƯ GIÃN (363 bài viết)
  • Các vấn đề giáo dục (1210 bài viết)
  • Bài học trực tuyến (1037 bài viết)
  • Hoàng Sa - Trường Sa (17 bài viết)
  • Vui học đường (275 bài viết)
  • Tin học và Toán học (220 bài viết)
  • Truyện cổ tích - Truyện thiếu nhi (180 bài viết)
  • Việt Nam - 4000 năm lịch sử (97 bài viết)
  • Xem toàn bộ bài viết (8223 bài viết)
  •  
    Đăng nhập/Đăng ký
    Bí danh
    Mật khẩu
    Mã kiểm traMã kiểm tra
    Lặp lại mã kiểm tra
    Ghi nhớ
     
    Quên mật khẩu | Đăng ký mới
     
    Thành viên có mặt
    Khách: 2
    Thành viên: 0
    Tổng cộng: 2
     
    Số người truy cập
    Hiện đã có 91938071 lượt người đến thăm trang Web của chúng tôi.

    Mô hình thuật toán FPR trong các lệnh tinh chỉnh dữ liệu của phần mềm TKB 10.0

    Ngày gửi bài: 30/06/2016
    Số lượt đọc: 14040

    1. Về thuật toán Thay đổi vị trí cố định FPR

    Thuật toán thay đổi vị trí cố định FPR là một trong những thuật toán rất hữu hiệu được dùng thường xuyên trong phần mềm TKB. Thuật toán này lần đầu tiên được đưa vào phần mềm từ phiên bản 4.0 và đã trải qua nhiều nâng cấp đáng kể.

    Hiện tại FPR đã hỗ trợ cho tất cả các mô hình dữ liệu TKB hiện có bao gồm cả mô hình phòng học bộ môn và đa năng.

    2. Ý tưởng thuật toán

    Ý tưởng của thuật toán FPR xuất phát từ tên gọi của thuật toán là "thay đổi vị trí cố định", tức là cố gắng giữ cố định không thay đổi hai vị trí xuất phát của giáo viên đầu tiên và được mô tả trong hình dưới đây.

    Trong hình ảnh trên mô tả cách thực hiện lệnh chuyển tiết của giáo viên A từ tiết 1 thứ 7 sang tiết 5 thứ 4.

    Nếu tại vị trí tiết 5, thứ 4, lớp học đang rỗi thì lệnh sẽ được thực hiện ngay lập tức không ảnh hưởng đến ai.

    Nếu như tại vị trí tiết 5, thứ 4 có giáo viên B đang dạy. Khi đó tiết học này của giáo viên B sẽ được sắp xếp để chuyển về tiết 1, thứ 7. Nếu giáo viên B bận dạy tại tiết 1, thứ 7 thì trên TKB của giáo viên B sẽ thực hiện việc hoán đổi vị trí 2 tiết là tiết 1 thứ 7 và tiết 5 thứ 4.

    Việc chuyển tiết từ tiết 1 thứ 7 sang tiết 5 thứ 4 của giáo  viên B sẽ làm ảnh hưởng đến giáo viên C và quá trình tương tự tiếp tục với giáo viên C, D, ...

    Thuật toán trên sẽ dừng lại cho đến khi gặp giáo viên E rỗi vào tiết 1 thứ 7 và là giáo viên cuối cùng trong dãy các giáo viên tham gia vào dự án A, B, ...

    Hoặc thuật toán cũng dừng lại nểu giáo viên E có tiết dạy vào tiết 1, thứ 7 nhưng lớp học mà giáo viên này dạy thứ 7 lại rỗi vào tiết 5 thứ 4.

    Ta có nhận xét sau cho cách thực hiện của thuật toán FPR:

    - Tất cả các giáo viên tham gia vào thuật toán này đều thay đổi hai vị trí cố định giống nhau.

    - Tất cả các giáo viên trung gian tham gia vào thuật toán, trừ ra giáo viên cuối cùng, sẽ có thời khóa biểu không thay đổi về vị trí, do đó sẽ không bị xấu thời khóa biểu sau lệnh.

    - Chỉ có một giáo viên cuối cùng là sẽ có thời khóa biểu thay đổi. Do đó thuật toán FPR sẽ làm thay đổi hoặc làm xấu đi, cùng lắm là 01 giáo viên. Đây chính là ưu điểm tuyệt vời của thuật toán này.

    3. Cài đặt và thực hiện thuật toán FPR

    Toàn bộ các lệnh tinh chỉnh dữ liệu (CX, Push Out, Move To) đều có thể sử dụng thuật toán FPR. Cách cài đặt thuật toán này cho các lệnh tinh chỉnh được thực hiện tương tự.

    Vào lệnh Các lựa chọn --TAB: Xếp TKB để cài đặt thuật toán này cho các lệnh tinh chỉnh.

    4. Giao diện thực hiện thuật toán

    Sau khi thực hiện lệnh với thuật toán FPR, nếu lệnh thực hiện thành công thì màn hình dạng sau xuất hiện.

    Phía trên và phía dưới chính của cửa sổ này là các khung thể hiện thời khóa biểu của các lớp (phía trên) và giáo viên (phía dưới) đã tham gia vào thực hiện lệnh.

    Với mỗi lớp hay giáo viên, màn hình sẽ hiện thông tin trong 2 khung trái và phải, khung trái là TKB trước khi thực hiện lện, khung phải là TKB sau khi thực hiện lệnh.

    Tại khung trái chúng ta sẽ thấy các đường kẻ đỏ với số hiệu đi kèm chi ra dãy các tiết thay đổi trên TKB này. Ô màu vàng là tương ứng với thông tin chi tiết của lớp hay GV được chọn tại khung thông tin chi tiết giữa.

    Quan sát trên các khung thời khóa biểu này chúng ta có thể đánh giá các thay đổi dữ liệu trên các thời khóa biểu lớp/giáo viên là chấp nhận được hay không.

    Tại vị trí khung giữa là nơi thể hiện các thông tin thay đổi chi tiết của lệnh. Mỗi dòng thông tin tại vị trí này sẽ tương ứng với một cặp (lớp, giáo viên) thể hiện trên màn hình. Nháy chuột vào dòng để xem thông tin lớp, giáo viên tương ứng.

    Có hai kiểu xem thông tin: liệt kê theo giáo viên hay theo lớp.

    Liệt kê theo lớp:

    Liệt kê theo giáo viên:

    Cách thể hiện thông tin thay đổi cũng có 2 cách:

    Hiển thị chi tiết (như 2 hình trên) và chỉ hiện thị số lượng vị trí thay đổi như hình dưới đây:

    Phía dưới vị trí TKB giáo viên là dòng thông tin đánh giá giáo viên này.

    Nháy nút Báo cáo để xem bảng thông tin đánh giá của tất cả các giáo viên tham gia vào lệnh.

    Khung dưới cùng của màn hình là các nút điều khiển chính của lệnh.

    Yêu cầu giáo viên: Mở màn hình xem lại các yêu cầu và ràng buộc giáo viên.

    Báo cáo: Xem bảng đánh giá các giáo viên tham gia vào lệnh.

    Kết thúc: Đồng ý thực hiện lệnh và đóng cửa sổ này lại.

    Hủy lệnh: Không thực hiện, hủy lệnh và đóng cửa sổ lại.

    School@net



    Bài viết liên quan:
    Thư mời tập huấn giáo viên giới thiệu và hướng dẫn sử dụng phần mềm hỗ trợ xếp thời khóa biểu phiên bản mới nhất: TKB 10.0 (12/12/2016)
    Thư mời tập huấn giáo viên giới thiệu và hướng dẫn sử dụng phần mềm hỗ trợ xếp thời khóa biểu phiên bản mới nhất: TKB 10.0 (19/07/2016)
    7 bước xếp thời khóa biểu: từ số 0 đến khi hoàn thành thời khóa biểu (11/07/2016)
    TKB 10.0: Chức năng chuyển đổi thời khóa biểu toàn trường (04/07/2016)
    TKB 10.0: giới thiệu lệnh Show All Room (02/07/2016)
    TKB 10.0: giao diện Triple View cho phép thao tác trực tiếp trên thời khóa biểu phòng học (02/07/2016)
    Chức năng Xếp môn thực hành của phần mềm hỗ trợ xếp thời khóa biểu TKB 10.0 (02/07/2016)
    10 chức năng mạnh nhất và quan trọng nhất định hướng tối ưu hóa thời khóa biểu của phần mềm TKB 10.0 (01/07/2016)
    Mô tả thuật toán tinh chỉnh tối ưu OpDPR/FPR trong TKB 10.0 (30/06/2016)
    Thuật toán tinh chỉnh tối ưu OpCX/OpDPR trong TKB 10.0 (30/06/2016)

     Bản để in  Lưu dạng file  Gửi tin qua email


    Những bài viết khác:



    Lên đầu trang

     
    CÔNG TY CÔNG NGHỆ TIN HỌC NHÀ TRƯỜNG
     
    Phòng 804 - Nhà 17T1 - Khu Trung Hoà Nhân Chính - Quận Cầu Giấy - Hà Nội
    Phone: 024.62511017 - 024.62511081
    Email: kinhdoanh@schoolnet.vn


    Bản quyền thông tin trên trang điện tử này thuộc về công ty School@net
    Ghi rõ nguồn www.vnschool.net khi bạn phát hành lại thông tin từ website này
    Site xây dựng trên cơ sở hệ thống NukeViet - phát triển từ PHP-Nuke, lưu hành theo giấy phép của GNU/GPL.