Chương trình dành cho giáo viên chủ nhiệm. Vấn đề tự động hóa hoàn toàn trong việc lập lịch học

Vào ngày 1 tháng 9 năm 2011, các yêu cầu mới về SanPiN có hiệu lực. Một đặc điểm của yêu cầu mới là đưa ra thang đo độ khó chi tiết cho từng môn học. Hiện nay, độ khó của từng môn học được đánh giá theo điểm cho lớp 1-4, riêng cho lớp 5, 6, 7, 8 và 9 và cho lớp 10-11. Khi xếp lịch, khối lượng công việc nặng nhất của học sinh, được tính bằng điểm, sẽ diễn ra vào Thứ Ba và/hoặc Thứ Tư.

Các chương trình lập lịch "Rector 3" và "Rector-School" hỗ trợ việc lập lịch học có tính đến các yêu cầu mới của SanPiN. Dưới đây chúng ta sẽ xem trình tự lập lịch khi chuyển sang các yêu cầu SanPiN mới trong chương trình Rector 3. Mọi hành động trong chương trình Rector-School đều giống nhau.

Kế hoạch của chúng tôi là thế này:

1. Thiết lập mức phạt vi phạm yêu cầu của SanPiN.
2. Nhập thang độ khó cho từng môn.
3. Lập lịch trình có tính đến các yêu cầu của SanPin.

Việc trình bày tài liệu nhằm vào người dùng có kinh nghiệm. Đối với người mới bắt đầu, chúng tôi khuyên bạn nên đọc hướng dẫn sử dụng chương trình trước tiên.

Thiết lập mức phạt vi phạm yêu cầu của SanPiN

Các giá trị phạt do vi phạm yêu cầu của SanPiN được đặt trong hộp thoại Tham số trên tab SanPiN. Để mở hộp thoại, khởi chạy chương trình và trong menu Cài đặt, chọn lệnh Tùy chọn, như trong ảnh chụp màn hình.

Kết quả hộp thoại Tùy chọn sẽ mở ra:

Chuyển đến tab SanPiN:

Như có thể thấy từ ảnh chụp màn hình, trong trường hợp này, giá trị phạt do vi phạm yêu cầu của SanPiN là 10. Để tăng thêm sức nặng cho các yêu cầu của SanPiN, chúng tôi sẽ tăng tất cả các khoản phạt lên 50:

Để lưu các giá trị mới, bấm OK.

Có thể đặt các giá trị khác ngoài 10 và 50 không? Vâng, bạn có thể. Tiền phạt được quy định theo đơn vị tương đối và phải là số không âm. Điều quan trọng nhất là các khoản tiền phạt phải cân bằng với nhau, tức là các khoản tiền phạt trên tab SanPiN phải cân bằng với các khoản tiền phạt trên tab Lớp học và Giáo viên.

Tại sao mức phạt được đặt riêng cho lớp 1-9 và 10-11, vì yêu cầu SanPiN về tải tối đa là giống nhau cho tất cả các lớp? Các yêu cầu của SanPiN không thể bị vi phạm, nhưng nếu chúng tôi cho rằng có thể có những sai lệch nhỏ thì nhiều khả năng chúng sẽ xảy ra đối với các trường trung học và chương trình cho phép bạn làm điều này.

Nhập thang độ khó cho từng môn

Trong phiên bản mới của chương trình, trong tệp có dữ liệu demo, thang độ khó cho từng môn học đã được nhập theo yêu cầu mới của SanPiN. Tuy nhiên, nếu bạn đã sử dụng chương trình lịch trình hơn một năm, thì có thể bạn cần phải thiết lập lại độ khó của các môn theo điểm, vì trước đây độ khó của môn học là không đổi hoặc chỉ phụ thuộc vào mức độ học tập.

Để thực hiện việc này, hãy đi tới phần Danh sách trên trang Mục. Danh sách các mục của bạn có thể trông giống như thế này:

Bấm đúp vào dòng có tên của mục để mở hộp thoại Thuộc tính mục.

Đảm bảo rằng trong Danh sách môn học theo cửa sổ SanPiN, chương trình đã xác định chính xác tên môn học (trong ảnh chụp màn hình, tên môn học “Đại số” trùng với tên môn học theo SanPiN - “Đại số”) . Trong một số trường hợp, chương trình sẽ không thể xác định độc lập tên của mặt hàng theo SanPiN. Trước hết, điều này liên quan đến ngôn ngữ. Trong khi chương trình sử dụng “tiếng Nga”, “tiếng Anh”, “tiếng Đức” thông thường. v.v., trong SanPiN chỉ có “quốc ngữ” và “ngoại ngữ”. Nếu chương trình không thể xác định chính xác tên của mục theo SanPiN, hãy thực hiện thủ công.

Bây giờ bấm vào nút Cài đặt. Một “làn sóng xanh” sẽ chạy dọc theo thang độ khó ở phía bên trái của đoạn hội thoại và các giá trị được đề xuất sẽ được đặt.

Nếu cần thiết, điểm có thể được điều chỉnh bằng tay.

Lập lịch trình có tính đến các yêu cầu của SanPin

Khi tự động tạo lịch trình (nút Tìm trên thanh công cụ, xem Hướng dẫn chương trình và trợ giúp để biết thêm chi tiết), chương trình sẽ tính đến các yêu cầu của SanPiN. Cửa sổ chương trình với dữ liệu của bạn có thể trông giống như thế này:

Trên ảnh chụp màn hình:

1. Độ khó của môn học về điểm đối với lớp hiện tại là 5a.
2. Tổng khối lượng bài tập của lớp hiện tại vào ngày thứ Ba (tổng điểm của tất cả các môn học vào ngày thứ Ba).
3. Màu đỏ hiển thị ngày trong tuần mà tổng tải vượt quá tải vào Thứ Ba và/hoặc Thứ Tư.
4. Ngày trong tuần mà tổng tải bằng tải vào Thứ Ba và/hoặc Thứ Tư được hiển thị bằng màu nâu.
5. Nhãn của các lớp có lịch học đã được lập nhưng vi phạm yêu cầu của SanPiN, được hiển thị bằng màu xanh nhạt.

Có tám sửa đổi chính của chương trình cho các cơ sở giáo dục khác nhau:
. Trường AVTOR - dành cho các trường trung học cơ sở, trường trung học và phòng tập thể dục;
. AVTOR College - dành cho các trường cao đẳng, trung học kỹ thuật và dạy nghề;
. AVTOR Art College - dành cho các trường văn hóa nghệ thuật;
. AVTOR High School - dành cho các trường đại học (giáo dục toàn thời gian);
. Học kỳ trung học AVTOR - dành cho các trường đại học (các khóa học tương ứng);
. Học kỳ trung học AVTOR M - dành cho các trường đại học quân sự;
. Trung tâm Giáo dục AVTOR - dành cho các trung tâm đào tạo, chương trình giáo dục và chương trình giáo dục;
. AVTOR High Shool Pro - dành cho các trường đại học có nhiều tòa nhà học thuật ở xa, có tính đến thời gian di chuyển giữa các trường (hình thức học toàn thời gian và bán thời gian, phiên bản mạng).

Lịch sử hình thành và phát triển của hệ thống.
. Phiên bản đầu tiên của chương trình AUTOR-2 (dưới MS DOS) được phát triển bởi nhà nghiên cứu Igor Gubenko của RSU vào tháng 4 năm 1993. Chương trình này ban đầu được thiết kế để lập kế hoạch tại một trường trung học đa ngành tại RSU với nghiên cứu chuyên sâu về ngoại ngữ, khoa học máy tính và nhiều môn học khác. các môn học đặc biệt (trong đó các lớp được chia thành 2-4 nhóm nhỏ và có thể kết hợp thành các luồng). Phiên bản đầu tiên của chương trình đã giúp bạn có thể xây dựng lịch trình chính xác.
. Sau đó, chương trình đã được thử nghiệm ở một số trường học khác ở Rostov-on-Don. Kinh nghiệm của nhiều hiệu trưởng và chi tiết cụ thể về lịch trình của các trường khác nhau đã được tính đến. Chương trình đã được cải thiện đáng kể và được thực hiện trong hơn 2 năm tại hơn mười trường học, trường trung học và phòng tập thể dục.
. Đến năm 1996, tác giả đã phát triển được một thuật toán độc đáo để tự động xây dựng và tối ưu hóa lịch trình, giúp tăng đáng kể sức mạnh của chương trình. Cùng năm đó, phiên bản đầu tiên của AUTOR-2 được phát hành cho các trường cao đẳng và đại học nhỏ.
. Năm 1997-98 tác giả phát triển và triển khai thành công phiên bản đầu tiên của chương trình cho một trường đại học lớn với nhiều tòa nhà học thuật (RGUE "RINH").
. Năm 2000, phiên bản WIN đầu tiên của chương trình AVTOR-2000 được phát hành cho tất cả các loại hình cơ sở giáo dục.
. Năm 2001, một phiên bản của chương trình đã được phát hành với giao diện bằng ba ngôn ngữ: tiếng Nga, tiếng Ukraina và tiếng Anh.
. Năm 2001, phiên bản đại học đầu tiên đào tạo từ xa được đưa vào hoạt động.
. Năm 2002, một phiên bản mạng của chương trình dành cho các trường đại học đã xuất hiện với một số máy trạm và cơ sở dữ liệu chung về khán giả.
. Năm 2003, AVTOR-2003 đã được tích hợp thành công vào một gói duy nhất với PPP "Plany" (YURGUES), giúp tự động hóa việc nhập cơ sở dữ liệu vào chương trình và xây dựng lịch trình hoàn chỉnh của trường đại học này trong 2 giờ! Ở YURGUES (Shakhty) có 7 tòa nhà giáo dục, hai trong số đó nằm ở xa. Trước đây, lịch trình tương tự được hai nhà phương pháp biên soạn thủ công trong 2-3 tháng.
. Năm 2004, một phiên bản của chương trình AVTOR đã được phát triển cho các trường đại học quân sự.
. Năm 2005, một phiên bản AVTOR đã được phát hành cho các trường văn hóa nghệ thuật cũng như các trung tâm đào tạo.

Khách hàng.

Hiện tại, chương trình AVTOR được hơn ba trăm cơ sở giáo dục ở Nga, Ukraine, Belarus, các nước vùng Baltic và Kazakhstan sử dụng thành công. Trong số đó: Don Real Gymnasium (trường cấp 2 số 62), Lyceum cổ điển tại Đại học quốc gia Nga, trường cấp 2 số 104, số 38, số 67, số 81, số 52, số 92, số 1. 27, số 46, số 69, số 83 (Rostov-on-Don), trường trung học cơ sở số 297, số 1117 (Moscow), trường trung học cơ sở số 315, số 17, Nhà thi đấu ngôn ngữ phương Đông ​(Kiev), trường trung học cơ sở số 44 (Zaporozhye), Cao đẳng Vận tải Đường sắt Tikhoretsky, Cao đẳng Sư phạm Beloyarsk, Cao đẳng Cơ khí Rostov, RGUE "RINH", IUBiP, SKAGS, RGASHM, RGSU (Rostov-on-Don), YURGUES ( Shakhty), RGAU được đặt theo tên của Timiryazev (Moscow), Bộ Nội vụ MU của Nga (Moscow), Đại học Bang Irkutsk, Viện Ngoại ngữ, USPU, USU (Ekaterinburg), SGSEU (Saratov), ​​​​cũng như hàng chục trường các trường học khác, lyceums, phòng tập thể dục, cao đẳng và đại học.

Thông số kỹ thuật.
Thời gian chạy của chương trình phụ thuộc vào quy mô của cơ sở giáo dục và sức mạnh của máy tính. Việc tính toán hoàn chỉnh và tối ưu hóa lịch học cho một trường học cỡ trung bình với dữ liệu ban đầu phức tạp (40 lớp, 80 giáo viên, hơn 10 giáo viên bán thời gian; hai ca; thiếu lớp học) mất khoảng 2-3 phút trên Celeron- máy tính 2000.

AVTOR cho phép bạn:

xây dựng một lịch trình không có từ "ok"Anh ta“ trong lớp (nhóm học tập);

tối ưu hóa theo lịch trình“cửa sổ” của giáo viên;

xem xét phạm vi ngày/giờ cần thiết cho các lớp học, cho giáo viên và cho lớp học;

tính đến tính chất công việc và mong muốn của cả nhân viên toàn thời gian và nhân viên bán thời gian theo giờ;

bố trí các lớp học một cách tối ưu trong phòng học (khán phòng), có tính đến đặc điểm của lớp, môn học, ưu tiên của giáo viên và năng lực của lớp học;

nhập lịch cuộc gọi;

cài đặtthời gian chuyển tiếp (thời gian chuyển tiếp)ezda) giữa các tòa nhà học thuật;

tối ưu hóa số lần chuyển tiếp từ tủ này sang cabin khácT, và từ cơ thể này sang cơ thể khác;

dễ dàng kết nối bất kỳ lớp (nhóm học) nào thành luồng khi tiến hành bất kỳ lớp học nào;

chia lớp (nhóm học) khi tiến hành các lớp học ngoại ngữ, thể dục, lao động, khoa học máy tính (và bất kỳ môn học nào khác) thành bất kỳ nhóm nhỏ nào (tối đa mười!);

giới thiệu các bài học kết hợp cho các phân nhóm (chẳng hạn như “khoa học nước ngoài/máy tính”) ở bất kỳ môn học nào;

giới thiệu (ngoài các môn chính) các môn học đặc biệt và môn tự chọn;

tối ưu hóa tính đồng nhất và cường độ lao động của tiến độ;

nhập và điều chỉnh dữ liệu nguồn dễ dàng và nhanh chóng;

có bất kỳ lựa chọn lịch trình nào;

tự động chuyển đổi lịch trình khi cơ sở dữ liệu thay đổi;

dễ dàng lưu vào kho lưu trữ, sao chép và gửi quaE- thưcơ sở dữ liệu hoàn chỉnh và các tùy chọn lịch trình (khối lượng lưu trữ của cơ sở dữ liệu hoàn chỉnh về lịch học trung học là 10-30K, đại học lớn - 50-70K);

nhanh chóng thực hiện bất kỳ điều chỉnh cần thiết nào đối với lịch trình;

tìm người thay thế giáo viên tạm thời vắng mặt;

tự động kiểm soát tiến độ, loại bỏ tình trạng “chồng chéo”, mâu thuẫn;

hiển thị lịch trình dưới dạng tài liệu thuận tiện và trực quan: văn bản,Từ, HTML, cũng như các tập tindBasevà sáchExcel;

đăng các lịch trình làm sẵn trên mạng cục bộ và trên các trang Internet để công chúng truy cập.

