Практикум на ЭВМ (417)/2019

Материал из MachineLearning.

Версия 15:27, 4 декабря 2019

• Обязательный курс для студентов кафедры ММП 4 курса, читается в 7 семестре.
• Зачёт с оценкой.
• Преподаватели: Майсурадзе Арчил Ивериевич.
• Осенью 2019 года занятия проходят по средам с 10:30 до 12:05 в аудитории 612.

Система оценивания

Каждая задача должна быть сдана не позднее указанного срока, после истечения срока задачи не принимаются. Каждая задача сдаётся на проверку только один раз, хотя до этого студенты могут сколько угодно раз самостоятельно проверять своё решение. Каждая сданная задача оценивается как решенная верно или неверно. Задачи в сумме дают 75% баллов (задания 1-6), ещё 25% отводится на проектную работу в группах (задания 7 и 8). Финальная оценка зависит от количества набранных баллов.

Занятия

Практические задания

Задания указаны в расписании занятий. Срок сдачи заданий (если не оговорено иное) — начало ближайшего занятия.

Задания решили закидывать на Github. В необходимую дату староста (Дмитрий Попов) засылает zip архив.
В архиве находятся файлы в формате "<Surname>_<task number>_<subtask number>.sql", например "Petrov_2_1.sql". В файле находится один select запрос. Точка с запятой в конце запроса не принципиальна. Все ключевые слова написаны в верхнем регистре. Названия столбцов в нижнем регистре.

Сроки заданий:

Задание 1 - 2 октября

Задание 2 - 9 октября

Задание 3 - 16 октября

Задание 5 - 18 октября 23:59 (мягкий) / 25 октября 23:59 (жёсткий)

Задание 4 - 23 октября

Задание 6 - 25 октября 23:59 (мягкий) / 1 ноября 23:59 (жёсткий)

Задание 7 - 4 декабря

Задание 8 - 11 декабря

Задание 7 и 8

Предметная область: система поддержки выдачи и приёма заданий (в виде сайта)

Учебная группа

Состоит из преподавателей, студентов и названия дисциплины

Учебные группы - вечные (то есть у них нету срока жизни)

Учебную группу создаёт преподаватель

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

Пользователь

Может быть студентом в одних группах и преподавателем в других группах

Задание

Состоит из задач

Имеет ровно один дедлайн

Выдаётся учебной группе

Выдаётся преподавателем

Задача

Условие задачи - plain text

Дедлайн сдачи - такой же как у дедлайна задания

Задание можно сдать максимум один раз

Решение задачи

Сдаётся студентом в виде plain text'а

Должно быть сдано в срок (не позднее дедлайна)

Может быть загружено преподавателем в виде .zip архива с решениями всех студентов

Преподаватель может закачивать .zip архив в любое время (в том числе и после дедлайна). В случае закачки архива после дедлайна - решения всех студентов считаются сданными в последний момент до дедлайна.

Оценивается любым из преподавателей

Оценка имеет комментарий от преподавателя

Есть возможность повторного оценивания задания (возможно другим преподавателем)

Актуальная оценка - последняя

Задание 7 (4 декабря 2019)

Задание выполняется в группах. Разделится можно в общем чате группы. Каждая группа сдаёт презентацию с выступлением.

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

Обязательные слайды на презентации:

1. Титульный
2. Состав группы (Фамилия, имя + роль (что сделал))
3. Диаграмма концептуальной модели
4. Диаграмма BCNF модели или "звезды"
5. Диаграмма Data Vault модели
6. Пример сгенерированных данных для заполнения моделей (не указано в задании, но кажется логичным)
7. Заключение

Задание 8 (11 декабря 2019)

План занятий

Занятие 1

Знакомство. Предисловие.

Введение в бизнес-анализ данных. Хранение и анализ данных в бизнесе. SQL, его роль в информационно-аналитических системах. Основные виды моделей в аналитической деятельности. Модели в науке и ИТ.

Информация о курсе. Используемые технологии. Полезные ссылки.

Занятие 2

Основы SQL. Реляционное моделирование. Целостность базы данных. SQL как язык работы с данными: запросы, Data Definition Language, Data Manipulation Language, Data Query Language.

Модель «таблица данных» (data table) в реляционном моделировании. Интерпретация модели. Атрибуты. Первичный ключ. Учебная таблица CD_CUSTOMERS. Пример изменяющегося словаря.

Модель «результат запроса» (result set) в реляционном моделировании. Понятие о курсоре. Понятие о классе RecordSet в объектно-ориентированных системах доступа к данным.

Основные сущности при взаимодействии с СУБД: база данных, объекты БД, пользователь, сессия, права доступа к объектам и схемы. Смена текущей схемы. Квалифицированные имена.

Основы работы в клиенте MySQL Workbench: каталог схем и таблиц, просмотр для таблиц модели и данных, создание таблиц из интерфейса, уничтожение таблиц из интерфейса. Создание запроса данных из таблицы. Запуск запроса, остановка слишком долгого запроса.

