Информатика • 9 класс
113

Динамическое программирование в электронных таблицах

  • При определении оптимального решения в электронных таблицах применяется динамическое программирование. Данный метод позволяет рассмотреть каждый последующий шаг (клетку) с сохранением значений предыдущего хода. Для нахождения решения необходимо построить математическую модель и описать зависимости между значениями. Основные функции: МАКС(), МИН(), СУММ(), СРЗНАЧ(), ЕСЛИ(ОСТАТ()).
  • Пример. Определите максимальную и минимальную стоимость, которую может собрать Робот на поле 5 х 5, пройдя из клетки А1 в клетку E5. Исполнитель может перемещаться либо вниз, либо вправо. При попытке выхода за границу Робот разрушается.
  • Решение (L1 всегда равно по значению А1):
    1. М1 равно сумме L1 и В1, также N1 — P1 заполняются автозаполнением из М1 (по направлению движения);
    2. L2 равно сумме L1 и A2, также L3 — L5 заполняются автозаполнением из L2 (по направлению движения);
    3. формула максимального элемента «= МАКС(М1; L2) + В2»;
    4. М2 — P5 заполняются автозаполнением из М2.

      Ответ. Минимальное значение 250, максимальное 619.

Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»