WWW.KNIGI.KONFLIB.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

 
<< HOME
Научная библиотека
CONTACTS


Pages:     || 2 | 3 | 4 | 5 |   ...   | 7 |

«Аннотация Данная статья знакомит читателя с уникальным, недавно появившимся, алгоритмом составления школьного расписания. Сообщаются результаты тестирования единственной ...»

-- [ Страница 1 ] --

Проблема полной автоматизации при

составлении школьного расписания

Пиликов Николай Петрович

www.mnogosmenka.ru

20 августа 2013 г.

Аннотация

Данная статья знакомит читателя с уникальным, недавно появившимся, алгоритмом составления школьного расписания. Сообщаются результаты тестирования

единственной в мире программы, которая может не составлять, а составить такое расписание в полностью автоматическом режиме. Опираясь на результаты десятков миллионов тестов (построенных школьных расписаний) развенчивается миф о невозможности составления школьного расписания без участия человека. Делаются прогнозы дальнейшего развития этого программного средства. Обсуждается бизнесмодель SaaS его использования.

Для понимания основного содержания статьи не требуется какой-либо специальной математической подготовки, таким образом статья адресована широкому кругу заинтересованных читателей.

Содержание 1 Введение 2 Поколения ПО составления учебных расписаний 3 Нужны ли такие программы? 4 Немного о сложности решаемой задачи 5 Рынок ПО составления учебных расписаний 6 Древнеегипетский алгоритм решения задачи 7 Тестирование алгоритма 8 Логическая модель будущего ПО 9 Проблемы с бизнес-моделью 10 Бизнес-модель SaaS использования ПО 11 Вместо заключения 1 Введение 1 Введение За последнее десятилетие в Российской Федерации было защищено не менее дюжены диссертаций по темам связанным с задачей составления учебных расписаний. За предыдущее, перед этим, десятилетие количество защищенных диссертаций не меньше. Хотя в основном диссертации защищаются на звание кандидата технических наук и рассматриваются задачи составления расписания занятий для высшего учебного заведения, тем не менее данный факт свидетельствует о том, что к задачам составления школьного расписания проявляет внимание все больше и больше исследователей. Возможно этот поток работ связан с постоянным прогрессом и всеобщей доступностью вычислительной техники. Действительно на наших глазах происходят по истине удивительные процессы.

Еще каких-нибудь двадцать пять лет назад, такую электронно-вычислительную машину, как EC1066, могло себе позволить приобрести только крупное, как правило оборонное, предприятие. Располагался такой компьютер в помещении площадью до нескольких сот квадратных метров, оборудованном мощной системой бесперебойного энергопитания и системой поддержки микроклимата. Такие электронно-вычислительные машины в первую очередь предназначались для решения уникальных научно-технических задач, оказывающих влияние на обороноспособность страны.1 Сегодня у многих дома на письменных столах стоят персональные компьютеры. Но только вдумайтесь. Оперативная память такого персонального компьютера по сравнению с выше упомянутым гигантом больше в 125 – 250 раз. Быстродействие выше, более чем в 1000 раз. И это не описка.

Более чем в тысячу раз.

Сегодня для образованного человека, который никогда не сталкивался (или еще не сталкивался) с проблемой автоматического составления расписания в школе, включая людей которые называют себя IT-специалистами уровня эксперта, утверждение о том, что не существует программного обеспечения которое могло бы решить данную задачу (составить расписание в автоматическом режиме без участия человека) кажется просто абсурдным. Логика их рассуждений очень проста: При таком развитии техники, этого просто не может быть. Вторым аргументом, как им кажется бьющим наповал, является отсылка к любой поисковой системе имеющейся в Интернете. По поисковому запросу: Программа для составления расписания уроков, открываются тысячи ссылок.

Очень быстро находятся программы обещающие качественное решение данной задачи в полностью автоматическом режиме.

Таким образом, мы сегодня имеем Во-первых. Массовое заблуждение не специалистов (а точнее людей, не посвятивших несколько десятков часов, работе с данными программами) о том что эту задачу легко решить и рынок до отказа забит такими программами.

Во-вторых. Огромную армию завучей, попытавшихся применить такие программы в своей работе, и понявших, что их обманули, унизили, оскорбили, надругались и т.п.

В-третьих. Широко распространенный миф среди людей, которые считают себя специалистами в области разработки таких программ, о том, что задачу составления школьного расписания в автоматическом режиме не возможно решить в принципе. И это строго доказанный математический факт.

