Национальный исследовательский университет «высшая школа экономики»

Лекции

Неделя	Дата	Темы
1	07.09.2018	Введение в параллельные вычисления. Параллельные вычислительные системы.
2	14.09.2018	Многопоточное программирование.
3	21.09.2018	Многопоточное программирование (ч.2). Альтернативные модели программирования.
4	28.09.2018	Теоретические основы параллельных вычислений. Типовые структуры параллельных алгоритмов.
5	05.10.2018	Принципы разработки параллельных алгоритмов. Методология PCAM.
6	12.10.2018	Введение в вычисления на GPU.
7	19.10.2018	Шаблоны вычислений на GPU.
8	02.11.2018	Параллельное программирование на MPI.
9	09.11.2018	Параллельное программирование на MPI (ч.2).
10	16.11.2018	Введение в распределенные вычисления.
11	23.11.2018	Отказы, репликация и согласованность.
12	30.11.2018	(Лекции не будет)
13	07.12.2018	Распределенная обработка больших данных.
14	14.12.2018	Облачные вычисления.

Контрольная

Контрольная пройдет с использованием асинхронного-прокторинга 11 ноября 2020 года в 09:45

Идентификатор конференции: 962 0959 3171

Код доступа: 082968

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

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

Meeting ID: 920 1700 6062

Passcode: 450063

Потребуется компьютер с веб-камерой и микрофоном (в частности, все современные ноутбуки оборудованы ими) и выходом в интернет

Необходимо настроить три источника входных потоков: микрофон, веб-камера и захват экрана. Подробнее о настройке в видео:

Во время контрольной разрешается пользоваться :

• Сайтом тестирующей системы (в том числе своими решениями прошлых контестов курса (в самой системе))
• Средами разработки (не онлайн, а установленными на компьютере)
• Материалами, выложенными на данной странице

Во время контрольной не разрешается:

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

Проведение контрольной

Затем, в 09:55, за 5 минут до начала контрольной начните запись. Опоздавшие студенты (начавшие запись не до начала контрольной) будут дисквалифицированы.
В 10:00 открывается контест, состоящий из 5 задач (по 2 балла за задачу). В 11:30 контест закрывается.

Ваши видео будут просмотрены только преподавателями и ассистентами. После окончания контрольной у вас будет полчаса на заливку записанного видео.

Пожалуйста, заранее проверьте, что вы научились записывать видео в требуемом формате — этот процесс иногда может вызывать проблемы. Все решения проблем, связанных с записью в OBS Studio описаны в интернете.

Действия, которые вы должны совершить до контрольной:

Заранее отключить все мессенджеры и закрыть лишние вкладки

Физически отключить и удалить любые электронные устройства и дополнительные мониторы с рабочего места

Подготовиться к тому, что вы не сможете покидать рабочее место в течение 1 часа 30 минут

Включить запись из трех источников: экран, веб-камера и микрофон в OBS Studio

Снять свое рабочее место со всех сторон и его окружение

Показать чистые листы, которые вы планируете использовать в качестве черновиков

Порядок действий во время контрольной:

Любые вопросы вы должны задавать через тестирующую систему либо через чат в zoom.

В случае, если вы работаете с черновиком, направьте веб-камеру так, чтобы были видны ваши руки. Не забудьте направить веб-камеру на лицо, когда вы возвращаетесь к работе за компьютером.

Вы можете получить важные объявления от преподавателей через тестирующую систему. Уведомления о них появляются в правом верхнем углу в интерфейсе тестирующей системы.

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

После окончания контрольной:

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

Общая информация о курсе Дискретная математика-1, ПМИ ФКН, 1 курс

Важные уточнения.

Итоговый письменный экзамен по курсу

Правила проведения итогового письменного экзамена

Итоговый экзамен назначен на 30 марта (вторник), начало 11:00. Длительность 1 час 30 мин. На экзамене разрешено пользоваться любыми печатными материалами и не разрешается использование электронных устройств (за исключением тех, кто пишет экзамен дистанционно: эти студенты могут взять вариант экзамена электронно и сдать написанную работу так же, как на зимнем экзамене, другое использование электронных устройств также не разрешается).

Для тех, кто сдает очно

Распределение (под-)групп по аудиториям.

R201: 201, 204-1

R207: 202, 204-2

R401: 205-1, 207-1, 2012

R404: 205-2, 208-2, 209-2, 2010-2

R405: 203-1, 209-1, 2011

R406: 203-2, 207-2, 208-1, 2010-1

