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

TKB Application System

Đại Lý - Chi Nhánh
 
Hỗ trợ trực tuyến
Hỗ trợ kỹ thuật
(Bùi Văn Khoa)
Trang thông tin hỗ trợ khách hàng
 
Đă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
 
Xem bài viết theo các chủ đề hiện có
  • Hoạt động của công ty (48 bài viết)
  • Hỗ trợ khách hàng (123 bài viết)
  • TKB và bài toán xếp Thời khóa biểu (237 bài viết)
  • Dành cho Giáo viên (9 bài viết)
  • Sản phẩm mới (13 bài viết)
  • Download - Archive- Update (20 bài viết)
  • Thông tin khuyến mại (6 bài viết)
  • Mô hình & Giải pháp (12 bài viết)
  • School@net 15 năm (16 bài viết)
  • Xem toàn bộ bài viết (485 bài viết)
  •  
    Bản đồ lưu lượng truy cập website
    Locations of visitors to this page
     
    Thành viên có mặt
    Khách: 8
    Thành viên: 0
    Tổng cộng: 8
     
    Số người truy cập
    Hiện đã có 52270298 lượt người đến thăm trang Web của chúng tôi.

    Các công cụ tinh chỉnh và điều chỉnh thời khóa biểu trong phần mềm TKB 10.0

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

    Phần mềm hỗ trợ xếp thời khóa biểu là một trong những hướng phần mềm quan trọng nhất của công ty Công nghệ Tin học Nhà trường. Phần mềm Hỗ trợ xếp thời khóa biểu cho các nhà trường phổ thông TKB ra đời năm 1989, cho đến nay đã có hơn 25 năm liên tục phát triển, qua gần 20 lần nâng cấp với phiên bản hiện thời là TKB 10.0. Với trên 25 năm liên tục phát triển, TKB là biểu tượng của phần mềm ứng dụng CNTT thành công nhất trong lĩnh vực giáo dục của Việt Nam. Phiên bản TKB 10.0 có nhiều tính năng phát triển đột phá vào việc đánh giá và tối ưu hóa dữ liệu thời khóa biểu giáo viên.

    1. Giới thiệu các công cụ tinh chỉnh thời khóa biểu

    Các lệnh “mô phỏng tư duy” tinh chỉnh thời khóa biểu là chức năng quan trọng nhất và mạnh nhất của phần mềm TKB. Các chức năng này có một chức năng duy nhất là hỗ trợ người xếp thời khóa biểu thực hiện công việc tinh chỉnh dữ liệu thời khóa biểu. Đây là các công việc chính, phức tạp và khó khăn nhất của người làm công việc xếp thời khóa biểu. Sau khi đã xếp đại trà cho khoảng 95-99% khối lượng, việc xếp nốt một vài tiết sau cùng của thời khóa biểu sẽ trở nên rất khó khăn vì lúc này sẽ rất khó cân đối các ràng buộc khác nhau của giáo viên. Sau khi đã xếp xong luôn sẽ có nhu cầu điều chỉnh một số thời khóa biểu “xấu” theo yêu cầu của những giáo viên này. Tất cả các công việc trên đòi hỏi kinh nghiệm, sự từng trải và hiểu rõ các yêu cầu cụ thể của giáo viên trong nhà trường.

    Nhóm các chức năng này bao gồm các lệnh sau:

    - Lệnh “giải phóng” 1 ô thời khóa biểu (Push Out - Chuyển đi): lệnh này cho phép “giải phóng” một ô trên thời khóa biểu lớp, phần mềm sẽ đưa tiết học tại ô này ra khỏi vị trí hiện thời và “giải phóng” cho ô hiện thời trở nên rỗng. Như vậy mục đích của lệnh này là giải phóng 1 tiết rỗng trên lưới TKB để có thể xếp các tiết khác vào đó, người xếp không quan tâm lắm việc tiết học này sẽ được chuyển đi đâu.

    -  Lệnh xếp 1 tiết có điều kiện (CX - Xếp có điều kiện): lệnh này sẽ cố găng để xếp bằng được 1 tiết vào thời khóa biểu hiện thời (lớp hoặc giáo viên). Với lệnh này mục đích của lệnh là xếp bằng được 1 tiết vào thời khóa biểu không quan tâm đến vị trí cụ thể của tiết được xếp này.

    - Lệnh dịch chuyển dữ liệu trên thời khóa biểu (Move To - Chuyển đến): lệnh sẽ tiến hành dịch chuyển 1 tiết học từ vị trí này đến một vị trí khác trên thời khóa biểu. Mục đích của lệnh này là muốn thay đổi cụ thể trên TKB của một lớp hay giáo viên với ý định làm cho thời khóa biểu này "đẹp" hơn.

    Cả 3 lệnh quan trọng trên đều có chung một số nguyên tắc cơ bản sau đây:

    - Nguyên tắc giáo viên trung gian: Khi tinh chỉnh thời khóa biểu cho một giáo viên bắt buộc phải sử dụng nhiều giáo viên trung gian.

    - Nguyên tắc bù trừ: khi tinh chính dữ liệu, mục đích chính bao giờ cũng là làm cho một giáo viên có thời khóa biểu “đẹp” hơn. Điều này tất nhiên phải kéo theo có nhiều giáo viên khác sẽ có thời khóa biểu “xấu đi”.

    - Nguyên tắc kiểm soát được: trong quá trình điều chỉnh dữ liệu, người xếp thời khóa biểu luôn kiểm soát được toàn bộ các thay đổi dữ liệu, biết được ai có TKB đẹp hơn và ai có TKB xấu đi. Trong mọi trường hợp quyền quyết định cuối cùng bao giờ cũng thuộc về người sử dụng phần mềm. Hay nói cách khác thời khóa biểu của một giáo viên trong nhà trường sẽ “đẹp” hay “xấu” không phụ thuộc vào phần mềm, mà chỉ phụ thuộc vào người xếp thời khóa biểu mà thôi.

    2. Các thuật toán tinh chỉnh dữ liệu

    Trong phần mềm TKB đã sử dụng nhiều cách (thuật toán) cho các lệnh tinh chỉnh dữ liệu thời khóa biểu. Các thuật toán sau được sử dụng trong TKB:

    Thuật toán Vị trí cố định (FPR - Fix Position Replacement)

    Đây là thuật toán khá hiệu quả dựa trên ý tưởng chỉ cho phép dịch chuyển 2 vị trí cố định trên thời khóa biểu. Rất nhiều giáo viên có kinh nghiệm xếp tay thời khóa biểu biết dùng thuật toán này trong khi xếp bằng tay.

    Thuật toán Vị trí cố động (DPR - Dynamic Position Replacement)

    Đây là thuật toán dựa trên phép duyệt theo chiều sâu trên TKB. Thuật toán này cũng khá hiệu quả mặc dù nó không xuất phát từ cách làm thực tế. Trên thực tế người xếp tay chỉ tư duy trước được 2 - 3 bước, còn DPR cho phép tư duy không hạn chế số bước.

    Thuật toán xếp có điều kiện (CX - Condition Execution)

    Đây là thuật toán khá hiệu quả và mô phỏng cách làm thực tế của nhiều giáo viên: đó là cách “tráo đổi” tiết của các giáo viên cùng dạy trong một lớp học. Khi một giáo viên muốn thay đổi tiết của mình (tại một lớp học), giáo viên này

    Thuật toán đối chỗ trực tiếp (DR - Direct Replacement)

    Đây là cách làm cổ điển của việc đổi vị trí trực tiếp trên TKB. Thuật toán này rất ít hiệu quả nhưng an toàn.

    Thuật toán tinh chỉnh vị trí đông (DPR-1e)

    Đây là thuật toán tổng quát của DPR, cho phép tìm liên tiếp các cách dịch chuyển dữ liệu TKB sử dụng DPR.

    Thuật toán tinh chỉnh tối ưu OpCX/OpDPR

    Thuật toán tinh chỉnh tối ưu OpCX/OpDPR mới được đưa vào phần mềm TKB từ phiên bản 7.5. Thuật toán này sử dụng các thuật toán lõi CX/DPR nhưng đã bổ sung 1 thuộc tính rất quan trọng là "tối ưu". Điều này có nghĩa là tất cả các giáo viên trung gian khi tham gia vào thuật toán này đều thỏa mãn tính dịch chuyển tối ưu. Hệ quả của việc này là tất cả các giáo viên tham gia vào thuật toán này đều có thời khóa biểu của mình mặc dù thay đổi nhưng không bị xấu đi.

    Thuật toán tinh chỉnh tối ưu OpFPR

    Thuật toán này được đưa vào từ TKB 8.0. Ý nghĩa của tính "tối ưu" của thuật toán này cũng tương tự như trên: lấy thuật toán FPR làm lõi và bổ sung tính năng tối ưu.

    Thuật toán tinh chỉnh tối ưu OpDPR/FPR

    Thuật toán tinh chỉnh tối ưu OpDPR/FPR mới được đưa vào phần mềm TKB từ phiên bản 8.5. Thuật toán này tối ưu hóa thuật toán lõi FPR đã có từ trước trong phần mềm TKB. Thuật toán này kết hợp với OpCX/OpDPR sẽ là 2 thuật toán tối ưu quan trọng nhất của việc tinh chỉnh dữ liệu thời khóa biểu.

    Cài đặt thuật toán sử dụng khi tinh chỉnh dữ liệu

    Cả 3 lệnh tinh chỉnh dữ liệu chính của phần mềm TKB là Push Out (chuyển đi), CX (xếp tiết có điều kiện) và Move To (dịch chuyển) đều có thể sử dụng một trong các thuật toán đã nêu trên.

    Việc cài đặt thuật toán cho các lệnh này được thực hiện từ lệnh:

    Lệnh chính -->Các lựa chọn và sau đó chọn TAB Xếp TKB.

    Trong phần mềm TKB 10.0, các lệnh tinh chỉnh dữ liệu chính sẽ được quyền sử dụng các thuật toán tương ứng ghi trong bảng sau:

    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 1407 - Nhà 17T2 - Khu Trung Hoà Nhân Chính - Quận Cầu Giấy - Hà Nội
    Điện thoại: (04) 62511017 - Fax: (04) 62511081
    Email: school.net@hn.vnn.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.