РефератыОстальные рефератыраработа сдается в виде пояснительной записки и cd-диска, содержащем исходный код программы и откомпилированный исполняемый код программы.

работа сдается в виде пояснительной записки и cd-диска, содержащем исходный код программы и откомпилированный исполняемый код программы.

Задание к курсовому проекту


для студентов заочной формы обучения,


специализирующихся на кафедре информационной безопасности



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
.






















Название алгоритма


td>

ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ


Краткое описание алгоритма


Решение минисуммных и минимаксных задач.


Источники литературы


Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 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-библиотека, содержащая функцию


Описание интерфейса


входные данные передаются функции как параметры


Параметры алгоритма


На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов)..


Сохранить в соц. сетях:
Обсуждение:
comments powered by Disqus

Название реферата: работа сдается в виде пояснительной записки и cd-диска, содержащем исходный код программы и откомпилированный исполняемый код программы.

Слов:10577
Символов:107732
Размер:210.41 Кб.