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