12 нояб. 2011 г.

Репетиторство

Нужен репетитор по математике для мальчика 13-ти лет. Ученик может приезжать сам, можно заниматься у него (живёт, вроде, где-то на Фрегате). Оплата — 300 рублей в час. Подробности оговариваются по телефону. Писать мне на почту, я дам телефон. Мопед не мой, попросили найти репетитора. Ещё нужен репетитор по физике для мальчика 11 класса. Мальчик со школьной академии, можно встретиться с ним в ближайший вторник и обсудить подробности. Предварительно подойти ко мне на кафедру в понедельник (до 13:30).

8 нояб. 2011 г.

Второе задание в группе 8321

CAPTCHA своими руками
Второе задание направлено на проверку следующих навыков:
• получение растровых изображений и работа с ними;
• создание GUI.
В принципе, GUI мне не так важен, как сама кэпча. Но всё же без графического интерфейса задание не будет засчитано. Чуть позже я выложу пару работающих примеров с прошлого года.

Описание GUI (библиотека Tkinter):
1. Графический интерфейс пользователя представляет собою окошко, в верхней части которого показывается картинка, под ней поле (ENTRY) для ввода ответа, а под ним две кнопки: «check» и «generate».
2. При запуске программы генерируется картинка согласно заданию (см. ниже), поле для ввода ответа пусто.
3. Пользователь вводит в поле предполагаемый ответ.
4. По нажатию кнопки «check» происходит проверка ответа. После этого должно появляться сообщение (WARNING) о том, правильный ли ответ или нет.
5. По нажатию кнопки «generate» генерируется новая картинка, а поле с версией ответа очищается.

Это минимальный требуемый интерфейс. Если вы как-то разнообразите его — вам только в плюс.

Требования к генерируемой картинке:
1. Картиночная кэпча (Морозова). Берём короткое существительное из любого словаря. Ищем это слово в яндекс-картинках или google images (т.е. сделать запрос вида http://images.yandex.ru/yandsearch?text=слово или воспользоваться API гугла, у них есть даже специальная библиотека на питоне, которая, например, умеет искать картинки и менять их размер). Берём одну или несколько первых картинок из списка выдачи и вставляем в наш GUI. И нужно как-то обеспечить простоту отгадывания: если картинка одна, то можно подписывать на ней несколько слов, из которых одно — правильное. Если картинок много, то, возможно, и так получится отгадывать.
2. Химическая кэпча (Лисовой). Генерируем название химического соединения и просим ввести формулу. Вариантов соединений должно быть не меньше 100. Предполагается, что отгадывающиий знает химию.
3. (Ананьев) Восемь случайных букв или цифр, деформированных случайным образом (механизм деформации любой).
4. Электротехническая кэпча (Толстоногов) Случайная электрическая схема из трёх резисторов, сопротивление каждого из которых задаётся небольшим целым случайным числом в омах. Схема должна быть односвязной и иметь ровно два внешних контакта. Ответом будет являться суммарное сопротивление такой схемы (при необходимости округлённое до одного знака после запятой).
5. Матановая кэпча (Есжанов). Показывать квадратное уравнение и просить ввести его больший или меньший (выбирать случайно) корень. При необходимости ответ округлять до одного знака после запятой.
6. Филологическая кэпча по роману А.С. Пушкина «Евгений Онегин» (Стрюк). Из первой главы (в идеале — из любой) случайным образом выбираем одну строфу. Из строфы берём первые три строки. Из одной из строк (случайно выбранной) вырезаем последнее слово и предлагаем его восстановить. Картинка выглядит следующим образом: угадывающему предлагаются четыре строки, в одной из которых находятся последние слова из других строк плюс правильный ответ, разделённые пробелами. Желательно, чтобы среди вариантов ответа было слово, рифмованное с правильным ответом. Число слов в строке с вариантами ответа не должно превышать число слов в строке-вопросе. Дополнительную степень защиты можно ввести, записывая всё это шрифтом «Пушкин».
7. (Кириллова) Из словаря антонимов загадываем любое слово и предлагаем подобрать к нему антоним. Давать несколько подсказок (не менее 5), причём записывать их на картинке так, чтобы автоматическое распознавание было затруднительным (например, можно повернуть каждое слово на некоторый угол и проч.).
8. Геометрическая кэпча (Мнякин) На картинке рисуем случайное количество (но в пределах разумного) кругов, треугольников, квадратов, желательно с персечениями, и просим посчитать суммарное число углов.
9. (Семукова) Произвольные слова из словаря записывать по границе окружности некоторого радиуса. Слово должно быть более или менее равномерно расположено вдоль этой окружности и буквы не должны наезжать друг на друга. Начало слова должно чётко определяться.
10. (Вернигорова) Реализовать на питоне алгоритм MultiWave. 11. (Степанович) Стандартная шахматная кэпча: 5 случайно взятых толстых букв разрезаны на 10 кусков. Куски раскрашены в шахматном порядке: в соседних по горизонтали или вертикали кусках цвета буквы и фона инвертированы. Типа такого:

6 нояб. 2011 г.

Семинар 7 ноября

Завтра, 7-го ноября, занятия в группе 8321 пройдут по расписанию. В программе раздача вторых заданий и гуёвая материализация случайной фигни.

27 окт. 2011 г.

web-python

Если вам нужна консоль питона, работающая на любом компьютере без установки, то есть неплохой способ её получить:

1. http://shell.appspot.com/ — интерактивная консоль, работающая в любом браузере.
2. То же самое, но в виде плагина к гугло-браузеру. (В хромиуме тоже работает.)

Оба способа предоставляют доступ к одному и тому же месту. Питон там на текущий момент версии 2.5.2, но это всё же лучше, чем ничего.

занятия в понедельник, 31 октября

31 октября занятия в группе 8321 отменяются по техническим причинам. Вместо этого с 13:30 до 14:30 я готов провести консультацию по вашим домашним заданиям. (В принципе, можно даже провести её в библиотеке, если наберётся отличное от нуля число желающих.)

18 окт. 2011 г.

Школьная академия, репетитор и проч.

Начались занятия в Школьной академии, которую многие из вас прошли. В 11-м классе физику всё так же веду я, математику — Нина Яковлевна. В 10-м физику ведёт Геннадий Валерьевич Александров, математику — Ольга Сергеевна Москаленко (с матфака). Если у кого есть друзья, знакомые, младшие братья-сёстры, которые учатся в 10-м или 11-м классе — зовите всех к нам. У нас хорошо.

По этому поводу я даже создал группу фконтагтике.

Ещё:
Нужен репетитор по математике для мальчика 13-ти лет. Ученик может приезжать сам, можно заниматься у него (живёт, вроде, где-то на Фрегате). Оплата — 300 рублей в час. Подробности оговариваются по телефону. Мопед не мой, попросили найти репетитора.

И ещё. Чтоб два раза не вставать:
Нашёл какие-то книжки с тех времён, когда я ещё учился в 125 группе: Лифшиц, Саранин-Зотов, и проч. из этой серии. Лежат у меня на кафедре. Если будет время — сделаю подробную запись, но вы можете просто заглянуть в 43б, может вам что-то из этого приглянётся.

9 окт. 2011 г.

Занятия в гр. 8321 в понедельник, 10 октября

Официально наши пары в понедельник отменены. Но, если будет как в прошлый раз, то может и получится что-то провести. О том, получится или нет, я узнаю только в 13:00 понедельника. Для тех, кто решит не ходить: мы попробуем позаниматься тем, что вам потребуется для выплнения домашней работы. Поскольку задания у всех разные, то и темы будут обсуждаться разные. Если совсем просто: вы начинаете делать свои задания, я объясняю нужные для решения методы (занятия, приближённые к индивидуальным).

7 окт. 2011 г.

Nanoeducator — 2008

В подарок третьему курсу: разбирал старые папки, нашел старые фотографии со школьной академии:
Альбом: Nanoeducator
Залил все 14 фотографий. Там можно комментировать и даже выделять на фотках отдельных человечков. Когда будете готовить выпускной альбом, вспомните, как всё начиналось =)

