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

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

Версия 20:21, 12 сентября 2016 (править) Emilkayumov (Обсуждение | вклад) (Создание предварительного шаблона страницы) ← К предыдущему изменению		Текущая версия (16:49, 15 января 2017) (править) (отменить) Emilkayumov (Обсуждение | вклад) (Добавлен план занятий, система оценки.)
(9 промежуточных версий не показаны.)
Строка 1:		Строка 1:
	* Обязательный курс для студентов кафедры [[ММП]] 4 курса, читается в 7 семестре.		* Обязательный курс для студентов кафедры [[ММП]] 4 курса, читается в 7 семестре.
	* Зачёт с оценкой.		* Зачёт с оценкой.
-	* Преподаватель: [[Участник:AIM|Майсурадзе Арчил Ивериевич]].	+	* Преподаватели: [[Участник:AIM|Майсурадзе Арчил Ивериевич]].
	* В 2016 году занятия проходят по понедельникам с 14:35 до 16:10 в 582 аудитории.		* В 2016 году занятия проходят по понедельникам с 14:35 до 16:10 в 582 аудитории.
-	== Аннотация ==	+	== План занятий ==
-	Курс посвящён ...	+
		+	=== Занятие 1 ===
		+	Предисловие. Введение в бизнес-анализ данных. SQL, его роль в информационно-аналитических системах. Информация о курсе.
		+
		+	=== Занятие 2 ===
		+	Модели в науке и ИТ. SQL как язык работы с данными: запросы, DDL, DML. Понятие таблицы в реляционной модели. Первичный ключ. Основы работы в Workbench: схемы, таблицы, создание таблиц из интерфейса, создание запроса. Первый запрос данных из таблицы, остановка слишком долгого запроса. Первое определение таблицы (CREATE TABLE). Создать новую таблицу как результат запроса данных (CREATE TABLE as SELECT). Вставить новые строки в существующую таблицу (INSERT). Типы данных. Числовой тип. Дата и время. Строки. Неявное преобразование типов. Базовый запрос SELECT. Именование столбцов (AS). Ограничение размера ответа (LIMIT, TOP). Фильтрация (WHERE). NULL. Отбрасывание дубликатов (DISTINCT). Функции над значениями одного элемента. Условный оператор (CASE). Операции с датами. Операции со строками. Упорядочивание (ORDER BY). Функции агрегации. Домашнее задание 1.
		+
		+	=== Занятие 3 ===
		+	О числе возвращаемых строк. Подзапросы в IN. Подзапросы в FROM. Группирование по категориям (GROUP BY). Фильтрация по категориям (HAVING). Общий вид SELECT от одной таблицы. Домашнее задание 2.
		+
		+	=== Занятие 4 ===
		+	Закрепление пройденного материала. Разбор условий задач из задания 1. Разбор типичных ошибок при решении задач из задания 1.
		+
		+	=== Занятие 5 ===
		+	Начинаем изучать отношения между несколькими таблицами. Описание новых таблиц в учебной БД. Логическая модель данных в учебной БД. Декартово произведение множеств. Декартово произведение таблиц. Сравнение декартова произведения множеств и таблиц. Соединение двух таблиц: общий взгляд. Соединение таблиц в SQL. Соединение CROSS JOIN. Соединение с фильтром INNER JOIN. Соединение LEFT JOIN. Соединение RIGHT JOIN. Соединение FULL JOIN. Домашнее задание 3.
		+
		+	=== Занятие 6 ===
		+	Объединение множеств. Оператор UNION. Арифметическая сумма мультимножеств. Оператор UNION ALL. Разность множеств. Реализация разности множеств через IN. Реализация разности множеств через JOIN. Условия ANY и ALL. Связанные подзапросы. Условие EXISTS. Домашнее задание 4.
		+
		+	=== Занятие 7 ===
		+	Аналитическая ценность информации. Рост объёма ценной информации. Параллельные вычислительные системы, типы систем (ASMP, SMP, MPP). Массивно-параллельная архитектура. Ключ распределения таблицы. Redistribute Motion, Broadcast Motion. Отказоустойчивая архитектура. Различия синтаксиса PostgreSQL и MySQL. Особенности DDL для MPP системы (distributed by, partition by). Домашнее задание 5.
		+
		+	=== Занятие 8 ===
		+	Разбор задач и решений задания 3.
		+
		+	=== Занятие 8+ ===
		+	Понятие оконной функции. Синтаксис выражений с оконными функциями. Сравнение с GROUP BY. Ранжирующие функции. Агрегатные функции. Аналитические функции. Домашнее задание 5.
		+
		+	=== Занятие 9 ===
		+	Разбор задач и решений задания 4.
		+
		+	=== Занятие 10 ===
		+	Разбор задач и решений задания 5.
		+
		+	=== Занятие 10+ ===
		+	Виды моделей данных. Модель «сущность-связь» (ER-модель). Виды отношений (связей). Crow’s foot notation. Концептуальная модель данных. Пример для сети ресторанов. Логическая модель данных. Внешний ключ. Развязочная таблица (таблица-связь). Физическая модель данных. Подходы к проектированию логической модели. Модель нормализованная (нормальные формы). Модели Звезда и Снежинка. Slowly Changing Dimension. Модель Data Vault.
		+
		+	=== Занятие 11 ===
		+	Описание продаж в розничной сети. Проектирование моделей Нормализованная, Звезда, Data Vault. Постановка задания 7.
		+
		+	=== Занятие 12 ===
		+	Доклады групп. Защита задания 7.
		+
		+	=== Занятие 13 ===
		+	Загрузка данных. Интеграция данных. Архитектуры систем интеграции: консолидация, федерализация, распространение, сервисный подход. // Примечание. У одних авторов консолидация - это разновидность интеграции. У других авторов интеграция - это этап консолидации.. Data fusion («слияние данных», «соединение данных»), Duplicate Record Detection (Identity resolution, Record linkage, Data Deduplication) («сопоставление записей», «вероятностное соединение», «нестрогое соединение», «нестрогое соответствие»). Проблемы интеграции: несоответствие схем данных, несоответствие собственно данных. Update (обновление данных). Аудит. Staging Area (плацдарм). Постановка задания 8.
		+
		+	=== Занятие 14 ===
		+	Доклады групп. Защита задания 8. Подведение итогов.
	== Занятия ==		== Занятия ==
		+
	{| class="standard"		{| class="standard"
-	! Дата	+	!Дата !! № занятия !! Тема !! Материалы !! Задания
-	! № занятия	+	|-
-	! Тема	+	| rowspan=3| 5 сентября 2016 || rowspan=3 align="center"|1 || Предисловие || || rowspan=3| Проверить доступ к стенду
-	! Материалы	+	|-
-	|-	+	| Введение в бизнес-анализ данных. SQL и его роль в анализе данных ||
-	| 5 сентября 2016	+	|-
-	| <center>1</center>	+	| Информация о курсе || [https://docs.google.com/presentation/d/1fFDtHicQ4L28cV4zlhevOqYJDsrU1aqXsP7SPBQCpgs/edit#slide=id.p слайды]
-	| Вводная лекция	+	|-
-	|	+	| rowspan=2| 12 сентября 2016 || rowspan=2 align="center"|2 || Моделирование предметной области || [https://docs.google.com/presentation/d/1u9WmC07BPZelgI6yy9NYX61yMePGBen7RhGRgXjcNPI/edit#slide=id.p слайды] ||
-	|-	+	|-
-	| 12 сентября 2016	+	|Основы|| [https://docs.google.com/presentation/d/1qbGIv8xqDdoDb9dNSEyRaPev0-25Rdio1XfPjBZhWl8/edit#slide=id.p слайды] || Задачи на последних слайдах
-	| <center>2</center>	+	|-
-	| -	+	| rowspan=1| 19 сентября 2016 || rowspan=1 align="center"|3 || Основы + подзапросы + GROUP BY || [https://docs.google.com/presentation/d/1lqLKVVpNyUsohM58HZfd6zV1jIpOqyDtzK1ZWUhYqiY/edit#slide=id.p слайды] || Задачи на последних слайдах
-	|	+	|-
-	|-	+	| rowspan=1| 26 сентября 2016 || rowspan=1 align="center"|4 || Закрепление пройденного (разбор первого домашнего задания) || [https://docs.google.com/presentation/d/197GUn3SCyjIcP7uElZ_gEXl9eCP_BDjiwN2nN-O5plU/edit#slide=id.p слайды] ||
-	|-	+	|-
-	| 19 сентября 2016	+	| rowspan=1| 3 октября 2016 || rowspan=1 align="center"|5 || JOIN || [https://docs.google.com/presentation/d/1xi1AJqqt-9oZnnCA19mu2lJ01-9P5HEsqrIv8rVMXYw/edit#slide=id.p слайды] || Задачи на последних слайдах
-	| <center>3</center>	+	|-
-	| -	+	| rowspan=1| 10 октября 2016 || rowspan=1 align="center"|6 || Подзапросы || [https://docs.google.com/presentation/d/1OIXrs30hTWW4Tzg08R1sd31k1iJYwTUpUaBCFz3cQmI/edit#slide=id.g17340f7805_0_0 слайды] || Задачи на последних слайдах
-	|	+	|-
-	|-	+	| rowspan=1| 17 октября 2016 || rowspan=1 align="center"|7 || MPP || [https://docs.google.com/presentation/d/1u1GHQJ86Ek_XGGn02T42CetOp2aWCcOUTk7oqG6698g/edit#slide=id.g17340f7805_0_0 слайды] || Задачи на последних слайдах
-	|-	+	|-
-	| 26 сентября 2016	+	| rowspan=1| 24 октября 2016 || rowspan=1 align="center"|8 || Разбор задания и оконные функции || ||
-	| <center>4</center>	+	|-
-	| -	+	| rowspan=1| 31 октября 2016 || rowspan=1 align="center"|9 || Оконные функции || [https://docs.google.com/presentation/d/1zbm7PYY_Q74f7ki2XmcN_nTY4ueQPAEQKw_0m1psySI/edit#slide=id.g17340f7805_0_0 слайды] || Задачи на последних слайдах
-	|	+	|-
-	|-	+	| rowspan=1| 14 ноября 2016 || rowspan=1 align="center"|10 || Модели данных || [https://docs.google.com/presentation/d/1ngff01qA2o4W0WgjwbwuyhgQYtmxM0d25X56i87hYH0/edit#slide=id.g1b102ba956649a55_0 слайды] ||
-	|}	+	|-
		+	| rowspan=1| 28 ноября 2016 || rowspan=1 align="center"|11 || Проектная работа || ||
		+	|-
		+	| rowspan=1| 5 декабря 2016 || rowspan=1 align="center"|12 || Проектная работа || [https://docs.google.com/presentation/d/1NZjGOZcK7XJizpmVSasL4ZYjkaCE_T9vw_FqMMXZaJE/edit#slide=id.p слайды] || Задание на слайдах
		+	|-
		+	| rowspan=1| 12 декабря 2016 || rowspan=1 align="center"|13 || Проектная работа || [https://docs.google.com/presentation/d/1NZjGOZcK7XJizpmVSasL4ZYjkaCE_T9vw_FqMMXZaJE/edit#slide=id.p слайды] || Задание на слайдах
		+	|-
		+	| rowspan=1| 19 декабря 2016 || rowspan=1 align="center"|14 || Проектная работа и подведение итогов || ||
		+	|-
		+	|}
	== Практические задания ==		== Практические задания ==
-	Задание 1:	+	Задания указаны в расписании занятий. Срок сдачи заданий (если не оговорено) — начало ближайшего занятия.
-		+
-	Срок сдачи:	+
	== Система оценивания ==		== Система оценивания ==
		+	Каждая сданная задача оценивается с первой попытки как решенная верно или неверно. Если задача была решена неверно, необходимо до конца семестра сдать правильное решение. Задачи в сумме дают 75% баллов, ещё 25% отводится на проектную работу в группах. Финальная оценка зависит от количества набранных баллов.
	[[Категория:Учебные курсы]]		[[Категория:Учебные курсы]]
	[[Категория:МГУ]]		[[Категория:МГУ]]

---

Текущая версия

• Обязательный курс для студентов кафедры ММП 4 курса, читается в 7 семестре.
• Зачёт с оценкой.
• Преподаватели: Майсурадзе Арчил Ивериевич.
• В 2016 году занятия проходят по понедельникам с 14:35 до 16:10 в 582 аудитории.

Содержание 1 План занятий 1.1 Занятие 1 1.2 Занятие 2 1.3 Занятие 3 1.4 Занятие 4 1.5 Занятие 5 1.6 Занятие 6 1.7 Занятие 7 1.8 Занятие 8 1.9 Занятие 8+ 1.10 Занятие 9 1.11 Занятие 10 1.12 Занятие 10+ 1.13 Занятие 11 1.14 Занятие 12 1.15 Занятие 13 1.16 Занятие 14 2 Занятия 3 Практические задания 4 Система оценивания

План занятий

Занятие 1

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

Занятие 2

Модели в науке и ИТ. SQL как язык работы с данными: запросы, DDL, DML. Понятие таблицы в реляционной модели. Первичный ключ. Основы работы в Workbench: схемы, таблицы, создание таблиц из интерфейса, создание запроса. Первый запрос данных из таблицы, остановка слишком долгого запроса. Первое определение таблицы (CREATE TABLE). Создать новую таблицу как результат запроса данных (CREATE TABLE as SELECT). Вставить новые строки в существующую таблицу (INSERT). Типы данных. Числовой тип. Дата и время. Строки. Неявное преобразование типов. Базовый запрос SELECT. Именование столбцов (AS). Ограничение размера ответа (LIMIT, TOP). Фильтрация (WHERE). NULL. Отбрасывание дубликатов (DISTINCT). Функции над значениями одного элемента. Условный оператор (CASE). Операции с датами. Операции со строками. Упорядочивание (ORDER BY). Функции агрегации. Домашнее задание 1.

Занятие 3

О числе возвращаемых строк. Подзапросы в IN. Подзапросы в FROM. Группирование по категориям (GROUP BY). Фильтрация по категориям (HAVING). Общий вид SELECT от одной таблицы. Домашнее задание 2.

Занятие 4

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

Занятие 5

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

Занятие 6

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

Занятие 7

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

Занятие 8

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

Занятие 8+

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

Занятие 9

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

Занятие 10

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

Занятие 10+

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

Занятие 11

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

Занятие 12

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

Занятие 13

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

Занятие 14

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

Занятия

Дата	№ занятия	Тема	Материалы	Задания
5 сентября 2016	1	Предисловие		Проверить доступ к стенду
		Введение в бизнес-анализ данных. SQL и его роль в анализе данных
		Информация о курсе	слайды
12 сентября 2016	2	Моделирование предметной области	слайды
		Основы	слайды	Задачи на последних слайдах
19 сентября 2016	3	Основы + подзапросы + GROUP BY	слайды	Задачи на последних слайдах
26 сентября 2016	4	Закрепление пройденного (разбор первого домашнего задания)	слайды
3 октября 2016	5	JOIN	слайды	Задачи на последних слайдах
10 октября 2016	6	Подзапросы	слайды	Задачи на последних слайдах
17 октября 2016	7	MPP	слайды	Задачи на последних слайдах
24 октября 2016	8	Разбор задания и оконные функции
31 октября 2016	9	Оконные функции	слайды	Задачи на последних слайдах
14 ноября 2016	10	Модели данных	слайды
28 ноября 2016	11	Проектная работа
5 декабря 2016	12	Проектная работа	слайды	Задание на слайдах
12 декабря 2016	13	Проектная работа	слайды	Задание на слайдах
19 декабря 2016	14	Проектная работа и подведение итогов

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

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

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

Каждая сданная задача оценивается с первой попытки как решенная верно или неверно. Если задача была решена неверно, необходимо до конца семестра сдать правильное решение. Задачи в сумме дают 75% баллов, ещё 25% отводится на проектную работу в группах. Финальная оценка зависит от количества набранных баллов.