Задания к работе №7.
Задание № 1.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
Число элементов последовательности
Последовательность положительных чисел
Выходные данные:
Максимальная неубывающая подпоследовательность
Задание № 2.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин 2 неориентированных графов
матрицы смежностей 2 графов G1 иG2
Выходные данные:
корона G1 иG2
Задание № 3.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица расстояний
целочисленные потоки из вершин графа
Выходные данные:
вершина обеспечивающая сток по минимальной цене
Задание № 4.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
числа вершин 3 неориентированных графов
матрицы смежностей графов
Выходные данные:
два графа наиболее похожие друг на друга
Задание № 5.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин конденсации
конденсация
число вершин графа с данной конденсацией
Выходные данные:
Граф с данной конденсацией
Задание № 6.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин отношения строгого порядка
отношение строгого порядка
Выходные данные:
мажоранты для данного множества вершин
Задание № 7.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин отношения строгого порядка
отношение строгого порядка
Выходные данные:
миноранты для данного множества вершин
Задание № 8.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
отношение
Выходные данные:
является ли отношение булевым кольцом?
Задание № 9.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
два отношения
Выходные данные:
композиция отношений
Задание № 10.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
отношение
Выходные данные:
свойства отношения