ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

«СЕВЕРО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ ЗАОЧНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Кафедра информатики и прикладной математики

КУРСОВАЯ РАБОТА

по

ИНФОРМАТИКЕ

Тема: Системы принятия решения и оптимизации в электронных таблицах, конструирование баз данных

Выполнил студент:

Институт:

Курс:

Специальность:

Шифр:

Проверил преподаватель:

Оценка:

Подпись преподавателя:

Дата:

Санкт-Петербург

2009

Содержание

1. Разработка систем принятия решений…………………………………………..Error: Reference source not found

1.1. Задание…………………………………………………………………….......3

1.2. Краткие сведения о системах принятия решения (экспертных системах) Error: Reference source not found

1.3. Разработка тестовой базы данных Error: Reference source not found

1.4. Построение дерева принятия решений 4

1.5. Реализация системы принятия решений в электронной таблице 5

2. Оптимизация управленческих и экономических задач 6

2.1. Задание………………………………………………………………………...8

2.2. Принципы решения задач оптимизации Error: Reference source not found8

2.3. Построение математической модели 9

2.4. Построение начального плана решения 9

2.5. Оптимизация решения………………………………………………………11

3. Проектирование баз данных (БД) 12

3.1. Задание……………………………………………………………………….12

3.2. Основные понятия таеории баз данных 13

3.3. Проектирование информационно-логической модели БД 13

3.4. Разработка логической структуры БД, 14

3.5. Заполнение таблиц записями………………………………………………..15

3.6. Формирование отчетов и запросов…………………………………………16

1. Разработка системы принятия решения

1. Задание

Необходимо разработать систему принятия решения для аттестации знаний абитуриента на основе результатов тестирования. База знаний приведена в табл.1.

Таблица 1

№ пп	Атрибут	Весовой фактор атрибута
	Умеет решать
1	Квадратные уравнения	20
2	Квадратные неравенства	40
3	Уравнения с модулями	50
4	Показательные уравнения	30
5	Показательные неравенства	50
6	Логарифмические уравнения	40
7	Логарифмические неравенства	60
8	Тригонометрические тождества	30
9	Тригонометрические уравнения	40
10	Геометрические задачи	60

Правила вывода:

Если набранная сумма баллов меньше 280 – оценка "Неудовлетворительно".

Если сумма баллов находится в пределах 280-340 – оценка "Удовлетворительно".

При сумме баллов 341 – 400 оценка "Хорошо".

Если сумма баллов больше 400 – "Отлично".

2. Краткие сведения о системах принятия решения (экспертных системах)

В настоящее время широкое распространение получили системы искусственного интеллекта, имитирующие на компьютере мышление человека при решении различных задач. Чтобы воспроизвести на компьютере процесс принятия решения человеком, нужно предварительно отобрать все факты, характеризующие исследуемую человеком область, и сформулировать правила решения в зависимости от совокупности фактов в момент принятия решения. Система искусственного интеллекта, созданная для решения задачи в конкретной области, называется экспертной системой, или системой принятия решения.

Существуют системы принятия решения в таких предметных областях, как медицина (для диагностики заболеваний), бизнес (для оценки целесообразности строительства предприятий, приобретения товаров и т.д.), обучение (для проверки знаний обучаемых) и многих других.

Факты и правила для системы принятия решения должны быть разработаны экспертом соответствующей предметной области (отсюда название – экспертные системы). Они хранятся в компьютере в специально организованной области памяти, называемой базой знаний (БЗ). Информация, которая предъявляется системе для анализа сочетания фактов в данный момент, хранится в компьютере в специально организованной области памяти, называемой базой данных (БД).

3. Разработка тестовой базы данных

База данных создается на основе базы знаний табл.1, в которую добавляется столбец ответов (табл. 2). Утверждения табл. 1 преобразуются в вопросы. Если на заданный вопрос дается положительный ответ («Да»), т. е. абитуриент продемонстрировал достаточные знания по этой теме, весовой фактор атрибута сохраняется. Если ответ отрицательный («Нет») весовой фактор обнуляется.

Просуммировав весовые факторы ответов в нашей базе данных (табл. 2), найдем суммарный весовой фактор S = 310. Поскольку эта сумма баллов находится в диапазоне 280-340, согласно правилам вывода абитуриент должен получить оценку «Удовлетворительно».

Таблица 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