в среду в 3 классе 4 урока: математика, русский, чтение и физ-ра. определи с помощью «дерева» , сколько вариантов расписания уроков можно составить на этот день
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
используя примерный план характеристики интерьера подготовьте рассказ о внутреннем убранстве комнаты литературного героя
ПРИМЕРНЫЙ ПЛАН АНАЛИЗА ИНТЕРЬЕРА В ЛИТЕРАТУРНОМ ПРОИЗВЕДЕНИИ 1. Чьими глазами видится картина, нарисованная автором (самого автора, героев произведения, любого человека)? 2. Что включено в границы словесной картины? Каков масштаб изображения? 3. Какую картину рисует автор — жизнеподобную или условную? С каким пространством она соотносится? 4. Какие детали предметного мира особо выделены в описании интерьера? 5. Укажите, какое место занимает анализируемый художественный интерьер в содержании произведения, с какими событиями, поступками героев связано это описание. 6. Какова позиция автора по отношению к нарисованной картине? Какова его оценка описания? Какими средствами выражена эта оценка?
Эвристика в составлении расписания занятий
Недавно здесь проскакивала тема расписания занятий, и мне захотелось рассказать о своем опыте построения алгоритма составления расписания для ВУЗа, а точнее, больше об эвристике, которую применил.
В недалеком 2002 году, заканчивая ВУЗ (Ярославский филиал МЭСИ), специальность «Прикладная информатика в экономике», стояла задача выбора дипломной работы. Предложенный список тем удручил, в основном скучные разработки БД. В принципе мог бы какой-нибудь из моих имеющихся наработок взять за основу, как предлагал зав. кафедры, но кровь бурлила, хотелось сделать что-нибудь интересное и новое для себя. Предложил руководителю тему составления расписания, тем более что работал в ИТ-службе ВУЗа, и в моем ведении была система КИС УЗ (Комплексная информационная система управления учебным заведением), продукт ярославской компании. КИС УЗ была хороша, но составлять расписание сама не могла. Также, этим я преследовал цель сделать что-то полезное, но вышло так, что не было попыток внедрения в жизнь, может хоть публикация на хабре даст кому-нибудь пользу.
- занятие
- преподаватель
- поток или группа
- тип аудитории
- количество занятий в данной группе занятий
- время, если постановщик желает «жестко» установить данное занятие в определенное время
Что касается аудиторий, то я пошел на упрощение, убрал его из расписания, сделав ограничением, при поиске количество свободных аудиторий на конкретное время учитывалась. После генерации расписания во времени – расставлялись аудитории. В общем, вот такую простую модель я и очертил. Поэкспериментировал немножко с генетическим алгоритмом, на основе библиотеки в течение дня набросал программку, однако результат не понравился, и я, недолго думая, переключился на другие алгоритмы. Думаю, нехороший результат получился из-за моего неосновательного подхода, скорее всего, неудачно закодировал модель в терминах ГА. Начал думать о методе ветвей и границ. Пространство поиска представляет собой дерево, где уровень означает занятие, а ветвь – элемент сетки времени. Расписание считается путь от корня дерева до одной из висячих вершин. В пути, в процессе ветвления, проверяется возможность и целесообразность обхода по разным признакам: занятость преподавателя, группы, оценка. Обход дерева, естественно, вглубь. На каждом уровне находятся свободные ячейки сетки для текущего задания. Если постановщик «жестко» закрепил данное задание на определенное время, то строится одна ветвь, соответствующая определенному времени. Далее, проходя по ветви, находится оценка верхней границы (плюс к этому ведется контроль на наличие свободных аудиторий данного типа), и если оценка верхней границы выше оценки найденного лучшего на текущий момент расписания (и если есть свободная аудитория данного типа), то проходим по ветви, иначе переходим на следующую ветвь. В методе ветвей и границ ключевым и важным моментом является алгоритм нахождения оценки верхней границы. Не мудрствуя лукаво, оценивал текущее неполное расписание, и сравнивал с текущим лучшим найденным расписанием. Так как, погружаясь далее, оценка неполного расписания будет становиться хуже, то если она уже хуже оценки лучшего расписания, то ветвь бракуется. И так, запрограммировав все это дело, подготовив данные (брал из системы на основе реальных данных) запустил вечером и ушел домой. Утром, придя на работу, загрузил в КИС УЗ полученное лучшее из миллиарда найденных расписаний, однако без слез нельзя было на это смотреть. Я был разочарован, удручен и не знал, что дальше делать. Вечером пошли с друзьями попить пивка, и вот стою на остановке под хмелем и жду последний трамвай, а в голове одни деревья, ветви, границы, оценки… и тут до меня доходит, что надо каким то образом на каждом уровне, при определении ветвей, их сортировать, сделать так, чтобы сначала шли те варианты, которые вероятнее других были бы в составе лучшего расписания. Но каким образом это сделать? Мысль пришла, когда уже докуривал вторую сигарету. Надо, предварительно, строить для каждого субъекта расписания свои идеальные расписания, и для каждой ветви вычислять степень попадания в эти расписания, и сортировать по ней. Утром на работу шел быстрее обычного, по дороге рисуя в голове технические детали, к обеду эвристика была встроена, результат выглядел в КИС УЗ вполне достойно, и оставшиеся полрабочего дня я улыбался.
PS. Позднее, когда услышал о PageRank, подумал, что есть в нем нечто схожее с этой эвристикой.
Помощник составления расписания уроков
Программа предназначена для оказания помощи в составлении учебного расписания в виде подсказок о норме учебных часов по предметам в каждом классе, об учителях-предметниках, работающих в классе, накладках уроков учителя и т.п.
По многочисленным просьбам коллег разработана новая версия программы, рассчитанной на 15 уроков в день с их сквозной нумерацией. В этой версии школа сама может проставить время начала и завершения уроков для каждой группы классов.
На листах установлена защита для того, чтобы ненароком не нарушить формулы, заложенные в ячейки. Но защита установлена без пароля, что позволяет при достаточном уровне компьютерной подготовки, желании и наличии свободного времени подстраивать программу под условия своей школы.
Алгоритм работы с программой изложен на отдельном Листе.
Обновление 2021: Коллегам предлагается 3-я версия программы, в которой по подсказке пользователей устранены 2 неточности в формулах и выпадающие списки, подсказывающих распределение учебной нагрузки на Листе Расписание_Завуч (что оказалось не очень удобным в работе) заменены на динамические примечания. Также внесены необходимые коррективы в инструкцию по работе с программой.
Обновление 2022: Предлагаемая коллегам программа, как и прежние ее варианты помогает составителю расписания обязательных учебных занятий. Коренное ее отличие заключается в предоставлении возможности провести квалиметрический анализ трудности составленного учебного расписания. Сделано это по многочисленным просьбам коллег, использующих программу.
Целевая аудитория: для завучей
Автор: Компаниец Владимир Борисович
Место работы: Пенсионер
Добавил: VBKomp6272
Как с помощью дерева составить расписание уроков
Одной из важнейших и актуальных задач, решаемых системой образования, является составление расписания уроков. Эта задача достаточно сложна для многих школ, поскольку требует значительных затрат времени и материальных ресурсов.
Уже не первый год я занимаюсь решением задачи составления расписания. Казалось бы, так просто распределить учебные предметы по дням недели, но на самом деле все гораздо сложнее. В отличие от расписания занятий для ВУЗов, у школьного расписания больше ограничений и требований. В нашей школе некоторые учителя работают по совместительству, и им важно, чтобы график работы в школе не пересекался с графиком по основному месту работы. Помимо пожеланий учителей существуют санитарные нормы и правила организации учебного процесса, которые необходимо соблюдать.
В 2016 году я рассматривала применение алгебры логики и метода ветвей и границ к поставленной задаче. В 2017 я изучала применение генетического алгоритма к задаче составления расписания. В этом году цель моего исследования: изучение применимости графов к поставленной задаче, а именно визуализация при помощи графов задачи о составлении расписания.
2. Требования к расписанию в школе
Как уже было сказано, требования, предъявляемые к школьному расписанию строже, чем требования к расписанию для ВУЗов.
При составлении школьного расписания необходимо руководствоваться требованиями СанПин и пожеланиями учителей. Работоспособность учащихся в разные дни учебной недели отличается. Ее уровень растет к середине недели и остается низким в понедельник и в пятницу.
Распределение учебной нагрузки в течение недели строится так, чтобы наибольший объем приходился на середину недели, т.е на вторник, среду и четверг. В эти дни в расписание уроков включаются либо наиболее трудные предметы, либо средние и легкие, но в большем количестве. В 10-12 часов происходит наибольшая эффективность усвоения материала при наименьших психофизических затратах организма. В таблице 1 указано желаемое место предметов в расписании, согласно нормам СанПин.