Рабочая программа утверждена в составе учебного

плана (-ов): 19/5156/1

___________________________________________
Заместитель начальника Управления
образовательных программ Т.В.Фролова

(заполняется работниками Управления образовательных программ)

Санкт-Петербургский государственный университет

РАБОЧАЯ ПРОГРАММА
УЧЕБНОЙ ДИСЦИПЛИНЫ

Базы данных
Database

Язык(и) обучения

русский

Трудоемкость в зачетных единицах: 4

Регистрационный номер рабочей программы: 058918

Санкт-Петербург
2019
Раздел 1. Характеристики учебных занятий

1.1. Цели и задачи учебных занятий

Подготовка по данной рабочей программе учебной дисциплины является составной частью

основной образовательной программы (ООП) бакалавриата «Современное
программирование» по направлению «Прикладная математика и информатика».
Дисциплина ориентирована на профессиональное и личностное становление будущих
бакалавров в области информационных технологий.

Целью дисциплины «Базы данных» является формирование у студентов теоретических

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

1.2. Требования подготовленности обучающегося к освоению содержания учебных

занятий (пререквизиты)
Студент, обучающийся по данной дисциплине, должен иметь знания, умения и навыки,
соответствующие полному среднему образованию. Одновременно с изучением
дисциплины он должен иметь или получать знания, умения, навыки и компетенции по
дисциплинам: «Математическая статистика», «Алгоритмы и структуры данных», которые
создают теоретико-методологические и инструментально-прикладные основы
формирования компетенций, формируемых в рамках учебной дисциплины «Базы данных».

1.3. Перечень результатов обучения (learning outcomes)

Дисциплина участвует в формировании компетенций обучающихся по образовательной

программе, установленных учебным планом для данной дисциплины.

Обучающийся должен овладеть теоретическим материалом в объеме, предусмотренном

программой, уметь применять полученные знания при решении теоретических и
прикладных задач, на основе анализа освоенных разделов дисциплины: модели данных,
реляционная модель; физическая реализация СУБД, обработка и оптимизация запросов,
введение в теорию транзакций, восстановление после сбоев.
В результате освоения дисциплины обучающийся должен:
• знать основные модели данных, используемые в современных базах данных;
принципы работы СУБД, оптимизации выполнения запросов и выполнения транзакций;
конструкции языка запросов SQL;
• уметь критически оценивать качество проектных решений и реализации
информационных систем;
- оперировать основными принципами моделирования данных и взаимодействия
приложений и СУБД;
• владеть навыкам построения схем реляционных баз данных и аналитических запросов
средней сложности; создания приложений баз данных и анализа их производительности.

1.4. Перечень и объём активных и интерактивных форм учебных занятий

Лекции — 32 часа, практические занятия — 26 часов, контрольные работы — 6 часов,

промежуточная аттестация (зачет, экзамен) — 4 часа.
 Раздел 2. Организация, структура и содержание учебных занятий
2.1. Организация учебных занятий
2.1.1 Основной курс

Трудоёмкость, объёмы учебной работы и наполняемость групп обучающихся

Контактная работа обучающихся с преподавателем Самостоятельная работа Объём
активн
ых и
интера
ктивн Труд
ых оёмк
форм ость
учебн
Код модуля ых
в составе заняти
дисциплины й
,
сам.
практики и
раб. с
т.п. под в проме
пром исполь текущ итогов
практ Лабор Контр руков прис жуточ
теку ежут итогов зовани ий ая
консу ическ аторн ольны колл одств утств ная
лекци семин щий очна ая ем контр аттест
льтац ие ые е окви ом ии аттест
и ары конт я аттест метод оль ация
ии заняти работ работ умы препо преп ация
роль аттес ация ически (сам.р (сам.р
я ы ы давате одава (сам.р
тация х аб.) аб.)
ля теля аб.)
матери
алов
ОСНОВНАЯ ТРАЕКТОРИЯ
Форма обучения: очная
32 2 26 6 4 43 31 28 4
Семестр 5
2-70 2-70 2-25 2-70 2-70 1-1 1-1
ИТОГО 32 2 26 6 4 43 31 4

