Реферат: работа сдается в виде пояснительной записки и 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 .
Название алгоритма | 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-библиотека, содержащая функцию |
Описание интерфейса | входные данные передаются функции как параметры |
Параметры алгоритма | На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |