Задания на учебную практику ИП-411

Задания на учебную практику
для групп ИП-411-414
Вариант задания вычисляется как остаток от деления на 10 номера студента по списку в
группе.
Отчет сдается в электронной и бумажной форме. Срок прохождения практики: с 6 июля
по 18 июля.
Руководителями практик являются следующие преподаватели кафедры ПМиК:
гр. ИП-411 – доц. Галкина М.Ю.
гр. ИП-412 – доц. Рубан А.А.
гр. ИП-413 – доц. Курапова Е.В.
гр. ИП-414 – доц. Нечта И.В.
Электронную версию отчета, программу с набором тестов (несколько входных файлов) и
результатов работы на этих файлах (выходные файлы) присылать на адрес gmur7@bk.ru.
После того, как получите ответ на присланную работу (зачет или необходимость устранения
замечаний) можно сдавать напечатанный бумажный вариант отчета и получать зачет или
устранять замечания.
Отчет должен содержать:
 Постановку задачи
 Описание используемого алгоритма (алгоритмы можно найти, например, в книге
Липский В. Комбинаторика для программистов. М., Мир, 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, матрица смежности, номер вершины.
Выходные данные: кратчайшие расстояния.