Виды, формы и сроки текущего контроля успеваемости и промежуточной аттестации

Виды итоговой
аттестации
(только для программ
Формы текущего контроля Виды промежуточной
итоговой аттестации и
успеваемости аттестации
Код модуля в дополнительных
составе образовательных
дисциплины, программ)
практики и т.п. Формы Сроки Виды Сроки Виды Сроки
ОСНОВНАЯ ТРАЕКТОРИЯ
Форма обучения: очная
зачёт, устно, по графику
традиционна промежуточно
я форма, й аттестации,
Семестр 5 экзамен, по графику
письменно, промежуточно
традиционна й аттестации
я форма
2.2. Структура и содержание учебных занятий

№ Количество
Наименование темя (раздела, части) Вид учебных занятий
п/п часов
Введение. Модели данных. Лекции 8
Реляционная модель. Практические занятия 6
Введение в курс Базы данных. Обзор
того, что будет изучаться в рамках
курса. Роль и место СУБД в
прикладных системах. Основные
функции СУБД. Взаимодействие
СУБД с другими компонентами
программного обеспечения. История
развития СУБД.
Реляционная модель. Неформальное
1
определение модели данных и ранние Сам. раб. с использованием
11
модели данных. Основные концепции методических материалов
реляционной модели. Понятие
функциональных зависимостей
нормализации данных.
Связь реляционной модели с моделью
сущность-связь и объектной
моделью.
Основные понятия реляционной
алгебры и свойства реляционных
операций.
Физическая реализация СУБД Лекции 6
Основы долговечного хранения. Практические занятия 5
Устройство и особенности
физических носителей. Хранение
отношений в файлах. Управление
оперативной памятью и буферизация
данных.
Алгоритмы сортировки отношений.
Физические реализации
2
алгебраических операций. Сам. раб. с использованием
8
Алгоритмы, основанные на циклах, методических материалов
сортировке и хешировании.
Индексирования данных. Общие
понятия и определения, связанные с
индексами в БД. Основные
реализации индексов в современных
СУБД и их применение для
выполнения реляционных операций.
 Обработка и оптимизация Лекции 6
запросов Практические занятия 5
Процесс обработки запроса в СУБД.
План выполнения запроса.
Логические преобразования плана.
Оценка стоимости выполнения
3
запроса. Использование Сам. раб. с использованием
8
статистических характеристик методических материалов
данных в таблицах. Алгоритмы
поиска оптимального плана
выполнения запроса и соединения
отношений.
Введение в теорию транзакций Лекции 6
Основы теории транзакций. ACID Практические занятия 5
свойства транзакций. Понятие
сериализуемости расписания
транзакций.
4 Модель управления транзакциями:
Сам. раб. с использованием
планировщики и протоколы. 8
методических материалов
Двухфазный протокол блокирования
и его корректность. Обнаружение
тупиков. Многоверсионный
протокол.
Восстановление после сбоев Лекции 6
Разновидности сбоев и основные Практические занятия 5
принципы борьбы с ними. Аспекты
5 восстановления системы после
Сам. раб. с использованием
системного сбоя. Принципы ведения 8
методических материалов
журнала, использование журнала для
восстановления базы данных.

Раздел 3. Обеспечение учебных занятий

3.1. Методическое обеспечение

3.1.1 Методические указания по освоению дисциплины

В методическое обеспечение аудиторных занятий входят материалы лекций по курсу «Базы