Важное предупреждение Из-за ковидных ограничений в аудитории может находиться не более 50 студентов. Поэтому возможно, что ваc попросят перейти в другую, менее заполненную, аудиторию

Для тех, кто сдает дистанционно

Задание будет выдано в том же гуглклассе, что и на зимнем экзамене. Код класса fyw7fdi (основной поток)
Просьба зарегистрироваться под именем в формате (Фамилия Имя группа) по возможности кириллицей. Если вы уже зарегистрировались под другим именем просьба поменять его на это. Иначе вы рискуете не получить вовремя задание экзамена.

Результаты экзамена (основной поток)

Показ работ: 3 апреля, начало 14:00, аудитория R205

Программа и правила проведения коллоквиума в марте 2021 года

Коллоквиум будет проводиться дистанционно, по группам. Сроки: от 5 марта до 26 марта. Расписание будет объявлено дополнительно.

Важное замечание: в программу коллоквиума вошли не все темы, изучавшиеся в 3 модуле или которые будут изучаться параллельно с проведением коллоквиума. Нужно иметь в виду, что итоговый письменный экзамен в сессию третьего модуля будет содержать задачи по всем темам, изученным в 3 модуле.

Расписание коллоквиума в марте 2021 года

201 группа: 15.03 (понедельник), 14:40

202 группа: 15.03 (понедельник), 16:40

204 группа: 15.03 (понедельник), 15:40

203 группа: 05.03 (пятница); 06.03 (суббота); 09.03 (вторник)

205 группа: 18.03

206 группа: 15.03, 19.03, 20.03

207 группа: 11.03 (четверг), 16:30-21:00; 12.03 (пятница), 14:00-21:00; 13.03 (суббота), 13:30-18:00

208 группа: 12.03, 19.03

2010 группа: 13.03 (суббота)

2011 группа: 10.03 (среда)

Расписание коллоквиума в декабре 2020 года

201 группа: 9.12 (среда), 14:40-21:00; 10.12 (четверг), 16:20-21:00

202 группа: 9.12 (среда), 15:20-21:00; 10.12 (четверг), 18:10-21:00

204 группа: 9.12 (среда), 16:40-21:00; 10.12 (четверг), 16:20-21:00 (подгруппа 204-1 с 19:40)

203, 206 группы: 13.12 (воскресенье), 15:00-21:00; 17.12 (четверг), 17:00-20:00; 18.12 (пятница), 13:00-19:00

207 группа: 11.12 (пятница), 14:00-21:00; 12.12 (суббота), 10:00-14:00

209, 212 группы: 8.12 (вторник), 14:40-21:00; 11.12 (пятница), 15:00-21:00; 15.12 (вторник), 13:00-16:30

2010 группа: 07.12 (понедельник), 08.12 (вторник), 14.30-21.00

2011 группа: 12.12 (суббота), 14.30-21.00

Формирование оценок по дисциплине

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

О_рез = О_нак

Накопленная оценка по дисциплине рассчитывается по формуле:

O_нак = 0,6*O_тек + 0.4*O_итоговое эссе

Текущая оценка вычисляется как средняя арифметическая по всем промежуточным формам контроля: 2 онлайн-теста и эссе по storytelling. На выполнение промежуточных заданий студентам дается 7 календарных дней. Если задание выполнено позже указанного срока, студент получает минус балл за каждый день опоздания.

Выпускников

Большинство выпускников продолжают обучение в магистратуре или докторантуре. Около четверти всех выпускников поступили на программы докторантуры в зарубежных университетах: Гарвардский университет , Колумбийский университет , Массачусетский технологический институт , Университет Торонто , Йельский университет , Принстонский университет , ETH Zurich и т. Д. Те, кто выбрал работу в промышленности, работают в области финансов, страхования, информационных технологий и др. Выпускники НИУ ВШЭ также работают в сфере образования, в том числе в математических вузах Москвы (2, , 179).

Люди

Факультет

Изначально Вышка подавала заявки на гранты для приглашения иностранных ученых, которые, особенно в начале истории вуза, обладали большим опытом, чем местные специалисты. По состоянию на 2016 год около 11% от общего числа иностранных специалистов составляли профессора со степенью доктора философии.