Sự khác biệt từ các chất tương tự.
Một phân tích so sánh về công việc của chương trình AVTOR và các chương trình từ các nhà phát triển khác đã được các chuyên gia từ các tổ chức giáo dục khác nhau thực hiện nhiều lần. Các kết quả nghiên cứu được công bố trên các trang Internet nổi tiếng, cũng như trong các báo cáo tại các hội nghị và các lớp học nâng cao. Người ta kết luận rằng AVTOR có thuật toán mạnh nhất để tự động tạo và tối ưu hóa lịch trình: hoạt động nhanh hơn 10-20 lần so với các thuật toán tương tự, chương trình xây dựng lịch trình tốt hơn theo nhiều tiêu chí. Ví dụ, số lượng “cửa sổ” trong lịch học của giáo viên ít hơn 2-3 lần so với khi sử dụng các chương trình khác.
AVTOR là một chương trình có những khả năng độc đáo. Ưu điểm chính so với các chương trình CIS tương tự:
. tốc độ, sự nhỏ gọn của các tập tin hệ thống và khả năng làm việc trong môi trường rấtlớncơ sở giáo dục có lịch trình phức tạp;
. mức độ tự động hóa cao (có thể chứa 100% các lớp có thể);
. hiệu suất cao:cHệ thống cho phép bạn tạo lịch trình mới trong một buổi làm việc, sau đó nhanh chóng điều chỉnh, lưu và in các tùy chọn lịch trình khác nhau, sửa đổi chúng nếu cần thiết trong suốt năm học;
. BỘ CHỈNH SỬA LỊCH TRÌNH tự động mạnh mẽ,cái màcho phép bạn dễ dàng thực hiện BẤT CỨ hành động nào với lịch học (thêm, xóa, sắp xếp lại lớp học, tính toán và tối ưu hóa lịch học, thay đổi phòng, thay thế giáo viên, v.v.). Đồng thời, chương trình đề xuất rõ ràng và thuận tiện nhiều phương án sắp xếp lại (thay đổi) lịch trình và so sánh chất lượng của chúng;
. sẵn có số liệu thống kê chi tiết và đánh giá khách quan về chất lượng của bất kỳ phương án lịch trình nào;
. khả năng hỗ trợ bất kỳ ngôn ngữ quốc gia nào (theo yêu cầu của khách hàng).

Thích ứng và cấu hình của chương trình.
Theo yêu cầu của khách hàng, AVTOR được sửa đổi và tùy chỉnh để phù hợp với điều kiện của một cơ sở giáo dục cụ thể (có tính đến đặc thù của quá trình giáo dục, phương thức vận hành, hình thức tài liệu, v.v.).

Hãy tải nó về điện thoại của bạn để không quên bất cứ điều gì và không bị trễ bất cứ điều gì.

Android

Thời gian biểu

Một ứng dụng đẹp và trực quan để quản lý cuộc sống học đường. Bạn có thể nhập lịch trình, bài tập về nhà, bài kiểm tra và thậm chí cả kỳ nghỉ. Ứng dụng có thể đồng bộ hóa với tất cả các thiết bị Android của bạn và trong giờ học, ứng dụng sẽ chuyển sang chế độ im lặng.

Nhật kí trường học

Trong nhật ký điện tử này, bạn có thể ghi lại lịch trình, cho biết tên và số điện thoại của giáo viên cũng như địa điểm của buổi học. Để đảm bảo bạn không quên bất cứ điều gì, ứng dụng có các widget cho màn hình chính điện thoại của bạn. Cũng có thể ghi chú về các môn học và chấm điểm chúng. Nhưng có lẽ tính năng thú vị nhất là gạch bỏ bài tập về nhà đã hoàn thành.

ánh sángtrường học

Cho phép bạn không chỉ duy trì lịch trình và ghi lại bài tập về nhà mà còn theo dõi thời gian trước khi bắt đầu hoặc kết thúc bài học. Điểm đặc biệt là sự có mặt của các tài liệu lý thuyết. Nếu bạn đột nhiên quên cách tìm sin của một góc, bạn có thể tra cứu trực tiếp trong ứng dụng.

Đăng ký

Không nhiều màu sắc nhưng là một ứng dụng đa chức năng. Bạn có thể tạo lịch trình trong đó và xuất nó sang lịch trên thiết bị của mình. Bạn có thể xem lịch học của mình trong một hoặc vài tuần cùng một lúc và hiển thị tiện ích có lời nhắc trên màn hình chính. Trong giờ học, ứng dụng sẽ tự động bật chế độ im lặng và bạn có thể đặt ngày nộp bài tập về nhà.

Lịch trình - kế hoạch trường học

Bản chất của ứng dụng: một người dùng xuất bản lịch học của mình để các bạn cùng lớp có thể tìm thấy lịch học đã được lập sẵn. Thoải mái! Điều đáng tiếc là vẫn chưa có nhiều người sử dụng dịch vụ. Nhưng có một widget và một máy quét mã QR.

iOS

iSchool

Cho phép bạn tạo một lịch trình nhiều màu đẹp mắt cho biết các phòng sẽ tổ chức các lớp học. Thật thuận tiện khi viết ra các nhiệm vụ: bạn chỉ cần chụp ảnh bảng hoặc đọc chính tả bằng giọng nói. Và một tính năng siêu hữu ích nữa: bạn có thể nhập điểm các môn học và tính điểm trung bình của mình. Ứng dụng hỗ trợ tiếng Nga, đồng bộ hóa với iCloud hoạt động.

iStudiez chuyên nghiệp

Cho phép bạn tạo một lịch trình với các bài học lặp lại. Mỗi môn học có thể được chỉ định màu riêng - điều này sẽ giúp điều hướng lịch trình trong tương lai dễ dàng hơn. Bạn có thể thêm ngày lễ và ngày cuối tuần vào lịch của mình, đồng thời lưu thông tin hữu ích về bạn học và giáo viên.

Thời khóa biểu lớp học

Công cụ lập kế hoạch cầu vồng dành cho sinh viên. Bộ chức năng tiêu chuẩn bao gồm lịch trình với lời nhắc và danh sách bài tập về nhà. Nhưng cũng có một tính năng thú vị: ứng dụng không chỉ hoạt động trên iPhone và iPad mà còn trên Apple Watch. Thật tiện lợi nếu ngoài việc học còn có các mục thể thao và bạn cần theo dõi mọi thứ.

Chó săn hạng

Lịch dành cho học sinh, sinh viên với khả năng đánh dấu các môn học bằng màu sắc và chấm điểm cho các môn học. Điểm nổi bật: biểu đồ thời gian cho biết bạn sẽ dành bao nhiêu thời gian cho một chủ đề cụ thể. Điểm trừ: không hỗ trợ tiếng Nga.

Lịch học – Thời khóa biểu

Một người trợ giúp khác cho những sinh viên thiếu tổ chức. Bạn có thể tạo lịch học lặp lại hoặc xen kẽ các tuần, chia sẻ với bạn bè và viết bài tập về nhà. Nhờ tiện ích tiện lợi, bạn thậm chí không cần phải mở khóa thiết bị để kiểm tra nhanh lịch trình của mình.

Lịch trình của Foxford

Lịch học theo từng lớp tại Trường Gia đình Foxford và các nghiên cứu bên ngoài có trên trang web trong phần “Quy trình Giáo dục”.

Chọn lớp học của bạn và nhấp vào Chi tiết khác. Bạn sẽ biết ngày nào trong tuần và bài học này diễn ra vào thời gian nào và bạn sẽ có thể nhập lịch trình vào kế hoạch điện tử của mình.

Ngoài ra, đầu năm học học sinh còn nhận được lịch học dưới dạng bảng pdf tiện lợi.

Tất cả bài tập về nhà được lưu trữ trong Tài khoản cá nhân của học sinh. Bạn chỉ cần chọn một khóa học và số bài học.

Bảng điều khiển sẽ nhắc nhở bạn về các nhiệm vụ mới và đã hoàn thành. Từ đó bạn có thể tiến hành hoàn thành nhiệm vụ chỉ bằng một cú nhấp chuột.

Chà, nếu một học sinh quên bài học hoặc bài tập về nhà nào đó, anh ta sẽ bị nhắc nhở ngay lập tức. Đáng tin cậy hơn bất kỳ ứng dụng nào! :)

chú thích

Bài viết này giới thiệu với người đọc một thuật toán độc đáo, mới xuất hiện gần đây để tạo lịch học. Kết quả thử nghiệm chương trình duy nhất trên thế giới không thể tạo mà tạo lịch trình như vậy ở chế độ hoàn toàn tự động đã được báo cáo. Dựa trên kết quả của hàng chục triệu bài kiểm tra (thời gian biểu được xây dựng ở trường), lầm tưởng về việc không thể lập thời khóa biểu ở trường mà không có sự tham gia của con người đã được giải mã. Dự báo được thực hiện cho sự phát triển hơn nữa của phần mềm này. Mô hình kinh doanh SaaS để sử dụng nó sẽ được thảo luận. Để hiểu được nội dung chính của bài viết, không cần chuẩn bị kiến ​​thức toán học đặc biệt nên bài viết hướng đến nhiều đối tượng độc giả quan tâm.

1. Giới thiệu

Trong thập kỷ qua, ít nhất hàng chục luận án đã được bảo vệ ở Liên bang Nga về các chủ đề liên quan đến nhiệm vụ biên soạn lịch trình giáo dục. Hơn chục năm trước, số lượng luận án được bảo vệ cũng không ít. Mặc dù luận án chủ yếu được bảo vệ cho danh hiệu Ứng viên Khoa học Kỹ thuật và các vấn đề về lập thời khóa biểu cho một cơ sở giáo dục đại học được xem xét, tuy nhiên, thực tế này cho thấy ngày càng có nhiều nhà nghiên cứu quan tâm đến vấn đề lập thời khóa biểu. thời khóa biểu. Có lẽ dòng công việc này gắn liền với sự tiến bộ không ngừng và tính sẵn có phổ biến của công nghệ máy tính. Quả thực, những quá trình thực sự đáng kinh ngạc đang diễn ra trước mắt chúng ta. Chỉ khoảng 25 năm trước, chỉ có một doanh nghiệp lớn, thường là doanh nghiệp quốc phòng, mới có đủ khả năng mua một máy tính điện tử như EC1066. Một chiếc máy tính như vậy được đặt trong một căn phòng rộng tới vài trăm mét vuông, được trang bị hệ thống cung cấp điện liên tục mạnh mẽ và hệ thống hỗ trợ vi khí hậu. Những máy tính điện tử như vậy chủ yếu nhằm giải quyết các vấn đề khoa học và kỹ thuật độc đáo có tác động đến khả năng phòng thủ của đất nước. Ngày nay, nhiều người có máy tính cá nhân trên bàn làm việc ở nhà. Nhưng chỉ cần nghĩ về nó. RAM của một chiếc máy tính cá nhân như vậy lớn hơn 125 - 250 lần so với gã khổng lồ nói trên. Hiệu suất nhanh hơn gấp 1000 lần. Và đây không phải là một lỗi đánh máy. Hơn một ngàn lần.

2 thế hệ phần mềm lập kế hoạch