данных», презентации, а также рекомендуемая литература по данной дисциплине.
Методические рекомендации преподавателю
Изложение материалов на занятиях следует выстраивать от простого к сложному. Новые
термины должны появляться по мере усвоения предыдущих. По возможности, следует
побуждать учащихся к активной деятельности на лекциях с помощью проверочных
вопросов во время лекций, заданий с последующим обсуждением ответов и т.п. Для
проведения лекционных занятий рекомендуется использовать презентации.
На практических занятиях активное взаимодействие со студентами должно быть основной
формой проведения занятий. На каждом занятии можно сначала обсудить правильные и
неправильные способы решения предыдущего домашнего задания, а затем рассматривать
новую тему и предложить студентам решить примеры заданий с помощью преподавателя.
Для проведения зачета и экзамена преподаватель должен знать критерии оценивания.
Методические указания студентам
Самостоятельная работа студентов включает в себя решение задач, изучение лекционного
материала, учебников, учебных пособий и иных материалов. Время и место
самостоятельной работы выбираются студентами по своему усмотрению с учетом
рекомендаций преподавателя.
После окончания лекции и до наступления следующей лекции по предмету студенту
следует уделить время тому, чтобы самостоятельно пройти по всему материалу лекции и
убедиться, что весь материал понятен. При необходимости, можно обратиться за
разъяснениями к другим обучающимся на курсе, или к преподавателю курса (например,
через средства информационной поддержки курса). После повторения материала лекции,
полезно также обратиться к источникам из списка дополнительной литературы по курсу,
чтобы получить более полное представление о пройденной теме.
Перед практическим занятием по курсу следует выполнить все домашнее задание. Перед
этим рекомендуется прочитать теоретический раздел задачника, который относится к
параграфу, из которого взяты задания. Если какие-то примеры из домашней работы не
удалось решить, или они вызывают вопросы, следует выписать такие номера, чтобы задать
по их поводу вопрос преподавателю в начале очередного занятия.
Изучение дисциплины заканчивается экзаменом. При непосредственной подготовке к
экзамену рекомендуется тщательно изучить формулировку каждого вопроса, понять его
сущность. В соответствии со смыслом составить план ответа. План ответа желательно
развернуть, приложив к нему ссылки на конкретные источники. Отметить пробелы в
знаниях, которые следует ликвидировать в ходе консультации.

3.1.2 Методическое обеспечение самостоятельной работы

В состав методического обеспечения самостоятельной работы входит основная и

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

3.1.3 Методика проведения текущего контроля успеваемости и промежуточной

аттестации и критерии оценивания

Методика проведения контрольных работ

Контрольная работа состоит из нескольких задач по определенным темам. Количество
задач зависит от номера контрольной работы и темы. Полностью не решенные задачи не
зачитываются. Частично не решенная задача (пометка «+-»), может быть зачтена после
собеседования с преподавателем.
Методика проведения зачёта
Для получения оценки «зачтено» на зачетном занятии необходимо решить все контрольные
работы, выполнять домашние задания (не менее 60%).
Методика проведения экзамена
Экзамен проводится в устной форме. Обучающемуся предлагается решить несколько задач.
Каждая задача имеет определенную максимальную оценку. Кроме ответа, необходимо
также привести и его обоснование. Задача подразумевает довольно глубокое знакомство с
теоретическим материалом.
При оценивании результатов контрольных заданий, письменных работ и промежуточной
(заключительной) аттестации по дисциплине преподавателю рекомендуется использовать
следующие условия выставления оценок:

Оценки «отлично» заслуживает студент, обнаруживший всестороннее, систематическое и

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

Оценки «удовлетворительно» заслуживает студент, обнаруживший знание основного

учебного материала в объеме, необходимом для дальнейшей учебы и предстоящей работы
по профессии, справляющийся с выполнением заданий, предусмотренных программой,
знакомый с основной литературой, рекомендованной программой. Как правило, оценка
«удовлетворительно» выставляется, допустившим погрешности в ответе на экзамене и при
выполнении экзаменационных заданий, но обладающим необходимыми знаниями для их
устранения под руководством преподавателя.
Оценка «неудовлетворительно» выставляется студенту, обнаружившему пробелы в
знаниях основного учебного материала, допустившему принципиальные ошибки в
выполнении предусмотренных программой заданий. Как правило, оценка
«неудовлетворительно» ставится слушателям, которые не могут продолжить обучение или
приступить к профессиональной деятельности по окончании ОП без дополнительных
занятий по соответствующей дисциплине.

3.1.4 Методические материалы для проведения текущего контроля успеваемости и

промежуточной аттестации (контрольно-измерительные материалы, оценочные
средства)

Примеры задач экзамена

Задача на 4 балла

В отношении MARSOFLOT определены следующие атрибуты:

