# 5. Зміст звіту

Звіт здають разом із вихідним кодом програми. Він має містити такі розділи.

1. **Титульна сторінка** — назва дисципліни, номер і тема лабораторної роботи
   («Дерева рішень. Ентропія, приріст інформації, індекс Джині»), прізвище та
   група студента, дата.

2. **Мета роботи** — стисле формулювання (див. [1purpose.md](1purpose.md)).

3. **Коротка теорія** — своїми словами: алгоритм One Rule і матриця помилок;
   поняття дерева рішень та умови утворення листа; ентропія $H(D)$,
   середньозважена ентропія розбиття та приріст інформації (ID3); коефіцієнт
   приросту (C4.5) та індекс Джині з бінарними розбиттями (CART).

4. **Аудиторна частина** — розв'язання задач із [3classroom.md](3classroom.md) з
   проміжними кроками: таблиця OneR і матриця помилок (Задача 1); ентропії й
   прирости всіх атрибутів та вибір кореня (Задача 2); добудова дерева на
   підмножині «Середній» і кінцеве дерево (Задача 3).

5. **Опис програми** — обрана мова та бібліотеки; формат вхідного CSV; як
   реалізовано читання даних, обчислення ентропії/приросту та рекурсивну побудову
   дерева; як виводиться дерево; який рівень складності виконано.

6. **Результати роботи програми** — знімок або лістинг виводу дерева на
   **тестовому** файлі; обов'язково — перевірка на вибірці «Спортивний канал»
   (очікуване дерево з коренем **Дохід**) і на власному наборі даних.

7. **Перевірка правильності** — порівняння побудованого дерева з деревом,
   отриманим «руками» в [3classroom.md](3classroom.md) (або з бібліотечною
   реалізацією для високого рівня); коментар про збіг структури.

8. **Досягнутий рівень** — базовий / середній / високий і які пункти охоплено
   (класифікація нового об'єкта, критерій зупинки, C4.5/Gini тощо).

9. **Висновки** — що реалізовано, які труднощі виникли (напр., нічия при виборі
   атрибута, опрацювання порожніх гілок, зупинка рекурсії) і чого ви навчилися.

**Вимоги до здавання.** Програма має бути **працездатною** й будувати дерево, що
структурно збігається з побудованим «руками» на контрольній вибірці «Спортивний
канал». Значення ентропії та приросту завжди наводьте з достатньою точністю
(щонайменше $3$ значущі цифри) і зазначайте основу логарифма ($\log_2$).