Благодаря сотрудничеству с Министерством экономического развития университет пригласил министров экономики и политиков для проведения занятий и чтения лекций. В 1990-е годы средний возраст преподавателей составлял 33 года, к 2011 году их число увеличилось до 43 лет. Большинство молодых ученых приехали из Российской академии наук и МГУ. В НИУ ВШЭ действует конкурентоспособная система поиска специалистов. В 1990-е годы из-за в целом низкой заработной платы большинство профессоров работали по несколько раз. Так, в НИУ ВШЭ был введен «эффективный контракт» — финансовая система, побуждающая профессоров рассматривать Высшую школу экономики в качестве основного места работы. Тем, кто долгое время проработал в университете, присваивается статус «Заслуженный профессор».

Выпускников

Высшая школа экономики заняла высокие места по уровню трудоустройства выпускников. В 2016 году издание The Future Today поместило НИУ ВШЭ в список лучших вузов России, выпускники которых являются наиболее вакантными на рынке с уровнем трудоустройства 85%. Опрос внутри вуза также показал, что 93% выпускников трудоустраиваются в течение первого года после выпуска. Некоторые из них устраиваются на внештатную работу или продолжают образование.

Среди известных выпускников ВШЭ — Максим Орешкин, который впоследствии будет назначен министром экономического развития Российской Федерации, и Константин Носков, который станет министром цифрового развития, связи и массовых коммуникаций Российской Федерации.

Командный проект для 3 курса

Выбор темы для командного проекта по курсу «Анализ данных в бизнесе»

Студенты делятся на группы по 3 человека. В дальнейшем 2-3 группы могут соединить в одну. Внутри группы должен быть определен капитан команды — ответственное лицо группы.

Ответственное лицо отвечает за выполнение и результат следующих основных функций:

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

Сроки выбора тем:

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

18 апреля — каждой группе, которая подала заявку на проект, через указанную форму, будет назначена тема проекта и куратор. При назначении тем будут учитываться приоритеты указанные студентами, а также средний балл студентов в группе по первому модулю курса. На одну тему назначается не более 3-х групп студентов.

При возникновении вопросов пишите в Telegram Титовой Наталии.

Итогом каждого проекта должна быть презентация результатов проекта на 10-15 минут.

Защита проекта для ПАД будет в середине мая (17-22 мая), а также для всех желающих.которые готовы будут защититься.

Финальная защита для ПМИ и БЭК будет в середите июня (15-19 июня) до начала сессии.

Оценка за проект во втором модуле выставляется по 10-балльной шкале по итогам защиты проекта.

Те студенты, которые не нашли себе группу тоже подают заяку на тему, но на одного себя. Мы сами соединим с группой по схожей теме.

Даты защиты учебных проектов в 4 модуле:

Защиты проектов пройдут с 17 по 19 июня 2021 года.

Критерии оценки знаний, навыков

Оценки по всем формам текущего контроля выставляются по 10-ти балльной шкале. В диплом выставляется результирующая оценка по учебной дисциплине.

Оценка по курсу формируется из следующих составляющих:

• Домашнее задание 1 (оценивается от 0 до 10) – О_дз1
• Домашнее задание 2 (оценивается от 0 до 10) – О_дз2
• Домашнее задание 3 (оценивается от 0 до 10) – О_дз3
• Самостоятельные работы (оцениваются от 0 до 10) – О_ср
• Защита проекта (оценивается от 0 до 10) – О_проект

Оценка за самостоятельные работы (О_ср) расчитывается как среднее арифметическое лучших 6 оценок.

Результирующая оценка рассчитывается следующим образом:
О_рез=0,15* О_дз1 + 0,15* О_дз2+ 0,15* О_дз3+ 0,15* О_проект+ 0,4* О_ср

Способ округления результирующей оценки по учебной дисциплине — арифметический. Проведение итогового экзамена не предусматривается.

Дедлайны

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

Сроки сдачи Самостоятельных работ (О_ср):

• Самостоятельные работы вывешиваются в день проведения семинарских занятий (у каждой группы вариант немного отличается)
• Самостоятельные работы могут быть сданы в течение одного дня без потери балла. Для сдачи самостоятельной работы присутствие на семинаре не обязательно.
• Самостоятельные работы могут быть сданы на следующий день с коэффициентом 0.8 . На третий и четвертый дни с коэффициентами 0.6 и 0.4 соответственно.

Сроки сдачи Домашних работ (О_дз1,2,3):

• Домашние задания разрешается сдавать с опозданием (вплоть до 1 недели).
• С опозданием на 3 дня — (понижающий) коэффициент 0.8, 5 дней — 0.6, 7 дней — 0.4

Описание учебного заведения Национальный исследовательский университет «Высшая школа экономики»

