Методы программирования / БИ / Дополнительно / задания на КП

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

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

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

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

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

Введение

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

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

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

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

Заключение

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

Приложения

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

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

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

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

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

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

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

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

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

БИ 05-2

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

Матвийчак

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

Кузнецов 1

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

Курносов 1

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

Черныш 1

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

Злотников

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

Шепельский

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

Сенченкова

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

Бажко

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

Конюшенко 1

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

Голубь 1

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

Левенцов

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

Болотин 1

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

Мозжерин

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

Шаповалов

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

Салихов

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

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

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

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

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

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

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

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

Николаев

БИ 05-1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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