самоссылающиеся записи (klarissa45) wrote,
самоссылающиеся записи
klarissa45

Подборки задач на слепые и жадные алгоритмы

В последние годы разные задачи стали объединять по принципу жадного и слепого алгоритмов.

Особенно популярны такие задачи на образовательных сменах "Сириуса"

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



Задачи А.В. Шаповалова
Жадные алгоритмы
Для учеников 5-6 классов

[Ответ к задаче 3б]



[Ответ к задаче 5a]
Для учеников 6-7 классов
Для учеников 7-8 класов
На бесконечные алгоритмы


Задачи С.Г. Волченкова
Листок 1
Листок 2
Листок 3
Листок 4

Кружок ЦПМ для кандидатов в сборную Москвы 7 класс 2019-2020 учебный год
Кружок ЦПМ для кандидатов в сборную Москвы 9 класс 2018-2019 учебный год


Какие  задачи на алгоритмы можно решать в начальной школе
1. Переправы
2. Взвешивания и переливания
3.
Tags: Сириус, алгоритм, кружок, олимпиады
Subscribe

Recent Posts from This Journal

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments