Учебная программа для направления специальности 1-31 03 01 Математика (по направлениям) 1-31 03 02 Механика - shikardos.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Учебное пособие для обучающихся в спбгу по направлениям астрономия... 11 4393.25kb.
Рабочая учебная программа по дисциплине Национальная специфика литератур... 1 102.51kb.
Программа дисциплины для направления 010400. 62 «Прикладная математика... 1 243.61kb.
Программа дисциплины [Введите название дисциплины] для направления/... 3 347.76kb.
Рабочая учебная программа по дисциплине «История науки» для специальности... 1 266.39kb.
Программа дисциплины Культура повседневности. Советский период. 3 483.25kb.
Учебная программа для специальности: 1-23 01 13 «Историко-архивоведение» 2 403.13kb.
Учебная программа учреждения высшего образования по дисциплине для... 1 316.83kb.
Программа дисциплины «История» для направления 231300. 62 и 230700. 3 676.37kb.
Программа дисциплины Технологии баз данных Oracle для направления... 1 206.89kb.
Программа учебной дисциплины «Теория и история менеджмента» для направления... 4 657.7kb.
Пояснительная записка в последнее время возросла потребность общества... 1 370.1kb.
- 4 1234.94kb.
Учебная программа для направления специальности 1-31 03 01 Математика (по направлениям) - страница №1/1

Белорусский государственный университет


УТВЕРЖДАЮ

Декан механико-математического факультета

_____________________ Д.Г.Медведев

(подпись)

__________________________________

(дата утверждения)


Регистрационный № УД-______/баз.


Основы современного естествознания

(Математические основы проектирования реляционных баз данных и языки манипулирования базой данных)
Учебная программа для направления специальности

1-31 03 01 Математика (по направлениям)

1-31 03 02 Механика (по направлениям)

2011 г.
Составители:

Гаращук Михаил Степанович – доцент кафедры высшей алгебры и защиты информации механико-математического факультета Белорусского государственного университета, кандидат физико-математических наук

Рецензенты:

Змитрович Анатолий Иосифович - доцент, старший научный сотрудник, руководитель программы «Финансы», кандидат экономических наук.

Кремень Юрий Алексеевич - доцент кафедры веб-технологий и компьютерного моделирования Белорусского государственного университета, кандидат физико-математических наук.


РЕКОМЕНДОВАНА К УТВЕРЖДЕНИЮ:
Кафедрой высшей алгебры и защиты информации механико-математического факультета Белорусского государственного университета

(протокол №10 от 24.04.2011г.)

Учебно-методической комиссией механико-математического факультета Белорусского государственного университета

(протокол №8 от 16.05.2011г.)

Ответственный за выпуск: В.В.Беняш-Кривец

Ответственный за редакцию: В.В. Беняш-Кривец

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Информационные технологии (IT) являются основой и инструментарием современного естествознания. Основные идеи информационной технологии базируются на концепции баз данных. «Достижения в исследованиях баз данных стали основой фундаментальных разработок во многих областях науки и производства, а также послужили и служат фундаментом значительного прогресса в ведущих областях науки – от информатики до биологии».

Курс лекций содержит изложение классических идей Э Кодда и теоретическому базису реляционной модели базы данных, благодаря которой произошла революция в области баз данных. Вводятся основные понятия базы данных, рассматриваются языки манипулирования базой данных. Излагаются основы проектирования реляционной базы данных, используется процесс их нормализации. Усвоившие материал курса смогут самостоятельно проектировать «небольшие» базы данных, исходя с предметной области.

Методика преподавания дисциплины строится на сочетании лекций (18 ч.) с семинарскими занятиями (12 ч.).


Примерный тематический план

Номер раздела, темы, занятия

Название раздела, темы, занятия; перечень изучаемых вопросов



Количество аудиторных часов

лекции


практические

(семинарские)

занятия


1

2

3

4

1

Введение. Реляционная модель базы данных (БД).

6

4

2

Управление реляционной базой данных.

4

2

3

Проектирование баз данных.

8

6




Всего:

18

12



