Задания на учебную практику для групп ИП-411-414 Вариант задания вычисляется как остаток от деления на 10 номера студента по списку в группе. Отчет сдается в электронной и бумажной форме. Срок прохождения практики: с 6 июля по 18 июля. Руководителями практик являются следующие преподаватели кафедры ПМиК: гр. ИП-411 – доц. Галкина М.Ю. гр. ИП-412 – доц. Рубан А.А. гр. ИП-413 – доц. Курапова Е.В. гр. ИП-414 – доц. Нечта И.В. Электронную версию отчета, программу с набором тестов (несколько входных файлов) и результатов работы на этих файлах (выходные файлы) присылать на адрес [email protected]. После того, как получите ответ на присланную работу (зачет или необходимость устранения замечаний) можно сдавать напечатанный бумажный вариант отчета и получать зачет или устранять замечания. Отчет должен содержать: Постановку задачи Описание используемого алгоритма (алгоритмы можно найти, например, в книге Липский В. Комбинаторика для программистов. М., Мир, 1998 г.) Текст программы Тесты и результаты тестирования (не менее 4-х тестов) 1. Написать программу, реализующую основные операции над двумя числовыми множествами: пересечение, объединение, разность, симметрическая разность. Входные данные: два числовых множества. Выбор операции реализовать через меню. Выходные данные: результат операции. 2. Написать программу, определяющую свойства бинарного отношения, заданного на множестве из n элементов: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность. Входные данные: n, множество, на котором задано бинарное отношение, список пар, задающий отношение. Выходные данные: найденные свойства отношения. 3. Написать программу, генерирующую перестановки для числового множества из n элементов. Входные данные: n, множество. Выходные данные: все перестановки. 4. Написать программу, генерирующую для числового множества из n элементов сочетания по m элементов. Входные данные: n, m, множество. Выходные данные: все упорядоченные сочетания. 5. Написать программу, генерирующую для числового множества из n элементов размещения по m элементов. Входные данные: n, m, множество. Выходные данные: все размещения. 6. Написать программу, генерирующую все подмножества числового множества из n элементов. Входные данные: n, множество. 7. Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений n на слагаемые. 8. Написать программу, находящую компоненты связности невзвешенного, неориентированного графа, имеющего n вершин. Входные данные: n, вершины, матрица смежности. Выходные данные: все компоненты связности (каждая компонента – это список вершин). 9. Написать программу, находящую минимальный остов связного взвешенного неориентированного графа, имеющего n вершин. Входные данные: n, вершины, матрица смежности. Выходные данные: список ребер остова. 10. Написать программу, которая находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего n вершин. Входные данные: n, матрица смежности, номер вершины. Выходные данные: кратчайшие расстояния.