Методы программирования / БИ / Дополнительно / курсовое проектирование
.doc
Тематика курсовых работ
по дисциплине «Методы программирования»
для студентов 3 курса
специальности «Информационная безопасность»
Рекомендуемая структура пояснительной записки к курсовому проекту:
Введение
1. Теоретическая часть
2. Проектная часть
3. Описание программы
3. Руководство пользователя
Заключение
Список литературы
Приложения
Оформление работы необходимо выполнять с учетом требований к выполнению лабораторных, курсовых и дипломных работ основанных на рекомендациях сборника 34 ГОСТ по оформлению текстовых документов.
Во введении дается постановка задачи, оговариваются средства ее решения, указываются цели, которые студент ставит перед собой в процессе разработки теоретической и проектной частей.
В теоретической части студент проводит анализ темы по литературным источникам, и выбор методов реализации поставленной задачи.
В проектной части студентом разрабатывается алгоритм решения задачи, выбор и обоснование средств реализации проекта.
В описании программы приводятся перечни модулей, классов, структур, функций с комментариями к их назначению.
В руководстве пользователя содержится информация по подготовке входных данных, запуску, процессу выполнения и анализу результатов программы.
В заключении подводятся основные итоги курсового проекта, делаются выводы по всей работе.
Список литературы в работе является обязательным и выполняется в соответствии с ГОСТом.
Раздел с приложениями, содержит материалы второстепенного характера (распечатки форм документов, листинги программ, и другая информация подобного рода).
-
Поиск для объекта ближайшего из множества объектов в объеме, объекты представляются комбинацией простейших тел (графический интерфейс);
-
Поиск для объекта ближайшего из множества объектов на плоскости, объекты представляются в полигональном виде (графический интерфейс);
-
Поиск кратчайшего пути между двумя точками в области в объеме, область представляется комбинацией простейших тел (графический интерфейс);
-
Поиск кратчайшего пути между двумя точками в области на плоскости, область представляется в полигональном виде (графический интерфейс);
-
Поиск предельно допустимых перемещений объекта вдоль заданного вектора с учетом положения других объектов в объеме, объекты представляются комбинацией простейших тел (графический интерфейс);
-
Поиск предельно допустимых перемещений объекта вдоль заданного вектора с учетом положения других объектов на плоскости, объекты представляются в полигональном виде (графический интерфейс);
-
Поиск кратчайшего пути между двумя вершинами на графе (графический интерфейс);
-
Поиск пары максимально удаленных вершин графа (графический интерфейс);
-
Генерация псевдослучайных чисел аппроксимирующих равномерный закон распределения (и процедуры проверки с графическим интерфейсом);
-
Генерация псевдослучайных чисел аппроксимирующих нормальный закон распределения (и процедуры проверки с графическим интерфейсом);
-
Реализация класса поиска и замены в файлах (выбираемых в диалоге) строки по шаблону;
-
Реализация класса десятичного калькулятора высокой (не менее 100 знаков) точности;
-
Реализация класса арифметики с двоичными данными большой (не менее 1000 бит) разрядности;
-
Реализация класса, обеспечивающего запись, удаление, сортировку и поиск по ключу для файлов с фиксированной длинной записи;
-
Реализация шаблонного класса квадратных матриц и операторов сложения, умножения матриц и обращения матриц;
-
Реализация класса, обеспечивающего занесение и выборку данных по ключу с помощью метода хеширования ключей для файлов с записями переменной длины с ключами;
-
Реализация и сравнение алгоритмов быстрой сортировки и сортировки кучей для трех типов контейнеров (список, массив, вектор);
-
Реализация и сравнение алгоритмов быстрой сортировки и сортировки Шелла для трех типов контейнеров (список, массив, вектор);
-
Реализация класса для триангуляции полигональной области треугольниками, с площадями, отличающимися не более чем в 2 раза (графический интерфейс);
-
Реализация класса алгебры поддерживающей объединение, пересечение и вычитание полигональных областей (графический интерфейс);
-
Выделение объекта из растрового изображения по цветовой гамме с использованием обучающей выборки (графический интерфейс);
-
Реализация класса графиков вещественных функций вещественного аргумента с масштабированием и скроллингом (набор функций берется из подключаемой библиотеки).
-
Найти в графе с весами ребер остовное дерево с минимальной суммой весов и ограничением на число ребер выходящих из вершины