Содержание учебного материала
Тема 1. Введение. Реляционная модель базы данных (БД).

Базовые понятия реляционных БД. Отношение, атрибут, домен, картеж, тип данных. Различные определения отношения. Примеры. Ключи отношения. Ограничеия целостности отношений. Функциональные зависимости в отношениях. Замыкание данного множества функциональных зависимостей. Аксиомы Армстронга о функциональных зависимостях. Доказательства надежности и полноты аксиом Армстронга.

Замыкание множества атрибутов схемы отношения относительно данного множества функциональных зависимостей. Алгоритм вычисления замыкания множества атрибутов. Теорема о корректности алгоритма. Критерий функциональных зависимостей атрибутов ().

Эквивалентные множества функциональных зависимостей. Избыточные и неизбыточные покрытия. Минимальны множества функциональных зависимостей. Существование минимального множества функциональных зависимостей. Примеры.

Базы данных и нормальные формы. Свойства и виды отношений. Связь понятия ключа отношения и функциональной зависимости в отношении. Первая, вторая и третья нормальные формы (1НФ-3НФ). Нормальная форма Бойса-Кодда (НФБК).
Тема 2. Управление реляционной базой данных.

Языки манипулирования данными реляционной модели. Реляционная алгебра. Основные операции реляционной алгебры. Операции объединения, пересечения и разности отношений. Операторы выбора и проекции. Оператор соединения отношений. Естественное соединение. Эквисоединение. Tema-соединение. Частное (оператор деления отношений) и его свойства. Переименование атрибутов. Постоянные отношения. Примеры. Использование реляционной алгебры и формулировка решения задач на языке SQL. Реляционное исчисление.

Целевой список и определяющее выражение. Формулы и выражения исчисления картежей. Ограничение реляционного исчисления картежей. Реляционное исчисление доменов. Формулы и выражения исчисления на доменах. Примеры. Замечания относительно языков управления системами баз данных.
Тема 3. Проектирование баз данных.

Общие методы проектирования. Цели и этапы проектирования. Нормализованные и ненормализованные отношения. Проблемы, возникающие при использовании ненормализованных отношений в БД. Примеры. Декомпозиция отношений. Декомпозиция отношений. Корректные и некорректные декомпозиции отношений. Декомпозиция со свойством соединения без потерь. Теорема Хита. Алгоритм проверки свойства соединения без потерь. Критерий декомпозиции схемы отношения на две схемы и с сохранением свойства без потерь. Независимые проекции отношений. Теорема Руссанена. Общие идеи и принципы нормализации отношений. Нормализация отношений средством декомпозиции. Приведение отношений к 3НФ и НФБК. Примеры проектирования баз данных с заданной предметной областью: «Учеба», «Консультант», «Потребительский кооператив», «Студенческая лаборатория выполняет проекты» и др. Многозначные зависимости в отношениях. Понятие о 4НФ-5НФ. Примеры.



ИНФОРМАЦИОННАЯ ЧАСТЬ

ОСНОВНАЯ ЛИТЕРАТУРА




  1. Ульман Дж. Основы систем баз данных. 1983.

  2. Мейер. Д. Теория реляционных баз данных. 1987.

  3. Джексон Г. Проектирование реляционных баз данных для использования с микроЭВМ. 1991.

  4. Гаращук. М.С. Математические основы проектирования реляционных баз данных. 1ч, 1992.

  5. Змитрович А.И. Базы данных. 1992.

  6. Дейт К.Дж. Введение в системы без данных. 7-е издание, 2002.

  7. Гарсиа-Молина Гектор, Ульман Джеффри Д., Уидом Дженнифер. Системы баз данных. Полный курс. 2003

  8. Малыха М.П. Базы данных: основы, проектирование, использование. 2004.

  9. Кузнецов С.Д. Базы данных. Модели и языки. 2008.

  10. Кириллов В.В., Громов Г.Ю. Введение в реляционные базы данных. 2009.

  11. Грей П. Логика, алгебра и базы данных. 1989.

  12. Плоткин Б.И. Универсальная алгебра, алгебраическая логика и базы данных. 1991.