Курсовая «Реализовать алгоритм построения кодов, сохраняющих разности»,
Информатика, С++ в Новосибирске

Реализовать алгоритм построения кодов, сохраняющих разности. Короткие коды искать перебором, а длинные строить композицией из коротких. На вход программа получает параметры кода, а на выходе записывает в текстовый файл кодовые слова. Язык программирования : С++. Требуется посчитать асимптотическую сложность алгоритма. Плагиат не важен. Курсовая работа должна быть снабжена отчетом, который имеет следующую структуру: Оглавление * Постановка задачи * Алгоритм * Инструкция пользователя * Тестовые примеры Список литературы 2.2. Оглавление Оглавление должно содержать названия разделов и номера соответствующих страниц. Желательно, что оглавление генерировалось автоматически (необходимо использовать стили). 2.2. Постановка задачи Должно быть описано задание на курсовую работу ("Задачей данной курсовой работы является разработка программы, которая..."). Должна быть приведена информация, позволяющая понять постановку задачи. Пример: для задачи коммивояжера должно быть описано, какими свойствами должен обладать маршрут, который мы ищем. Должна быть ссылка на книгу из списка литературы, в которой описана задача курсовой. Должны быть приведены примеры, которые показывают, что задача имеет смысл. Примеры: для задачи коммивояжера на небольшом примере необходимо показать, что есть разные отличающиеся по стоимости маршруты. При описании примера рекомендуется использовать рисунки. 2.3. Алгоритм Должно быть описано, на каких идеях построен алгоритм. Должно быть приведено подробное описание алгоритма и структур данных, которые он использует. Шаги алгоритма должны быть проиллюстрированы рисунками. Должно быть показано пошаговое выполнение алгоритма на простом примере. Если алгоритм взят из книги/сайта, то должна быть приведена ссылка на этот источник. Должен быть приведен псевдокод алгоритма. Псевдокод --- это код на языке C++, в котором непринципиальные шаги заменены фразами на русском языке. Пример того, что можно заменить: вывод результатов, ввод исходных данных, копирование из одного массива в другой и т.д. На основе псевдокода должен быть проведен анализ сложности алгоритма в терминах O(n). 2.4. Инструкция пользователя Должно быть описано, как запускать программу. Пример: параметры командной строки. Должен быть описан формат входного файла. Должен быть описан формат выходного файла. 2.5. Тестовые примеры Должны быть приведены 3 тестовых примера (три входных и выходных файла), по которым можно проверить корректность работы программы. 2.6. Список литературы Должен содержаться список источников (книги, статьи, сайты, методички), которые были использованы при подготовке курсовой. На все источники должны ссылки из текста отчета. Про книгу должны быть указано: название авторы издательство год Про сайт должно быть указано: тема ссылка год Литература, данная к этой курсовой: Литература: a. Э. Рейнгольд , Ю. Нивергельт, Н. Део, Комбинаторные алгоритмы, Мир, 1980 г.