Задание к курсовому проекту
для студентов заочной формы обучения,
специализирующихся на кафедре информационной безопасности
1. Общие положения
В рамках курсовой работы необходимо реализовать заданный алгоритм на определенном языке программирования. При этом студенту необходимо самостоятельно изучить как технические детали самого алгоритма, так и особенности языка программирования, необходимые для реализации. Программы, реализованные на языке программирования отличном от указанного в задании, оцениваются неудовлетворительно!
сдается в виде пояснительной записки и CD-диска, содержащем исходный код программы и откомпилированный исполняемый код программы. Исполняемый код должен запускаться на любой рабочей станции и не требовать установки дополнительных библиотек. Принимает и оценивает курсовую работу научный руководитель.
2. Задания к работе
Каждому студенту выдается свой вариант задания. В варианте указывается название алгоритма, который необходимо реализовать. Название алгоритма является темой курсовой работы. Кроме названия приводится краткое описание алгоритма. Краткое описание необходимо рассматривать как ключевые слова для поиска подробной информации. В списке литературы указаны печатные или электронные издания, в которых можно найти описание соответствующего алгоритма. Необходимо учитывать, что список литературы не является полным и ограничиваясь только им выполнить курсовую работу невозможно. Далее указан язык программирования и тип приложения, которое необходимо реализовать. Возможны три типа приложения:
1) Консольное приложение – приложение запускается из командной строки и выполняется в консоли. В зависимости от типа интерфейса параметры могут задаваться либо при запуске приложения, либо в диалоговом режиме.
2) Оконное приложение – при запуске приложения создается диалоговое окно.
3) Динамическая библиотека – создается библиотека (.dll) и заголовочный файл. В этом случае также необходимо реализовать простое демонстрационное приложение, подключающее данную библиотеку. Возможны два типа интерфейса – функция и класс. В первом случае при подключении библиотеки становится доступной функция, во втором – класс. В параметрах алгоритма указывается, что должно подаваться на вход программы.
3. Пояснительная записка
По итогам работы оформляется пояснительная записка по шаблону дипломной работы студентов специальности «Вычислительные машины, комплексы, системы и сети». Пояснительная записка состоит из двух глав. В первой приводится описание алгоритма, во второй – описание реализации алгоритма. Описание реализации должно содержать подробный перечень функций или классов, их интерфейсы и взаимодействие. Отрывки кода и сам код целиком приводить не надо. В конце объяснительной записки приводится список литературы не менее чем из 8 пунктов. Объем объяснительной записки не менее 20 станиц, причем вторая глава не менее 7 станиц. Текст объяснительной записки проверяется системой «антиплагиат» и при полном совпадении с содержанием какого-либо источника ставится неудовлетворительная оценка!
Вариант 1
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C#
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 2
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C#
|
Тип приложения
|
оконное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 3
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C#
|
Тип приложения
|
dll
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 4
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C#
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 5
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
Java
|
Тип приложения
|
оконное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 6
.
Название алгоритма
|
SHA-1
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C#
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 7
.
Название алгоритма
|
SHA-1
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 8
.
Название алгоритма
|
SHA-1
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C#
|
Тип приложения
|
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 9
.
Название алгоритма
|
SHA-1
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
Java
|
Тип приложения
|
оконное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 1
0
.
Название алгоритма
|
SHA-1
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C++
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 1
1
.
Название алгоритма
|
SHA-1
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C++
|
Тип приложения
|
оконное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 12
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C++
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 13
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C++
|
Тип приложения
|
оконное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 14
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
C++
|
Тип приложения
|
dll
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 15
.
Название алгоритма
|
MD5
|
Краткое описание алгоритма
|
Алгоритм хэширования. Вычисляет хэш-код сообщения. Используется для проверки целостности информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
2. А.Л. Чмора «Современная прикладная криптография»
|
Язык программирования
|
.NET
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла для, которого вычисляется хэш-значение и имя выходного файла, в который записывается хэш-значение
|
Вариант 1
6
.
Название алгоритма
|
Алгоритм
Рабина (Rabin)
|
Краткое описание алгоритма
|
Криптографический алгоритм с открытым ключом. Используется для шифрования информации
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография».
2. Н.А. Молдовян «Практикум по криптосистемам с открытым ключом».
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, который подлежит шифрованию и имя выходного файла, в который записывается шифротекст
|
Вариант 17
.
Название алгоритма
|
Алгоритм
Вильямса
(Williams)
|
Краткое описание алгоритма
|
Криптографический алгоритм с открытым ключом. Используется для шифрования информации.
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, который подлежит шифрованию и имя выходного файла, в который записывается шифротекст
|
Вариант 18
.
Название алгоритма
|
Поиск компонент сильной связности в орграфе
|
Краткое описание алгоритма
|
Алгоритм основан на поиске в глубину. Используется для построения «конденсации» ориентированного графа.
|
Источники литературы
|
1. Ф.А. Новиков «Дискретная математика для программистов»
2. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, содержащего исходный ориентированный граф, и имя выходного файла, в который записывается «конденсация» орграфа
|
Вариант 19
.
Название алгоритма
|
Алгоритм Хопкрофта - Карпа
|
Краткое описание алгоритма
|
Алгоритм поиска наибольшего паросочетания в двудольном графе
|
Источники литературы
|
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание
|
Вариант 20
.
Название алгоритма
|
«Венгерский алгоритм»
|
Краткое описание алгоритма
|
Алгоритм поиска совершенного (полного) паросочетания минимального веса в двудольном графе («задача о назначениях»).
|
Источники литературы
|
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание
|
Вариант 21
.
Название алгоритма
|
Алгоритм решения задачи коммивояжера с гарантированной оценкой точности
|
Краткое описание алгоритма
|
Алгоритм поиска в графе гамильтонова цикла наименьшего веса.
|
Источники литературы
|
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, содержащего исходный взвешенный граф, и имя выходного файла, в который записывается найденный цикл
|
Вариант 22
.
Название алгоритма
|
Алгоритм Хаффмена
|
Краткое описание алгоритма
|
Алгоритм оптимального префиксного алфавитного кодирования.
|
Источники литературы
|
1. Ф.А. Новиков «Дискретная математика для программистов»
2. Х.К.А. ван Тилборг «Основы криптологии»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, содержащего алфавит и вероятности появления символов, и имя выходного файла, в который записывается код каждого символа
|
Вариант 23
.
Название алгоритма
|
Алгоритм Лемпела - Зива
|
Краткое описание алгоритма
|
Алгоритм сжатия информации
|
Источники литературы
|
1. Ф.А. Новиков «Дискретная математика для программистов»
2. Х.К.А. ван Тилборг «Основы криптологии»
|
Язык программирования
|
Java
|
Тип приложения
|
консольное
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
имя входного файла, подлежащего сжатию, и имя выходного сжатого файла
|
Вариант 24
.
Название алгоритма
|
Алгоритм
Рабина (Rabin)
|
Краткое описание алгоритма
|
Криптографический алгоритм с открытым ключом. Используется для шифрования информации
|
Источники литературы
|
1. Б. Шнайер «Прикладная криптография».
2. Н.А. Молдовян «Практикум по криптосистемам с открытым ключом».
|
Язык программирования
|
C#
|
Тип приложения
|
графическое
|
Описание интерфейса
|
все параметры указываются в интерактивном режиме
|
Параметры алгоритма
|
имя входного файла, который подлежит шифрованию и имя выходного файла, в который записывается шифротекст
|
Вариант 25
.
Название алгоритма
|
Поиск компонент сильной связности в орграфе
|
Краткое описание алгоритма
|
Алгоритм основан на поиске в глубину. Используется для построения «конденсации» ориентированного графа.
|
Источники литературы
|
1. Ф.А. Новиков «Дискретная математика для программистов»
2. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
C#
|
Тип приложения
|
графическое
|
Описание интерфейса
|
все параметры указываются в интерактивном режиме
|
Параметры алгоритма
|
имя входного файла, содержащего исходный ориентированный граф, и имя выходного файла, в который записывается «конденсация» орграфа
|
Вариант 26
.
Название алгоритма
|
Алгоритм Хопкрофта - Карпа
|
Краткое описание алгоритма
|
Алгоритм поиска наибольшего паросочетания в двудольном графе
|
Источники литературы
|
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
C#
|
Тип приложения
|
графическое
|
Описание интерфейса
|
все параметры указываются в интерактивном режиме
|
Параметры алгоритма
|
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание
|
Вариант 27
.
Название алгоритма
|
«Венгерский алгоритм»
|
Краткое описание алгоритма
|
Алгоритм поиска совершенного (полного) паросочетания минимального веса в двудольном графе («задача о назначениях»).
|
Источники литературы
|
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
C#
|
Тип приложения
|
графическое
|
Описание интерфейса
|
все параметры указываются в интерактивном режиме
|
Параметры алгоритма
|
имя входного файла, содержащего исходный двудольный граф, и имя выходного файла, в который записывается найденное паросочетание
|
Вариант 28
.
Название алгоритма
|
Алгоритм решения задачи коммивояжера с гарантированной оценкой точности
|
Краткое описание алгоритма
|
Алгоритм поиска в графе гамильтонова цикла наименьшего веса.
|
Источники литературы
|
1. М.О. Асанов, В.А. Баранский, В.В. Расин «Дискретная математика: графы, матроиды, алгоритмы»
|
Язык программирования
|
C#
|
Тип приложения
|
графическое
|
Описание интерфейса
|
все параметры указываются в интерактивном режиме
|
Параметры алгоритма
|
имя входного файла, содержащего исходный взвешенный граф, и имя выходного файла, в который записывается найденный цикл
|
Вариант 29
.
Название алгоритма
|
Алгоритм Хаффмена
|
Краткое описание алгоритма
|
Алгоритм оптимального префиксного алфавитного кодирования.
|
Источники литературы
|
1. Ф.А. Новиков «Дискретная математика для программистов»
2. Х.К.А. ван Тилборг «Основы криптологии»
|
Язык программирования
|
C#
|
Тип приложения
|
графическое
|
Описание интерфейса
|
все параметры указываются в интерактивном режиме
|
Параметры алгоритма
|
имя входного файла, содержащего алфавит и вероятности появления символов, и имя выходного файла, в который записывается код каждого символа
|
Вариант 30
.
Название алгоритма
|
Алгоритм Лемпела - Зива
|
Краткое описание алгоритма
|
Алгоритм сжатия информации
|
Источники литературы
|
1. Ф.А. Новиков «Дискретная математика для программистов»
2. Х.К.А. ван Тилборг «Основы криптологии»
|
Язык программирования
|
C#
|
Тип приложения
|
графическое
|
Описание интерфейса
|
все параметры указываются в интерактивном режиме
|
Параметры алгоритма
|
имя входного файла, подлежащего сжатию, и имя выходного сжатого файла
|
Вариант 31
.
Название алгоритма
|
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА
|
Краткое описание алгоритма
|
коммивояжер, выходя из пункта A
, по кратчайшему пути должен посетить каждый пункт по крайней мере один раз.
|
Источники литературы
|
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981.
|
Язык программирования
|
Perl (Windows)
|
Тип приложения
|
консольное приложение
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (граф).
|
Вариант 32
.
Название алгоритма
|
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА
|
Краткое описание алгоритма
|
коммивояжер, выходя из пункта A
, по кратчайшему пути должен посетить каждый пункт по крайней мере один раз.
|
Источники литературы
|
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981.
|
Язык программирования
|
С++ (Windows)
|
Тип приложения
|
dll-библиотека, содержащая функцию
|
Описание интерфейса
|
входные и выходные передаются функции как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф).
|
Вариант 33
.
Название алгоритма
|
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА
|
Краткое описание алгоритма
|
коммивояжер, выходя из пункта A
, по кратчайшему пути должен посетить каждый пункт по крайней мере один раз.
|
Источники литературы
|
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981.
|
Язык программирования
|
Java
|
Тип приложения
|
Оконное приложение
|
Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
Параметры алгоритма
|
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (граф).
|
Вариант 34
.
Название алгоритма
|
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА
|
Краткое описание алгоритма
|
коммивояжер, выходя из пункта A
, по кратчайшему пути должен посетить каждый пункт по крайней мере один раз.
|
Источники литературы
|
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981.
|
Язык программирования
|
Java
|
Тип приложения
|
dll-библиотека, содержащая класс
|
Описание интерфейса
|
входные и выходные передаются классу как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф).
|
Вариант 35
.
Название алгоритма
|
КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА
|
Краткое описание алгоритма
|
коммивояжер, выходя из пункта A
, по кратчайшему пути должен посетить каждый пункт по крайней мере один раз.
|
Источники литературы
|
1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981.
|
Язык программирования
|
Perl
|
Тип приложения
|
dll-библиотека, содержащая функцию
|
Описание интерфейса
|
входные и выходные передаются функции как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф).
|
Вариант 3
6
.
Название алгоритма
|
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ
|
Краткое описание алгоритма
|
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Perl (Windows)
|
Тип приложения
|
консольное приложение
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети).
|
Вариант 37
.
Название алгоритма
|
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ
|
Краткое описание алгоритма
|
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
С++ (Windows)
|
Тип приложения
|
dll-библиотека, содержащая функцию
|
Описание интерфейса
|
входные и выходные передаются функции как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети).
|
Вариант 3
8
.
Название алгоритма
|
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ
|
Краткое описание алгоритма
|
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Java
|
Тип приложения
|
Оконное приложение
|
Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
Параметры алгоритма
|
файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети).
|
Вариант 3
9
.
Название алгоритма
|
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ
|
Краткое описание алгоритма
|
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Java
|
Тип приложения
|
dll-библиотека, содержащая класс
|
Описание интерфейса
|
входные и выходные передаются классу как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети).
|
Вариант
40
.
Название алгоритма
|
ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ
|
Краткое описание алгоритма
|
Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Perl
|
Тип приложения
|
dll-библиотека, содержащая функцию
|
Описание интерфейса
|
входные и выходные передаются функции как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети).
|
Вариант 41
.
Название алгоритма
|
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ
|
Краткое описание алгоритма
|
Решение минисуммных и минимаксных задач.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Perl (Windows)
|
Тип приложения
|
консольное приложение
|
Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
Параметры алгоритма
|
файл, содержащий исходный граф; файл(ы), содержащий результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе).
|
Вариант 42
.
Название алгоритма
|
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ
|
Краткое описание алгоритма
|
Решение минисуммных и минимаксных задач.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
С++ (Windows)
|
Тип приложения
|
dll-библиотека, содержащая функции
для решения поставленных задач
|
Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе).
|
Вариант 43
.
Название алгоритма
|
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ
|
Краткое описание алгоритма
|
Решение минисуммных и минимаксных задач.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Java
|
Тип приложения
|
Оконное приложение
|
Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
Параметры алгоритма
|
файл, содержащий исходный граф; файл(ы), содержащий результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе).
|
Вариант 44
.
Название алгоритма
|
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ
|
Краткое описание алгоритма
|
Решение минисуммных и минимаксных задач.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Java
|
Тип приложения
|
dll-библиотека, содержащая классы
для решения поставленных задач
|
Описание интерфейса
|
входные и выходные передаются классу как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе).
|
Вариант
45
.
Название алгоритма
|
ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ
|
Краткое описание алгоритма
|
Решение минисуммных и минимаксных задач.
|
Источники литературы
|
Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005.
|
Язык программирования
|
Perl
|
Тип приложения
|
dll-библиотека, содержащая функции
|
Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
Параметры алгоритма
|
массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе).
|
Вариант 46
.
Название алгоритма
|
BlowFish
|
Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
Язык программирования
|
С#
|
Тип приложения
|
Динамическая библиотека dll, содержащая функцию
|
Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
Параметры алгоритма
|
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст
|
содержание ..
596
597
598 ..
|
|
|