Как стать автором
Обновить

Комментарии 35

Мне показалось, что программку такого размера проще самому написать, чем брать чужую и править…
А править, безусловно, всё равно пришлось бы, вряд ли там были бы ровно те задачки, которые мне нужны.
Первокурсники школы экономики хоббиты знают больше меня. Я половину задач решить не могу. Пошел читать кто такой Зажигалкин, наверное Властелин колец.
Всё польза. :) Полином Жегалкина – это формула в базисе из AND, XOR и 1; в таком базисе получаются обычные многочлены над {0, 1}.
а, ну теперь всё понятно!
Было бы более эффектно, если бы у «папы» и «сына» почерк был разный.
Может быть, он не захочет писать not(var), поскольку под отрицанием может быть только бинарная операция? must_be_leaf==true для формулы под отрицанием получиться никак не может.
Точно, так и есть.
Супер! Отличники следующего поколения должны не давать списывать, а писать генераторы решений.
И выкладывать их так, чтобы можно было найти гуглом. Только это должно случиться уже в этом поколении.
Помнится лет 20 назад получили втроем «автомат» за подобный подход к инженерной графике, да ещё на что-то вроде студенческой конференции попали и в сборник какой-то :)

Оффтоп: а на каких специальностях проходят дискретку в питерском филиале (это на Печатников же?). Неужели есть айтишные?
Вообще, дискретку проходят не только на айтишных специальностях… но в списке факультетов питерского филиала факультет математики не упоминается.
Я в курсе про дискретку, просто синдром дефолтной специальности :)
Кажется, это просто экономисты. Занятия, кстати, физически проходят на Ломоносовской, а не на Печатников; там расположена кафедра математики (но факультет математики, действительно, есть только в московской вышке, и там дискретка была бы совсем другого уровня :) ).
Если ставите цель проконтролировать студентов, не забудьте однозначно идентифицировать пары студент <--> задание. Одна из самых популярных техник сдачи домашних заданий — сдача в наглую чужого (прошлогоднего) варианта.
Посмотрите пример pdf-ки с результатом – там у задания подписано имя конкретного студента.
Увлекся, проглядел )
У меня одногрупник решением разчетных работ занимался за деньги. Он на Делфи написал програму которая полоснтью Word-документ генерила с написаниеем промежуточного решения по минимизации функций. Так что я бы не сильно рассчитывал на сильное рвение с другой стороны. Если студент недостаточно сильно внутренне мотивирован, то найдет способ не делать самому.
Это уже личное дело каждого. Задача преподавателя не в том, чтобы исключить списывание или аутсорсинг решения, а в том, чтобы воздвигнуть некий ненулевой энергетический барьер на этом пути. Барьер нужен для того, чтобы «путь наименьшего сопротивления» шёл для достаточно большого процента студентов через честное решение. Вдохнуть внутреннюю мотивацию в каждого слушателя я, конечно, не берусь.
оффтоп:
А не посоветуете что можно почитать по дискретке, а то в свое время валял дурака (теперь понял, что нужно учить)?
От уровня вашего остального образования зависит. Если оно более математическое, то однозначно трёхтомник Шеня и Верещагина (первый и второй тома, каждый примерно до середины). Если не математическое, то, в принципе, любую книжку, где основы дискретки изложены. Мне в подготовке курса очень помогли задачками «Дискретная математика для программистов» Хаггарти и «Дискретная математика и комбинаторика» Андерсона.
Спасибо.
Да, отличная книжка.
Есть еще замечательная «Дискретная математика для инженеров» Кузнецов, Адельсон-Вельский.
Извините, но по моему заголовок вводит в заблуждение. Речь идет не о Вашем опыте, а о генерации заданий.
Моя любимая дискретная математика! Я бы её сделал обязательной в любом ВУЗе страны, т.к. она здорово организует и развивает логическое мышление.

И автору спасибо, он, должно быть хороший преподаватель, если так основательно и с любовью к предмету относится.
Был бы я Вашим студентом, скомпилил бы уже все готовенькое из статьи и подправил, что бы решало именно мое задание.
Не проще ли решить задачи?
Ну, это менее интересно.
Да, но просто «подправить» вряд ли получится, всё равно каждую задачу придётся решать — но на этот раз в общем виде.
Хорошо еще, что во втором задании класс один и тот же. Был бы в одном из вариантов какой-нибудь SM с базисом, состоящим из «функции большинства» — вот бы все посмеялись :)
А я бы за это вам с удовольствием зачёт автоматом поставил.
О! У дураков нас с тобой мысли сходятся!
Делаю так задания по информатике для школьников уже пятый год, методика работает, подтверждаю!
Забил в поиске дискретную математику. Нахожу пост. Смотрю программу курса (на фотку внимания не обращаю), вижу «Сергей Николенко». Возвращаюсь в пост. Вижу до боли знакомый аватар. Понимаю окончательно, что ЧГК вездесуще.
P.S. Поступаю в этом году на ФКН ВШЭ в Москву.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий