А.В.Шаповалов => Занятия и кружки

Алгоритмы

Школа "Математика у моря", 5 класс, 2016 г.

Переправы

Условия: doc    pdf

Простейший алгоритм для начинающих (даже первоклассников) – переправа через реку без потерь. Учимся проверять алгоритм и записывать его кратко. В конце занятия можно провести ролевую игру на переправу. Задачи на все вкусы есть вот тут.

Кружок при школе Сони Ковалевской, 5-6 класс, 2002-03 г.

Переливания

Условия: doc    pdf

Задачи на переливания соединяют поиск алгоритма со счетом. Тут тоже надо потренироваться записывать кратко.

Кировская ЛМШ, 6 класс, 1999 г.

Алгоритмы

Условия: doc    pdf
Указания и решения: doc    pdf

Алгоритм – это способ достижения цели через жестко определенную последовательность шагов.

Кировская ЛМШ, 7 класс, профи, 2000 г.

Король и ладья

Условия: doc    pdf

Клетки шахматной доски n× n раскрашены в синий и желтый цвета. Тогда либо ладья может пройти по синим клеткам с нижнего края на верхний, либо король может пройти с левого края на правый по желтым клеткам (то есть из двух возможностей всегда есть ровно одна!)

Онлайн-кружок в классе Л.Баевой, 7-8 класс, Наб.Челны, 2013-14

Жадный алгоритм

Условия: doc    pdf

Если цель – максимум какой-то величины, то ее часто достигают с помощью «жадного алгоритма», то есть добиваясь максимально возможного приращения на каждом шаге. А если цель – максимум числа шагов на фиксированном расстоянии, то жадный алгоритм советует выбирать самые короткие шаги.

Кружок при школе Сони Ковалевской, 7 класс, 2004 г.

Толковые вопросы

Условия: doc    pdf

Как правильно выбирать вопросы в Данетках, взвешивания и вообще испытания, чтобы узнать то, что нам нужно.

Кружок при школе Сони Ковалевской, 7 класс, 2004 г.

Алгоритмы

Условия: doc    pdf

Алгоритм – это способ достижения цели через жестко определенную последовательность шагов. Типичный пример: стратегия в игре.

Кружок при школе Сони Ковалевской, 7 класс, 2004 г.

Раскраски и чередование

Условия: doc    pdf

Если на каждом шагу То чередуется с Этим, то количество Того и Этого отличается не более, чем на 1.

Болгария, Математика у моря, июль 2015 г.,9-10 классы

Бесконечные алгоритмы

Условия: doc    pdf

В бесконечных алгоритмах часто можно не заботиться о любом конечном числе начальных ходов: за оставшееся бесконечное число ходов все удастся исправить!

Ещё занятия на алгоритмы



Жадный алгоритм: Сириус2016м-7    Челны-7    Сириус2016и-7    Сириус2015с-8    Москва2012о-9(2 версии)    Москва2013о-9    Москва2015в-9    Болгар2015-910
Слепые алгоритмы: Сириус2016и-7
Пехотинец в графе: Сириус2016с-7
За минимум вопросов: Соня2004-78
За минимум вопросов-2: Соня2004-78
Испытания: 1543-2010-11
Испытания-2: Взвешивания: 1543-2010-11
Испытания и жадный алгоритм: 1543-2010-11
Испытания и оценки: Болгар2014-78    Болгар2015-78    Орлёнок2014с-8    Москва2014о-8(2 версии)    Сириус2015с-8(2 версии)    Москва2013о-910(2 версии)
Толковые вопросы: Соня2004-78
Индуктивное построение: Челны-7
Индуктивные конструкции: Сириус2016и-7
Конструкции по индукции: Москва2012о-9    Москва2013о-910(2 версии)
Конструкции по индукции-2: Москва2012о-9
Пересечение путей короля и ладьи: Москва2013о-910
Естественный алгоритм: 1543-2010-11
Эйлеровы пути и обходы: Сириус2016м-7    Киров2000-7    Бургас2016-810
Эйлеровы пути и обходы-1: Сириус2016и-7