![](/user_photo/2706_HbeT2.jpg)
- •Информатика
- •Блок контроля освоения дисциплины
- •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.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.2.7.3. Оптимизация плана решения
1) Запускаем средство Поиск решения (Сервис – Поиск решения).
2) Установим в окне Поиск решения параметры, показанные на рис. 15
3) Щелкнем по кнопке Выполнить. Результат приведен в табл. 57.
Excel Microsoft Office
OpenOffice.org Calc
Рис. 15
Таблица 57
|
A |
B |
1 |
Оптимизация производства красок | |
2 |
Переменные | |
3 |
Х1 |
Х2 |
4 |
3,33333333 |
1,33333333 |
5 |
Целевая функция | |
6 |
12666,66667 | |
7 |
Ограничения | |
8 |
Левая часть |
Правая часть |
9 |
6 |
6 |
10 |
8 |
8 |
11 |
-2 |
1 |
12 |
1,3333333 |
2 |
3.3. Проектирование баз данных (бд)
3.3.1. Основные понятия
В широком смысле слова база данных – это совокупность сведений о конкретных объектах реального мира в какой-либо области.
Создавая базу данных, пользователь стремится упорядочить информацию по различным признакам и быстро извлекать выборку с произвольным сочетанием признаков. Сделать это возможно, только если данные структурированы. Структурирование – это введение соглашений о способах представления данных. Неструктурированными называют данные, записанные, например, в текстовом файле.
На рис. 16 приведен пример неструктурированных данных, содержащих сведения о студентах (номер личного дела, фамилию, имя, отчество и год рождения). Понятно, что организовать поиск необходимых данных, хранящихся в неструктурированном виде сложно, а упорядочить подобную информацию практически не представляется реальным.
-
Личное дело №16495, Сергеев Петр Михайлович, дата рождения 1 января 1976г.; Л/д №16593, Петрова Анна Владимировна, дата рожд.15 марта 1975г.; № личн. дела 16693, д.р. 14.04.76, Анохин Андрей Борисович
Рис. 16
Чтобы автоматизировать поиск и систематизировать эти данные, необходимо выработать определенные соглашения о способах представления данных, т.е. дату рождения нужно записывать одинаково для каждого студента, она должна иметь одинаковую длину и определенное место среди остальной информации. Эти же замечания справедливы и для остальных данных (номер личного дела, фамилия, имя, отчество). Структурированная запись данных приведена в табл. 58.
Таблица 58
№ личного дела |
Фамилия |
Имя |
Отчество |
Дата рождения |
16493 |
Сергеев |
Петр |
Михайлович |
01.01.76 |
16593 |
Петрова |
Анна |
Владимировна |
15.03.75 |
16693 |
Анохин |
Андрей |
Борисович |
14.04.76 |
Итак, база данных (БД) – это поименованная совокупность структурированных данных, относящихся к определенной предметной области.
Система управления базами данных (СУБД) – это комплекс программных и языковых средств, необходимых для создания баз данных, поддержания их в актуальном состоянии и организации поиска в них необходимой информации.
3.3.1.1. Структурные элементы базы данных
Понятие базы данных тесно связано с такими понятиями, как поле, запись, отношение, файл, ключ.
Поле – элементарная единица логической организации данных. В двумерной таблице поле – один из столбцов таблицы. При создании БД нужно предварительно описать все поля. Для описания поля используются следующие характеристики:
имя (например, Фамилия, Имя, Отчество, Дата рождения – т. е. название столбца таблицы);
тип (например, символьный, числовой, календарный – в памяти компьютера разный тип информации кодируется различным образом. Для поля Фамилия задается символьный тип информации, для поля Дата рождения – календарный);
длина (например, 15 символов, причем длина будет определяться максимально возможным количеством символов в данном поле и служит для предварительного задания ширины столбца. Так для поля Фамилия достаточно задать длину 15 символов, поскольку большинство фамилий не содержит более 15 букв, а для столбца Пол достаточно одного символа, так как туда будет вводится признак пола – одна буква “м” или буква “ж”);
точность – необходимо задавать ее только для числовых данных (например, два десятичных знака для отображения дробной части числа 15.28);
Запись (рис. 17) – совокупность логически связанных полей. Экземпляр записи – отдельная реализация записи, содержащая конкретные значения ее полей т.е. одна строка двумерной таблицы. (В табл. 58 один экземпляр записи характеризует студента Сергеева, второй – Петрова).
-
Имя поля 1
Имя поля 2
Имя поля 3
Запись
Рис. 17
Отношение – совокупность однородных записей (одна таблица, например, табл. 58).
Файл – совокупность объектов одной базы данных.
Обычно база данных включает следующие объекты:
Таблицы (для хранения данных).
Запросы (для отбора информации).
Формы (для просмотра, ввода и вывода информации).
Отчеты (для подготовки информации к печати).
Ключ – это поле, по которому можно однозначно найти любую запись в БД. В табл. 58 ключом является № личного дела. Если, например, выбрать в качестве ключа поле Фамилия, то однозначность поиска нужной записи о студенте не будет обеспечена, т.к. в любой достаточно большой БД обязательно окажется несколько студентов с фамилией Иванов, Смирнов и т.д.
Описание логической структуры записи файла содержит последовательность расположения полей записи и их основные характеристики, как это показано в табл. 59.
Таблица 59
Имя файла | ||||
Поле |
Признак ключа |
Формат поля | ||
Имя Полное (обозн.) наименов. |
Тип |
Длина |
Точность (для чисел) | |
Имя 1 |
|
|
|
|
... |
|
|
|
|
Имя n |
|
|
|
|
Как видно из табл. 59, кроме уже известных характеристик, в структуре записи файла указываются поля, значения которых являются ключами.
В табл. 60 приведен пример описания логической структуры записи файла (таблицы) СТУДЕНТ, содержимое которого приводится на рис.16.
Таблица 60
Имя файла | |||||
Поле |
Признак ключа |
Формат поля | |||
Обозначение в БД |
Полное наименование |
Тип |
Длина |
Точность (для чисел) | |
Номер |
№ личн. дела |
ключ |
Числ. |
5 |
|
Фамилия |
Фамилия студ |
|
Текст. |
15 |
|
Имя |
Имя студента |
|
Текст. |
10 |
|
Отчество |
Отчество студ |
|
Текст. |
15 |
|
Дата |
Дата рождения |
|
Дата |
8 |
|