Высшая школа экономики — это отличный старт для карьеры в науке, бизнесе и на государственной службе. Сочетание фундаментальности образовательных программ с возможностью уже с первого курса участвовать в научных проектах и исследованиях рядом с авторитетными российскими и зарубежными учеными позволяет выпускникам Вышки добиться профессионального успеха. Сегодня Высшая школа экономики -это: 4 кампуса (Москва, Санкт-Петербург, Нижний Новгород, Пермь) 

3 500 преподавателей 29 400 студентов 57 500 выпускников Этапы развития НИУ ВШЭ 1992 — создание Высшей школы экономики 1993 — первый прием в университет: 65 бакалавров и 92 магистра 1996 — открытие кампуса в Нижнем Новгороде 1997 — открытие совместно с Лондонским университетом Международного института экономики и финансов (МИЭФ) 1998 — открытие кампусов в Санкт-Петербурге и Перми 2000 — проведение первой Международной Апрельской конференции ВШЭ 2010 — ВШЭ получает статус национального исследовательского университета (НИУ). Создан Международный консультативный комитет ВШЭ, его возглавил лауреат Нобелевской премии по экономике Эрик Маскин 2011 — к НИУ ВШЭ присоединяется Московский институт электроники и математики (МИЭМ) 2013 — победа в конкурсе «5/100» по повышению между¬народной конкурентоспособности российских вузов 2014 — реорганизация внутренней структуры университета: создание «больших» факультетов. ВШЭ и Яндекс открывают факультет компьютерных наук Бакалавриат 64 образовательные программы  самостоятельная работа с 1 курса под контролем курирующего преподавателя возможность получать несколько стипендий сразу за высокие оценки и активное участие в жизни университета; возможность заниматься исследованиями в научно-учебных и проектно-учебных лабораториях и группах; обязательное получение международного сертификата об уровне владения английским языком; ·участие в международных научных конференциях наравне с ведущими мировыми учеными; ·участие в программах обмена с университетами-партнерами ВШЭ в Австрии, Бельгии, Бразилии, Великобритании, Венгрии, Германии, Канаде, Китае, США, Южной Корее, Франции, Японии и других странах; возможность стать оплачиваемым учебным ассистентом; доступ к одной из крупнейших университетских библиотек России. Магистратура 29 направлений подготовки 129 магистерских программ 

21 программа на английском языке возможность сменить направление обучения и овладеть новой специальностью · участие в международных стажировках и студенческих обменах · участие в программах двойных дипломов · возможность стать оплачиваемым учебным ассистентом или преподавателем · участие в исследовательской и проектной работе в лабораториях и научных институтах ВШЭ. Обучение за рубежом и двойные дипломы Высшая школа экономики тесно сотрудничает с ведущими зарубежными университетами, бизнес-школами и исследовательскими центрами. Каждый факультет НИУ ВШЭ предлагает студентам возможность пройти стажировку и участвовать в программах обмена с вузами-партнерами. Основные образовательные партнеры НИУ ВШЭ за рубежом: Университет Эразмус (Нидерланды) Университет им. Дж. Мэйсона (США) Сорбонна (Франция) Университет Болоньи (Италия) Университет Гумбольдта (Германия) Университет Поля Сезанна Вестфальский университет имени Вильгельма (Германия) Технический университет Эйндховена (Нидерланды) и др/ Аспирантура Высшая школа экономики первой из российских университетов перешла к системе аспирантских школ по отдельным отраслям науки, которые должны задать общие внутри каждой школы стандарты исследований и подготовки диссертаций. Особенности программы академической аспирантуры: полная занятость и участие в исследовательских проектах университета; руководитель из числа зарубежных исследователей; обязательная стажировка в зарубежном университете-партнере НИУ ВШЭ. В НИУ ВШЭ 120 научно-исследовательских институтов и центров, 27 научно-учебных и проектно-учебных лабораторий, 21 международных лабораторий под руководством ведущих зарубежных ученых. НИУ ВШЭ имеет собственный Издательский дом, который специализируется на выпуске научной, учебной и справочной литературы по профильным дисциплинам университета: экономике, менеджменту, бизнес-информатике, социологии, политологии, психологии, праву, философии и другим.

Научно-исследовательский семинар

Расписание

Индивидуальные беседы — 13:20 — 14:20

Темы

• Декабрь — Мировые ИТ компании
• Январь — Языки программирования
• Февраль — Интересное приложение
• Март — Цифровой стартап
• Апрель-май — История одной железки
• Сентябрь — Основы верстки научных тексов в Latex.
• Октябрь — Визуализация

