Информатика. Боброва Л.В - 6 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

6
Таблица 2
№
пп
Вопрос
Весовой
фактор
атрибута
Ответ
Весовой
фактор
ответа
Умеет решать?
1 Квадратные уравнения 20 Да 20
2 Квадратные неравенства 40 Да 40
3 Уравнения с модулями 50 Нет 0
4 Показательные уравнения 30 Да 30
5 Показательные неравенства 50 Да 50
6 Логарифмические уравнения 40 Да 40
7 Логарифмические неравенства 60 Нет 0
8 Тригонометрические тождества 30 Да 30
9 Тригонометрические уравнения 40 Да 40
10 Геометрические задачи 60 Да 60
Суммарный весовой фактор 310
2.2.3. Построение дерева принятия решений
Дерево (граф) принятия решений строится на основе правил вывода. Граф
принятия решений называется деревом, потому что имеет свои вершины и
ветви. Вершины служат для проверки условий (обозначаются окружностями
или эллипсами), а также для вывода сообщений о фактах и результатах
решения (обозначаются прямоугольниками).
Ветви соединяются вершинами и
указывают направления пути решения.
Обычное направление сверху вниз.
Составим дерево решения для нашего примера (рис. 1). Пусть база данных
заполнена ответами и рассчитана сумма накопленных баллов S.
Обратите внимание! Мы считаем, что эта сумма не определена (точнее
является изменяющейся величиной), ведь табл.2 – это только один из
множества возможных вариантов.
Первый блок
проверяет выполнение условие S<280. При проверке любого
условия возможны два исхода: «Условие выполнено» (ветка «ДА») и «Условие
не выполнено» (ветка «Нет»).
Если условие S<280 выполняется, абитуриент получает оценку
«Неудовлетворительно» (первый блок принятия решения). Если условие S<280 не
выполняется, значит, набранная абитуриентом сумма баллов больше 280. В этом
случае нужно установить, в
каком диапазоне находится сумма баллов.
По ветке «Нет» от первого блока проверка условий приходим на второй
блок проверки, где записано условие S<340. При его выполнении очевидно, что
сумма баллов находится в диапазоне 280-340, т.е. абитуриент получает оценку
«Удовлетворительно». По ветке «Да» идем к вершине «Удовл.» В случае
невыполнения данного условия
очевидно, что сумма балов равна или
превысила значение 340. Поэтому по ветке «Нет» происходит переход к

Страницы