Những ấn phẩm đầu tiên về chủ đề sử dụng công nghệ máy tính để tự động hóa việc lập lịch học xuất hiện vào đầu những năm 60 của thế kỷ trước, vì vậy nhiệm vụ xây dựng lịch học bằng công nghệ máy tính có lịch sử khá lâu đời. Trải qua gần 50 năm nghiên cứu chuyên sâu, công trình trí tuệ khổng lồ đã được thực hiện bởi hàng nghìn chuyên gia trên khắp thế giới. Tuy nhiên, nhiệm vụ xây dựng thời khóa biểu giáo dục cả ngày ấy lẫn hiện tại vẫn là một vấn đề khó giải quyết. Không có gì đáng ngạc nhiên khi các chương trình tạo lịch học xuất hiện và được cải thiện khi công nghệ máy tính phát triển. Vì vậy, chúng ta hãy chuyển (theo phong cách điện báo một cách tự nhiên) sang những giai đoạn rất có điều kiện của sự phát triển này. Không cần đi sâu nghiên cứu lịch sử và không mạo hiểm phạm sai lầm lớn, sự xuất hiện của máy tính (máy tính điện tử) là có thể xảy ra vào năm 1945. Sự xuất hiện này (một lần nữa mà không gặp nhiều rủi ro) có thể là do nhu cầu về điện toán quân sự. Một trong những nhiệm vụ đầu tiên được giải quyết trên những chiếc máy tính đầu tiên là nhiệm vụ biên soạn bảng đạn đạo cho pháo binh và hàng không. Nhiệm vụ nghiên cứu các vụ nổ nguyên tử và nhiệt hạch đóng vai trò quan trọng trong nhu cầu của quân đội. Vì những lý do trên, sự tồn tại của máy tính và nguyên lý hoạt động của nó ban đầu vẫn được giữ bí mật. Phải mất khoảng mười năm để đưa thông tin về “đặc tính kỹ thuật và chiến thuật” của những chiếc máy tính đầu tiên đến với nhiều chuyên gia hẹp - các nhà toán học liên quan đến các phương pháp số. Kết quả không lâu nữa sẽ đến. Kể từ năm 1955, đã có sự phát triển bùng nổ trong một nhánh kiến ​​thức khoa học như toán học ứng dụng. Hàng trăm, hàng nghìn bài toán thực tế quan trọng đã trở thành chủ đề nghiên cứu của các nhà toán học sử dụng công nghệ máy tính điện tử, dẫn đến sự phát triển của các phương pháp số hoàn toàn mới để giải các bài toán này. Vì lý do giá thành của máy tính hoàn toàn không thể so sánh được với hiệu quả kinh tế mà chúng có thể mang lại cho một doanh nghiệp công nghiệp dân sự, nên những người sử dụng công nghệ này duy nhất là quân đội và một nhóm rất hẹp các nhà khoa học. Nói cách khác, những người không biết các từ - đắt tiền, chi phí hoặc cụm từ - hiệu quả kinh tế. Nhưng thời gian trôi qua. Công nghệ sản xuất và thiết kế công nghệ máy tính đã phát triển với tốc độ nhanh chóng. Kết quả là hiệu suất của máy tính tăng với tốc độ chưa từng thấy và giá thành của chúng nhanh chóng giảm xuống. Giá máy tính đang dần chuyển từ giá trị thiên văn sang giá trị trần gian (mặc dù vẫn ở mức cắt cổ). Đến năm 1965, số lượng các nhà khoa học tiếp cận công nghệ máy tính để nghiên cứu đã phát triển khá đáng kể. Cho đến thời điểm này (đầu những năm sáu mươi), như đã nói ở trên, các ấn phẩm đầu tiên về chủ đề lập lịch học trên máy tính lớn đã có từ thời điểm này. Điều khá tự nhiên là tác phẩm lúc đầu được dàn dựng theo bản chất, sau đó là lý thuyết. Phải mất khoảng mười lăm năm để nghĩ ra mọi thứ có thể dễ dàng nghĩ ra liên quan đến nhiệm vụ lập thời khóa biểu ở trường. Giai đoạn này (từ 1965 đến 1980) gợi lên những cảm xúc lẫn lộn gay gắt. Một mặt, các mô hình toán học đẹp và độc đáo về bài toán biên soạn thời khóa biểu ở trường đã được đề xuất (tô màu đỉnh của đồ thị, tô màu cạnh của đồ thị), và mặt khác, không còn nghi ngờ gì nữa, những mô hình này nên được xếp vào loại rất phiên bản đơn giản của vấn đề. Nói cách khác, vấn đề chưa được giải quyết hoàn toàn hoặc thậm chí chưa được trình bày một cách chi tiết. Hơn nữa, vào năm 1976, một công trình của các nhà toán học Israel đã xuất hiện, theo quan điểm của họ, khó khăn cơ bản trong việc giải quyết vấn đề lập thời khóa biểu ở trường đã được chứng minh. Vì vậy, đến năm 1980, mặc dù năng suất của máy tính không ngừng tăng lên và giá thành của chúng không ngừng giảm, do đó các doanh nghiệp công nghiệp dân dụng đã chuyển sang nhóm người sử dụng công nghệ máy tính tích cực, vấn đề của chúng ta vẫn chưa hoàn toàn giải quyết được. đã được giải quyết và công nghệ máy tính dành cho người dùng chính - trường học, vẫn chưa có sẵn. Có lẽ các chương trình thế hệ đầu tiên để sắp xếp lịch học có thể được cho là xuất phát từ thời kỳ này. Do hai lý do trên (khó khăn trong việc giải quyết vấn đề và không có công nghệ máy tính cho người dùng cuối), sự quan tâm đến việc lập lịch học tự động đã suy yếu rõ rệt (và thậm chí có thể biến mất hoàn toàn). Các tổ chức giáo dục đại học sử dụng phần mềm này đã chuyển từ việc lập lịch học sang ghi lại và theo dõi sự tiến bộ của học sinh. Chúng tôi xin nhấn mạnh một lần nữa rằng đại đa số ban giám hiệu nhà trường thậm chí còn không biết về sự tồn tại của những chương trình như vậy. Tuy nhiên, vào thời điểm này (tất nhiên là ở nước ngoài) trong số một số sinh viên “đầu trứng”, một mốt đã xuất hiện là những bộ dụng cụ xây dựng làm từ các bộ phận của đài. Thời đại của máy tính cá nhân đã bắt đầu. Thời trang hóa ra rất dính và vòng tròn của những “đầu trứng” ngày càng mở rộng. Rất có thể các nhà thiết kế linh kiện vô tuyến sẽ vẫn chỉ là một số ít “không bình thường” nếu nhà sản xuất máy đánh chữ lớn nhất vào thời điểm đó và một trong những máy tính phổ biến nhất vào thời điểm đó, tập đoàn IBM của Mỹ, vào khoảng năm 1985. , nếu không sáng suốt thì tôi đã không nhận ra rằng những nhà thiết kế này, nếu được cho hình dạng của một chiếc máy đánh chữ, có thể thay thế những chiếc máy đánh chữ này. Và không chỉ thay thế mà còn tạo ra một chiếc máy đánh chữ siêu thông minh từ máy đánh chữ, cạnh tranh với các “công nghệ dẫn đầu” trong lĩnh vực xuất bản. Tất nhiên, vào thời điểm đó, không ai, ngoại trừ những người có tầm nhìn xa trông rộng nhất, có thể tưởng tượng rằng các nhà thiết kế làm từ linh kiện vô tuyến có thể cạnh tranh được với các thiết bị máy tính thực sự. Tuy nhiên, khuôn đã được đúc và việc sản xuất hàng loạt máy đánh chữ bắt đầu. Không mất nhiều thời gian để nảy sinh ý tưởng sản xuất, đầu tiên là “hai trong một” (máy đánh chữ cộng với trợ lý doanh nhân - bảng tính), sau đó là “ba trong một” (cũng cộng với chương trình kế toán), rồi “bốn trong một”. vân vân và vân vân. Các sinh viên của ngày hôm qua, với sự trợ giúp của cây đũa thần, bắt đầu trở thành tỷ phú, và các cựu nhà thiết kế linh kiện vô tuyến bắt đầu ngày càng giống những chiếc máy tính điện tử thực sự. Chữ viết tắt đầy tôn trọng “PC” được sử dụng trong ngôn ngữ kỹ thuật và kinh doanh, có nghĩa là máy tính cá nhân, và vào đầu những năm 90 của thế kỷ 20, không ai nghi ngờ rằng trên bàn của họ không phải một món đồ chơi mà là một món đồ điện tử hoàn toàn có thật. máy tính. Các xu hướng trái ngược nhau - một mặt là sự tăng trưởng bùng nổ về năng suất của các loại đồ chơi cũ và mặt khác là sự giảm giá nhanh chóng của chúng đã hoàn thành nhiệm vụ của chúng. Ở một số trường học tiên tiến, theo tiêu chuẩn ngày nay, bàn làm việc của các nhà lãnh đạo giờ đây, theo tiêu chuẩn ngày nay, có những màn hình khổng lồ hét lên như một lời trách móc sống động: “Hãy cung cấp cho tôi phần mềm cần thiết”. Không có gì ngạc nhiên khi tôi nhớ lại ý tưởng dường như đã bị lãng quên hoàn toàn về việc lên lịch cho các buổi tập luyện. Hàng nghìn người yêu thích kiếm tiền dễ dàng đã đổ xô viết chương trình cho trường học, đảm bảo tự động hóa hoàn toàn mọi thứ họ có thể làm được. Khoảng thời gian này có lẽ là do các chương trình thế hệ thứ hai tự động hóa quá trình lập lịch học. Vào những năm 1990, ngành công nghiệp máy tính cá nhân có mức tăng trưởng đáng kinh ngạc. Năng suất của máy tính cá nhân gần như tăng gấp đôi mỗi năm và mỗi năm đều mang lại những sản phẩm phần mềm sáng tạo. Những người làm nghề này “đếy giày bị rách”. Nhưng bằng cách nào đó, các chương trình lập thời khóa biểu ở trường đã không muốn hoạt động chính xác... Hiện tại, tất nhiên, thật khó để nói liệu các nhà sản xuất chương trình lập thời khóa biểu ở trường có biết về di sản mà những người đi trước để lại cho họ hay không. những năm 1965 - 1980 của thế kỷ trước và lời cảnh báo của các nhà toán học Israel năm 1976 rằng bài toán này rất khó giải, nhưng thực tế vẫn là việc quản lý các cơ sở giáo dục đang dần loại bỏ những chiếc máy đánh chữ cũ tốt, thay thế bằng máy tính cá nhân. Lịch trình vẫn được biên soạn thủ công, trừ một số ngoại lệ. Vào đầu thế kỷ 21, cùng với sự thống trị cuối cùng của hệ điều hành có giao diện người dùng đồ họa, sự kết thúc của các chương trình lập kế hoạch học tập thế hệ thứ hai sử dụng giao diện giả đồ họa của hệ điều hành MS-DOS cũ. Ngành công nghiệp máy tính cá nhân đã thành công trong việc ngăn chặn sự phát triển nhanh chóng của nó và chuyển sang giai đoạn “ổn định” khét tiếng. Công nghệ điện toán cá nhân đã vượt qua mức hiệu năng của máy tính lớn vào giữa những năm 80 của thế kỷ trước, mọi thứ đã sẵn sàng cho sự phát triển của các chương trình thế hệ thứ ba. Và thực sự, vào cuối thế kỷ trước, một số lượng đáng kinh ngạc các nhà sản xuất, một lần nữa, nhưng dường như đối với họ, ở trình độ kỹ thuật và công nghệ mới, đã bắt đầu phát triển các chương trình biên soạn lịch học ở trường. Trong bối cảnh ngừng tăng trưởng đáng chú ý (mặc dù dần dần) về năng suất của máy tính cá nhân và sự ổn định của các ý tưởng trong lĩnh vực phần mềm, các chương trình được phát triển có thể được phân loại là chương trình thế hệ thứ ba. Đối với chúng tôi, đặc điểm chính của các chương trình này là chúng có thể được phát triển có tính đến cả lỗi và phát hiện ban đầu của các chương trình trước đó. Ở đây chúng tôi chủ yếu muốn nói đến các nhà phát triển của những năm 1990. Với kết quả toán học của những năm sáu mươi, bảy mươi và tám mươi, tình hình trở nên đơn giản hơn. Nếu bạn biết về chúng thì bạn sử dụng chúng; nếu bạn không biết thì bạn “phát minh ra một bánh xe mới”. Một đặc điểm khác là các chương trình này được phát triển bằng giao diện người dùng đồ họa mới vào thời điểm đó. Không còn nghi ngờ gì nữa, giao diện đồ họa mang lại cho nhà phát triển những cơ hội lớn hơn về cơ bản so với giao diện giả đồ họa (văn bản). Nhưng đồng thời, có sự nguy hiểm trong việc này. Nếu chúng ta bắt đầu so sánh các chương trình thời khóa biểu của trường có sẵn trên thị trường (đang được sử dụng), chúng ta sẽ khám phá ra vô số cách tuyệt vời để tạo (nhập) dữ liệu ban đầu cần thiết cho phép tính, mặc dù theo quan điểm toán học, tất cả các chương trình đều làm ( hoặc ít nhất nên làm) điều đó hoàn toàn giống nhau. Vì vậy, chất lượng của các chương trình thời khóa biểu ở trường bắt đầu bị ảnh hưởng đáng kể bởi tính nhất quán và tiện lợi của giao diện người dùng. Ngày nay (2013), điều đáng chú ý là so với các chương trình của những năm 1990, các chương trình thế hệ thứ ba (không) đã trở nên khá “khôn ngoan hơn”. Sự lạc quan của các nhà phát triển đã giảm đi rõ rệt. Không ai (hoặc hầu như không ai) hứa hẹn sẽ tự động hóa hoàn toàn mọi thứ có trong tay. Nhiều dự án bắt đầu vào cuối những năm 1990 hiện đã không còn tồn tại do thiếu nhu cầu. Những người khác tiếp tục phát triển và cải thiện. Vẫn còn những người khác đã đóng băng trong sự phát triển của họ trong mười năm qua. Nhưng như đã lưu ý trước đó, vẫn còn quá sớm để nói về giải pháp cuối cùng và không thể thay đổi cho vấn đề lập thời khóa biểu ở trường.

3 Những chương trình như vậy có cần thiết không?

