Алгоритмы и системы хранения данных

2023/2024

Статус: Майнор

Кто читает: Департамент информатики

Где читается: Санкт-Петербургская школа физико-математических и компьютерных наук

Когда читается: 1, 2 модуль

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Галоев Илькин Багаддин Оглы, Резник Сергей Александрович, Тимофеева Мария Александровна

Язык: русский

Кредиты: 5

Контактные часы: 60

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

Аннотация

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

Цель освоения дисциплины

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

Планируемые результаты обучения

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

Содержание учебной дисциплины

Свойства систем хранения данных
Язык SQL
OLAP
Организация хранения в базах данных
Неструктурированные данные
Темпоральные данные

Элементы контроля

Тесты на лекциях
Тесты на лекциях проводятся средствами проведения опросов на on-line платформе, применяемой для проведения лекций. Каждый тест включает один вопрос по теме текущей или предыдущих лекций и несколько возможных ответов, среди которых есть правильные и неправильные. Студент в течение одной минуты выбирает несколько ответов.
Проект
В рамках курса студенты выполняют проект по проектированию базы данных. Для работы над проектом студенты разбиваются на группы по пять человек. Сроки для выбора групп оговариваются на занятиях. Тем студентам, которые не смогли выбрать себе группу сами, группу выбирают преподаватели. Каждая группа выбирает одну тему из списка. Студенты могут предложить свою тему. Её нужно будет согласовать с преподавателем. В качестве результата работы студенты должны предоставить схему базы данных, текстовое описание таблиц, атрибутов, ключей. Защита проектов будет происходить на семинарских занятиях.
Задачи на написание запросов
Для проверки знаний SQL студентам предлагается прорешать задачи на сайте https://sql-ex.ru/. Нужно решить первые сто задач из раздела «Упражнения по SQL. -> SELECT (обучающий этап, выбор СУБД)».
Экзамен
Экзамен представляет собой 10 вопросов по различным разделам курса. Некоторые вопросы требуют открытого ответа, некоторые требуют выбора правильного ответа из предложенных. Время ответа – 2 академических часа.

Промежуточная аттестация

2023/2024 учебный год 2 модуль
0.3 * Задачи на написание запросов + 0.25 * Проект + 0.2 * Тесты на лекциях + 0.25 * Экзамен

Программа дисциплины