программирование во вьетнаме

[avva]

Очень интересный рассказ Нила Фрейзера о том, как преподают компьютеры во вьетнамских школах. Не буду пытаться пересказывать - но советую прочитать. И игра его Blockly Maze для объяснения детям основных понятий программирования - тоже интересная штука.

Что касается задачи про лабиринт для старшеклассников, которую он описывает ближе к концу записи, меня это весьма впечатлило (и даже подзуживает скепсис несколько). Это действительно непростая задача, и автор не преувеличивает, когда пишет, что ее вполне можно задавать на интервью в Гугле. Любопытства ради я решил ее на Питоне, сидя за компьютером, и засек время: от начала работы до вывода всех требуемых результатов, включая отладку и все остальное, у меня заняло 35 минут.

Comments

[huzhepidarasa.livejournal.com]

Я наоборот. Выбрасываются все клетки, у которых хотя бы одна из координат кратна 4 (они лежат на границах квадратов), и все клетки, у которых сумма координат четная (эти лежат на диагоналях). Оставшиеся лежат внутри треугольных четвертушек квадратов. То есть их количество внутри связной компоненты надо делить на 4.

[avva.livejournal.com]

Остроумно!