Задания по по графам для подготовки к ЕГЭ

Многопроцессорные системы (ФИПИ)

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

Робот-сборщик монет (ФИПИ)

Задача о роботе-сборщике монет заключается в нахождении максимальной и минимальной суммы монет, которые робот может собрать, перемещаясь по квадратной сетке с препятствиями. Робот может двигаться только вправо или вниз, начиная с левой верхней клетки и заканчивая в одной из 'угловых' клеток, ограниченных стенами. В каждой клетке лежит монета, и задача состоит в оптимальном выборе пути для сбора монет.

Определение результатов работы простейших алгоритмов. Черепаха-Исполнитель (ФИПИ)

Задачи на определение результатов работы простейших алгоритмов с использованием исполнителя Черепаха. Эти задачи требуют понимания работы с командами перемещения и поворота, а также умения определять пересечения и области, ограниченные линиями на плоскости.

Задача на граф схемы дорог (ФИПИ)

Задачи на графы, связанные с определением возможных соответствий между вершинами графа и элементами таблицы, где каждая вершина графа представляет населённый пункт, а рёбра — дороги между ними. Необходимо анализировать связи и определять возможные соответствия, учитывая заданные условия.