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
Bảng giá phần mềm
Educations Software

Đại Lý - Chi Nhánh

Bản tin điện tử
 
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 (700 bài viết)
  • Sản phẩm mới (215 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)
  • Hỗ trợ khách hàng (486 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)
  • Thông tin khuyến mại (79 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)
  • Thông tin tuyển dụng (55 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 (8179 bài viết)
  •  
    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ó 54697914 lượt người đến thăm trang Web của chúng tôi.

    Lịch sử phần mềm xếp thời khóa biểu TKB (6): DPR, FPR, Virtual Report

    Ngày gửi bài: 21/12/2012
    Số lượt đọc: 1705

    thời khóa biểuSau khi ra đời phiên bản TKB 3.5 vào tháng 3 năm 2000, công ty School@net bắt đầu tiến hành nghiên cứu và nâng cấp bộ phần mềm này. Phiên bản TKB 3.5 là bản cuối cùng của phần mềm TKB có các tính năng tương tự bản TKB 2.1 trên nền DOS trước kia.


    Năm 2000, công ty đã giao dự án phần mềm TKB cho Lê Thanh Hà, một nhân viên mới của công ty khi đó vẫn là SV năm thứ 3 ĐHQG Hà Nội. Chính Lê Thanh Hà, với khả năng xuất sắc của mình đã cải tiến thuật toán xếp tự động thời khóa biểu, đưa ra một thuật toán mới, là tiền thân của thuật toán DPR hiện nay (thời kỳ đó chưa có tên DPR như hiện nay). Khi hoàn thành thử nghiệm thuật toán này tôi đã yêu cầu Lê Thanh Hà thực hiện chức năng Virtual Report, là chức năng cho phép người xếp thời khóa biểu quan sát các thời khóa biểu lớp và giáo viên trước và sau khi thực hiện lệnh. Cùng với Virtual Report, chức năng tinh chỉnh kéo thả Move To sử dụng thuật toán DPR cũng đã được thực hiện.

    Vào khoảng thời gian gần cuối năm 2000, tôi đã gặp 1 thầy giáo trường THPT Lê Quí Đôn Hà Nội, thầy Thuần. Anh Thuần đã mô tả cho tôi chi tiết cách anh điều chỉnh thời khóa biểu bằng một phương pháp đặc biệt. Tôi thấy quá hay và đã về nói ngay với Lê Thanh Hà chuyển tải cách làm đó lên máy tính. Đó chính là thuật toán tinh chỉnh dữ liệu FPR (FPR: Fix Position Replacement) nổi tiếng sau này.

    Tính ưu việt của thuật toán chỉnh dữ liệu FPR như sau: khi điều chỉnh dữ liệu cho giáo viên A, dữ liệu các giáo viên B, C, ...., P sẽ bị thay đổi. Nhưng trong dãy các giáo viên bị thay đổi dữ liệu này chỉ có giáo viên cuối cùng P là bị thay đổi thời khóa biểu thực sự. Các giáo viên trước đó B, C, ... chỉ đổi vị trí 2 tiết của mình, và thời khóa biểu của các giáo viên này không bị xấu đi. Ý nghĩa to lớn của phương pháp tinh chỉnh dữ liệu FPR là ở chỗ: khi tinh chỉnh muốn làm đẹp hơn bảng TKB cho 1 GV thì chỉ cùng lắm là 1 GV khác bị ảnh hưởng. Ý nghĩa này thật là lớn.

    Thuật ngữ DPR cũng được xác định: Dynamic Position Replacement.

    Cũng vào cuối năm 2000, tôi đã yêu cầu Lê Thanh Hà build lại bản TKB mới đã Việt hóa tất cả các thanh công cụ, thực đơn (trước đó các thanh công cụ, thực đơn hoàn toàn bằng tiếng Anh).

    Tháng 12 năm 2000, phiên bản TKB 4.0 Việt hóa hoàn toàn ra đời, đánh dấu bước phát triển lớn của phần mềm TKB. Với các tỉnh năng nổi trội:

    - Thực đơn, thanh công cụ, các hộp hội thoại hoàn toàn tiếng Việt.

    - Lệnh xếp tự động cải tiến mới rất tốt, xếp 95-98%.

    - Các thuật toán tinh chỉnh dữ liệu DPR, FPR cho lệnh kéo thả trên ô TKB để chuyển dịch dữ liệu, đặc biệt FPR là thuật toán rất hữu hiệu.

    - Màn hình Virtual Report cho phép quan sát các thời khóa biểu trước và sau khi thực hiện một lệnh tinh chỉnh dữ liệu. Vào thời kỳ đó chưa một phần mềm nào tương tự có chức năng này.

    Phiên bản TKB 4.0 phát hành có tiếng vang rất lớn trong cộng đồng các nhà trường Việt Nam vào thời kỳ đó.


    Bùi Việt Hà, Công ty Công nghệ Tin học Nhà trường

    School@net



     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.