Доклады

Выбрать определенный предмет изучения
Подготовить конспект (1-2 страницы)
Записать 15-20 минутный доклад (презентация + рассказ)

Задание в Latex

Необходимо выбрать пять заданий по математике и информатике, например, из ЕГЭ:

• два задания по алгебре, где требуется решения уравнений;
• два задания по геометрии, где для решения требуется построение чертежа;
• одно задание по информатике, где требуется написать код.

Ваша задача заключается в том, чтобы подготовить подробный текст в Latex условий и решений выбранных заданий с записью всех уравнений, графиков, чертежей и оформления кода:

Для каждой задачи запишите ее условие и подробное образцовое решение.

В результате Вам необходимо подготовить и отправить:

• Архив tex файлом и всеми дополнительными файлами (в overleaf есть кнопка «Download» в списке проектов)
• Итоговый PDF файл (в overleaf при редактировании есть «Download PDF»)

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

Задание на визуализацию

Вам необходимо выбрать пять каких-то понятий или явлений и построить для них диаграмму связей (mind map, ментальная карта).
Что такое диаграммы связей можно почитать, например, тут:

• и еще много где, загуглив «mind map»

Явления или понятия Вы можете выбрать сами, например, это может быть что-то из Ваших лицейских предметов, или просто вещи, которыми Вы интересуетесь, и в которых Вы разбираетесь.

Сделайте карты достаточно подробными, в каждой из них должно быть не менее 20 связных элементов. Если Вам кажется, что для данного явления или понятия нет 20 элементов, то:

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

Домашние задания

Для каждого задания предоставляется ссылка на сервис, содержащий описание задания и реализующий тестирование решений. Данные сервисы размещаются на платформе Everest (см. далее).

	Задание	Мягкий дедлайн	Жесткий дедлайн
1	3 октября 00:00 MSK	5 октября 00:00 MSK
2	17 октября 00:00 MSK	19 октября 00:00 MSK
3	8 ноября 00:00 MSK	9 ноября 00:00 MSK
4	21 ноября 00:00 MSK	23 ноября 00:00 MSK
5	5 декабря 00:00 MSK	7 декабря 00:00 MSK
6	12 декабря 00:00 MSK	14 декабря 00:00 MSK

Тестирование решений

На странице каждого сервиса содержится описание задания и выполняемых тестов. Данные тесты могут не покрывать все возможные ошибки и не заменяют самостоятельное тестирование своих решений. Тем не менее, результаты тестов позволяют составить представление о работе вашей программы и используются при проверке решений преподавателями.

Для тестирования решения необходимо перейти во вкладку Submit Job, загрузить требуемые файлы и нажать кнопку Submit. При этом происходит перенаправление на страницу нового задания (job), где можно отслеживать его состояние. Информация на странице обновляется автоматически. После окончания выполнения задания (состояние DONE или FAILED) становится доступной вкладка Outputs, где можно увидеть вывод с результатами тестирования.

Время выполнения тестов обычно составляет несколько минут, однако при большом количестве одновременных запросов к сервису время ожидания увеличивается. Поэтому лучше не откладывать тестирование на последний момент. Число попыток при тестировании не ограничено.

Сдача решений

Для сдачи решения надо перейти в раздел Задачи, нажать Сдать напротив нужного задания и отправить текст, содержащий:

• краткое описание вашего решения (основная идея, особенности реализации, соответствие условиям задания и т.д.), которое бы позволило проверяющему быстрее разобраться в нём (приветствуются также комментарии в коде),

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

Проверка решений

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

Каждое задание оценивается по 10-балльной шкале. За каждый день просрочки после мягкого дедлайна снимается 2 балла. После жёсткого дедлайна решения не принимаются.

Course Description

The course introduces students to the elements of linear algebra and analytic geometry, provides the foundations for understanding some of the main concepts of modern mathematics. There is a strong emphasis in this course on complete proofs of almost all results.

We will approach the subject from both a practical point of view (learning methods and acquiring computational skills
relevant for problem solving) and a theoretical point of view (learning a more abstract and theoretical approach that focuses on achieving a deep understanding of the different abstract concepts).

Topics covered include: matrix algebra, systems of linear equations, permutations, determinants, complex numbers, fields, abstract vector spaces, bilinear and quadratic forms, Euclidean spaces, some elements of analytic geometry, linear operators. It took mathematicians at least two hundred years to comprehend these objects. We plan to accomplish this in one year.