Задание к курсовому проекту для студентов заочной формы обучения, специализирующихся на кафедре информационной безопасности
| Вид материала | Курсовая |
- Методические указания к курсовому проекту по дисциплине «технология строительных процессов», 344.43kb.
- Методические рекомендации для студентов очно-заочной и заочной форм обучения Тематика, 268.03kb.
- Программа, контрольные задания и задания по курсовому проектированию по учебной дисциплине, 1167.34kb.
- Для студентов заочной формы обучения по курсу «Правоведение» Задание, 6.52kb.
- Программа и методические указания к курсовому проекту учебной дисциплины «система государственного, 902.12kb.
- Методические указания к курсовому проекту «монтаж сборных железобетонных конструкций, 354.82kb.
- Методические указания для студентов специальности 040101 «Социология» специализации, 165.96kb.
- Название, 75.63kb.
- Темы контрольных заданий для студентов заочной формы обучения Задание, 102.9kb.
- Тематический план для студентов очной формы обучения 6 > Тематический план для студентов, 660.76kb.
Вариант 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 , по кратчайшему пути должен посетить каждый пункт по крайней мере один раз. |
| Источники литературы |
|
| Язык программирования | Perl (Windows) |
| Тип приложения | консольное приложение |
| Описание интерфейса | все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма | файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (граф). |
Вариант 32.
| Название алгоритма | КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА |
| Краткое описание алгоритма | коммивояжер, выходя из пункта A , по кратчайшему пути должен посетить каждый пункт по крайней мере один раз. |
| Источники литературы |
|
| Язык программирования | С++ (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные и выходные передаются функции как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф). |