Данная статья посвящена, с одной стороны, развеиванию первого массового заблуждения о легкости решаемой задачи, и, с другой стороны, опровержению мифа о том, что данная задача не поддается решению в принципе.

Поэтому весь этаж где располагалась такая ЭВМ обтягивали мелкой металлической сеткой, дабы исключить возможность электронного подглядывания со стороны заклятых врагов советской власти.

2 Поколения ПО составления учебных расписаний 2 Поколения ПО составления учебных расписаний Первые публикации на тему применения вычислительной техники с целью автоматизировать составление расписания занятий появились в начале 60-х годов предыдущего столетия, таким образом задача составления учебного расписания с помощью вычислительной техники имеет достаточно продолжительную историю.2 За почти 50 лет интенсивных исследований была проведена огромная интеллектуальная работа тысяч специалистов по всему миру.

Совершенно не удивительно то, что программы для составления школьного расписания появлялись и совершенствовались по мере развития вычислительной техники. Поэтому обратимся (естественно в телеграфном стиле) к весьма условным периодам этого развития.

Не вдаваясь сильно в исторические изыскания и не рискуя сильно ошибиться, появление компьютера (электронно-вычислительной машины ЭВМ) можно к 1945 году. Это появление (опять же не рискуя сильно ошибиться) можно отнести на счет потребности в вычислениях для военных нужд. Одной из первых задач которые решались на первых ЭВМ была задача составления баллистических таблиц для артиллерии и авиации. Не последнюю роль в потребности военных играла задача изучения атомного и термоядерного взрыва. В силу выше указанных причин, сам факт существования ЭВМ и принципы ее работы по началу оставались засекреченными.

Примерно десять лет понадобилось на то, что бы довести сведения о тактико-технических характеристиках первых ЭВМ до широкого круга узких специалистов математиков занимающихся численными методами. Результат не заставил себя долго ждать.

С 1955 года наблюдался взрывообразный рост такой отрасли научных знаний, как прикладная математика. Сотни и тысячи практически важных задач стали предметом исследования математиков с применением электронно-вычислительной техники, что повлекло за собой разработку совершенно новых численных методов решения этих задач. По той причине, что стоимость компьютеров была совершенно не сопоставима с тем экономическим эффектом которые они могли принести для гражданского промышленного предприятия единственными пользователями этой техники были военные и весьма узкий круг ученых. Другими словами те люди которые не знали слов дорого, затраты или словосочетания экономический эффект.

Но время шло. Технологии производства и проектирования вычислительной техники развивались стремительными темпами. В результате, производительность компьютеров росла не бывалыми шагами, а их стоимость быстро снижалась. Цены на компьютеры от астрономических неуклонно приближались к земным (хотя и еще заоблачным). К году весьма заметно вырос круг ученых которым для исследований была доступна вычислительная техника. К этому времени (начало шестидесятых годов), как было отмечено выше, и относятся первые публикации на тему составления на больших ЭВМ школьного расписания. Совершенно естественно, что работы по началу имели постановочный характер, а позже теоретический.

Около пятнадцати лет понадобилось на то, что бы придумать все что можно было легко придумать в отношении задачи составления школьного расписания. Этот период (с 1965 до 1980 года) вызывает резкие смешанные чувства. С одной стороны, были предложены красивые и оригинальные математические модели задачи составления школьного расписания (вершинная раскраска графов, реберная раскраска графов), а с другой стоСамой же задаче составления учебного расписания (без помощи вычислительной техники) по всей видимости, уж не как не менее трехсот лет.

роны, вне всякого сомнения эти модели следует отнести к весьма упрощенному варианту задачи. Другими словами, полностью задача не была решена и даже не сформулирована в деталях. Более того, в 1976 году появилась работа израйльских математиков где, по их мнению, была доказана принципиальная трудность решения задачи составления школьного расписания [20].

Итак, к 1980 году не смотря на то, что производительность ЭВМ постоянно повышалась а их стоимость постоянно снижалась, в результате чего уже и гражданские промышленные предприятия перешли в категорию активных пользователей вычислительной техники, наша задача по прежнему оставалась до конца не решенной, а вычислительная техника для главного пользователя школ, оставалась не доступной. Вот пожалуй к этому периоду можно было бы отнести программы первого поколения для составления расписания занятий.