Thông thường, khi nói về lợi ích (sự cần thiết) của việc sử dụng chương trình lập kế hoạch tự động, họ chỉ ra một yếu tố như mức độ giảm chi phí công việc (thời gian) của hiệu trưởng khi lập lịch trình giáo dục. Người ta thường chỉ ra rằng có thể đạt được lịch trình chất lượng tốt hơn bằng cách sử dụng máy tính. Mặc dù lập luận này, có tính đến những gì được nói dưới đây, không phải là không gây tranh cãi. Theo quan điểm của chúng tôi, chúng ta nên đồng ý rằng việc tính lịch bằng máy tính sẽ ngoài việc tiết kiệm thời gian và có được lịch có chất lượng tốt hơn, một mặt sẽ loại trừ những đánh giá chủ quan và thiện cảm cá nhân của hiệu trưởng đối với giáo viên (phần của giáo viên), khi xây dựng kế hoạch, kể cả khi phân công giảng dạy, mặt khác sẽ loại bỏ hoàn toàn những lời buộc tội không đáng có đối với hiệu trưởng từ các giáo viên về những đánh giá chủ quan và thông cảm như vậy, vì rõ ràng là giáo viên máy tính là "một người không quan tâm" (máy tính là "đổ lỗi" cho mọi thứ). Như vậy, việc tính toán phân bổ khối lượng và thời gian giảng dạy trên máy tính có thể cải thiện tâm lý trong đội ngũ giảng viên (tuân thủ nguyên tắc công bằng, bình đẳng), giống như trọng tài trận đấu cải thiện tâm trạng của các cầu thủ sau khi quyết định trận đấu. quyền đá bóng trước bằng cách rút thăm. Năm 2001, công ty Chronobus đã thực hiện một cuộc khảo sát gần 1000 trường học ở Moscow về nhu cầu tạo và triển khai một nơi làm việc tự động hóa (a) “Lịch trình”. Kết quả khảo sát cho thấy các trường đều có mong muốn chân thành sử dụng chương trình này nhưng chưa có trường nào thực hiện. Hơn nữa, lý do khiến mọi người nhất trí coi thường các công cụ tự động hóa như vậy không phải là do thiếu thiết bị hoặc tiền bạc cần thiết mà là do chất lượng của các chương trình được cung cấp trên thị trường. Câu nói: “Nếu tôi được đề nghị tăng lương gấp rưỡi vì sử dụng chương trình lịch học như vậy thì tôi sẽ từ chối lời đề nghị này” không phải là hiếm. Nói cách khác, theo hiệu trưởng, phần mềm thời khóa biểu là phần mềm có chi phí âm. Ngày nay, mười hai năm sau cuộc khảo sát nói trên, những người sử dụng tiềm năng của các chương trình xây dựng lịch trình giáo dục - hiệu trưởng các trường học - đã phát triển thái độ tiêu cực dai dẳng và thường là hung hăng đối với các chương trình đó ở mức độ lớn hơn và không phải là không kỹ lưỡng. Quảng cáo gây hiểu lầm về “không gian thông tin trường học” được áp đặt khiến các tác giả của không gian này coi đó là những kẻ lừa đảo bán hàng thối. Theo đánh giá của hiệu trưởng các trường có nhiều kinh nghiệm công tác, thực tế cho thấy rằng các chương trình này chỉ có thể được sử dụng như một công cụ để sắp xếp các đồ vật ban đầu với quá trình hoàn thiện thủ công sau đó, cũng như lưu trữ thông tin và in ra. Sau khi phân phối tự động các đồ vật (theo quy định, chương trình sắp xếp từ 40 đến 70%), thực tế không thể tính đến các yêu cầu vệ sinh đối với lịch học, vì không chỉ cần phân phối các đồ vật chưa được sắp xếp còn lại. , mà còn thay đổi đáng kể (tới 60%) cách sắp xếp tự động các đồ vật theo nguyên tắc “chỉ cần sắp xếp thôi”. Những bậc thầy giàu kinh nghiệm trong nghề của họ khuyên rằng những người mới bắt đầu, khi tạo lịch học, hãy sử dụng hàng chục mẹo trở lên, đã được chứng minh qua nhiều năm kinh nghiệm và thực hành, sử dụng thay vì máy tính, bố cục bảng lịch học làm từ các tờ bìa cứng, giấy màu , băng keo trong suốt rộng, keo dán, túi, v.v. Và họ chắc chắn đúng. Sử dụng máy tính ở chế độ soạn thảo thông thường (như trình soạn thảo văn bản quen thuộc) hoặc sử dụng các chương trình dẫn đến quá trình sắp xếp các lớp học vào tình huống bế tắc, khi về mặt lý thuyết, không một bài học nào có thể phù hợp với lịch trình, không thể mang lại kết quả gì. nhưng lại gặp phải những khó khăn, bất tiện và tức giận vô cớ. Sự mong đợi của người sử dụng các chương trình như vậy (giáo viên hiệu trưởng) là không thể nghi ngờ. Theo ý kiến ​​​​của họ, các chương trình biên soạn lịch học, sau khi nhập tất cả dữ liệu ban đầu, ở chế độ hoàn toàn tự động, sẽ tạo ra một lịch học có chất lượng vượt trội so với lịch học thủ công. Sự thiếu hụt kỳ vọng của người dùng và kết quả thu được từ các chương trình như vậy làm nảy sinh thái độ hung hăng của người dùng đối với các chương trình này và cùng với họ, đối với các hệ thống tự động hóa “mở rộng không gian thông tin của trường học”. Cần lưu ý rằng các nhà phát triển chương trình xây dựng lịch học ở trường được chia thành ba nhóm trong quá trình “chọn lọc tự nhiên”. Nhóm thứ nhất công khai bảo vệ quan điểm cho rằng vấn đề tính toán lịch học tự động về nguyên tắc không thể giải quyết được. Và đó là lý do tại sao họ “đừng ngu ngốc” thậm chí không cố gắng làm điều đó. Và những người cố gắng, theo quan điểm của họ, hoàn toàn là những kẻ ngu dốt. “Chúng tôi không có chương trình tính lịch học mà có chương trình soạn lịch học. Chúng tôi không xây dựng lịch trình thay cho một người mà giúp một người xây dựng lịch trình (thủ công) của riêng mình”, họ tự hào tuyên bố. Nhóm các nhà phát triển thứ hai tuyên bố mục tiêu của họ là tự động hóa hoàn toàn lịch học ở trường, nhưng trong các tài liệu quảng cáo và hướng dẫn sử dụng, họ im lặng về mặt ngoại giao về việc đạt được mục tiêu này. “Chương trình của chúng tôi có thể xây dựng lịch trình ở chế độ tự động, chế độ thủ công và chế độ hỗn hợp (bán tự động),” họ tuyên bố mà không lừa dối người dùng. Những nhà phát triển này không tập trung sự chú ý của người dùng tiềm năng vào việc con ngựa có thể uống nước sông nhưng không thể uống được và chương trình có thể tự động xây dựng lịch trình nhưng không thể xây dựng lịch trình. Theo chúng tôi, đây là một vị trí rất cân bằng và xứng đáng, mà dù có chút xảo quyệt nhưng chỉ có thể truyền cảm hứng cho sự tôn trọng. Hoặc ít nhất nó không gây ra thái độ hung hăng đối với các nhà phát triển từ phía người dùng. Và cuối cùng là nhóm nhà phát triển thứ ba. “Nhập dữ liệu ban đầu, nhấp vào nút tính toán và sau vài phút, bạn đảm bảo sẽ nhận được lịch trình với sự sắp xếp của tất cả các lớp không có ngoại lệ. Không có hạn chế về quy mô của vấn đề. Ít nhất 99 lớp Ít nhất 216 giáo viên bán thời gian. Hãy chia lớp thành các nhóm có ít nhất 256 nhóm. Có bất kỳ hạn chế nào đối với giáo viên và môn học. Mỗi giáo viên chọn ngày và giờ làm việc thuận tiện cho mình. Không có cửa sổ dành cho giáo viên. Lớp học các môn học chỉ được tổ chức trong thời gian cho phép đối với các môn học này. Tuân thủ nghiêm ngặt các song song. Mỗi môn học được ấn định điểm khó. Việc tuân thủ chính xác các tiêu chuẩn vệ sinh về phân bổ tổng độ phức tạp của các mặt hàng theo thời gian được đảm bảo.” - họ nói không do dự. Nhân tiện, động thái đơn giản này được thực hiện bởi các nhà phát triển các chương trình bất lực nhất về mặt lập lịch tự động và hơn nữa là có vẻ ngoài cẩu thả (mặc dù có một chương trình trông rất hấp dẫn). Microsoft đã khéo léo gọi những chương trình như vậy là “chó ăn”. Thật khó để nói chính xác điều gì đã thúc đẩy những người dùng đến cách lừa dối người tiêu dùng một cách trực tiếp và đơn giản. Sự lừa dối này luôn trở nên rõ ràng ngay từ lần đầu tiên chương trình giảng dạy của trường được đưa vào chương trình. Theo luật pháp Nga, phù hợp với Nghệ thuật. 179 của Bộ luật Dân sự Liên bang Nga, các giao dịch được thực hiện dưới ảnh hưởng của sự lừa dối có thể bị tòa án tuyên bố vô hiệu, đồng thời kẻ lừa dối trả lại toàn bộ số tiền nhận được cho người bị lừa, bồi thường thiệt hại thực sự cho người bị lừa và ngoài ra, phải chuyển giao vào thu nhập của tiểu bang bằng số tiền mà anh ta nhận được từ việc bán chương trình.

4 Một chút về sự phức tạp của vấn đề đang được giải quyết

Điều đáng nói đôi lời về sự phức tạp của việc giải quyết vấn đề lập lịch học. Đối với những người dùng máy tính cá nhân đủ điều kiện tin vào sự toàn năng của nó, có vẻ như nhiệm vụ tạo lịch học ở trường gần như khó hơn nhiệm vụ tạo ra một trình chỉnh sửa video hoặc trình chỉnh sửa âm thanh chất lượng cao chẳng hạn. Tuy nhiên, như đã đề cập trước đó, số lượng nhà nghiên cứu đã nghiên cứu vấn đề này bằng cách này hay cách khác rất khó đếm. Trong số đó có hàng chục bác sĩ khoa học kỹ thuật, vật lý và toán học, hàng trăm ứng cử viên khoa học, không chỉ kỹ thuật mà còn cả vật lý và toán học, chưa kể hàng nghìn người bình thường yêu thích các câu đố toán học, trong đó chắc chắn bao gồm một đội quân đông đảo sinh viên lĩnh vực nghiên cứu kỹ thuật và vật lý và toán học. Trong số các nhà nghiên cứu về vấn đề biên soạn thời khóa biểu ở trường, có thể kể đến hai học giả - V.S. Ngoài các nhà khoa học, các doanh nhân xuất sắc cũng không bỏ qua nhiệm vụ xây dựng lịch học. Chưa hết, bất chấp những nỗ lực to lớn của các nhà nghiên cứu, không cần phải nói quá về một giải pháp đầy đủ và toàn diện (hoặc ít nhất là thỏa đáng) cho vấn đề xây dựng kế hoạch giáo dục. Để xác nhận những gì đã nói, chúng tôi xin trích dẫn câu nói của một nhà toán học nổi tiếng người Nga. ... Vì nhiệm vụ tạo lịch học đã được mọi người biết đến từ thời đi học nên trong mỗi khóa học, có một hoặc nhiều học sinh bị choáng ngợp bởi ý tưởng thuật toán hóa việc tạo lịch học. Vì vậy, tôi phải cảnh báo bạn rằng đây là một nhiệm vụ rất khó khăn. ... Có một khoa học đặc biệt - lý thuyết lập kế hoạch, nghiên cứu và hệ thống hóa các vấn đề thuộc loại này, cũng như các phương pháp gần đúng khác nhau để giải chúng (hầu như không có hy vọng về các phương pháp chính xác). Một vị trí đặc biệt trong số đó là các phương pháp heuristic, trong đó các nỗ lực được thực hiện để mô tả logic và kỹ thuật hành động của người điều phối. ... Một quan sát thú vị. Nhưng trước tiên, hãy đưa ra một trích dẫn nữa. Giả thuyết bốn màu có thể được gọi chính xác là “căn bệnh bốn màu”, vì nó giống với một căn bệnh về nhiều mặt. Nó rất dễ lây lan. Đôi khi nó diễn ra tương đối dễ dàng, nhưng trong một số trường hợp, nó trở nên kéo dài hoặc thậm chí mang tính đe dọa. Không có vắc-xin chống lại nó; Tuy nhiên, những người có cơ thể khá khỏe mạnh sau một đợt bùng phát ngắn sẽ có được khả năng miễn dịch suốt đời. Một người có thể mắc bệnh này nhiều lần, đôi khi kèm theo những cơn đau dữ dội nhưng chưa có trường hợp tử vong nào được ghi nhận. Có ít nhất một trường hợp bệnh được truyền từ cha sang con nên có thể do di truyền. Ở đây, một nhà toán học xuất sắc người Mỹ chế nhạo bài toán cổ xưa là tô màu bản đồ chính trị bằng bốn màu, trong đó các quốc gia có đường biên giới chung phải được sơn bằng các màu khác nhau. Có vẻ như mọi điều anh ấy nói đều có thể quy cho nhiệm vụ lập thời khóa biểu ở trường. Vì vậy, tác giả của những dòng này đã quyết định bằng hết khả năng của mình để theo dõi sự nghiệp tương lai của những người đã bảo vệ luận án về chủ đề liên quan. Có vẻ như “chính Chúa” đã ra lệnh cho nhà khoa học mới được thăng chức biến thành tựu khoa học của mình thành tiền. Nghĩa là, bằng cách nào đó, hãy đưa đứa con tinh thần của bạn ra thị trường, vì hầu như luôn luôn sau khi bảo vệ luận văn, một số chương trình hoặc một phần của hệ thống tự động sắp xếp lịch học vẫn còn. Vì vậy - không. Tất cả các trường hợp bảo vệ luận án về chủ đề này mà tác giả biết đều kết thúc theo một cách - sau khi bảo vệ, nghiên cứu sinh từ bỏ nhiệm vụ này và theo quy định, bắt đầu (hoặc tiếp tục) sự nghiệp giáo viên tại một trường đại học. Nói cách khác, anh ta có được quyền miễn trừ lâu dài và suốt đời đối với nhiệm vụ xây dựng chương trình giảng dạy. Để kết thúc cuộc thảo luận chung của chúng ta về sự phức tạp của việc giải quyết vấn đề lập thời khóa biểu ở trường, chúng ta hãy tham khảo thêm hai ý kiến. Nhưng trước tiên, hãy chú ý xem ai bày tỏ ý kiến ​​​​này. Không có gì bí mật khi một số giáo viên khoa học máy tính ở trường, trong các thí nghiệm mô phạm, hướng dẫn học sinh như “bài tập về nhà” để phát triển một chương trình tạo lịch học cho trường học yêu thích của chúng. Học sinh tự nhiên xắn tay áo lên và nhiệt tình đảm nhận nhiệm vụ này. Kết quả của ý tưởng này là trên Internet, bạn có thể tìm thấy nhiều cuộc thảo luận và đưa ra giả thuyết về vấn đề này từ đội ngũ nêu trên. Những người tiên phong không đưa ra những gì và họ không bày tỏ ý kiến ​​gì... Chủ đề này không kém phần gây hứng thú cho những người có trình độ học vấn kỹ thuật trong nỗ lực tự động hóa hoạt động của những người điều phối tại trường đại học yêu thích của họ. Nhưng nói một cách nhẹ nhàng thì những ý kiến ​​này không được nhiều người quan tâm. Các nhà toán học chuyên nghiệp, các chuyên gia về lý thuyết lịch trình, hiếm khi lên tiếng về vấn đề lập lịch trình giáo dục. Vì vậy (hoặc thậm chí hơn thế nữa) ý kiến ​​​​của họ về vấn đề này có vẻ rất thú vị. Vì thế. Sotskov Yury Nazarovich, Tiến sĩ Vật lý và Toán học. Sciences, giáo sư, trưởng nhóm nghiên cứu tại Viện các vấn đề tin học thuộc Viện Hàn lâm Khoa học Quốc gia Belarus, Minsk, một trong những chuyên gia nổi bật nhất trong lĩnh vực lý thuyết lập lịch, tác giả của một số chuyên khảo về lý thuyết lập lịch. Đặc biệt, trong bài viết của mình, ông viết: ... Từ quan điểm toán học, vấn đề xây dựng một lịch trình đào tạo tối ưu khá phức tạp, vì nó thuộc loại bài toán được gọi là bài toán NP-khó. ... Bài viết này cho thấy cách tô màu các đỉnh của đồ thị để xây dựng lịch trình đào tạo. ... ... Bài toán tô màu đỉnh đồ thị là NP-hard, và do đó sự khái quát hóa của nó được mô tả trong Phần. 2 cũng là một bài toán NP-khó. ... Hơn nữa. Lazarev Alexander Alekseevich, Tiến sĩ Vật lý và Toán học. Sciences, giáo sư, trưởng nhóm nghiên cứu tại Viện Các vấn đề quản lý mang tên. V.A. Trapeznikova RAS, Moscow, một trong những chuyên gia nổi bật nhất trong lĩnh vực lý thuyết lập kế hoạch, tác giả của một số chuyên khảo về lý thuyết lập kế hoạch. Đặc biệt, trong bài viết của mình, ông viết: ... Bài toán lập kế hoạch giáo dục là một bài toán tối ưu hóa tổ hợp nổi tiếng được gọi là “thời gian biểu”. Ngay cả việc tìm ra một lịch trình khả thi cũng là một bài toán NP-khó. Vì vậy, khi giải cần sử dụng các phương pháp toán học để giải các bài toán tối ưu tổ hợp. ... Tóm lại: - “Hãy xả nước, lau khô mái chèo, tắt đèn…”

5 Thời khóa biểu Thị trường phần mềm

