Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методы программирования / БИ / Дополнительно / курсовое проектирование

.doc
Скачиваний:
13
Добавлен:
26.04.2015
Размер:
36.35 Кб
Скачать

Тематика курсовых работ

по дисциплине «Методы программирования»

для студентов 3 курса

специальности «Информационная безопасность»

Рекомендуемая структура пояснительной записки к курсовому проекту:

Введение

1. Теоретическая часть

2. Проектная часть

3. Описание программы

3. Руководство пользователя

Заключение

Список литературы

Приложения

Оформление работы необходимо выполнять с учетом требований к выполнению лабораторных, курсовых и дипломных работ основанных на рекомендациях сборника 34 ГОСТ по оформлению текстовых документов.

Во введении дается постановка задачи, оговариваются средства ее решения, указываются цели, которые студент ставит перед собой в процессе разработки теоретической и проектной частей.

В теоретической части студент проводит анализ темы по литературным источникам, и выбор методов реализации поставленной задачи.

В проектной части студентом разрабатывается алгоритм решения задачи, выбор и обоснование средств реализации проекта.

В описании программы приводятся перечни модулей, классов, структур, функций с комментариями к их назначению.

В руководстве пользователя содержится информация по подготовке входных данных, запуску, процессу выполнения и анализу результатов программы.

В заключении подводятся основные итоги курсового проекта, делаются выводы по всей работе.

Список литературы в работе является обязательным и выполняется в соответствии с ГОСТом.

Раздел с приложениями, содержит материалы второстепенного характера (распечатки форм документов, листинги программ, и другая информация подобного рода).

  1. Поиск для объекта ближайшего из множества объектов в объеме, объекты представляются комбинацией простейших тел (графический интерфейс);

  2. Поиск для объекта ближайшего из множества объектов на плоскости, объекты представляются в полигональном виде (графический интерфейс);

  3. Поиск кратчайшего пути между двумя точками в области в объеме, область представляется комбинацией простейших тел (графический интерфейс);

  4. Поиск кратчайшего пути между двумя точками в области на плоскости, область представляется в полигональном виде (графический интерфейс);

  5. Поиск предельно допустимых перемещений объекта вдоль заданного вектора с учетом положения других объектов в объеме, объекты представляются комбинацией простейших тел (графический интерфейс);

  6. Поиск предельно допустимых перемещений объекта вдоль заданного вектора с учетом положения других объектов на плоскости, объекты представляются в полигональном виде (графический интерфейс);

  7. Поиск кратчайшего пути между двумя вершинами на графе (графический интерфейс);

  8. Поиск пары максимально удаленных вершин графа (графический интерфейс);

  9. Генерация псевдослучайных чисел аппроксимирующих равномерный закон распределения (и процедуры проверки с графическим интерфейсом);

  10. Генерация псевдослучайных чисел аппроксимирующих нормальный закон распределения (и процедуры проверки с графическим интерфейсом);

  11. Реализация класса поиска и замены в файлах (выбираемых в диалоге) строки по шаблону;

  12. Реализация класса десятичного калькулятора высокой (не менее 100 знаков) точности;

  13. Реализация класса арифметики с двоичными данными большой (не менее 1000 бит) разрядности;

  14. Реализация класса, обеспечивающего запись, удаление, сортировку и поиск по ключу для файлов с фиксированной длинной записи;

  15. Реализация шаблонного класса квадратных матриц и операторов сложения, умножения матриц и обращения матриц;

  16. Реализация класса, обеспечивающего занесение и выборку данных по ключу с помощью метода хеширования ключей для файлов с записями переменной длины с ключами;

  17. Реализация и сравнение алгоритмов быстрой сортировки и сортировки кучей для трех типов контейнеров (список, массив, вектор);

  18. Реализация и сравнение алгоритмов быстрой сортировки и сортировки Шелла для трех типов контейнеров (список, массив, вектор);

  19. Реализация класса для триангуляции полигональной области треугольниками, с площадями, отличающимися не более чем в 2 раза (графический интерфейс);

  20. Реализация класса алгебры поддерживающей объединение, пересечение и вычитание полигональных областей (графический интерфейс);

  21. Выделение объекта из растрового изображения по цветовой гамме с использованием обучающей выборки (графический интерфейс);

  22. Реализация класса графиков вещественных функций вещественного аргумента с масштабированием и скроллингом (набор функций берется из подключаемой библиотеки).

  23. Найти в графе с весами ребер остовное дерево с минимальной суммой весов и ограничением на число ребер выходящих из вершины