Готовая курсовая работа: обработка структурированных данных

Каждая сфера определяется положением центра и радиусом. Получить список всех пар пересекающихся в пространстве сфер. Описание отдельной пары содержит номера обеих сфер в исходном наборе.

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

Структура данного отчета соответствует стандартным требованиям. После настоящего введения следует основная часть, которая начинается с раздела "Постановка задачи", где детально описывается задача, перечисляются исходные данные, требуемые результаты и приводятся контрольные примеры. Далее идет "Руководство пользователя", содержащее описание назначения программы, ее возможностей и правил использования. Затем представлено "Руководство программиста", освещающее архитектуру программы, ключевые алгоритмы, используемые структуры данных и их организацию. Завершает отчет "Заключение", где подводятся итоги работы, формулируются основные выводы и даются рекомендации. В конце отчета приводится "Список литературы" и "Приложение", включающее листинг исходного кода разработанной программы.

1. ПОСТАНОВКА ЗАДАЧИ 4

2. РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 6

3. РУКОВОДСТВО ПРОГРАММИСТА 8

3.1 Структура программы 8

3.2 Структуры данных 8

3.3 Алгоритм определения пересечения двух сфер 9

ЗАКЛЮЧЕНИЕ 10

СПИСОК ЛИТЕРАТУРЫ 11

ПРИЛОЖЕНИЕ А. ОСНОВНАЯ ПРОГРАММА 12

2. Мясникова, Н. А. Алгоритмы и структуры данных : учебное пособие для студентов высших учебных заведений, обучающихся по направлениям «Информатика и вычислительная техника», «Программная инженерия», «Прикладная информатика» / Н. А. Мясникова. — Москва : КноРус, 2023. — 162 с. — ISBN 978-5-406-04894-8.

3. Павлов, Л. А. Структуры и алгоритмы обработки данных : учебник / Л. А. Павлов, Н. В. Первова. — Санкт-Петербург : Лань, 2022. — 256 с. — ISBN 978-5-8114-7259-8.

4. Цирулева, В. М. Алгоритмы и структуры данных: сортировки, поиск : учебное пособие / В. М. Цирулева. — Красноярск : СФУ, 2023. — 148 с.

5. Конова, Е. А. Алгоритмы и программы: Язык C++ / Е. А. Конова, Г. А. Поллак. — Санкт-Петербург : Лань, 2020. — 384 с. — ISBN 978-5-8114-4353-6.

6. Колошкина, И. Е. Компьютерная графика / И. Е. Колошкина, В. А. Селезнев, С. А. Дмитроченко. — Москва : ИНФРА-М, 2024. — 432 с.

7. Берг, М. Вычислительная геометрия. Алгоритмы и приложения / М. Берг, О. Чеонг, М. Кревельд, М. Овермарс ; пер. с англ. — 3-е изд. — Москва : ДМК-Пресс, 2020. — 438 с. — ISBN 978-5-97060-406-9.

8. Кораблин, Ю. П. Структуры и алгоритмы обработки данных : учебно-методическое пособие / Ю. П. Кораблин, В. П. Сыромятников, Л. А. Скворцова. — Красноярск : СФУ, 2020. — 196 с.

9. Тюкачев, Н. А. C#. Алгоритмы и структуры данных / Н. А. Тюкачев, В. Г. Хлебостроев. — Санкт-Петербург : Лань, 2023. — 352 с. — ISBN 978-5-507-45234-8.

10. Гуляева, А. С. Компьютерная графика: вчера и сегодня / А. С. Гуляева // Научное сообщество студентов: междисциплинарные исследования. — 2020. — № 5 (8). — С. 125-132.