В силу выше указанных двух причин (труднорешаемость задачи и не доступность вычислительной техники для конечного потребителя) интерес к автоматическому составлению расписания занятий заметно ослабел (а может быть даже и полностью угас).

Высшие учебные заведения, использующие данное программное обеспечение, взяли крен от собственно составления расписаний занятий к учету и контролю успеваемости студентов. Еще раз подчеркнем, что администрации школ в подавляющем большинстве даже и не догадывались о существовании таких программ.

Однако, к этому времени (естественно за рубежом) среди некоторых яйцеголовых студентов возникает мода на конструкторы из радиодеталей. Забрезжила эра персональных компьютеров. Мода оказалась весьма прилипчивой и круг яйцеголовых неуклонно расширялся. Весьма вероятно, что конструкторы из радиодеталей так и остались бы уделом кучки не нормальных если бы самый крупный в то время производитель пишущих машинок, а за одно и самых распространенных в то время ЭВМ, американская корпорация IBM, приблизительно в 1985 году, прозорливо не не смекнула бы, что эти конструкторы, если им придать форму пишущей машинки, могли бы эти пишущие машинки заменить. Причем не просто заменить, а сделать из пишущей машинки сверх интеллектуальную пишущую машинку составив конкуренцию свинцовым технологиям в издательском деле. Разумеется в то время ни-кто, разве что кроме самых прозорливых, и предположить не мог, что конструкторы из радиодеталей когда нибудь смогут составить конкуренцию настоящим вычислительным устройствам.

Тем не менее, жребий был брошен, началось массовое производство убийц пишущих машинок. Не долго себя заставили ждать и идеи производства сначала два в одном (пишущая машинка плюс помощник бизнесмена электронная таблица), потом три в одном (еще плюс бухгалтерская программа), потом четыре в одном, и так далее, и так далее, и так далее. Вчерашние студенты по моновению волшебной палочки стали превращаться в миллиардеров, а бывшие конструкторы из радиодеталей все больше и больше стали походить на настоящие электронно-вычислительные машины. В технический и деловой язык вошла уважительная аббревиатура Пи-Си (PC), что означало персональный компьютер и уже в начале 90-х годов XX столетия ни у кого не вызывало сомнений, что у них на столе располагалась не игрушечная, а совершенно настоящая электронно-вычислительная машина.



Pages:     || 2 | 3 | 4 | 5 |   ...   | 7 |
 


Похожие работы:

«ЧТО НУЖНО ЗНАТЬ КАЖДОМУ О БИБЛИОТЕКЕ Москва 1977 Издательство „Книга1 ПАВЛОДАР УЖШЕРСИТЕТ1Н1Н KITAHX/h'ACbl БИБЛИОТЕКА пдвлодА ражэго унив№ ситета. Библиотека. Древнее и вечно живое обиталище че­ ловеческого разума. Неподвижные ряды книжных полок заклю чаю т в себе бесчисленные грани живого мира: не* примиримую борьбу идей, пытливый научный поиск, на­ слаждение прекрасным, получение знаний, развлечение и так далее — до бесконечности. Вся жизнь вселенной сосредоточена в этом магическом...»

«СОДЕРЖАНИЕ Стр. 1. ОБЩИЕ ПОЛОЖЕНИЯ 4 1.1. Нормативные документы для разработки ООП по направлению 4 подготовки 1.2. Общая характеристика ООП 6 1.3. Миссия, цели и задачи ООП ВПО 7 1.4. Требования к абитуриенту 9 ХАРАКТЕРИСТИКА ПРОФЕССИОНАЛЬНОЙ 2. 9 ДЕЯТЕЛЬНОСТИ ВЫПУСКНИКА ПО НАПРАВЛЕНИЮ ПОДГОТОВКИ Область профессиональной деятельности выпускника 2.1. 9 Объекты профессиональной деятельности выпускника 2.2. 9 Виды профессиональной деятельности выпускника 2.3. 9 Задачи профессиональной...»

«Кафедра стоматологии и челюстно-лицевой хирургии УТВЕРЖДАЮ проректор по научной и клинической работе профессор Н.П. Сетко _ 20_ г. РАБОЧАЯ ПРОГРАММА Кандидатского экзамена по научной специальности 14.01.14 Стоматология основной профессиональной образовательной программы послевузовского профессионального образования (аспирантура) Присуждается ученая степень кандидат медицинских наук Форма обучения заочная Оренбург, 2012 1 Содержание Цель и задачи освоения дисциплины 1 3 Место и задачи...»

