Решение алгоритма головоломок с помощью разработанной программы "Дешифратор", написанной на языке C в среде Builder. Два режима работы программы: разные буквы соответствуют обязательно разным цифрам и разные буквы могут обозначать и одинаковые цифры.
Аннотация к работе
Студент учится формировать постановку задач, составлять алгоритмы их решения и формализовать эти алгоритмы в популярной среде программирования. В ходе написания программы студент осваивает язык C и особенности его трансляции в компиляторе Builder.Данную задачу для решения удобно разбить на несколько подзадач, а именно: 1) отдельно осуществить подготовку данных; определении длин этих слов, формировании строки, склеенной из этих трех слов и нахождении длины этой строки (назовем ее «строка1»); формирование строки, склеенной из полученных шаг назад строк (назовем ее «строка2»); обработке явно введенных цифр (если они есть), а именно - проверке равенства цифр, находящихся на одинаковых позициях в строке 1 и в строке 2. обработка условия «разные буквы обязательно соответствуют разным цифрам», если оно включено, т.е. проверка того, что любым двум разным элементам строки 1 всегда соответствуют разные элементы строки 2.Рисунок 1 - Общая блок-схема программы. решение алгоритм головоломка программаС помощью этой функции осуществляются все необходимые проверки (подробно см. Результат функции логического типа, он показывает, существует ли для введенной комбинации символов комбинация цифр, удовлетворяющая всем условиям задачи. При открытии программы появляется такое окно: Рисунок 6 - Начало работы. В верхней части окна пользователь может выбрать один из режимов: «Разные буквы соответствуют обязательно разным цифрам» и «Разные буквы могут обозначать и одинаковые буквы.В результате выполнения курсовой работы были получены навыки составления алгоритма для поставленной задачи и воплощения этого алгоритма в текст программы, написанной на языке C в среде Builder.#include "Unit1.h" if (a.Length() b.Length() c.
План
СОДЕРЖАНИЕ
Введение
1. Основная часть
1.1 Анализ задачи
1.2 Описание алгоритма
1.3 Описание программы
Заключение
Список литературы
Приложение А. Листинг программы
Приложение Б. Контрольные примеры
Вывод
В результате выполнения курсовой работы были получены навыки составления алгоритма для поставленной задачи и воплощения этого алгоритма в текст программы, написанной на языке C в среде Builder. А также было разработано программное средство, успешно решающее поставленную задачу, т.е. была написана программа, работающая в двух режимах, позволяющая разгадывать головоломки.
Основных методом, использованным при решении задачи, был метод перебора, вследствие чего скорость работы программы при больших исходных данных не очень высока. Для увеличения скорости работы программы можно поставить ряд дополнительных тестирующих условий, которые урежут диапазон возможных вариантов.
При желании, возможно, расширить класс таких задач путем добавления режимов, при которых слова будут не складываться, а умножаться и т.п.
Список литературы
1. Страуструп Б. Язык программирования С . / Б.Страуструп. - Киев: ДИАСОФТ, 1993. - 540c.
2. Павловская Е.А. Программирование на языке высокого уровня / Павловская Е.А.. - Минск: Питер, 2005. - 460с.
3. Гради Б. Объектно-ориентированный анализ и проектирование с примерами приложений на С / Б. Гради, пер. с англ. М.: Бином, 1998. - 340 c.
4. Клетков Ю. Практика программирования: С . / Клетков Ю. - Санкт-Петербург: БХВ-Петербург, 2002. - 449с.