Облако знаний. Организация вычислений с большими наборами данных в электронных таблицах. Информатика. 9 класс

Организация вычислений с большими наборами данных в электронных таблицах

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

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