Задание к курсовому проекту для студентов заочной формы обучения, специализирующихся на кафедре информационной безопасности - страница 2

Задание к курсовому проекту для студентов заочной формы обучения, специализирующихся на кафедре информационной безопасности - страница 2


Вариант 16.

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

Алгоритм Рабина (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-библиотека, содержащая функцию

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

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

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

массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф).



7702301281482658.html
7702421948811948.html
7702540032967977.html
7702707284863993.html
7702865951702228.html