Конспект

Электронные таблицы и зависимости процессов

Ссылки ячеек, отбор строк, табличные маршруты и зависимости процессов.

На экзамене

В нумерации проекта КИМ 2027 это задания 9, 18 и 22: обработка строк электронной таблицы, маршруты по клеткам и расписание зависимых процессов.

Ссылка	Закреплено	Сдвиг на строку вниз и столбец вправо
`A1`	Ничего	`B2`
`$A$1`	Столбец и строка	`$A$1`
`$A1`	Столбец	`$A2`
`A$1`	Строка	`B$1`

F(i,j) = a(i,j) + \max F(\text{допустимые предшественники}) start(P) = \max_{Q \in pred(P)} finish(Q),\quad finish(P) = start(P) + duration(P)

Для минимального маршрута замени максимум на минимум. Процесс без предшественников начинает работу в момент 0.

Для отбора проверь каждое условие по исходным значениям строки; сохрани исходные номера строк, если они нужны в ответе.
Для копирования формулы найди сдвиг исходной ячейки к целевой.
Перенеси сдвиг только на части ссылок без знака $, затем вычисли формулу.
Для маршрута выпиши допустимых предшественников каждой клетки и заполняй таблицу от старта.
Запрещенные клетки пометь недостижимыми; границы обработай отдельно.
Для процесса дождись самого позднего предшественника и прибавь длительность процесса.
Восстанови выбранный маршрут или критическую цепочку обратным проходом.

Путают: исходный номер строки и позицию после сортировки или фильтра. Сверь: сохрани исходный номер отдельно.
Путают: формулу и отображаемое значение. Сверь: сначала перенеси ссылки, потом считай.
Путают: запрещенную клетку и клетку со значением 0. Сверь: через запрет путь не проходит.
Путают: параллельные и последовательные процессы. Сверь: для старта бери максимум времен предшественников.