F идентификатор полёта
D дата полёта, с точностью до дня
S название звездолёта
PX имя пассажира
PT название планеты
L расстояние до планеты от Земли
C имя капитана
R рейтинг капитана
Строчка в кортеже утверждает, что пассажир PX полетит в означенную дату D на
звездолёте S, выполняющем рейс номер F к планете PT, находящейся на расстоянии L от
Земли, пилотировать звездолёт будет капитан C с рейтингом R, что бы это ни значило.
Звездолёты, пассажиры, капитаны, планеты многоразовые. Все имена уникальные.
Каждый рейс занимает ровно 1 день. Применимы физические пространственно-временные
ограничения, привычные обитателям планеты Земля.

Выпишите функциональные зависимости, имеющиеся в этой таблице, имеющиеся

потенциальные ключи, в какой нормальной форме она находится, проведите
декомпозицию до НФБК и выпишите результат декомпозиции.

Задача на 3 балла

Пусть у вас есть отношения R(a, b), S(c, d) и T(a, c, e). Атрибуты R.a и S.c являются
ключами. Атрибуты T.a и T.c являются внешними ключами, ссылающимися на R.a и S.c
соответственно. В отношении T пара атрибутов (a, c) является ключом. У всех атрибутов
имеется ограничение NOT NULL. Количество кортежей в R, S, T равно, соответственно, r,
s, t
Сколько кортежей будет в результате выражения (R × S) ▷◁ T?

Задача на 2 балла

Вы видите перед собой B+ - дерево, в узлах которого есть место для трех ключей
и четырех указателей. Выполните операции вставки ключей 39, 41 и 43, именно в таком
порядке, и нарисуйте состояние дерева после вставки каждого ключа.

Темы для подготовки к экзамену:

1. Модели данных. Реляционная модель.
2. Физическая реализация СУБД
3. Обработка и оптимизация запросов
4. Введение в теорию транзакций
5. Восстановление после сбоев
3.1.5 Методические материалы для оценки обучающимися содержания и качества
учебного процесса
Анкета для студентов для оценки качества преподавания курса.
Просим Вас заполнить анкету-отзыв по прочитанной дисциплине. Обобщенные данные
анкет будут использованы для ее совершенствования. По каждому вопросу проставьте
соответствующие оценки по шкале от 1 до 10 баллов (обведите выбранный Вами балл). В
случае необходимости впишите свои комментарии.

1. Насколько Вы удовлетворены содержанием дисциплины в

целом?
1 2 3 4 5 6 7 8 9 10
Комментарий_________________________________________________
2. Насколько Вы удовлетворены общим стилем преподавания?
1 2 3 4 5 6 7 8 9 10
Комментарий_________________________________________________

3. Как Вы оцениваете качество подготовки предложенных

методических материалов?
1 2 3 4 5 6 7 8 9 10
Комментарий_________________________________________________

4. Насколько Вы удовлетворены использованием

преподавателями активных методов обучения?
1 2 3 4 5 6 7 8 9 10
Комментарий_________________________________________________

5. Какой из модулей (разделов) дисциплины Вы считаете

наиболее полезным, ценным с точки зрения дальнейшего обучения и/или
применения в последующей практической деятельности?
Комментарий______________________________________________

6. Что бы Вы предложили изменить в методическом и

содержательном плане для совершенствования преподавания данной
дисциплины?
Комментарий___________________________________________________

СПАСИБО!

3.2. Кадровое обеспечение

3.2.1 Образование и (или) квалификация штатных преподавателей и иных лиц,

допущенных к проведению учебных занятий

К чтению лекций должны привлекаться преподаватели, имеющие ученую степень и/или

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

3.2.2 Обеспечение учебно-вспомогательным и (или) иным персоналом

Учебно-вспомогательный и инженерно-технический персонал должен иметь

соответствующее образование, и обладать навыками организации работы с
пользовательскими программными продуктами в локальной сети компьютерного класса и
в Интернете

3.3. Материально-техническое обеспечение

3.3.1 Характеристики аудиторий (помещений, мест) для проведения занятий

