Темы курсовых проектов

по дисциплине

«Объектно-ориентированное программирование»

1. Реализация базовых алгоритмов и структур данных на языке JAVA. Обратная польская запись.

2. Реализация базовых алгоритмов и структур данных на языке JAVA. Префиксное дерево

3. Реализация базовых алгоритмов и структур данных на языке JAVA. Стек.

4. Реализация базовых алгоритмов и структур данных на языке JAVA. Дек

5. Реализация базовых алгоритмов и структур данных на языке JAVA. Очередь.

6. Реализация базовых алгоритмов и структур данных на языке JAVA. Двусвязная очередь.

7. Реализация базовых алгоритмов и структур данных на языке JAVA. Приоритетная очередь.

8. Реализация базовых алгоритмов и структур данных на языке JAVA. Кольцевой буфер.

9. Реализация базовых алгоритмов и структур данных на языке JAVA. Б-дерево

10. Реализация базовых алгоритмов и структур данных на языке JAVA. АВЛ-дерево

11. Реализация базовых алгоритмов и структур данных на языке JAVA. Двоичное дерево поиска

12. Реализация базовых алгоритмов и структур данных на языке JAVA. Сортировка с помощью двоичного дерева

13. Реализация базовых алгоритмов и структур данных на языке JAVA. Двоичная куча

14. Реализация базовых алгоритмов и структур данных на языке JAVA. Красно-чёрное дерево

15. Реализация базовых алгоритмов и структур данных на языке JAVA. Фибоначчиева куча

16. Реализация базовых алгоритмов и структур данных на языке JAVA. Декартово дерево

17. Реализация базовых алгоритмов и структур данных на языке JAVA. Дерево Фибоначчи

18. Реализация базовых алгоритмов и структур данных на языке JAVA. Дерево 2-3-4

19. Реализация базовых алгоритмов и структур данных на языке JAVA. Сортировка пузырьком

20. Реализация базовых алгоритмов и структур данных на языке JAVA. Сортировка выбором

21. Реализация базовых алгоритмов и структур данных на языке JAVA. Сортировка вставками

22. Реализация базовых алгоритмов и структур данных на языке JAVA. Сортировка Шелла

23. Реализация базовых алгоритмов и структур данных на языке JAVA. Быстрая сортировка

24. Реализация базовых алгоритмов и структур данных на языке JAVA. Пирамидальная сортировка

25. Реализация базовых алгоритмов и структур данных на языке JAVA. Поразрядная сортировка

26. Реализация базовых алгоритмов и структур данных на языке JAVA. Быстрая сортировка

Образец задания на курсовой проект (алгоритм)

Тема КП: Реализация базовых алгоритмов и структур данных на языке JAVA. Сортировка Шелла

Исходные данные к КП: Система разрабатывается в учебно-исследовательских целях. Программная система должна реализовать алгоритм сортировки Шелла и следующие функциональные требования:

1. Сортировка целочисленного массива в диалоговом режиме.

2. Сортировка целочисленного массива, загружаемого из файла.

3. Сортировка целочисленного линейного списка (динамической структуры данных) в диалоговом режиме.

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

5. Изменение направления сортировки.

6. Визуализация процесса сортировки.

7. Обработка исключительных ситуаций при работе с файлами.

8. Справка о методе решения задачи.

Программная система должна быть построена в соответствии с объектно-ориентированной парадигмой. Время отклика программы при выполнении каждой из функций не должно превышать 3 секунд. Дополнительных требований к защите и производительности не предъявляется. Программа должна быть написана на языке Java.

Содержание законченной выпускной квалификационной работы: КП включает в свой состав разделы:

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

Ориентировочный перечень графического и иллюстрационного материала:

Приложение к КП включает в себя: описание алгоритма (блок-схема, диаграммы UML, DFD или др.), техническое задание, исходный программный код, отчет о тестировании.