Archive for Октябрь 2008

Cтроим лабиринт.

Октябрь 13, 2008

Играл в игру light bot. Идея довольно проста: запрограммировать «ботика» так, чтобы он зажег все лампочки. Игра для меня оказалась не сложная и очень простая. Тогда я вспомнил игру, в которой так и не смог в своё время разобраться (а так хотелось). Это Snake Battle. Как про неё написали «программирование без программирования». Так было написано в журнале «5 красок». Я полистал его страницы. Кстати, очень много всякого интересного. Учителей и ученики из 192 московской школы молодцы. Правда свежих номеров я не обнаружил. Очень жалко, что такой проект умер. Но мне на глаза попалась статья о создании лабиринтов. Как пройти лабирин все знают. Существует куча алгоритмов. А вот как его создать? Вот это я и решил рассказать веронике.

Исходный метриал: «Строим лабиринты«.

Статья оказалась довольно простой, содержащей только идею. Так же было упоминание про алгоритм Крускала.

Ой. устал писать. Как только насобраю мыслей, так сразу отпишу.

И что дальше.

Октябрь 13, 2008

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

Как готовить Веронику?

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

На следующий год она «выстрелила». Первое место в районе. Не знаю толком, какой диплон на области, и, самое главное, она получила диплом не республике. Это открыло ей дорогу в зубренок, и, соответссвенно позволило познакомиться с «быками» отечественного олимпиадного программирования.

Особо следует отметить участие в её подготовке Сереги Курило. Именно он поднял её уровень так высоко.

Теперь ситуация такова. Вероника знает и умеет намного больше меня. Она побывала в зубренке, не ленилась, как я в свой время. Да и я отошел от олимпиадного программирования давным давно. Нет я не отупел, я просто перестал участвовать. Мозги есть, но руки уже не те. Да и уровень олимпиад за последнее время очеь сильно вырос. Если бы я сейчас участвовал, то «пролетел бы как фанера над Парижем».

Но на моей стороне есть опыт, некотрорые знания из смежных областей. Вот я решил попытаться отгадать, какие задачи будут на олимпиаде. Поверьте, если преподпватель отгадает, какие задачи будут у его подопечного на олимпиаде, то он уже сделает за своего ученика 50% работы. Со мной такая история произошла в 8 классе на олимпиаде по математике. Но это уже совсем другая история.