«ВЕСТНИК НГИЭИ Серия технические науки Выпуск 5 (6) Княгинино 2011 УДК 62 ББК 3я5 В 38 Центральная редакционная коллегия: А. Е. Шамин (главный редактор), Н. В. Проваленова (зам. главного редактора), Б. А. Никитин, А. В. Золотов, О. Ф. Удалов, М. З. Дубиновский, Л. Г. Макарова, Н. В. Оболенский, Е. А. Пучин, А. Н. Скороходов, А. С. Серебряков, С. А. Суслов (секретарь редколлегии) В38 Вестник НГИЭИ. Серия технические науки. Выпуск 5 (6). – Княгинино: НГИЭИ, 2011. – 188 с. Редакционная коллегия...»

«Председатель редакционных Советов Издательского Дома Камертон ЛАВЁРОВ Н.П., председатель межведомственной комиссии при Совете Безопасности РФ, вице-президент РАН, академик РАН СО ПРЕ ДС ЕД АТЕЛ И РЕ ДА КЦИО НН ОГО СО ВЕТ А: Грачв В.А. член-корреспондент РАН, председатель Комитета Государственной Думы по экологии Залиханов М.Ч. академик РАН, председатель Высшего экологического Совета Государственной Думы Федерального Собрания Российской Федерации Матишов Г.Г. академик РАН, председатель...»

«1 СПИСОК ОПУБЛИКОВАННЫХ РАБОТ ИНИШЕВОЙ Л.И. Инишева Л.И. Влияние окислительно-восстановительного потенциала, температуры, влажности почвы на 1. подвижность марганца в пойменных почвах р.Томи. //Тезисы докладов IV Сибирской региональной, конференции “Микроэлементы в биосфере и применение их в сельском хозяйстве и медицине Сибири и Дальнего Востока”, Улан-Удэ, 1972, С.27-28. Инишева Л.И., Танзыбаев М.Г., Юхлин В.И. Пойменные почвы южной зоны Томской области как объект 2. мелиорации. // В кн.:...»

«Герман Степанович Титов Голубая моя планета В книге 'Голубая моя планета' космонавт Герман Степанович Титов с лирической теплотой повествует о годах своего детства и комсомольской юности, о чудесных советских людях, общение с которыми обогатило его духовный мир, оказало влияние на формирование характера. Читателя не оставят равнодушными главы, в которых автор рассказывает о перспективах освоения космоса. В книге помещены фотографии из личного альбома Г. С. Титова, фотохроники ТАСС, АПН,...»

«Содержание 1. Цель и задачи дисциплины...3 2. Содержание дисциплины...4 3. Содержание дисциплины (заочное обучение)...5 4. Лекции....6 5. Лабораторно-практические занятия и семинары...13 6. Курсовая работа по земледелию...16 7. Самостоятельная работа студентов...18 8. Самостоятельная работа студентов (заочное обучение)..18 9. Учебно-методическое обеспечение дисциплины...19 9.1. Рекомендуемая литература...19 9.2. Средства обеспечения освоения дисциплины...19 10. Материально-техническое...»

«Издание основано Национальным техническим университетом ХПИ в 2002 году Госиздание РЕДАКЦИОННАЯ КОЛЛЕГИЯ Свидетельство Госкомитета по информационной политике Украины Ответственный редактор КВ N5256 от 2.07.2001 В.Б. Самородов, д-р техн. наук, проф. КООРДИНАЦИОННЫЙ СОВЕТ Зам. ответственного редактора Н.Е. Сергиенко, канд. техн. наук, доц. Председатель Л.Л. Товажнянский, д-р техн. наук, проф. Ответственный секретарь В.И. Мироненко, канд. техн. наук, доц. Зам. Председателя А.П. Марченко, д-р техн....»

«ЭТА КНИГА Д А Ё Т НЕ Т О Л Ь К О З Н А Н И Я — ОНА ТРОГАЕТ С О К Р О В Е Н Н Ы Е СТРУНЫ Д У Ш И Мне очень приятно писать о книге профессора Н.А. Бабича Тайга Беломорья, потому что судьба Николая Алексеевича тесно связана с судьбой нашего лесного края — Архангельской областью — а значит, и с Лесотехническим институтом Северного (Арктического) федерально­ го университета. Согласно Программе развития С(А)ФУ, утверждённой Правительством РФ 10 октября 2010 года, перед университетом сегодня стоит...»






 
© 2013 www.knigi.konflib.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.