Thị trường phần mềm lập kế hoạch, được phát triển cùng với thị trường cho bất kỳ phần mềm nào dành cho máy tính cá nhân, dường như đơn giản là độc nhất, hoặc ít nhất là đáng ngạc nhiên, hoặc tệ nhất là rất lạ. Vậy điều gì khiến nó độc đáo hay kỳ lạ? Bạn đã bao giờ nhìn thấy một quảng cáo như thế này: - “Mua máy hút bụi không hút được bụi của chúng tôi”. Hoặc thế này: “Tất cả những cái chậu mà chúng tôi có thể mời bạn đều đầy lỗ.” Hoặc thế này: “TV của chúng tôi là duy nhất - nó không bao giờ hiển thị bất cứ thứ gì.” Và đây là quảng cáo: “Hãy mua chương trình tạo lịch học của chúng tôi, chương trình này không thể tạo ra nhưng có thể tạo ra nó,” chúng tôi phải xem bao nhiêu tùy thích. “Ồ, mua, mua, mua. Chương trình của chúng tôi cũng có thể tạo ra một lịch trình. Cô ấy sẽ sắp xếp gần như tất cả các lớp học cho bạn, nhưng phần còn lại hãy tự mình làm. Thoát khỏi ngõ cụt thật là thú vị. Vâng, ít nhất là với giá 15 đô la. Số tiền đó không nhiều đâu, chúng tôi đã làm việc rất chăm chỉ…” Vậy một chiếc máy hút bụi không hút bụi, một chiếc chảo có lỗ hay một chiếc TV không bao giờ hiển thị bất cứ thứ gì có giá bao nhiêu? Trước khi trả lời câu hỏi khó này, chúng ta hãy thử ước tính số lượng người mua tiềm năng và so sánh nó với số lượng trường học (hiệu trưởng) đã mua hàng. Các nhà nhân khẩu học đã phát hiện ra rằng khoảng 16% dân số ở các nước phát triển là học sinh. Con số này được sử dụng khi xây dựng trường học mới ở những khu vực phát triển mới. Tiếp theo, chúng tôi sẽ thực hiện các phép tính số học bằng cách sử dụng Liên bang Nga làm ví dụ (dù sao thì quê hương của chúng tôi). Vì vậy, dân số là khoảng 140 triệu người. Như vậy, có khoảng 22 triệu học sinh. Có khoảng 50 nghìn trường học. Điều này có nghĩa là số học sinh trung bình trong một trường học là 440 người. Nhưng đây là một số tiền trung bình. Được biết, hơn 60 - 70 năm qua, những trường học dành cho 1000 - 1400 học sinh được coi là công trình trường học chuẩn. Do đó kết luận - có một số lượng lớn các trường học có số lượng học sinh ít hơn nhiều so với con số trung bình của chúng tôi - 440 người. Rõ ràng đây là những trường học ở khu vực nông thôn hoặc ở các thành phố rất nhỏ. Do đó, một kết luận mạnh mẽ hơn là về nguyên tắc, một số lượng lớn các trường học không cần các chương trình sắp xếp lịch học. Tất nhiên, rất khó để ước tính số lượng trường học về nguyên tắc không cần những chương trình như vậy. Tuy nhiên, nếu nhìn kỹ vào trần nhà, chúng ta sẽ thấy một con số ở đó - 70%. Từ đó, 30% trường học có số lượng học sinh từ 500 học sinh trở lên, và đối với những trường như vậy, một chương trình không thể tạo lịch học nhưng có thể tạo lịch học sẽ không gây hại gì. Chúng tôi có được con số cuối cùng - 15 nghìn trường học. Đây có lẽ là năng lực thị trường tiềm năng của Liên bang Nga. Nhưng thực tế ngày nay chúng ta có gì? Câu hỏi không đơn giản. Không có số liệu thống kê đáng tin cậy. Trước hết, tôi nghĩ đến một chương trình “miễn phí” cho tất cả các trường học ở Liên bang Nga. Sự phát triển của chương trình này bắt đầu vào năm 1998 và kết thúc (phiên bản mới nhất) bắt đầu từ năm 2003. Về ngoại hình, đặc biệt là vào thời điểm đó, chương trình chắc chắn không tệ. So với các chương trình tương tự khác, nó có giao diện người dùng rất hợp lý và chu đáo. Theo ý kiến ​​chủ quan của chúng tôi, giao diện người dùng tốt nhất. Tuy nhiên, mặc dù có nút Tạo lịch trình nhưng chương trình hoàn toàn bất lực về khả năng lên lịch tự động (không có sự can thiệp của con người). Nó không thể giải quyết ngay cả những nhiệm vụ đơn giản mà các chương trình khác có thể dễ dàng xử lý. Đánh giá qua các đánh giá trên Internet, hầu như không có ai sử dụng chương trình này. Vì vậy, chúng tôi sẽ coi đó là “nền bức xạ” không ảnh hưởng đến tình hình chung của thị trường. Tiếp tục nào. Hãy đặt ra câu hỏi này. Có chương trình nào trên thị trường có thể cung cấp cho hiệu trưởng ít nhất một số hỗ trợ trong việc lập thời khóa biểu không? Ví dụ, nhiều hiệu trưởng tự lập thời khóa biểu theo hai giai đoạn. Ở giai đoạn đầu tiên, theo cách diễn đạt của họ: - “Họ giao dịch với người nước ngoài.” Nói cách khác, họ tạo ra một lịch trình cho giáo viên và các lớp học khi học ngoại ngữ. Giai đoạn thứ hai là mọi thứ khác. Ít nhất có hai chương trình trên thị trường đáp ứng tốt giai đoạn đầu tiên này. Tại đây bạn có thể lập kế hoạch thời gian của các khóa học tự chọn. Trong trường hợp này, từ 10 đến 40 phần trăm các lớp học được sắp xếp. Vì vậy, tất nhiên, có một số lợi ích từ việc sử dụng máy tính được trang bị các chương trình này. Hơn nữa, một trong những chương trình này đang rất tích cực và kiên trì cố gắng hoàn thành đúng tiến độ. Trong một số trường hợp, dù hiếm nhưng cô ấy đã thành công. Người còn lại khi hoàn thành đúng tiến độ thì hoàn toàn bất lực. Vậy ngày nay có bao nhiêu người sử dụng phần mềm xếp lịch học ở Liên bang Nga? Một số nhà sản xuất phần mềm như vậy công bố thông tin về khách hàng của họ trên trang web của họ. Đúng, thông tin này cần được xử lý rất cẩn thận. Như đã lưu ý ở trên, một số nhà sản xuất, để “phù hợp với hoạt động tiếp thị”, đã dùng đến cách đánh lừa khách hàng tiềm năng rất đơn giản. Chưa hết, tách lúa mì ra khỏi vỏ trấu, chúng ta có được con số khoảng 1.500 trường học. Tức là khoảng 10% công suất thị trường tiềm năng. Vì vậy, 90% khách hàng tiềm năng vẫn chưa được chuyển đổi. Bây giờ hãy chuyển sự chú ý của chúng ta sang thị trường thế giới. Như các tính toán trước đó, một cách rất thuận tiện để tính số lượng khách hàng tiềm năng là phương pháp này. Chúng tôi lấy dân số của đất nước, loại bỏ bốn số không và có được số lượng khách hàng tiềm năng. Đó là những gì chúng tôi sẽ làm. Châu Âu - 500 triệu người. Hoa Kỳ - 300 triệu người. Canada - 30 triệu người. Nhật Bản - 125 triệu người. Úc - 20 triệu người. Các nước phát triển khác - 25 triệu người. Đây rồi - "Tỷ vàng". Chúng tôi loại bỏ bốn số không. Chúng tôi có được 100 nghìn khách hàng tiềm năng. Bây giờ câu hỏi là: “Có bao nhiêu trường trong số hàng tỷ vàng này sử dụng phần mềm để tạo lịch học?” Chúng tôi áp dụng phương pháp tương tự, tách lúa mì ra khỏi vỏ trấu, như đối với Liên bang Nga. Chúng tôi nhận được một con số - khoảng 30 nghìn trường học. Đó là 30% thị trường. Đồng thời, 70% sẵn sàng tiếp thị tích cực (hilling). Bây giờ tất cả những gì còn lại là chuyển số lượng thành chất lượng. Tức là nhân số lượng khách hàng tiềm năng với giá của một giấy phép phần mềm. Nói cách khác, hãy ước tính sức chứa của thị trường thế giới bằng đồng rúp của Mỹ. Nhưng để làm được điều này, bạn cần biết giá của một giấy phép như vậy. Tôi tự hỏi liệu độc giả đã từng cầm trên tay một cuốn sách dày cộp với tựa đề như thế này: - “Chi phí của phần mềm”. Nhưng chúng tôi phải làm vậy. Trên thực tế, công thức rất đơn giản. Phần mềm, dù phức tạp hay lớn đến đâu, vẫn có giá chính xác bằng số tiền mà khách hàng (người dùng) trả cho nó. Ví dụ rõ ràng nhất về điều này là hệ điều hành Windows của Microsoft. Có lẽ ít người nghĩ rằng nếu xét về khối lượng công việc, tài năng, kiến ​​thức,… thì việc đưa người lên mặt trăng so với hệ điều hành này là một trò đùa trẻ con. Chưa hết, một trăm năm mươi đô la một thùng, và bạn là người sử dụng hợp pháp. Vấn đề duy nhất là số lượng khách hàng tiềm năng - người sử dụng hệ điều hành và chương trình tạo lịch học - không thể so sánh được, cả ở ước tính thứ nhất và thứ hai. Do đó kết luận: - “Mặc dù thực tế là một số người yêu cầu 15 USD cho những chiếc bình bị rò rỉ, nhưng một chương trình thực sự có thể giải quyết hầu hết các vấn đề của hiệu trưởng chắc hẳn rất tốn kém.” Tất cả những gì còn lại là trả lời câu hỏi: - “Cái gì đắt?” Tất nhiên, mỗi người đều có quan niệm riêng về “Đắt”. Nhưng có lẽ, đối với một hiệu trưởng (hoặc một vị trí tương tự, nếu nói về thị trường toàn cầu), mức lương hàng tháng của ông ấy rất đắt. Tức là từ 1000 đến 5000 đô la Mỹ. Đây là những gì chúng ta đang thực sự quan sát, hoặc ít nhất đã quan sát trước đó, trên thực tế. Lúc đầu, những chương trình này có giá chính xác như vậy trên thị trường thế giới. Đối với chúng tôi, có vẻ như việc giảm giá xảy ra chính xác là do đột nhiên một chiếc chảo có lỗ được mua với giá 5.000 USD. Và cuối cùng, nhân số lượng với giá, chúng ta có được năng lực gần đúng của thị trường phần mềm toàn cầu để tạo lịch học - từ 100 đến 500 triệu đô la Mỹ. Nghĩa là, thị trường thâm dụng tiền không kém gì thị trường dành cho các hệ thống thiết kế có sự trợ giúp của máy tính khác nhau trong công nghiệp và xây dựng. Và nhân tiện, không kém phần khoa học.

6 thuật toán giải bài toán “Ai Cập cổ đại”

