- •Информатика
- •Блок контроля освоения дисциплины
- •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
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 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
- •Задание 4
- •3. Методические указания к выполнению курсовой работы
- •3.1 Разработка систем принятия решений
- •3.1.1. Краткие сведения о системах принятия решения (экспертных системах)
- •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. Построение математической модели
- •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.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 Сложные проценты
- •Пример 4
- •Финансовые функции для вычисления текущих значений
- •Пример 5
- •Решение
- •Учебно-методический комплекс
- •Методические указания к выполнению курсовой работы Методические указания к выполнению контрольной работы
- •191186, Санкт-Петербург, ул. Миллионная, д.5
3.1.4.1. Разработка базы данных
Проводятся аналогично описанию 3.1.2. Отличие данной задачи от предыдущих состоит в том, что атрибуты повторяются для разных видов неисправностей. Поэтому ответив один раз положительно на вопрос, например, «Отсутствует звук?» для неисправности «Сгорел предохранитель», необходимо повторить тот же ответ («Да») для неисправностей «Неисправна антенна» и «Неисправен кинескоп».
Весовые факторы рассчитываем для каждого вида неисправности, а затем сравниваем их между собой. Неисправность, набравшая максимальное число баллов, будет наиболее вероятной.
Поместим тестовый вариант заполнения БД в табл. 23.
Таблица 23
№ пп |
Вид неисправности |
Атрибут (факт) |
Ответ |
Весовой фактор атрибута |
Отсутствуют: |
||||
1 |
Сгорел предохранитель |
Звук? Изображение? Световое заполнение экрана? |
Да Да
Нет |
5 5
0 |
Общий весовой фактор неисправности 1 (ВФ 1) |
10 |
|||
2 |
Неисправна антенна |
Звук? Изображение? Световое заполнение экрана? |
Да Да
Нет |
20 20
0 |
Общий весовой фактор неисправности 2 (ВФ 2) |
40 |
|||
3 |
Неисправен кинескоп |
Звук? Изображение? Световое заполнение экрана? Цвет? |
Да Да
Нет Да |
0 20
0 10 |
Общий весовой фактор неисправности 3 (ВФ 3) |
30 |
Для тестового варианта заполнения БД подсчитаем сумму баллов, (общих весовых факторов – ВФ), которые “набрала” каждая из неисправностей:
Предохранитель: ВФ1 = 5 + 5 + 0 = 10.
Антенна: ВФ2 = 20 + 20 + 0 = 40.
Кинескоп: ВФ3 = 0 + 20 + 0 +10 = 30.
Анализируя полученные результаты, можно сделать вывод, что для данного варианта ответов (табл. 10) максимальный весовой фактор имеет неисправность “Антенна”. Следовательно, можно принять решение для предварительной диагностики неисправности этого телевизора: “наиболее вероятно, что неисправна антенна”.
Разрабатываемая система принятия решения должна использоваться многократно для анализа различных вариантов неисправностей и предусматривать возможность многократного обновления БД (т.е. для каждого телевизора создается своя БД).
3.1.4.2. Построение дерева принятия решения
Построим дерево решения для нашего примера. Пусть БД табл. 10 заполнена ответами. (В общем виде эта БД хранится в нашем компьютере. Поскольку для каждого телевизора она задается заново, мы заранее не знаем величин ВФ1, ВФ2 и ВФ3). На основе данного варианта БД проведены расчеты общих весовых факторов. Теперь нужно проанализировать их значения и найти максимальный. Максимальному значению общего весового фактора будет соответствовать наиболее вероятная неисправность. Дерево решения имеет вид рис. 3.
Да Нет
Да Нет Нет Да
Рис. 3
На каждом уровне решения сравниваются значения общих весовых факторов двух неисправностей. Из вершины проверки условия выходят две ветви: “Да” и “Нет”. Переход по ветви “Да” происходит, если условие, записанное в вершине, выполняется, и по ветви “Нет” – в противном случае.
Проанализируем сначала случай, когда условие ВФ1 > ВФ2 выполнилось. Очевидно, что для нахождения максимального весового фактора нужно сравнить ВФ1 и ВФ3. Поэтому ветка “Да” завершается новой вершиной проверки условия ВФ1 > ВФ3. Если и это условие выполнится, можно утверждать, что максимальным является ВФ1. Поэтому по ветке “Да” приходим к вершине принятия решения (прямоугольник) – “Предохранитель”. Если условие ВФ1 > ВФ3 не выполнилось, это означает, что ВФ3 > ВФ1. В этом случае максимальным является ВФ3, и ветка “Нет” блока проверки ВФ1 > ВФ3 приводит к блоку принятия решения “Кинескоп”.
Если условие ВФ1 > ВФ2 не выполняется, для нахождения максимального весового фактора нужно сравнить ВФ2 и ВФ3. По ветке “Нет” блока проверки условия ВФ1 > ВФ2 приходим к вершине проверки условия ВФ2 > ВФ3. Если это условие выполняется (ветка “Да”), предусмотрен блок принятия решения “Антенна”, если не выполняется (ветка “Нет”), максимальным является ВФ3, и вновь идем на принятие решения “Кинескоп”.