2024/2025
Алгоритмы и системы хранения данных
Статус:
Майнор
Кто читает:
Департамент информатики
Где читается:
Школа информатики, физики и технологий
Охват аудитории:
для всех кампусов НИУ ВШЭ
Язык:
русский
Кредиты:
5
Программа дисциплины
Аннотация
В курсе рассматриваются методы организации хранения данных в информационных системах и в приложениях, интенсивно использующих данные, в том числе модели данных, средства описания логических структур и структур хранения, языки запросов и управление одновременным доступом к разделяемым данным.Для успешного освоения материала курса студенты должны владеть основами математической теории множеств в объеме базовых математических дисциплин для непрофильных (не математических) направлений, иметь базовые навыки использования компьютеров, владеть начальными навыками программирования на любом из распространенных языков программирования.
Цель освоения дисциплины
- Создание у студентов системы понятий, связанных с хранением и обработкой данных в информационных системах.
- Получение студентами первичных навыков проектирования логических структур данных и обработки данных, хранимым в системах баз данных.
Планируемые результаты обучения
- Знаком с архитектурами современных систем хранениях данных
- Имеет навыки проектирования логических структур данных
- Умеет формулировать и выполнять запросы на выборку и обновление данных
- Знаком с тенденциями развития систем обработки и хранения данных
Содержание учебной дисциплины
- Свойства систем хранения данных
- Язык SQL
- OLAP
- Организация хранения в базах данных
- Неструктурированные данные
- Темпоральные данные
Элементы контроля
- Тесты на лекцияхТесты на лекциях проводятся средствами проведения опросов на on-line платформе, применяемой для проведения лекций. Каждый тест включает один вопрос по теме текущей или предыдущих лекций и несколько возможных ответов, среди которых есть правильные и неправильные. Студент в течение одной минуты выбирает несколько ответов.
- ПроектВ рамках курса студенты выполняют проект по проектированию базы данных. Для работы над проектом студенты разбиваются на группы по пять человек. Сроки для выбора групп оговариваются на занятиях. Тем студентам, которые не смогли выбрать себе группу сами, группу выбирают преподаватели. Каждая группа выбирает одну тему из списка. Студенты могут предложить свою тему. Её нужно будет согласовать с преподавателем. В качестве результата работы студенты должны предоставить схему базы данных, текстовое описание таблиц, атрибутов, ключей. Защита проектов будет происходить на семинарских занятиях.
- ЭкзаменЭкзамен представляет собой 10 вопросов по различным разделам курса. Некоторые вопросы требуют открытого ответа, некоторые требуют выбора правильного ответа из предложенных. Время ответа – 2 академических часа.
- Задачи на написание запросовДля проверки знаний SQL студентам предлагается прорешать задачи на сайте https://sql-ex.ru/. Нужно решить первые сто задач из раздела «Упражнения по SQL. -> SELECT (обучающий этап, выбор СУБД)».
Промежуточная аттестация
- 2024/2025 учебный год 2 модуль0.25 * Задачи на написание запросов + 0.25 * Проект + 0.2 * Тесты на лекциях + 0.3 * Экзамен
Список литературы
Рекомендуемая основная литература
- Основы технологий баз данных / Новиков Б. А. , Горшкова Е. А., Графеева Н. Г. — 2-е изд. — Москва : ДМК Пресс, 2020. — 582 с. — ISBN 978-5-97060-841-8. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/179477. — Режим доступа: для авториз. пользователей.
Рекомендуемая дополнительная литература
- Настройка приложений баз данных - 5-94157-840-7 - Новиков Б., Домбровская Г. - 2006 - Санкт-Петербург: БХВ-Петербург - https://ibooks.ru/bookshelf/18514 - 18514 - iBOOKS
- Советов, Б. Я. Базы данных : учебник для вузов / Б. Я. Советов, В. В. Цехановский, В. Д. Чертовской. — 3-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2021. — 420 с. — (Высшее образование). — ISBN 978-5-534-07217-4. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/468635 (дата обращения: 27.08.2024).