Vào mùa xuân năm 2012, một nhà khảo cổ học đã tìm đến một số lập trình viên mà ông biết với một yêu cầu kỳ lạ. Theo ông, khi giải mã các bản thảo cổ của người Ai Cập, ông đã tình cờ thấy mô tả về một thuật toán biên soạn lịch học. Quyền tác giả của thuật toán được cho là của một nữ tu sĩ Ai Cập tên là Anush. Thực ra, yêu cầu của anh ấy là kiểm tra trên một máy tính hiện đại xem thuật toán này có thực sự có khả năng lập lịch học hay không. Lúc đầu bạn bè cười nhạo anh. Nhưng sau khi đọc kỹ những ghi chép kỳ lạ, chúng tôi vẫn quyết định kiểm tra chúng. Vì vậy, chúng ta hãy bắt đầu mô tả ý tưởng của thuật toán này, trên thực tế, thành một bản tóm tắt ngắn gọn về bản dịch của một bản thảo cổ. Trước tiên, chúng ta hãy nói rằng chính thuật ngữ của thuật toán này và cách tổ chức của trường phái Ai Cập cổ đại có mối quan tâm lịch sử riêng biệt, nhưng vì bài viết này không dành cho các nhà sử học nên chúng tôi sẽ trình bày thuật toán theo thuật ngữ hiện đại quen thuộc với những người sống ngày nay. Sự khác biệt chính giữa thuật toán Ai Cập cổ đại (sau đây chúng ta sẽ lược bỏ từ Ai Cập cổ đại) so với các cách tiếp cận hiện đại là bài toán được chia thành nhiều phần, hay chính xác hơn là thành một chuỗi các bài toán được giải tuần tự và mỗi bài toán được giải ở bước trước đó. là một hạn chế để vấn đề được giải quyết ở bước tiếp theo. Trong thuật ngữ hiện đại, phương pháp phân rã vấn đề đang được giải quyết được sử dụng. Cần lưu ý rằng mỗi bài toán riêng lẻ được giải tuần tự trong quá trình thực hiện thuật toán không phải là bài toán NP-hard (không thể giải được). Điều này cho phép giải quyết tuần tự một loạt các vấn đề dễ giải quyết, giải quyết toàn bộ vấn đề tạo lịch học. Ở bước đầu tiên bạn nên chọn phương thức hoạt động của cơ sở giáo dục, cụ thể là quyết định trường sẽ làm việc bao nhiêu ngày trong tuần (5 hoặc 6) và quyết định số tiết học mỗi ngày học (tương ứng là 7 hoặc 6). Bạn cũng cần thiết lập số lớp học sinh trong trường. Tiếp theo, bạn cần đặt ra những hạn chế về những giờ không tổ chức các buổi học. Đây là những giờ cuối cùng của mỗi ngày học. Đối với các lớp cơ sở (theo thuật ngữ của chúng tôi, điều này bắt đầu từ lớp 5) có nhiều điều cấm như vậy hơn, đối với các lớp trung học cơ sở thì có ít hơn, và đối với các học sinh lớp lớn nhất (lớp 11) thì những điều cấm này hoàn toàn không có. Tuân thủ các tiêu chuẩn vệ sinh của chúng tôi. Bảng các điều cấm tiến hành bài học sẽ được sử dụng trong toàn bộ thuật toán sẽ được ghi nhớ. Ở bước thứ hai một lịch trình cho người lao động bán thời gian đang được xây dựng. Hóa ra các cơ sở giáo dục của Ai Cập cổ đại không hề coi thường công việc bán thời gian. Đặc điểm chính của nhiệm vụ này là người lao động bán thời gian được phép khai báo theo hình thức tối hậu thư về những ngày họ sẽ làm việc. Ngoài ra, một số người lao động bán thời gian được phép từ chối làm việc trong buổi học đầu tiên của tất cả những ngày làm việc khi họ làm việc. Rõ ràng những người làm việc bán thời gian này là phụ nữ và họ không thể đến trường sớm. Bài toán được giải bằng cách sử dụng thuật toán tô màu theo quy định của các đỉnh của đồ thị thông thường. Bạn có thể làm quen với mô hình toán học này một cách chi tiết bằng cách sử dụng bài viết đã được đề cập hoặc với sự trợ giúp của nhiều bài báo khác, chẳng hạn như [,], cũng như làm quen với sách [,]. Tiếp theo, đối với mỗi bài học (lớp, giáo viên, giờ), sử dụng thuật toán giải bài tập sẽ chọn phòng để tiến hành bài học này. Thuật toán giải bài tập được mô tả trong nhiều sách giáo khoa hiện đại, đặc biệt, bạn có thể làm quen với nó trong sách. Kết thúc bước thứ hai là thao tác kết hợp bảng cấm tổ chức các buổi học, được xây dựng phù hợp với các hạn chế về vệ sinh và lịch trình tạo ra cho người lao động bán thời gian. Do đó, chúng ta thu được một bảng mới về các điều cấm tiến hành bài học, đây sẽ là một trong những hạn chế cho bước tiếp theo của thuật toán. Bước thứ ba bao gồm việc giải quyết vấn đề tiến hành các lớp học do sinh viên lựa chọn (theo thuật ngữ của chúng tôi là các khóa học tự chọn). Điểm đặc biệt của nhiệm vụ này là một số lớp nhất định, vào một giờ học nhất định, được gộp thành các luồng, sau đó vào giờ đó các em phân tán sang các môn tự chọn. Việc xây dựng lịch trình sẽ bao gồm thực tế là mỗi luồng sẽ được chỉ định thời gian tổ chức các khóa học tự chọn, nhưng giáo viên sẽ được bổ nhiệm sau khi toàn bộ lịch trình đã được hoàn thiện. Tức là ở bước này giáo viên không được phân công giảng dạy các môn học tự chọn. Khi xây dựng lịch trình, quy tắc được tuân thủ - đối với bất kỳ luồng nào trong một ngày học, không thể chỉ định quá một giờ học để thực hiện một khóa học tự chọn. Ngoài ra, một quy tắc khác được tuân thủ - các khóa học tự chọn không thể được lên lịch cho nhiều luồng tại bất kỳ thời điểm nào. Quy định (hạn chế) này có vẻ khá hợp lý, vì khi tiến hành các môn tự chọn, nhu cầu về mặt bằng để tiến hành các lớp học tăng mạnh. Nó được giới thiệu chính xác nhằm mục đích tránh tình trạng nhiều luồng cùng lúc yêu cầu một lượng lớn không gian trống. Ở giai đoạn này, cơ sở tổ chức các môn học tự chọn cũng như giáo viên không được lựa chọn mà sẽ được lựa chọn cùng với giáo viên sau khi xây dựng toàn bộ lịch học. Thuật toán giải bài toán tự chọn là thuật toán tô màu theo quy định của các đỉnh của đồ thị thông thường mà chúng tôi đã chỉ ra khi mô tả bước trước. Bảng cấm tiến hành bài học mới được xây dựng hoàn toàn tương tự như bước trước. Lịch trình kết quả được kết hợp với bảng cấm. Ở bước thứ tư thuật toán xây dựng lịch học ngoại ngữ. Điểm đặc biệt của nhiệm vụ này là lớp có thể được chia thành các nhóm. Giáo viên không thể tuyên bố tối hậu thư về ngày họ sẽ làm việc. Tuy nhiên, đối với những giáo viên có khối lượng công việc nhẹ nhàng thì đảm bảo sẽ được nghỉ một hoặc hai ngày. Cũng giống như bước thứ hai của thuật toán, một số giáo viên dạy ngoại ngữ có thể yêu cầu họ nghỉ học vào giờ đầu tiên của ngày làm việc khi họ làm việc. Bài toán xếp lịch dạy ngoại ngữ cho giáo viên/lớp cũng giống như bước 2 và bước 3, được giải quyết bằng thuật toán tô màu theo quy định các đỉnh của đồ thị thông thường. Tương tự như bước thứ hai, sử dụng thuật toán để phân công từng bài học, hay đúng hơn là từng nhóm học sinh và giáo viên của họ, một phòng sẽ được chọn để thực hiện. Phần cuối của bước thứ tư, cũng như bước thứ hai và thứ ba, là thao tác kết hợp bảng cấm tiến hành bài học với lịch trình thu được. Vì vậy, chúng ta có được một phiên bản mới của bảng này và chúng ta sẽ sử dụng phiên bản này ở bước thứ sáu. Sau khi hoàn thành bước thứ 4 của thuật toán, tùy thuộc vào chương trình giảng dạy của trường, thường từ 15% đến 40% toàn bộ thời lượng giảng dạy theo kế hoạch này sẽ được phân công. Ở bước thứ năm Khối lượng được xác định theo chương trình giảng dạy được tính cho những cơ sở còn thiếu của trường. Những cơ sở như vậy, theo quy định, là phòng tập thể dục, xưởng thực hiện các bài học lao động (công nghệ), phòng được trang bị máy tính để thực hiện các bài học về khoa học máy tính. Việc tính toán này được thực hiện với mục tiêu tải tối đa có thể (“thời gian ngừng hoạt động tối thiểu”) của cơ sở đó. Ở bước thứ sáu một lịch trình được xây dựng cho tất cả các môn học còn lại ngoại trừ những môn học được giảng dạy ở những cơ sở khan hiếm. Giáo viên không có cơ hội đưa ra tối hậu thư về ngày nào sẽ làm việc, nhưng đối với những giáo viên có khối lượng công việc thấp thì được đảm bảo nghỉ một hoặc hai ngày và một số giáo viên có cơ hội từ chối làm việc trong buổi học đầu tiên. . Vấn đề này được giải quyết bằng cách sử dụng thuật toán tô màu cạnh quy định cho đa đồ thị hai bên. Bạn có thể làm quen với ý tưởng của thuật toán này từ một cuốn sách hoặc từ các bài báo [, , , ]. Lịch trình được xây dựng bao gồm bốn phần - lớp, giáo viên, môn học, thời gian. Ở cùng một bước, tất cả các lớp, sử dụng thuật toán để giải bài tập, được so khớp với các tiền đề nơi các lớp (bốn) này sẽ được tổ chức. Sau khi hoàn thành bước này, toàn bộ lịch trình sẽ được lấp đầy, ngoại trừ các lớp học được tổ chức ở những cơ sở khan hiếm. Tuy nhiên, “lỗ hổng” còn lại trong lịch trình là lịch tổ chức lớp học ở những cơ sở khan hiếm. Vì vậy, chúng ta có thể coi rằng ở bước thứ sáu này, theo một nghĩa nào đó, hai lịch trình được xây dựng đồng thời - dành cho giáo viên/lớp học thông thường và cho các cơ sở/lớp học khan hiếm. Ở bước thứ bảy các lớp học được chia thành các nhóm theo các môn học sẽ được tổ chức trong những cơ sở khan hiếm. Theo quy định, trong các môn học như thể dục, lao động (công nghệ) và khoa học máy tính, các lớp học được chia thành các nhóm. Nếu tập hợp giáo viên được xây dựng lịch trình ở bước trước giao với tập hợp giáo viên dạy lớp trong những cơ sở khan hiếm, thì một bảng về số giờ làm việc bị cấm của giáo viên sẽ được hình thành, đó là giao điểm của các tập hợp này. Sử dụng thuật toán để giải bài tập, giáo viên được chọn cho mỗi nhóm. Bước cuối cùng là bước thứ tám.Ở bước này, tất cả các lịch trình thu được trước đó sẽ được kết hợp lại, nghĩa là lịch trình cuối cùng được hình thành. Để thực hiện bước này, không cần phải có thuật toán, chỉ cần thực hiện các phép tính số học đơn giản. Sau khi nhận được lịch học cuối cùng, mỗi giáo viên có thể tự quyết định thời điểm thuận tiện cho mình tiến hành các môn học tự chọn. Thời gian dành cho họ được dành riêng ở bước 3 của thuật toán. Và nếu giáo viên này có thể tuyển một nhóm học sinh, thì anh ta sẽ độc lập đưa môn học tự chọn của mình vào lịch trình cùng với các cơ sở do anh ta lựa chọn. Quy tắc chung cho tất cả các bước được mô tả trước đây, ngoại trừ bước thứ năm, là quy tắc - mỗi lớp không được học nhiều hơn một bài học về bất kỳ môn học nào trong một ngày. Ngoài ra, nguyên tắc chung đối với giáo viên là mỗi giáo viên có thể dạy nhiều môn, trong đó có một lớp.

7 Kiểm tra thuật toán

Như có thể thấy ở phần trước, không có gì khó hiểu trong hoạt động của thuật toán xây dựng lịch học. Lần lượt từng vấn đề riêng lẻ có thể giải quyết dễ dàng (không phải NP-khó) được giải quyết, kết nối với nhau cho đến khi hết. Tuy nhiên, không có cơ sở để khẳng định một cách tự tin rằng mỗi vấn đề này đều có thể được giải quyết. Trong trường hợp không có bất kỳ sự biện minh lý thuyết nào cho thuật toán, chỉ có thể kiểm tra hiệu suất của nó bằng thực nghiệm, đặc biệt vì đây chính xác là nhiệm vụ được đặt ra bởi nhà khoa học khảo cổ, người tình cờ tìm thấy bản thảo cổ và dịch nó. Khá tự nhiên khi ý nghĩ đầu tiên xuất hiện trong đầu các lập trình viên là tạo ra một ứng dụng thông thường cho hệ điều hành Windows. Nhưng ứng dụng win thông thường là gì? Sau khi được kích hoạt (khởi chạy để thực thi), nó sẽ chờ các sự kiện từ người dùng, chẳng hạn như nhập dữ liệu ban đầu. Làm thế nào dữ liệu ban đầu này có thể được lấy và sau đó được nhập vào chương trình? Cảm ơn Chúa, hay đúng hơn là Hoa Kỳ, giờ đây, một ngôi trường ít nhiều có lòng tự trọng đã mở trang web của mình trên Internet và điều đầu tiên xuất hiện trên trang này, không tính những bức ảnh từ các sự kiện lễ hội khác nhau, là chương trình giảng dạy của trường. Tất cả những gì còn lại là sao chép nó và nhập vào chương trình làm dữ liệu ban đầu để tính toán lịch trình. Câu hỏi. Bạn cần bao nhiêu thời gian cho việc này? Thực tế sử dụng các chương trình lịch học hiện đang được cung cấp trên thị trường cho thấy việc nhập chương trình cùng với việc lập bảng phân bổ khối lượng giảng dạy cần từ 8 đến 10 giờ, nói một cách nhẹ nhàng là phải làm việc chăm chỉ. Giả sử rằng chương trình giảng dạy này đã được giới thiệu và bảng phân bổ khối lượng giảng dạy đã được hình thành, và lạ thay... lịch trình đã được xây dựng. Điều đó có nghĩa là gì? Hoàn toàn không có gì. Không có gì đảm bảo rằng nhiệm vụ tiếp theo sẽ được giải quyết. Bây giờ, nếu lịch trình chưa được xây dựng, thì điều này sẽ nói lên nhiều điều, cụ thể là thuật toán không giải quyết được vấn đề. Nói cách khác, theo một nghĩa nào đó, một ứng dụng win thông thường gần như không thể kiểm chứng được. Làm sao để? Một lần nữa, cảm ơn Chúa, hay đúng hơn là vinh quang cho Microsoft, các phiên bản hiện đại của hệ điều hành Windows hỗ trợ cái gọi là chế độ ứng dụng bảng điều khiển. Nhân tiện, đối với một số người trẻ thì đây hoàn toàn là một sự khám phá; họ chưa bao giờ nhìn thấy những cửa sổ màu đen với những dòng chữ chạy bên trong những cửa sổ này. Quả thực, đây là phong cách của những chiếc máy tính lớn đã có từ xa xưa và đã không còn tồn tại từ lâu - MS-DOS. Nhưng những cửa sổ này có một lợi thế. Chúng có thể treo trên màn hình máy tính, thực hiện các phép tính cần thiết mà không cần bất kỳ sự can thiệp nào của con người trong một ngày, một tháng và... Tôi không thể nói là bao lâu. Đây chính xác là những gì được yêu cầu để kiểm tra thuật toán. Quá trình lý luận tiếp theo diễn ra như sau. Tất nhiên, việc viết một trình tạo dữ liệu nguồn (nói một cách đại khái là chương trình giảng dạy cho một trường học điển hình và bảng phân bổ tải giảng dạy) tất nhiên sẽ mất một chút thời gian, nhưng sau khi viết xong, nó sẽ cho phép bạn nhận được vô số nhiệm vụ kiểm tra để kiểm tra thuật toán; sẽ chỉ đủ sau khi giải quyết xong một nhiệm vụ tiếp theo để chuyển quyền điều khiển cho trình tạo này để xây dựng một nhiệm vụ mới (tiếp theo). Sẽ có thể thu được dữ liệu đáng tin cậy về mặt thống kê về chất lượng của thuật toán được thử nghiệm. Ví dụ, 80% vấn đề được giải quyết nhưng 20% ​​vấn đề thì không, hoặc ngược lại. Bạn chỉ cần thực hiện số lượng nhiệm vụ cần giải quyết đủ lớn. Đây chính xác là những gì phải làm - một ứng dụng bảng điều khiển, đây là cách thoát khỏi tình huống này. Như người ta nói, một câu chuyện cổ tích được kể rất nhanh nhưng mọi việc lại không được thực hiện nhanh chóng. Việc tạo ra một trình tạo dữ liệu nguồn phản ánh đầy đủ mọi tình huống thực tế, ngay cả trong một trường học điển hình, hóa ra không phải là một nhiệm vụ dễ dàng. Nhưng một ngày nọ, những giấc mơ điên rồ đã trở thành hiện thực..., sớm hay muộn..., dù sợi dây có bị trói đến đâu... Máy tạo dữ liệu nguồn đã hoàn thành, thuật toán Ai Cập cổ đại được lập trình, “mọi lỗi đều được sửa chữa, ” bẫy lỗi được đặt, việc kiểm tra kết quả tính toán được cài đặt. Lúc đầu, chương trình cung cấp một số lượng nhỏ các lớp học để sắp xếp lịch học - từ 9 đến 14 (trường học nhỏ). Các giải pháp bật ra như từ một khẩu súng máy. Với sự gia tăng số lớp - từ 15 lên 21 (trung học), các quyết định được bắn nhanh chóng, nhưng không còn giống như từ súng máy... mà là từ súng lục. Hơn nữa. Đây là... một ngôi trường lớn, có tới bốn lớp song song, tổng số lớp từ 22 đến 28. Phanh rõ ràng... Quá trình bắt đầu giống như một con vịt lười đi lạch bạch từ chân này sang chân khác. Nhưng có một điều khiến tôi hài lòng - dòng: “Số vấn đề chưa được giải quyết =” liên tục hiển thị bằng không. Nó trở nên rõ ràng. Để có được dữ liệu đáng tin cậy về mặt thống kê xác nhận khả năng giải quyết mọi vấn đề hợp lý ở chế độ hoàn toàn tự động, một máy tính là không đủ. Những phép tính số học nhỏ cho thấy, để thao tác với các số có sáu chữ số trở lên về số bài toán đã giải thì cần ít nhất chục máy tính. Và đối với hàng chục máy tính (bạn có thể ước tính lượng nhiệt sinh ra từ những máy tính này và tiếng ồn liên tục phát ra từ quạt) cần có một phòng riêng. Nhưng không có gì, bạn không thể ngăn cản chúng tôi... Một chục, không phải một chục mà là bảy máy tính bốn lõi đã sớm được đưa vào hoạt động. Kết quả là, sau một năm “hành động bạo lực” của thuật toán Ai Cập cổ đại liên quan đến bộ bảy lõi tứ đáng kính và sau hàng chục triệu vấn đề được giải quyết, chúng ta có thể tự tin nói: - “Bất kỳ, không có ngoại lệ, hợp lý , nhiệm vụ được chỉ định chính xác để tính thời khóa biểu ở trường, có thể được giải quyết mà không cần sự can thiệp của con người ở chế độ hoàn toàn tự động.” Đồng thời, tổng thời gian tính toán cho 1000 bài toán xấp xỉ như sau: đối với nhóm bài toán từ 9 đến 14 lớp = 20 phút, đối với nhóm bài toán từ 15 đến 21 lớp = 40 phút, đối với nhóm bài toán từ 22 đến 28 lớp thời gian tính toán là từ 6 đến 8 giờ, tức là. đối với nhóm này, trung bình khoảng nửa phút cho mỗi nhiệm vụ. Như vậy, một thử nghiệm kéo dài hơn một năm để xác minh (kiểm tra) thuật toán biên soạn lịch học ở chế độ hoàn toàn tự động, không có sự tham gia của con người, trong đó hàng chục triệu nhiệm vụ kiểm tra đã được giải quyết, đã được hoàn thành thành công. Đối với hầu hết tất cả các nhiệm vụ kiểm thử (dữ liệu ban đầu), một lịch trình đã được xây dựng hoàn chỉnh đáp ứng mọi hạn chế.

