rpd000002613 (1006614), страница 2
Текст из файла (страница 2)
1.Данные. Источники данных. Системы хранения данных. Основные понятия.
2.Системы хранения данных, основанные на файлах. Примеры. Недостатки.
3.База данных. Сравнение с системами, основанными на файлах.
4.Системы управления базами данных (СУБД). Требования к СУБД.
5.Администратор баз данных. Его роль, требования к нему.
6.Модели представления данных.
7.Иерархическая модель данных. Оценка. Применение.
8.Сетевая модель данных. Предложения КОДАСИЛ. Оценка. Пример.
9.Реляционная модель данных. Основные понятия.
10.Изменение отношений во времени.
11.Операции реляционной алгебры: булевы операции.
12.Операции реляционной алгебры: выбор; свойства выбора.
13.Операции реляционной алгебры: проекция; свойства проекции.
14.Операции реляционной алгебры: соединение.
15.Операции реляционной алгебры: свойства соединения.
16.Операции реляционной алгебры: деление.
17.Постоянные отношения. Переименование атрибутов.
18.Операции реляционной алгебры: эквисоединение, естественное и -соединение.
19.Реляционная алгебра; теорема о полноте ограниченного множества операторов (без доказательства).
20.Операторы расщепления и фактора.
21.SQL: общая характеристика, основные понятия. Простейшие запросы. Примеры.
22.SQL: функции агрегирования. Примеры.
23.SQL: группировка, условия выбора. Примеры.
24.SQL: форматирование, упорядочивание. Примеры.
25.SQL: соединение двух и более таблиц, виды соединений. Примеры.
26.SQL: соединение таблицы с собою, псевдонимы. Примеры.
27.SQL: вложенные запросы. Примеры.
28.SQL: связанные запросы. Примеры.
29.SQL: предикаты, определённые на подзапросах. Примеры.
30.SQL: объединение. Примеры.
31.SQL: создание, удаление, модификация таблиц. Примеры.
32.Функциональная зависимость. Алгоритм проверки существования функциональной за-висимости.
33.Нормальные формы. 1 нормальная форма. Её связь с постановкой задачи.
34.Транзитивная зависимость. 3 нормальная форма и нормальная форма Бойса-Кодда.
35.Полная функциональная зависимость. 2 нормальная форма.
36.Многозначная зависимость. 4 и 5 нормальные формы.
37.Проектирование данных. Получение информации о предметной области.
38.Этапы проектирования. Концептуальное и логическое проектирование.
39.Независимость данных.
40.Контроль достоверности данных, полномочия, ограничения целостности.
41.Методология IDEF1X. CASE-средство ERwin. Возможности, применение.
42.Методы хранения данных и доступа к ним. Физически последовательный и прямой ме-тод. Области применения.
43.Индексные методы хранения данных и доступа к ним. Индексно-последовательный и индексно-произвольный методы.
44.Метод хранения данных и доступа к ним, основанный на инвертированных списках. Представление инвертированных списков битовыми картами (шкалами).
45.Метод хранения данных и доступа к ним, основанный на перемешанных таблицах (хе-ширование).
46.Аксиомы вывода.
47.Аксиомы Армстронга. Эквивалентность множеств функциональных зависимостей.
48.Вывод в системе аксиом функциональных зависимостей.
49.B-аксиомы вывода. Их полнота.
50.RAP-последовательности вывода.
51.Ориентированный ациклический граф вывода.
52.Формальное определение реляционной базы данных.
53.Представление множества функциональных зависимостей: применимость, навязан-ность, подчиненность.
54.Покрытия. Неизбыточные покрытия. Построение неизбыточных покрытий.
55.Посторонние атрибуты. Канонические покрытия.
56.Минимальные и оптимальные покрытия.
57.Определение 2 нормальной формы через функциональную зависимость.
58.Алгоритм приведения отношения к 3 нормальной форме через декомпозицию.
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Астахова И.Ф., Толстобров А.П. SQL в примерах и задачах. Учебное пособие, 2002.
2. Вендров А.М. Практикум по проектированию программного обеспечения экономических информационных систем. – М.: Финансы и статистика, 2002.
3. Грабер М. Введение в SQL. – М.: «ЛОРИ», 1996.
4. Жоголев Е.А. Введению в технологию программирования. Конспект лекций. – М.: «ДИАЛОГ-МГУ», 1994.
5. Лукин В.Н.,.Марасанов А.М, Ротанина М.В., Чернышов Л.Н / Под ред. Марасанова А.М.. Использование СУБД в прикладных программных системах. – М.: МАИ, 1996.
6. Фаронов В.В., Шумаков П.В. Delphi 4. Руководство разработчика баз данных. – М.: «Нолидж», 1999.
б)дополнительная литература:
1. Атре Ш. Структурный подход к организации баз данных: Пер. с англ. – М.: Финансы и статистика, 1983.
2. Дейт К. Введение в системы баз данных, 6 изд.: Пер. с англ. – М.: Издательский дом «Вильямс», 2002.
3. Конноли Т. и др. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. – М.: Addison-Wesley, 2001.
4. Мейер Д. Теория реляционных баз данных: Пер. с англ. – М.: Мир 1987
5. Тиори Т., Фрай Дж. Проектирование структур баз данных (в 2 томах): Пер. с англ.: – М.: Мир, 1985.
6. Ульман Дж. Основы систем баз данных. – М.: Финансы и статистика, 1983.
7. Дейт К. Руководство по реляционной СУБД DB2: Пер. с англ. – М.: Финансы и статистика, 1988.
8. Когаловский М.Р. Энциклопедия технологий баз данных. – М.: Финансы и статистика, 2002.
9. Кодд Э.Ф. Реляционная база данных: практическая основа эффективности. // Лекции лауреатов премии Тьюринга за первые двадцать лет 1966-1985. // Пер. с англ. – М.: Мир, 1993, с. 451-474.
10. Озкарахан Э. Машины баз данных и управление базами данных: Пер с англ. – М.: Мир, 1989.
11. Сибуя М., Ямамото Т. Алгоритмы обработки данных: Пер. с яп.: – М.: Мир, 1986.
12. Чен П. Модель «Сущность-Связь» – шаг к единому представлению данных. // СУБД, 1995, №3.
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
Лабораторные работы проводятся в дисплейном классе с установленным программным обеспечением –
изучаемой СУБД. Лекции, при необходимости, сопровождаются демонстрацией на компьютере с использованием
проектора.
Приложение 1
к рабочей программе дисциплины
«Базы данных »
Аннотация рабочей программы
Дисциплина Базы данных является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Прикладная математика и информатика. Дисциплина реализуется на 8 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 806.
Дисциплина нацелена на формирование следующих компетенций: ПК-2 ,ПК-9 ,ПК-10.
Содержание дисциплины охватывает круг вопросов, связанных с: изучением принципов проектирования баз данных (БД), основанных на понятии моделей данных, изучением основ реляционного исчисления и теории нормальных форм,
изучением методов построения БД, учитывающих функциональные и эксплуатационные требования к прикладным системам
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме экзамен.
Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (0 часов), лабораторные (16 часов) занятия и (67 часов) самостоятельной работы студента. Дисциплина «Базы данных» является частью цикла дисциплин по информационным технологиям подготовки студентов
по направлению 010400 профиля «Информатика»(каф. 806). Дисциплина реализуется на факультете «Прикладная математика и физика»
Московского авиационного института кафедрой 806 «Вычислительная математика и программирование».
Содержание дисциплины охватывает круг вопросов, связанных с изучением принципов проектирования баз данных (БД).
Преподавание дисциплины предусматривает следующие формы организации учебного процесса:
• лекции,
• лабораторные работы,
• самостоятельная работа студента,
• курсовой проект,
• консультации.
Программой дисциплины предусмотрены следующие виды контроля:
• промежуточный контроль в форме экзамена.
Приложение 2
к рабочей программе дисциплины
«Базы данных »
Cодержание учебных занятий
-
Лекции
1.1.1. Хранение данных(АЗ: 2, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: 1. Вводная лекция о содержании курса. Данные, системы данных. Полнота, избыточность, непротиворечивость. Источники данных. Системы хранения данных на основе файлов. База данных (БД). Система управления базами данных (СУБД) Требования к СУБД. Администратор баз данных.
1.1.2. Модели данных (АЗ: 6, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: 2. Модель, схема. Концептуальная модель предметной области. Модель «сущность-связь» (ER-модель): сущности, атрибуты, связи, домены. ER-диаграмма. Стандарт IDEF1X, построение диаграммы с помощью CASE-средства Erwin.
3. Ранние модели данных. Иерархическая модель: принципы, область применения, достоинства и недостатки. Предложения КОДАСИЛ по организации баз данных. Сетевая модель, сравнение с иерархической.
4. Реляционная модель данных. Особенности подхода, базовые понятия, сравнение с иерархической и сетевой. Отображение модели «сущ¬ность-¬связь» на иерархическую, сетевую и реляционную.
1.1.3. Основы реляционного исчисления (АЗ: 8, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: 5. Основные понятия реляционной алгебры. Схема, отношение, ключ. Изменение отношений во времени.
6. Операции реляционной алгебры: проекция, объединение, разность, декартово произведение, селекция, пересечение, соединение, деление. Применение операций для преобразования отношений.
1.1.4. Язык структурных запросов SQL (АЗ: 4, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: 7. Пользовательские запросы. Подходы к их реализации. Основные понятия SQL: формирование и модификация таблиц, реализация простейших запросов, функции агрегирования, группировка.
8. Соединение, вложенные и связанные запросы. Предикаты, определенные на подзапросах. Объединение. Изменение базы данных.
1.1.5. Понятие о нормальных формах и проектирование данных(АЗ: 4, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: 9. Функциональные зависимости. Аномалии при работе с базами данных. Нормальные формы с 1 по 5 и форма Бойса-Кодда. Процесс нормализации.
10. Процессы проектирования данных. Анализ данных. Концептуальное проектирование. Логическое проектирование. Средства создания моделей данных.
1.1.6. Методы хранения данных и доступа к ним(АЗ: 4, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: 11. Непосредственный доступ: последовательный и прямой методы. Индексные методы: индексно-последовательный, индексно-произвольный, инвертированный. Метод перемешанных таблиц (хеширования): хеширование, разрешение коллизий, переразмещение. Анализ метода.
1.1.7. Элементы теории нормальных форм (АЗ: 6, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: 12. Функциональные зависимости. Аксиомы вывода. B-аксиомы и RAP-последовательности вывода. Ориентированный ациклический граф вывода. Определение реляционной базы данных. Определение множества функциональных зависимостей.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
