Разработка программы "Шифр Цезаря", позволяющая зашифровывать тексты методом Юлия Цезаря и дешифровать тексты, закодированные данным способом. Имеет возможность автоматического нахождения или выбора ключа и самостоятельного ввода ключа пользователем.
Аннотация к работе
Студент учится формировать постановку задач, составлять алгоритмы их решения и формализовать эти алгоритмы в популярной среде программирования. В ходе написания программы студент осваивает язык C и особенности его трансляции в компиляторе Builder.Данную задачу для решения удобно разбить на несколько подзадач, а именно: 1) отдельно осуществить подготовку данных; создании временного текстового файла («файл 1») и занесение в него исходного текста ; создании временного текстового файла («файл 2») для последующего занесения в него результатов работы программы; · подсчете количества вхождений каждой русской буквы в текст и нахождении частоты вхождения каждой русской буквы в текст; для режима шифрования - в последовательной замене очередного считанного кода буквы русского алфавита на код буквы, отстоящей по кругу от исходной на число букв, соответствующее выбранному ключу ;Рисунок 2 - Блок-схема функции подготовки данных. Рисунок 3 - Блок-схема функции шифрования текста.Основными функциями программы являются функции coding, decoding, decoding_findsdv, keyproverka. void coding(); Результатом работы функции является зашифрованный текст, в котором зашифрованы только большие и маленькие русские буквы. С помощью функции decoding_findsdv осуществляется нахождение того сдвига букв, для которого разница частот встречи букв в тексте и в русском алфавите минимальна (подробно см. Результатом работы функции является значение переменной sdvig типа int, которое возвращается в вызвавшую ее функцию decoding. Входными данными являются содержание файла *TMPFNAME ("cipher_cesar_temp.tmp") и значение ключа, введенного пользователем или найденного в функции decoding_findsdv.В результате выполнения курсовой работы были получены навыки составления алгоритма для поставленной задачи и воплощения этого алгоритма в текст программы, написанной на языке C в среде Builder.
План
СОДЕРЖАНИЕ
Введение
1. Основная часть
1.1 Анализ задачи
1.2 Описание алгоритма
1.3 Описание программы
Заключение
Список литературы
Приложение А. Листинг программы
Приложение Б. Контрольные примеры
Вывод
В результате выполнения курсовой работы были получены навыки составления алгоритма для поставленной задачи и воплощения этого алгоритма в текст программы, написанной на языке C в среде Builder. А также было разработано программное средство, успешно решающее поставленную задачу, т.е. была написана программа, работающая в двух режимах, позволяющая шифровать и расшифровывать тексты «методом Цезаря».
Основных методом, использованным при решении задачи, был метод перебора, вследствие чего скорость работы программы при больших исходных данных может уменьшаться.
При желании можно расширить возможности данной программы путем добавления поддержки других языков, дешифрования текста с помощью оценивания редко и часто встречающихся сочетаний букв, а также возможности печати результатов работы программы.
Список литературы
1. Страуструп Б. Язык программирования С . / Б.Страуструп. - Киев: ДИАСОФТ, 1993. - 540c.
2. Павловская Е.А. Программирование на языке высокого уровня / Павловская Е.А.. - Минск: Питер, 2005. - 460с.
3. Архангельский А.Я. Программирование в C Builder 6./А.Я. Архангельский, М.: «Издательство Бином», 2003 г.. - 1152 c.
4. Подбельский В.В. Программирование на языке Си / В.В. Подбельский, С.С.Фомин. - М.: Финансы и статистика, 2002. - 326c.