3 окт. 2011 г.

Домашнее задание №1 по программированию

Задание на проверку следующих навыков:
• анализ больших объемов данных;
• визуализация результатов;
• умение читать мануал.
  • (Ананьев) На основании данных сайта finam.ru построить графики курсов доллара и евро и их производных за 2009—2011 годы.
  • (Вернигорова) Визуализация детализации разговоров по мобильному телефону: на основании детальных данных за определённый период (скажем, от 10 до 30 дней — сколько не жалко) построить диаграмму (или несколько), из которых была бы видна структура расходов.
  • (Есжанов) Найти всех друзей друзей ВКонтакте, результат представить в виде плоского графа. (Дублирование узлов недопустимо)
  • (Кириллова) Вычисление среднего возраста друзей ВКонтакте, результат представить в виде диаграммы по годам.
  • (Лисовой) На основании данных Википедии построить диаграмму: население столиц мира в проценте от населения соответствующих стран.
  • (Морозова) На основании данных регистра министерства культуры РФ построить диаграмму суммарной длительности зарегистрированных художественных фильмов по годам за 1925—2005 годы.
  • (Семукова) Обработать 10 000 случайных запросов в Яндексе и выбрать Top10 (TopN) слов.
  • (Стрюк) Используя библиотеку pymorphy, исследовать словарный запас Пушкина/Толстого/Достоевского).
  • (Степанович) Проанализировать количество новостных записей, появившихся на ленте.ру в каждый из дней 2010 года и нарисовать соответстующую диаграмму. Выделить самый богатый на события день.

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

Результат должен быть представлен в виде красивого PDF-файла, который в конце семестра нужно будет приложить к отчёту по практике. За выполнение одного задания (из двух) в срок ставится оценка хорошо.

Вопросы можно задать комментарием к этой записи или по электропочте.

2 окт. 2011 г.

Семинар в понедельник, 3-го октября

В связи с проведением в ауд. 75 аспирантского экзамена по английскому языку, семинар в понедельник пройдёт по очень сокращённой программе. Я раздам всем пришедшим индивидуальные домашние задания и, если останется время, немного расскажу о том, как их делать. Предположительно пара закончится в 14:00.