Учебные аудитории для проведения учебных занятий, оснащенные стандартным
оборудованием, используемым для обучения в СПбГУ в соответствии с требованиями
материально-технического обеспечения.
3.3.2 Характеристики аудиторного оборудования, в том числе
неспециализированного компьютерного оборудования и программного обеспечения
общего пользования
Стандартное оборудование, используемое для обучения в СПбГУ.MS Windows, MS Office,
Mozilla FireFox, Google Chrome, Acrobat Reader DC, WinZip, Антивирус Касперского.

3.3.3 Характеристики специализированного оборудования

Специализированное оборудование в данном курсе не используется.

3.3.4 Характеристики специализированного программного обеспечения

Не предусмотрено

3.3.5 Перечень и объёмы требуемых расходных материалов

Фломастеры цветные, губки, бумага формата А4, канцелярские товары, картриджи

принтеров, диски, флеш-накопители и др. в объёме, необходимом для организации и
проведения занятий.

3.4. Информационное обеспечение

3.4.1 Список обязательной литературы

1. Стружкин Н. П. Базы данных: проектирование : Учебник. — М. : Издательство
Юрайт, 2017 . - ЭБС «Юрайт» по подписке СПбГУ:
https://proxy.library.spbu.ru/login?url=https://urait.ru/

2. Нестеров, С. А. Базы данных : учебник и практикум для академического

бакалавриата / С. А. Нестеров. — М. : Издательство Юрайт, 2018. — 230 с. — (Серия
: Бакалавр. Академический курс). - ЭБС «Юрайт» по подписке СПбГУ:
https://proxy.library.spbu.ru/login?url=https://urait.ru/

3. Илюшечкин, В. М. Основы использования и проектирования баз данных : учебник

для академического бакалавриата / В. М. Илюшечкин. — М. : Издательство Юрайт,
2018. — 213 с. — (Серия : Бакалавр. Академический курс). - ЭБС «Юрайт» по
подписке СПбГУ: https://proxy.library.spbu.ru/login?url=https://urait.ru/

4. Цехановский, В.В. Управление данными: учебник / В.В. Цехановский, В.Д.

Чертовской. — Санкт-Петербург: Лань, 2015. — 432 с. - ЭБС «Лань» по подписке
СПбГУ: https://proxy.library.spbu.ru/login?url=https://e.lanbook.com/

3.4.2 Список дополнительной литературы

1. Дейт К. Введение в системы баз данных. – М.: Наука, 1980

2. Основы проектирования баз данных: Уч. пособие /Р.К. Андрейчикова. – Волгоград:
Изд-во Волг. гос. ун-та, 1999.
3.4.3 Перечень иных информационных источников
Онлайн-курсы:
1. Погружение в СУБД. Сезон 2017. / Д. Барашев. – Stepik. – Режим доступа:
https://stepik.org/
2. Сайт Научной библиотеки им. М. Горького СПбГУ:
3. http://www.library.spbu.ru/

4. Электронный каталог Научной библиотеки им. М. Горького СПбГУ:

5. http://www.library.spbu.ru/cgi-
bin/irbis64r/cgiirbis_64.exe?C21COM=F&I21DBN=IBIS&P21DBN=IBIS

6. Перечень электронных ресурсов, находящихся в доступе СПбГУ:

7. http://cufts.library.spbu.ru/CRDB/SPBGU/

8. Перечень ЭБС, на платформах которых представлены российские учебники,

находящиеся в доступе СПбГУ:
9. http://cufts.library.spbu.ru/CRDB/SPBGU/browse?name=rures&resource_type=8

10. ACM Digital Library: http://cufts.library.spbu.ru/CRDB/SPBGU/resource/12

11. Institute of Electrical and Electronics Engineers (IEEE):

http://cufts.library.spbu.ru/CRDB/SPBGU/resource/375

12. MathSciNet - электронная коллекция Американского математического

сообщества (AMS): http://cufts.library.spbu.ru/CRDB/SPBGU/resource/415

13. O’Reilly: http://cufts.library.spbu.ru/CRDB/SPBGU/resource/483

14. Zentralblatt MATH: http://cufts.library.spbu.ru/CRDB/SPBGU/resource/86

Раздел 4. Разработчики программы

Барашев Дмитрий Валерьевич, к.ф.-м.н.