З А Д А Н И Е

на курсовую работу

Институт компьютерных систем и информационной безопасности

по специальности 230700 Прикладная информатика_____________________ 

^{(шифр и наименование)}

Тема работы: 1) Перестановки 2) Разрывающее множество вершин и рёбер.

Содержание задания: 1) Перестановки. Генерация перестановок в лексикографическом порядке. Получение перестановки по её номеру. Получение номера перестановки.2) Постановка задачи и алгоритм нахождения разрывающего множества вершин и рёбер.

     Объем работы:

а) пояснительная записка к проекту 17 с.

б) программы.

Рекомендуемая литература: Алгоритмы. Руководство по разработки (Скиена)

Срок выполнения работы: с 1.10.14 до 27.12.14

Срок защиты:                       с 21.12.14 до 27.12.14

Дата выдачи задания:                 1.10.14

Дата сдачи работы на кафедру:           27.12.14