8 Mô hình logic của phần mềm tương lai

Sau khi hoàn thành bài kiểm tra hàng năm về thuật toán lịch học, câu hỏi đặt ra: “Tiếp theo là gì?” Trước hết, điều đáng chú ý là một ứng dụng console không thể thuyết phục bất cứ ai rằng vấn đề tạo lịch học đang thực sự được giải quyết... ngoại trừ có lẽ là lập trình viên đã viết ứng dụng này. Ngay cả một học sinh lớp năm có thành tích kém cũng có thể tạo ra một cửa sổ màu đen với các dòng như: “Số bài toán đã giải được = 12547564” thỉnh thoảng xuất hiện ở đó. Vì vậy, có thể nói, một người bình thường sẽ không tin vào một chương trình như vậy và anh ta sẽ làm điều đúng đắn. Không thể thực hiện được nếu không có ứng dụng win chính thức. Nhưng trước tiên, sẽ không phải là một ý tưởng tồi khi quyết định mục tiêu của việc tạo ra một ứng dụng như vậy. Ít nhất hai mục tiêu như vậy đang ở trong tầm ngắm. Đây là việc tạo ra một phần mềm hoàn chỉnh với tất cả các hậu quả sau đó và tạo ra một ứng dụng thể hiện hoạt động của thuật toán, tốt hơn hoặc tệ hơn có khả năng thuyết phục một người rằng anh ta không bị lừa dối. Và mọi người đều thấy rõ rằng xét về cường độ lao động, hai dự án này đơn giản là không thể so sánh được. Điều khá tự nhiên là quyết định được đưa ra là đi theo con đường dễ dàng. Tốt: - “Một ứng dụng trình diễn chiến thắng như vậy cần những gì?” Đầu tiên, bạn thậm chí có thể hỏi một câu hỏi khác: “Nó nên là gì?” Trước hết. Cơn đau đầu về giao diện người dùng tiện lợi, dễ hiểu, thiết thực và đẹp mắt ngay lập tức được giải tỏa. Đối với một bản demo như vậy, một giao diện rất thô sơ là khá đủ. Điều quan trọng duy nhất là người dùng nhìn thấy dữ liệu ban đầu được cung cấp cho chương trình để tính toán (được tạo ngẫu nhiên một cách tự nhiên) và kết quả của phép tính này. Ít nhất về mặt lý thuyết, người dùng sẽ có cơ hội kiểm tra tính nhất quán của dữ liệu nguồn và kết quả thu được khi sử dụng chương trình. Bài kiểm tra như vậy có khó không?... Câu trả lời rất rõ ràng: “Có, nó không dễ…”. Đặc biệt nếu bạn biết có bao nhiêu bẫy và kiểm tra trong ứng dụng bảng điều khiển để xác minh liên tục các kết quả thu được, cũng như kích thước mã của các kiểm tra và bẫy này. Có cách thuyết phục nào khác không?... Có lẽ, chuyển giao cho mọi người quan tâm... mã nguồn của chương trình. Tuy nhiên, ví dụ, điều này không được chấp nhận ở Microsoft. Thứ hai. Vấn đề về tệp trợ giúp, hướng dẫn sử dụng và các tính năng khác thực sự cần thiết đối với phần mềm chính thức đã được loại bỏ. Đó là những gì họ đã làm. Hơn hai mươi nút đã bị kẹt trên biểu mẫu chính của ứng dụng, trong đó chỉ có một nút hoạt động ở mỗi giai đoạn tính toán, không tính các nút như - Giới thiệu về chương trình, Bắt đầu tác vụ mới, Đóng tôi. Khi bạn nhấp vào nút này, một cửa sổ sẽ xuất hiện với nút Tạo dữ liệu. Bạn bấm vào Tạo dữ liệu và dữ liệu được tạo sẽ xuất hiện trong cửa sổ trên nền trắng. Chúng tôi đóng cửa sổ. Nút vừa nhấn sẽ tắt (không còn hoạt động), nút tiếp theo được nhấn sẽ hoạt động. Nhấp chuột. Cửa sổ sau sẽ mở ra. Và có nút Tạo lịch trình. Bấm vào Build lịch trình, lịch trình đã xây dựng sẽ xuất hiện. Bất cứ ai cũng có thể kiểm tra xem lịch trình đã được xây dựng chính xác hay chưa. Cứ như vậy cho đến khi hoàn thành hết các bước của thuật toán. Và sau đó bạn có thể nhấp vào nút lớn Bắt đầu một nhiệm vụ mới. Và cứ thế trong một vòng tròn. Hoặc nhấp vào nút Đóng tôi. Thoạt nhìn có vẻ như: “Toàn bộ chương trình trình diễn này là sản phẩm của một con khỉ”. Nhưng điều đó không đúng. Vì ít nhất ba lý do. Trước hết. Trong quá trình phát triển phần mềm trình diễn, một nhiệm vụ khá quan trọng là phát triển kiến ​​​​trúc tương lai của phần mềm chính thức đã được giải quyết. Cụ thể là. Cần phải tách biệt nghiêm ngặt “bộ não” khỏi “thân mình”. Nói rõ hơn, hãy tách mã thuật toán tính toán lịch trình khỏi mã tạo dữ liệu nguồn và mã giao diện người dùng. Toàn bộ mã của thuật toán tính toán lịch trình được tập trung trong một thư viện được liên kết động, do đó giao diện người dùng, với tư cách là một máy khách, có thể gửi các tác vụ đến thư viện động, hoạt động như một máy chủ, để xây dựng các lịch trình khác nhau được biên dịch ở các bước khác nhau của thuật toán . Điều này sẽ cho phép trong tương lai mà không cần chạm vào mã của thuật toán tính toán lịch trình, thử nghiệm các tùy chọn giao diện khác nhau cho đến khi người dùng hoàn toàn hài lòng. Thứ hai. Mặc dù còn thô sơ nhưng giao diện người dùng demo là một mô hình logic về giao diện người dùng tiện lợi, dễ hiểu, thiết thực và đẹp mắt trong tương lai. Ví dụ: nó triển khai khả năng quay lại bước trước của thuật toán và khả năng này lần lượt ảnh hưởng đến cấu trúc của dữ liệu chương trình. Ngoài ra, giao diện demo hỗ trợ một tính năng của thuật toán như di chuyển từ bước này sang bước khác theo một trình tự nghiêm ngặt, đảm bảo tính toàn vẹn của dữ liệu và bảo vệ dữ liệu khỏi những thay đổi không chính xác. Ngày thứ ba. Một lần nữa, chúng tôi nhắc lại, mặc dù còn thô sơ, nhưng giao diện người dùng hiện tại phù hợp để phân tích mô hình toán học của các tình huống thực tế phát sinh khi lập lịch học được áp dụng trong chương trình này. Việc phân tích hoặc kiểm tra như vậy có thể được thực hiện bởi các chuyên gia hiểu rõ về chủ đề này, chẳng hạn như các hiệu trưởng có đủ kinh nghiệm dạy toán ở trường. Tất nhiên, để hiểu được các chi tiết của phép tính, trình độ của họ là chưa đủ (và không ai có mong muốn như vậy), nhưng do đã tiếp thu được nền văn hóa toán học tổng quát nên họ có thể nhận ra nhiều thiếu sót hiển nhiên trong việc xây dựng bài toán. giỏi hơn bất kỳ nhà toán học chuyên nghiệp nào chỉ quen thuộc với công việc của trường qua tin đồn hoặc các ấn phẩm khác nhau. “Vậy tiếp theo thì sao?” Và sau đó là sự phát triển của phần mềm hoàn chỉnh phù hợp với tất cả các luật và quy tắc của công nghệ phần mềm, hiện nay, về độ phức tạp, không vượt quá phần mềm thông thường dành cho hệ thống ERP. Đừng hỏi: - “Việc này sẽ mất bao lâu và cường độ lao động để phát triển phần mềm đó là bao nhiêu?…”. Và đặc biệt đừng hỏi: - “Chi phí phát triển như vậy là bao nhiêu?”.

9 vấn đề với mô hình kinh doanh

Theo ước tính trước đây, thị trường toàn cầu cho phần mềm lịch học ở chế độ hoàn toàn tự động có giá trị từ 100 triệu đến 500 triệu đô la Mỹ. Tuy nhiên, thị trường này, như các nhà đầu tư mạo hiểm nói, vẫn cần được “nâng tầm”. Và ở đây, ít nhất có hai vấn đề nổi lên khá rõ ràng. Một vấn đề là: - “Đắt”. Chúng tôi đã dừng lại ở đó. Và một điều khác, theo quan điểm của chúng tôi nghiêm túc hơn, là: - “Danh tiếng của phần mềm như vậy.” Nói một cách ẩn dụ, danh tiếng của phần mềm như vậy gợi nhớ đến một bãi rác bẩn thỉu, được bón phân dày đặc và bốc khói, giống như sau trận chiến trên Cánh đồng Kulikovo. Hơn nữa, khói cay xè khiến bạn muốn nhắm mắt và tắt thở. Như đã đề cập trước đó, khi nói chuyện với khách hàng tiềm năng của phần mềm lập lịch học, cuộc trò chuyện dễ chuyển sang chửi thề. “Chúng tôi đã chán ngấy… với sự tự động hóa, không gian thông tin của trường học và nhật ký điện tử, chúng ta hãy làm việc trong hòa bình…” Có thể làm gì để thay đổi danh tiếng của phần mềm đó và thái độ của các hiệu trưởng đối với nó từ thù địch sang ít nhất là trung lập? Chúng ta sẽ không nói về một hình ảnh tích cực. Khoảng chục năm trước, vẫn có thể nói máy tính trong phòng làm việc của hiệu trưởng chỉ để làm đồ nội thất, như một phụ kiện không thể thiếu của học thuật và sự tiến bộ. Trong trường hợp tốt nhất, máy tính được sử dụng thay vì máy đánh chữ (mặc dù, như đã lưu ý trước đó, chính hoàn cảnh này đã góp phần vào sự phát triển nhanh chóng của ngành công nghiệp máy tính cá nhân). Hiện nay tình hình đã thay đổi. Nhiều người đã thử... Chúng tôi vừa thảo luận về kết quả của những thử nghiệm như vậy. Tất cả những gì còn lại là bắt đầu lại từ đầu. Cụ thể là. Từ mô hình kinh doanh phân phối các chương trình như vậy. Ngay cả khi không nhìn kỹ, bạn cũng có thể thấy mô hình kinh doanh này hầu như không thay đổi trong 15 năm qua. Tìm trang web của chương trình, tải xuống phiên bản demo, xuất hóa đơn thanh toán... Mọi thứ dường như đều rõ ràng với hóa đơn thanh toán. Cũng không thể thực hiện được nếu không có trang web của chương trình. Nhưng còn phiên bản demo thì sao? Nhưng với phiên bản demo thì mọi chuyện lại khác. Tùy chọn một. Phiên bản demo của chúng tôi không khác với phiên bản làm việc của chương trình, nhưng bạn không thể lưu dữ liệu đã nhập và không thể in kết quả thu được. Và vì vậy, mọi thứ đều hoạt động. Có thể sử dụng phiên bản demo như vậy để đánh giá tất cả ưu điểm và nhược điểm của chương trình không? Như đã lưu ý trước đó, để nhập tất cả dữ liệu ban đầu, cho dù quảng cáo có kêu chói tai như thế nào trong khoảng một giờ, tối đa là một tiếng rưỡi, nó thực sự cần tối thiểu 8 - 10 giờ làm việc liên tục và chăm chỉ (nhàm chán chết tiệt). Một người bình thường, và hơn thế nữa, một người dùng bắt đầu làm việc với một chương trình lần đầu tiên, khi anh ta cần học đồng thời cách làm việc với chương trình và nhập một núi dữ liệu ban đầu một cách cẩn thận, không có lỗi, sẽ không thể để làm điều này trong một lần. Phải mất ít nhất hai, thậm chí ba ngày (lần). Bây giờ hãy tưởng tượng nỗi sợ hãi của người mới bắt đầu rằng nguồn điện chắc chắn sẽ bị mất hoặc thứ gì đó sẽ khởi động lại. Chà... một người bình thường sẽ không muốn sử dụng phiên bản demo như vậy. Vì vậy, hoặc quyết định mua một “con lợn trong một cuộc chọc phá”, biết về “sự phù hợp tiếp thị” của một số nhà phát triển, hoặc, như thường lệ nhất, nhấn phím Del một cách cay đắng vì lãng phí thời gian. Công bằng mà nói, cần lưu ý rằng các nhà phát triển tương tự đã đưa ra một lựa chọn khác. Chúng tôi đã tạo ra một “bộ ngắt mạch” cho chương trình của mình. Một người dùng tốt bụng, không nghi ngờ, trước đó đã tắt lương tâm bằng một chiếc chìa khóa nhỏ, tải xuống một bản sao bất hợp pháp (demo + hack). Nó cài đặt, hỏng, và... mọi thứ đều hoạt động... Như người ta nói, hãy sử dụng nó vì sức khỏe của bạn... Đúng vậy, sau khoảng nửa năm, chương trình sẽ thông báo cho bạn rằng nó sẽ chuyển sang chế độ demo và hãy lưu dữ liệu của bạn, xin hãy tử tế .., liên hệ với nhà phát triển để lấy hóa đơn... Nhìn từ bên ngoài vào những thủ thuật như vậy, xét cho cùng, tùy chọn này có vẻ trung thực hơn. Tất nhiên, mặc dù người dùng đang cố gắng đánh lừa nhà sản xuất, nhưng nhà sản xuất đang lừa dối người dùng..., nhân tiện, hứa với anh ta rằng trong vài phút sau khi nhập tất cả dữ liệu ban đầu, anh ta sẽ nhận được một lịch trình làm sẵn. Có thể nói rằng đại đa số người dùng sẽ không bao giờ biết rằng dữ liệu của họ đã gặp phải mối đe dọa thực sự. Sau 15 - 20 giờ làm việc với chương trình và bị thuyết phục về sự vô dụng của nó, đồng thời hét lên: “Tất cả các chương trình, giống như đàn ông, đều như thế này…”, những người mua tiềm năng giận dữ xóa chương trình này khỏi máy tính của họ. Và sau một hoặc một tiếng rưỡi, khi đã bình tĩnh lại và lấy lại hơi thở, họ tự nhủ: “Tôi là người như thế nào? .. vẫn thông minh khi không trả tiền cho nó..., mẹ tôi bảo tôi, “Đừng chọc một con lợn.” Lựa chọn hai. Phiên bản demo của chúng tôi không khác gì phiên bản đang hoạt động, chỉ có một hạn chế, số lượng lớp tối đa là năm. Và vì vậy, mọi thứ đều hoạt động. Kết quả là một tuyên bố như vậy xuất hiện trên diễn đàn. “Tôi đã xem chương trình của bạn, nếu tôi có thể nói như vậy. Và anh ấy giới thiệu rằng, không có gì cả - bốn lớp. Và cô ấy nói với tôi: “Tôi không thể sắp xếp được lịch trình.” Bạn có thể nhét nó vào… bọn đầu cơ chết tiệt.” Ở đây chúng ta phải đối mặt với một trường hợp các nhà phát triển tìm thấy những cuộc phiêu lưu trên “... (đầu)” của họ. Những người nghĩ rằng việc tạo lịch học cho một trường học với bốn lớp dễ dàng hơn nhiều so với, chẳng hạn như với hai mươi lớp, đã nhầm lẫn sâu sắc. Chính vì lý do này mà khi thử nghiệm thuật toán lập kế hoạch “Ai Cập cổ đại”, người ta đã quyết định rằng khi tạo dữ liệu thử nghiệm, đối với số lượng lớp tối thiểu, hãy chọn số chín. Điều này đôi khi được giải thích là do không thể tự động lập bảng phân bổ tải trọng giảng dạy. Nói một cách đơn giản, hãy phân bổ tải trọng giữa một số ít lớp học và theo đó là một số lượng nhỏ giáo viên. Rõ ràng, những thủ thuật như vậy chỉ có thể được thực hiện bởi một bàn tay (hoặc con mắt, nếu bạn muốn) rất có kinh nghiệm. Lựa chọn ba.Được rồi. Sử dụng chương trình của chúng tôi. Nhưng, hai tuần. Và trong hai tuần, tất cả sẽ kết thúc. “Chúng ta sẽ tắt nước…” Có thể nắm vững chương trình trong hai tuần và đánh giá tất cả ưu điểm và nhược điểm của nó không? Chúng ta hãy đặt tay lên trái tim mình: “Có lẽ có thể…”. Nhưng với một điều kiện. Bạn cần phải ngừng làm mọi thứ khác. Và từ yêu thích của hiệu trưởng là: “Bận”. “Ồ, bận. Tôi bận đến mức không có thời gian để thở.” Liệu hiệu trưởng có bỏ rơi mọi thứ trên đời trong hai tuần và đắm mình vào chương trình thời khóa biểu cho giai đoạn này? Như các nhà khoa học đã nói: “Thật khó để nói…”. Tóm lại là mọi thứ đều tệ... Và tệ quá, bất tiện quá... Tìm đâu ra lối thoát? Có thể thuê?

