| Задание к курсовому проекту
для студентов заочной формы обучения,
специализирующихся на кафедре информационной безопасности
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, содержащая функцию
|
| Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
| Параметры алгоритма
|
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст
|
Вариант 47
.
| Название алгоритма
|
TwoFish
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Практическая криптография».
|
| Язык программирования
|
С#
|
| Тип приложения
|
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
| Параметры алгоритма
|
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст
|
Вариант 48
.
| Название алгоритма
|
MARS
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
С. Панасенко «Алгоритмы шифрования. Специальный справочник».
|
| Язык программирования
|
С#
|
| Тип приложения
|
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
| Параметры алгоритма
|
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст
|
Вариант 49
.
| Название алгоритма
|
DES
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
С#
|
| Тип приложения
|
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
| Параметры алгоритма
|
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст
|
Вариант 50
.
| Название алгоритма
|
ГОСТ 28147-89
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
С#
|
| Тип приложения
|
Динамическая библиотека dll, содержащая функцию
|
| Описание интерфейса
|
входные и выходные передаются функциям как параметры
|
| Параметры алгоритма
|
Поток, содержащий последовательность символов для шифрования; поток, содержащий исходный шифротекст
|
Вариант 51
.
| Название алгоритма
|
BlowFish
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
Java
|
| Тип приложения
|
консольное
|
| Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
| Параметры алгоритма
|
Файл с последовательностью символов для шифрования, файл с шифротекстом
|
Вариант 52
.
| Название алгоритма
|
TwoFish
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Практическая криптография».
|
| Язык программирования
|
Java
|
| Тип приложения
|
консольное
|
| Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
| Параметры алгоритма
|
Файл с последовательностью символов для шифрования, файл с шифротекстом
|
Вариант 53
.
| Название алгоритма
|
MARS
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
С. Панасенко «Алгоритмы шифрования. Специальный справочник».
|
| Язык программирования
|
Java
|
| Тип приложения
|
консольное
|
| Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
| Параметры алгоритма
|
Файл с последовательностью символов для шифрования, файл с шифротекстом
|
Вариант 54
.
| Название алгоритма
|
DES
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
Java
|
| Тип приложения
|
консольное
|
| Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
| Параметры алгоритма
|
Файл с последовательностью символов для шифрования, файл с шифротекстом
|
Вариант 55
.
| Название алгоритма
|
ГОСТ 28147-89
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
Java
|
| Тип приложения
|
консольное
|
| Описание интерфейса
|
все параметры указываются в командной строке при запуске приложения
|
| Параметры алгоритма
|
Файл с последовательностью символов для шифрования, файл с шифротекстом
|
Вариант 56
.
| Название алгоритма
|
BlowFish
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
C#
|
| Тип приложения
|
Оконное приложение
|
| Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
| Параметры алгоритма
|
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом,
|
Вариант 57
.
| Название алгоритма
|
TwoFish
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Практическая криптография».
|
| Язык программирования
|
C#
|
| Тип приложения
|
Оконное приложение
|
| Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
| Параметры алгоритма
|
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом,
|
Вариант 58
.
| Название алгоритма
|
MARS
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
С. Панасенко «Алгоритмы шифрования. Специальный справочник».
|
| Язык программирования
|
C#
|
| Тип приложения
|
Оконное приложение
|
| Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
| Параметры алгоритма
|
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом,
|
Вариант 59
.
| Название алгоритма
|
DES
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
C#
|
| Тип приложения
|
Оконное приложение
|
| Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
| Параметры алгоритма
|
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом,
|
Вариант 60
.
| Название алгоритма
|
ГОСТ 28147-89
|
| Краткое описание алгоритма
|
Криптографический алгоритм, реализующий блочное шифрование
|
| Источники литературы
|
Брюс Шнайер «Прикладная криптография».
|
| Язык программирования
|
C#
|
| Тип приложения
|
Оконное приложение
|
| Описание интерфейса
|
входные и выходные передаются программе через оконный интерфейс
|
| Параметры алгоритма
|
Файл, содержащий последовательность символов для шифрования, файл с шифротекстом,
|
Вариант 61
.
| Название алгоритма
|
RC4
|
| Краткое описание алгоритма
|
Алгоритм поточного шифрования
|
| Источники литературы
|
|
| Язык программирования
|
С++
|
| Тип приложения
|
Оконное приложение
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
Ключ, открытый текст.
|
Вариант 62
.
| Название алгоритма
|
Энигма
|
| Краткое описание алгоритма
|
Имитация шифровальной машины «Энигма»
|
| Источники литературы
|
|
| Язык программирования
|
С++
|
| Тип приложения
|
Оконное приложение
|
| Описание интерфейса
|
Окно содержит информацию о положении всех дисков «Энигмы». Параметры задаются через окно.
|
| Параметры алгоритма
|
Коэффициенты функции поворота дисков
|
Вариант 63
.
| Название алгоритма
|
А5/2
|
| Краткое описание алгоритма
|
Алгоритм поточного шифрования, применяемый в телефонии. Вариация, предоставляющая упрощенный доступ спецслцжб к защищаемому сигналу.
|
| Источники литературы
|
Википедия =)
|
| Язык программирования
|
|
| Тип приложения
|
dll
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 64
.
| Название алгоритма
|
RС6
|
| Краткое описание алгоритма
|
Блочный алгоритм шифрования.
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 65
.
| Название алгоритма
|
Чередующийся генератор стоп-пошел на основе двух ЛРС с обратной связью и одного СР с обратной связью по переносу.
|
| Краткое описание алгоритма
|
Генератор псевдослучайной битовой последовательности - «гаммы».
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 66
.
| Название алгоритма
|
Алгоритм Берлекэмпа-Месси
|
| Краткое описание алгоритма
|
Построение минимального характеристического многочлена и нахождение соответствующего ЛРС, генерирующего заданную последовательность.
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
консольное
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
Фрагмент битовой последовательности.
|
Вариант 67
.
| Название алгоритма
|
Генератор псевдолитературного текста.
|
| Краткое описание алгоритма
|
На основе повторяемости k-грамм в заданном тексте генерирует последовательность символов заданной длины с аналогичными частотными характеристиками.
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 68
.
| Название алгоритма
|
Маршрутные (вертикальные) перестановки.
|
| Краткое описание алгоритма
|
Алгоритм перестановочного шифра.
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 69
.
| Название алгоритма
|
Минимизация автомата Мура с помощью таблицы пар состояний.
|
| Краткое описание алгоритма
|
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 70
.
| Название алгоритма
|
|
| Краткое описание алгоритма
|
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 71
.
| Название алгоритма
|
|
| Краткое описание алгоритма
|
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 72
.
| Название алгоритма
|
|
| Краткое описание алгоритма
|
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 73
.
| Название алгоритма
|
|
| Краткое описание алгоритма
|
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 74
.
| Название алгоритма
|
|
| Краткое описание алгоритма
|
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 75
.
| Название алгоритма
|
|
| Краткое описание алгоритма
|
|
| Источники литературы
|
|
| Язык программирования
|
|
| Тип приложения
|
|
| Описание интерфейса
|
|
| Параметры алгоритма
|
|
Вариант 76
.
| Название алгоритма
|
Тест Соловея-Штрассена
|
| Краткое описание алгоритма
|
Алгоритм проверки простоты натурального числа с заданной вероятностью точности.
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
С++ (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла.
|
Вариант 77
.
| Название алгоритма
|
Тест Соловея-Штрассена
|
| Краткое описание алгоритма
|
Алгоритм проверки простоты натурального числа с заданной вероятностью точности.
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Delphi (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла.
|
Вариант 78
.
| Название алгоритма
|
Тест Соловея-Штрассена
|
| Краткое описание алгоритма
|
Алгоритм проверки простоты натурального числа с заданной вероятностью точности.
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Java
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла.
|
Вариант 79
.
| Название алгоритма
|
Тест Рабина-Миллера
|
| Краткое описание алгоритма
|
Алгоритм проверки простоты натурального числа с заданной вероятностью точности.
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
С++ (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла.
|
Вариант 80
.
| Название алгоритма
|
Тест Рабина-Миллера
|
| Краткое описание алгоритма
|
Алгоритм проверки простоты натурального числа с заданной вероятностью точности.
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Delphi (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла.
|
Вариант 81
.
| Название алгоритма
|
Тест Рабина-Миллера
|
| Краткое описание алгоритма
|
Алгоритм проверки простоты натурального числа с заданной вероятностью точности.
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Java
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла.
|
Вариант 82
.
| Название алгоритма
|
Метод Маурера
|
| Краткое описание алгоритма
|
Рекурсивный алгоритм генерации больших простых чисел
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
С++ (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).
|
Вариант 83
.
| Название алгоритма
|
Метод Маурера
|
| Краткое описание алгоритма
|
Рекурсивный алгоритм генерации больших простых чисел
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Delphi (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).
|
Вариант 84
.
| Название алгоритма
|
Метод Маурера
|
| Краткое описание алгоритма
|
Рекурсивный алгоритм генерации больших простых чисел
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Java
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).
|
Вариант 85
.
| Название алгоритма
|
ρ-метод Полларда
|
| Краткое описание алгоритма
|
Алгоритм факторизации (разложения на простые множители) целых составных чисел
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
С++ (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов)..
|
Вариант 86
.
| Название алгоритма
|
ρ-метод Полларда
|
| Краткое описание алгоритма
|
Алгоритм факторизации (разложения на простые множители) целых составных чисел
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Delphi (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов)..
|
Вариант 87
.
| Название алгоритма
|
ρ-метод Полларда
|
| Краткое описание алгоритма
|
Алгоритм факторизации (разложения на простые множители) целых составных чисел
|
| Источники литературы
|
А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии»
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Java
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов)..
|
Вариант 88
.
| Название алгоритма
|
Алгоритм Ленстры
|
| Краткое описание алгоритма
|
Алгоритм факторизации (разложения на простые множители) целых составных чисел
|
| Источники литературы
|
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
С++ (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов)..
|
Вариант 89
.
| Название алгоритма
|
Алгоритм Ленстры
|
| Краткое описание алгоритма
|
Алгоритм факторизации (разложения на простые множители) целых составных чисел
|
| Источники литературы
|
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Delphi (Windows)
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов)..
|
Вариант 90
.
| Название алгоритма
|
Алгоритм Ленстры
|
| Краткое описание алгоритма
|
Алгоритм факторизации (разложения на простые множители) целых составных чисел
|
| Источники литературы
|
О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии»
И.М. Виноградов. «Основы теории чисел»
|
| Язык программирования
|
Java
|
| Тип приложения
|
dll-библиотека, содержащая функцию
|
| Описание интерфейса
|
входные данные передаются функции как параметры
|
| Параметры алгоритма
|
На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов)..
|
|