Как-то обращается ко мне приятель с просьбой написать программу, проверяющую, не являются ли предложенные к рассмотрению графы изоморфными. С теорией графов я тогда не был знаком. И вместо полного перебора стал изобретать инвариант. Несколько раз приятель ходил сдавать программу и всякий раз препод строил контрпример для очередного моего инварианта. В конце концов поставил он зачёт и .. подарил «Теорию графов» (Евстигнеева, кажется). Из книги я и узнал, что пока никому такой инвариант построить не удалось 🙂
Рубрика: Наука
-
Excel-базы данных
Всякий раз удивляюсь встретив такую базу. И никого из владельцев не смущают очевидные риски использования табличного калькулятора в качестве СУБД.
-
Перестала работать функция Trim в MSAccess
Как-то обращается ко мне коллега. Сообщает, что с утра перестала правильно работать приложение на Access. Сажусь отлаживать и нахожу, что приложение перестало узнавать функцию Trim. Поскольку с других машин программа нормально запускалась и работала, стал расспрашивать какие приложения вчера вечером он устанавлтвал. Отвечает, что вчера как раз именно я работал за его компом. 🙂 Посидел подумал, но ничего криминального не припомнил. Не могла же повлять на работу СУБД установка третьего языка. Но всё-таки я отключил поддержку казахского языка и … Access-приложение опять нормально заработало.
-
Defoult
Забавную ошибку в Borland C++ 3.1. обнаружил мой коллега. Уж не знаю как, но умудрился он вместо default набрать defoult. Собственно компиляция проекта проходила успещно. а вот линковщик отказывался признавать полученный таким образом Obj-файл.
-
Новый(?) куайн на Паскале. New quine on Pascal
var i:byte;
begin
randomize;
for i:=1 to 87 do write(chr(random(68)+10));
end.В первом варианте программы аргументом для Chr были элементы целочисленного массива. Прошло 20 лет(программа писалась в студенческие годыы). Решил её в учебных целях восстановить. И тут подумалось а где в постановке задачи сказано, что программа должна выводить требуемое при каждом запуске?! 🙂
-
Задача про Сенсея
Может это и баян, но я такой задачи ещё не встречал.
Сенсей загадал два целых положительных числа больше единицы. Их произведение меньше ста. Одному ученику сказал произведение, второму – сумму этих чисел. Первый сказал: «я не знаю, что это за числа», второй сказал: «а я знал, что ты не знаешь». Тогда первый ответил: «теперь я знаю, что это за числа». Второй сказал: «тогда и я знаю, какие это числа». Какие числа загадал сенсей?
-
Информатика в вузах.
Время от времени берусь делать контрольные по информатике. Чаще всего контрольная по информатике оказывается практическим заданием по курсу «подготовка продвинутого пользователя продуктов компании микрософт». Другой распространённый вариант называть информатикой учебные курсы, представляющие собой компот из вычислительной математики, начал программирования и собственно информатики. Лично я лучше курса информатики чем тот, что преподавался в школах, начиная с 86-го года, не видел. Очень жаль, что в нынешней высшей школе нет стандартного учебника хорошего качества. Вместо этого каждый изгаляется как может.
-
Директорий или директория?
Помню жаркие (я бы даже сказал иногда ожесточённые) споры, как правильно перевести directory. Дело происходило в 93-94 гг, только что появился Windows 3.1, но пока рулил NC. Консерватор завлаб стоял за каталог, все другие пользовались калькой, но никак не могли сойтись, как будет правильно директорий или директория. Сам я помнится был за женский род. В качестве аргумента я приводил слово фактория. Потом споры поутихли. Окончательно утвердился Windows с его Folder. Правда в России этот несомненный мужик (-er) прижился под именем папка.
ЗЫ Пока писал — вспомнил, что в русском языке и до компьютеров было слово Директория, правда оно пришло к нам из французского.
ЗЫ ЗЫ Получается, что всё-таки директорий или не получается? 🙂
-
Затейники из БукаСофт
В прошлом году купили мы в «Озоне» диск «Энциклопедия — тренинг ТРИЗ инструмент решения проблем» от БукаСофт. В ———-системных требованиях издателя было указано : «Internet Explorer версии не ниже 6.0″. Но оказалось, что и выше 6.0 не годится. Техподдержка «Озона» развела руками: «обращайтесь к БукаСофт». Поскольку цена вопроса была небольшая, а процедура возврата диска в «Озоне» сильно геморройная, про диск решил забыть. А сегодня обнаружил, что БукаСофт реализует теперь тот же диск, но добавив туда IE 6.0. Гениально, господа из БукаСофта. До сих пор я думал, что БукаСофт серьёзная контора, и косяк с продажей морально устаревшего ПО случайность. А вот теперь меня гложут сомнения.
-
Демонстрационный пример по информатике часть III задача С1
Для того чтобы решить эту задачу прежде всего надо суметь справиться с математикой, заложенной в условии. Хотя при некоторой сноровке смышлённый ученик вполне способен справиться с заданием не вникая в математику. Но всё же порекомендую для задач типа С1 прорешать несколько вариантов (тогда как как С2, С3, С4 по большому счёту достаточно дотошно разобрать один вариант). Теперь что касается алгоритма действий экзаменуемого. Не стоит (настоятельно не рекомендую) решать поставленные задания в порядке их расположения в тексте задачи. Лучше сначала самому разработать алгоритм решения, а уже потом сравнивая тексты своего алгоритма и тестируемого, мы сразу же увидим ошибки, излишний код и наконец определим для каких значений параметров предложенный алгоритм не найдёт решение (неверно определит результат). Что касается ошибок, проанализировав тексты заданий за несколько лет, как правило это будет либо ненужный ввод переменных, либо ошибка в задании логических выражений (проще говоря вместо оператора and был использован оператор or) .