Первое определение таблицы (CREATE TABLE), соответствие такого запроса модели «таблица данных». Создание новой таблицы по результату запроса данных (CREATE TABLE as SELECT). Добавление новых строк в существующую таблицу (INSERT).

Основные типы данных и базовые операции с ними. Числовые типы, разные размеры. Дата и время. Строки, разные виды. Неявное преобразование типов.

Базовый запрос SELECT. Запрос всех столбцов входящей таблицы (SELECT *). Запрос части столбцов входящей таблицы. Именование столбцов результата (AS). Ограничение размера ответа (LIMIT, TOP).

Занятие 3

Пользовательские типы как ограничения на базовые типы СУБД. Понятие о NULL.

Фильтрация (WHERE).

Функции над значениями одной записи. Условный оператор (CASE). Операции с датами. Операции со строками.

Упорядочивание (ORDER BY).

Отбрасывание дубликатов (DISTINCT).

Общий вид SELECT от одной таблицы (без агрегирования, без группирования).

Задание 1.

Занятие 4

Функции агрегации (без групп).

Задача о числе возвращаемых строк.

Подзапросы в IN (множество). Подзапросы в FROM (таблица). Подзапросы в WHERE (скаляр).

Группирование по категориям (GROUP BY). Фильтрация по категориям (HAVING). Общий вид SELECT от одной таблицы.

Домашнее задание 2.

Занятие 5

Закрепление пройденного материала. Разбор условий задач из задания 1. Разбор типичных ошибок при решении задач из задания 1.

Занятие 6

Начинаем изучать отношения между несколькими таблицами. Описание новых таблиц в учебной БД. Логическая модель данных в учебной БД. Декартово произведение множеств. Декартово произведение таблиц. Сравнение декартова произведения множеств и таблиц. Соединение двух таблиц: общий взгляд. Соединение таблиц в SQL. Соединение CROSS JOIN. Соединение с фильтром INNER JOIN. Соединение LEFT JOIN. Соединение RIGHT JOIN. Соединение FULL JOIN. Домашнее задание 3.

Занятие 7

Объединение множеств. Оператор UNION. Арифметическая сумма мультимножеств. Оператор UNION ALL. Разность множеств. Реализация разности множеств через IN. Реализация разности множеств через JOIN. Условия ANY и ALL. Связанные подзапросы. Условие EXISTS. Домашнее задание 4.

Занятие 8

Аналитическая ценность информации. Рост объёма ценной информации. Параллельные вычислительные системы, типы систем (ASMP, SMP, MPP). Массивно-параллельная архитектура. Ключ распределения таблицы. Redistribute Motion, Broadcast Motion. Отказоустойчивая архитектура. Различия синтаксиса PostgreSQL и MySQL. Особенности DDL для MPP системы (distributed by, partition by). Домашнее задание 5.

Занятие 9

Разбор задач и решений задания 3.

Занятие 10

Понятие оконной функции. Синтаксис выражений с оконными функциями. Сравнение с GROUP BY. Ранжирующие функции. Агрегатные функции. Аналитические функции. Домашнее задание 5.

Занятие 11

Разбор задач и решений задания 4.

Занятие 12

Разбор задач и решений задания 5.

Занятие 13

Виды моделей данных. Модель «сущность-связь» (ER-модель). Виды отношений (связей). Crow’s foot notation. Концептуальная модель данных. Пример для сети ресторанов. Логическая модель данных. Внешний ключ. Развязочная таблица (таблица-связь). Физическая модель данных. Подходы к проектированию логической модели. Модель нормализованная (нормальные формы). Модели Звезда и Снежинка. Slowly Changing Dimension. Модель Data Vault.

Занятие 14

Описание продаж в розничной сети. Проектирование моделей Нормализованная, Звезда, Data Vault. Постановка задания 7.

Занятие 15

Доклады групп. Защита задания 7.

Занятие 16

Загрузка данных. Интеграция данных. Архитектуры систем интеграции: консолидация, федерализация, распространение, сервисный подход. // Примечание. У одних авторов консолидация - это разновидность интеграции. У других авторов интеграция - это этап консолидации.. Data fusion («слияние данных», «соединение данных»), Duplicate Record Detection (Identity resolution, Record linkage, Data Deduplication) («сопоставление записей», «вероятностное соединение», «нестрогое соединение», «нестрогое соответствие»). Проблемы интеграции: несоответствие схем данных, несоответствие собственно данных. Update (обновление данных). Аудит. Staging Area (плацдарм). Постановка задания 8.

Занятие 17

Доклады групп. Защита задания 8. Подведение итогов.

Архив страниц прошлых лет

• Практикум на ЭВМ (417)/2018
• Практикум на ЭВМ (417)/2017
• Практикум на ЭВМ (417)/2016