10 Mô hình kinh doanh sử dụng phần mềm SaaS

Ban đầu, toàn bộ ngành công nghiệp máy tính sử dụng mô hình kinh doanh cho thuê - những chiếc máy tính đầu tiên có giá rất cao và sức mạnh tính toán của chúng được cho khách hàng thuê. Với sự ra đời của Internet, mô hình kinh doanh cũ đã được hồi sinh, nhưng về cơ bản là trên nền tảng công nghệ khác. SaaS(Tiếng Anh) phần mềm dưới dạng dịch vụ - phần mềm dưới dạng dịch vụ) - một mô hình kinh doanh bán và sử dụng phần mềm trong đó nhà cung cấp phát triển một ứng dụng web và quản lý nó một cách độc lập, cung cấp cho khách hàng quyền truy cập vào phần mềm qua Internet.

Sự khác biệt chính giữa SaaS và mô hình cũ là khách hàng trước đây truy cập trực tiếp vào máy tính thay vì sử dụng mạng toàn cầu. Do mô hình SaaS tập trung vào việc cung cấp dịch vụ qua Internet nên sự phát triển của nó liên quan trực tiếp đến sự phát triển của mạng toàn cầu. Các công ty đầu tiên cung cấp phần mềm dưới dạng dịch vụ xuất hiện ở các nước phương Tây vào năm 1997 - 1999 và từ viết tắt SaaS được sử dụng rộng rãi vào năm 2001. Có vẻ như trong “trường hợp khó” của chúng tôi, mô hình kinh doanh này là tối ưu nhất và thậm chí có thể là mô hình duy nhất được chấp nhận. Nó sẽ giúp khách hàng tiềm năng tránh khỏi rủi ro với số tiền tương đối lớn khi thanh toán cho một sản phẩm phần mềm từ một nhóm sản phẩm có danh tiếng gần như bị tổn hại đến mức vô vọng. Sử dụng mô hình kinh doanh cho thuê, khách hàng có thể bình tĩnh và dần dần bị thuyết phục rằng sản phẩm được cung cấp là thứ họ thực sự cần và những kỳ vọng của họ khi sử dụng sản phẩm trùng khớp với những gì họ thực sự nhận được. Trước đây chúng tôi đã nói một số chi tiết về kỳ vọng của hiệu trưởng đối với loại chương trình này.

11 Thay vì kết luận

Đôi khi, có người hỏi một cách mỉa mai: “Anh có kế hoạch kinh doanh chưa?…” Có. Và đồng thời, rất đơn giản. “Liên tục giải quyết các vấn đề nảy sinh khi chúng phát sinh…” Phương án cuối cùng là bạn có thể sử dụng mô hình SaaS (kế hoạch kinh doanh - theo yêu cầu). Nếu ai cần thì có thể lên kế hoạch chi tiết mọi việc và không một kế toán viên nào phát hiện ra sai sót!

Thư mục

Baltak S.V., Sotskov Yu.N. Xây dựng lịch đào tạo dựa trên việc tô màu các đỉnh của đồ thị // Tin học, 2006, số 3, tr. 58 - 69. Borodin O.V. Tô màu và biểu diễn tôpô của đồ thị // Nghiên cứu phân tích và hoạt động rời rạc. 1996, Quyển 3, Số 4, tr. 3 - 27. Borodin O.V. Tổng quát hóa định lý Kotzig và quy định cách tô màu các cạnh của đồ thị phẳng // Ghi chú toán học. 1990, Tập 48, Số 6, tr. 22 - 28. Vizing V.G. Tô màu các đỉnh đồ thị theo các hạn chế đa số về màu sắc được sử dụng // Nghiên cứu hoạt động và phân tích rời rạc. 2009, Tập 16, số 4, tr. 21 - 30. Vizing V.G. Về việc tô màu các đồ thị được kết nối theo các màu quy định // Nghiên cứu hoạt động và phân tích rời rạc. 1999, Tập 1, Tập 6, Số 4, tr. 36 - 43. Gafarov E.R., Lazarev A.A. Các phương pháp toán học tối ưu hóa trong việc lập kế hoạch giáo dục // Công nghệ thông tin mới trong giáo dục. Tuyển tập các bài báo khoa học. - M.: Nhà xuất bản 1C, 2013, Phần 2, tr. 51 - 55. Gary M., Johnson D. Máy tính và những vấn đề khó giải. - M.: Mir, 1982. - 416 tr. Distel R. Lý thuyết đồ thị: Trans. từ tiếng Anh - Novosibirsk: Nhà xuất bản Viện Toán học, 2002. - 336 tr. Emelichev V.A., Melnikov A.I., Sarvanov V.I., Tyshkevich R.I. Bài giảng lý thuyết đồ thị. - M.: Khoa học. Ch. biên tập. vật lý và toán học lit., 1990. - 384 tr. Ichbana D., Knepper S. Bill Gates và sự thành lập Microsoft. - Rostov-on-Don: Nhà xuất bản Phoenix, 1997. - 352 tr. Karpov D.V. Màu sắc động đều đặn của các đỉnh đồ thị. // Ghi chú các buổi hội thảo khoa học của POMI. 2010, Tập 381, tr. 47 - 77. Magomedov A.M., Magomedov T.A. Tô màu cạnh đều 5 khoảng của đồ thị lưỡng cực trên một phần // Ứng dụng toán học rời rạc. 2011. Số 3(13), tr. 85 - 91. Papadimitrou H., Steiglitz K. Tối ưu hóa tổ hợp. Thuật toán và độ phức tạp. Mỗi. từ tiếng Anh - M.: Mir, 1985. - 512 tr. Romanovsky I.V. Phân tích rời rạc. Sách giáo khoa dành cho sinh viên chuyên ngành toán ứng dụng và khoa học máy tính. - Tái bản lần thứ 2, có sửa đổi. - St. Petersburg: Phương ngữ Nevsky, 2000. - 240 tr. Swami M., Thulasiraman K. Đồ thị, mạng và thuật toán: Trans. từ tiếng Anh - M.: Mir, 1984. - 455 tr. Smirnov V.V. Trường học Pererburg và các tòa nhà trường học. Lịch sử xây dựng trường học St. Petersburg - Petrograd - Leningrad 1703 - 2003. - St. Petersburg: Nhà xuất bản "Trung tâm thông tin Nga-Baltic" BLITS "", 2003. - 144 tr. Stetsenko O.P. Về một kiểu tô màu các cạnh đồ thị theo màu quy định // Toán rời rạc. 1997. Tập 9, số 4, 92 - 93. Urnov V.A. Schedule - máy trạm phổ biến nhất trong giáo dục // Tin học và Giáo dục. 2001, số 4, tr. 47 - 52. Harari F. Lý thuyết đồ thị. - M.: Mir, 1973. - 302 tr. Even S., Itai A., Shamir A. Về sự phức tạp của các vấn đề về thời gian biểu và dòng chảy đa hàng hóa // SIAM J: Comput. Tập. 5, không. Ngày 4 tháng 12 năm 1976, 691-703

Liên kết:

Do đó, toàn bộ tầng nơi đặt một chiếc máy tính như vậy đã được che phủ bằng lưới kim loại mịn nhằm loại trừ khả năng “gián điệp điện tử” từ phía những kẻ thù không đội trời chung của chế độ Xô Viết. Nhiệm vụ lập kế hoạch giáo dục (không có sự trợ giúp của công nghệ máy tính) rõ ràng đã có từ cách đây ít nhất ba trăm năm. Đã ghi nhận có trường hợp hiệu trưởng - nói chung là những người có văn hóa, lễ phép khi nghe câu: - “Chương trình lập lịch học” liền chuyển sang chửi thề. Ở đây chúng ta sẽ không tập trung vào lý thuyết về các bài toán NP-khó, vì việc thảo luận về vấn đề này sẽ khiến người đọc rời xa chủ đề mà chúng ta quan tâm và rõ ràng cũng sẽ là quá sớm và hời hợt. Độc giả quan tâm có thể được khuyến khích xem ấn phẩm có lẽ được trích dẫn nhiều nhất về chủ đề này ở nước ta. Để hiểu đầy đủ bài viết này, các bài toán NP-hard có thể được hiểu là những bài toán thực tế không thể giải được, mặc dù đây không phải là một “bản dịch” hoàn toàn chính xác. Điều này đề cập đến các ấn phẩm tiếng Nga, trong đó không có nhiều ấn phẩm so với các ấn phẩm tiếng Anh. Nhiều khả năng, con số của họ không vượt quá tổng đóng góp của Liên bang Nga trong lĩnh vực công nghệ cao, ước tính khoảng 0,4 - 0,6% (từ 0,4% đến 0,6%) trong tổng đóng góp toàn cầu. Đúng, có ít khoa học vật lý và toán học hơn nhiều. Vyacheslav Sergeevich Tanaev (1940 - 2002) - Nhà toán học Belarus, Giám đốc Viện Nghiên cứu Điều khiển học thuộc Viện Hàn lâm Khoa học Quốc gia Cộng hòa Belarus, Tiến sĩ Khoa học Vật lý và Toán học (1978), Giáo sư (1980), thành viên chính thức của Viện Khoa học Quốc gia. Viện Hàn lâm Khoa học Belarus (2000). Lĩnh vực khoa học được quan tâm: nghiên cứu hoạt động, lý thuyết lập kế hoạch, phương pháp tối ưu hóa. Mikhalevich Vladimir Sergeevich (1930 - 1994) - Nhà toán học và điều khiển học người Ukraine, viện sĩ Viện Hàn lâm Khoa học Ukraine, viện sĩ Viện Hàn lâm Khoa học Nga (1991; viện sĩ Viện Hàn lâm Khoa học Liên Xô từ năm 1984). Hoạt động trên lý thuyết về các giải pháp thống kê tối ưu, phân tích hệ thống, điều khiển học lý thuyết và kinh tế. Giải thưởng Nhà nước Liên Xô (1981). Tuy nhiên, việc chuyển mã nguồn tạo dữ liệu và mã kiểm tra tính chính xác của lịch trình đã biên dịch là hoàn toàn có thể thực hiện được vì mã này không đại diện cho bất kỳ giá trị thương mại nào. Để vinh danh nữ tu sĩ Ai Cập cổ đại Anush, chương trình, theo phong cách Nga, được đặt tên là Annushka.

Và thậm chí... có thể... Nhưng sao! một giấc mơ trống rỗng.
Không thể nào chuyện này sẽ xảy ra được.
Số phận thật ghen tị và xấu xa!
Ôi sao tôi lại không hút thuốc!... BẰNG. Pushkin

Tệp được dịch từ T E X bởi T T H, phiên bản 4.03.
Vào ngày 27 tháng 7 năm 2013, 00:53.