Розв'язання задачі про вершинне покриття

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

КРИВОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

Кафедра автоматизації, комп’ютерних наук і технологій

ПОЯСНЮВАЛЬНА ЗАПИСКА

до курсової роботи з дисципліни

«Обʼєктно-орієнтоване програмування»

на тему

«Розв'язання задачі про вершинне покриття»

Оцінка: __________________________________________________________

Члени комісії : ____________________________________

____________________________________

____________________________________

2023

Дисципліна

Об’єктно-орієнтоване програмування

Спеціальність

Комп’ютерні науки

ЗАВДАННЯ

на курсову роботу студента

1. Тема проекту(роботи)

Програмне забезпечення для розв'язання задачі про вершинне покриття

2. Строк здачі студентом закінченого проекту(роботи)

01.12.2023

3. Вихідні дані до проекту(роботи)

Операційна система, яка підтримується Microsoft Visual Studio 2019.

Алгоритм жадібного методу

Алгоритм Approx-Vertex-Cover

Зразок графа

4. Зміст розрахунково-пояснювальної записки (перелік питань, які підлягають розробці)

Вступ, Теоретична частина, Практична частина, Висновки, Список використаної

літератури.

6. Дата видачі завдання

03.09.2023

КАЛЕНДАРНИЙ ПЛАН

№/п

Назва етапів курсового проекту (роботи)

Строк виконання

етапів роботи

1

Ознайомлення з темою та постановка завдання

25.10.2023

2

Огляд літератури та попередній аналіз

02.11.2023

3

Проектування

07.11.2023

4

Реалізація

20.11.2023

5

Оформлення розрахунково-пояснювальної записки

25.11.2023

АНОТАЦІЯ

Анотація до курсового проекту на тему: “Розв'язання задачі про вершинне покриття”.

Робота складається зі вступу, двох розділів, висновків, списку використаних джерел та додатків. Загальний обсяг роботи становить 38 сторінок, з яких основний зміст розташований на 32 сторінках, робота включає 17 рисунків.

Об'єктом проектування є розробка та оптимізація алгоритмів для вирішення задачі знаходження мінімального вершинного покриття графа, що є актуальним завданням в галузі комбінаторної оптимізації.

Мета проекту полягає у вивченні, розробці та порівнянні алгоритмів, придатних для знаходження мінімального вершинного покриття графа, враховуючи якісні та кількісні показники їхньої ефективності.

Ключові слова: граф, алгоритм, оптимізація, вершинне покриття, комбінаторна оптимізація.