- •Информатика
- •Блок контроля освоения дисциплины
- •1. Общие указания
- •Библиографический список
- •2. Задания на курсовую и контрольную работу
- •2.1. Задание на курсовую работу
- •Задание 1
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Определить оптимальный вариант строительства. Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 27
- •Вариант 28
- •Вариант 29
- •Вариант 30
- •Вариант 31
- •Вариант 32
- •Вариант 33
- •Вариант 34
- •Вариант 35
- •Вариант 36
- •Вариант 37
- •Вариант 38
- •Вариант 39
- •Вариант 40
- •Вариант 41
- •Вариант 42
- •Задание 2
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 27
- •Вариант 28
- •Вариант 29
- •Вариант 30
- •Вариант 31
- •Вариант 32
- •Вариант 33
- •Вариант 34
- •Вариант 35
- •Вариант 36
- •Вариант 37
- •Вариант 38
- •Вариант 39
- •Вариант 40
- •Вариант 41
- •Вариант 42
- •Вариант 43
- •Вариант 44
- •Вариант 45
- •Вариант 46
- •Вариант 47
- •Вариант 48
- •Вариант 49
- •Вариант 50
- •Вариант 51
- •Вариант 52
- •Вариант 53
- •Вариант 54
- •Вариант 55
- •Вариант 56
- •Задание 3 (студенты спец. 080502.65 выполняют Задание 3-1)
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 27
- •Вариант 28
- •Вариант 29
- •Вариант 30
- •Вариант 31
- •Вариант 32
- •Вариант 33
- •Вариант 34
- •Вариант 35
- •Вариант 36
- •Вариант 37
- •Вариант 38
- •Вариант 39
- •Задание 3-1
- •2.2. Задание на контрольную работу
- •Задание 1
- •Задание 2
- •Задание 3
- •3.1.2 Разработка системы принятия решения об аттестации знаний абитуриента
- •Правила вывода:
- •3.1.2.1 Общая схема решения
- •3.1.2.2 Разработка базы данных для системы принятия решения
- •3.1.2.3. Построение дерева принятия решений
- •3.1.2.4 Реализация системы принятия решений в табличном процессоре
- •3.1.3 Разработка системы принятия решений о продаже акций предприятия
- •3.1.3.1. Построение базы данных
- •3.1.3.2. Построение дерева принятия решений
- •3.1.3.3. Реализация системы принятия решений в эт
- •3.1.4 Разработка системы принятия решений о диагностике неисправности телевизора
- •3.1.4.1. Разработка базы данных
- •3.1.4.2. Построение дерева принятия решения
- •3.1.4.3. Реализация системы принятия решения в электронной таблице (эт)
- •3.1.4.4. Проведение тестовых расчетов в эт
- •3.1.4.5. Подготовка системы принятия решений для пользователя
- •3.2 Оптимизация управленческих и экономических задач
- •3.2.1. Принципы решения задач оптимизации
- •3.2.2 Решение транспортной задачи
- •3.2.2.1. Построение математической модели
- •3.2.2.2 Разработка эт с начальным планом решения
- •1. Подготовим блок ячеек с исходными данными
- •2. Построим начальный план перевозок
- •3. Вычислим количество перевозимой продукции
- •4. Определим стоимость перевозок в каждый из магазинов
- •5. Определим общую стоимость перевозок (целевую функцию цф)
- •3.2.2.3. Улучшение (оптимизация) плана перевозок
- •3.2.3. Решение задачи о штате фирмы
- •Определение возможных режимов работы
- •Определение возможного графика работы
- •Определение числа работников, выходящих на работу каждый день согласно данному графику
- •Определение целевой функции задачи
- •3.2.3.2. Разработка электронной таблицы
- •3.2.3.3. Оптимизация решения
- •3.2.4. Задача планирования выпуска продукции
- •3.2.4.1. Построение математической модели
- •3.2.4.2. Разработка начального плана выпуска продукции в эт
- •3.2.4.3. Оптимизация плана выпуска
- •3.2.5. Задача о распределении ресурсов
- •3.2.5.1. Построение математической модели
- •3.2.5.2. Построение начального плана решения
- •3.2.5.3. Оптимизация плана решения
- •3.2.6 Задача об оптимальном составе сплава
- •3.2.6.1. Построение математической модели
- •3.2.6.2. Построение начального плана решения
- •3.6.3. Оптимизация плана решения
- •3.2.7. Задача о производстве красок
- •3.2.7.1. Построение математической модели
- •3.2.7.2. Построение начального плана решения
- •3.2.7.3. Оптимизация плана решения
- •3.3. Проектирование баз данных (бд)
- •3.3.1. Основные понятия
- •3.3.1.1. Структурные элементы базы данных
- •3.3.1.2. Реляционная модель данных
- •3.3.1.3. Нормализация отношений
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •3.3.1.4. Типы связей
- •3.3.2. Основные этапы проектирования, создания и ведения баз данных
- •3.3.3. Пример выполнения курсовой работы по проектированию баз данных
- •3.3.3.1. Отбор атрибутов, сведения о которых должны храниться в бд
- •3.3.3.2. Выбор системы управления базами данных (субд).
- •Краткие сведения о субд Access
- •Создание таблицы бд
- •3.3.3.3. Проектирование схемы бд (разработка информационно-логической модели)
- •3.3.3.4. Создание схем таблиц бд для машинных носителей (разработка логической структуры бд)
- •3.3.3.5. Заполнение таблиц бд данными
- •3.3.3.6. Создание схемы бд в Access
- •3.3.3.7. Формирование запросов
- •1. Создание запроса в Access Microsoft Office
- •2. Создание запроса в OpenOffice.Org Base
- •3.4 Планирование производства. Балансовая модель
- •3.4.1 Математическая постановка задачи
- •3.4.2 Условие решения задачи (проверка продуктивности матрицы)
- •3.4.3 Реализация балансовой модели в электронной таблице
- •4. Методические указания к выполнению контрольной работы
- •4.1 Финансовые вычисления в эт. Определение наращенной суммы
- •4.1.1 Вычисление простых процентов
- •Пример 1
- •Решение
- •4.1.2 Финансовые функции для вычисления будущего значения
- •4.1.3 Сложные проценты
- •Пример 5
- •Решение
- •Кафедра информатики и прикладной математики курсовая работа
- •Информатике
- •Содержание
- •Учебно-методический комплекс
- •Методические указания к выполнению курсовой работы Методические указания к выполнению контрольной работы
- •191186, Санкт-Петербург, ул. Миллионная, д.5
3.1.2.2 Разработка базы данных для системы принятия решения
База данных создается на основе базы знаний табл.14, в которую добавляется столбец ответов (табл. 15). Утверждения табл. 14 преобразуются в вопросы. Очевидно, что для каждого абитуриента будет свой набор ответов и соответственно своя база данных. Мы создаем один из возможных вариантов заполнения БД, который будет служить тестом для проверки функционирования разработанной системы.
Если на заданный вопрос дается положительный ответ («Да»), т. е. абитуриент продемонстрировал достаточные знания по этой теме, весовой фактор атрибута сохраняется. Если ответ отрицательный («Нет») весовой фактор обнуляется.
Просуммировав весовые факторы ответов в нашей базе данных (табл. 15), найдем суммарный весовой фактор S = 310. Поскольку эта сумма баллов находится в диапазоне 280-340, согласно правилам вывода абитуриент должен получить оценку «Удовлетворительно».
Заполнив базу данных ответами, мы будем те же самые ответы вводить в систему принятия решения, реализуемую в электронной таблице. В случае правильного функционирования системы принятия решения абитуриент должен получить ту же самую оценку «Удовлетворительно». Это значит, что система прошла тестирование, можно вводить в нее данные о результатах других абитуриентов и доверять поставленным оценкам.
Если же оценка компьютерной системы не совпадает с оценкой, которую мы получили по итогам табл. 15, это свидетельствует о наличии ошибок в ее функционировании. Следует проверить все основные формулы таблицы.
Таблица 15
№ пп |
Вопрос |
Весовой фактор атрибута |
Ответ |
Весовой фактор ответа |
|
Умеет решать? |
|
|
|
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 |
3.1.2.3. Построение дерева принятия решений
Дерево (граф) принятия решений строится на основе правил вывода. Граф принятия решений называется деревом, потому что имеет свои вершины и ветви. Вершины служат для проверки условий (обозначаются окружностями или эллипсами), а также для вывода сообщений о фактах и результатах решения (обозначаются прямоугольниками).
Ветви соединяются вершинами и указывают направления пути решения. Обычное направление сверху вниз.
Составим дерево решения для нашего примера (рис. 1). Пусть база данных заполнена ответами и рассчитана сумма накопленных баллов S.
Обратите внимание!Мы считаем, что эта сумма не определена (точнее является изменяющейся величиной), ведь табл. 15 – это только один из множества возможных вариантов.
Первый блок проверяет выполнение условие S < 280. При проверке любого условия возможны два исхода: «Условие выполнено» (ветка «ДА») и «Условие не выполнено» (ветка «Нет»).
Если условие S < 280 выполняется, абитуриент получает оценку «Неудовлетворительно» (первый блок принятия решения). Если условие S < 280 не выполняется, значит, набранная абитуриентом сумма баллов больше 280. В этом случае нужно установить, в каком диапазоне находится сумма баллов.
По ветке «Нет» от первого блока проверка условий приходим на второй блок проверки, где записано условие S < 340. При его выполнении очевидно, что сумма баллов находится в диапазоне 280-340, т.е. абитуриент получает оценку «Удовлетворительно». По ветке «Да» идем к вершине «Удовл.» В случае невыполнения данного условия очевидно, что сумма балов равна или превысила значение 340. Поэтому по ветке «Нет» происходит переход к последнему блоку проверки условияS < 400. При выполнении данного условия (ветка «Да») абитуриент получает оценку «Хорошо», при невыполнении (ветка «Нет») – оценку «Отлично».
Рис. 1