DM1-SE-2020-21

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Экзамен

Контрольные работы

Записи занятий

Начиная со второго модуля ведется регулярная запись заочных лекций и семинаров.

Лекции

Лекция 8. Расширенный алгортим Евклида; решение линейного уравнения с двумя неизвестными в целых числах.

Лекция 9. Решение линейного сравнения; китайская теорема об остатках; практическое решение системы линейных сравнений.

Лекция 10. Множества: аксиоматический подход; отношение принадлежности; аксиома основания; включение и равенство множеств; аксиома равенства; "принцип замены"; построение новых множеств: группировка нескольких множеств; синглетоны; выделение подмножества; пустое множество; множество-степень; объединение двух множеств (и более общий случай); пересечение и разность двух множеств.

Семинары Е. В, Дашкова

Семинар № 11. Множества.

Консультации

Практическое решение линейного уравнения в целых числах.

Если число кратно нескольким попарно взаимно простым числам, то кратно и их произведению (очень подробное скучное доказательство); практическое решение системы сравнений --- применение алгоритма из доказательства китайской теоремы об остатках; подсчет числа решений линейного сравнения на примере.

Варианты определения упорядоченной пары множеств; возведение числа в степень по модулю.]

Текущая успеваемость

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

Сроки сдачи домашних заданий

For Group 201

  • CW 1 (задачи 3b)d), 4 b)c)e)f)), выполнить дома
  • HW 1 (первый домашний лист, задачи 1-4) — 1.10, 22:00
  • HW 2 (первый домашний лист, задачи 5-9) — 8.10, 22:00
  • HW 3 (второй домашний лист, задачи 1-3) — 15.10, 22:00
  • HW 4 (второй домашний лист, задачи 4-10) — 25.10, 22:00
  • HW 5 (второй домашний лист, задачи 11-15) — 5.11, 22:00
  • HW 6 (второй домашний лист, задачи 16,17, 21,22) - 12.11, 22:00.
  • HW 7 (второй домашний лист, задачи 18-20) - 19.11, 22:00

For Group 210:

  • CW 1 (задачи 3b)d), 4 b)c)e)f)), выполнить дома
  • HW 1 (первый домашний лист, задачи 1-4) — 1.10, 22:00
  • HW 2 (первый домашний лист, задачи 5-9) — 8.10, 22:00
  • HW 3 (второй домашний лист, задачи 1-3) — 18.10, 22:00
  • HW 4 (второй домашний лист, задачи 4-7 и 9-12) — 8.11, 22:00
  • HW 5 (второй домашний лист, задачи 8, 13-17, 21,22) - 15.11, 22:00.
  • HW 6 (второй домашний лист, задачи 18-20) - 21.11, 22:00


БПИ 202

  • 3 октября — ДЗ1
  • 21 ноября — ДЗ2


For Group 203,204:

  • HW 1 (задачи 1-6) -- 24.09, до начала семинара

БПИ 206:

Материалы курса

Различные материалы, включая конспекты, можно найти здесь.

Наборы задач

Задачи для семинаров Домашние задания
С 1 ДЗ 1
С 2 ДЗ 2
С 3 ---
С 4 ---
С 5 ---
С 6

Прочие

  • У нас есть сервер для видео-конференция.
  • Если вы студент 201 или 210 группы, пожалуйста, присоединитесь к Google Classroom к своей группе для сдачи домашнего задания. Используйте следующие коды и обязательно своё настоящее имя:
Group 201 Group 210
llytf2w jidg2qh

Преподаватели

Лектор

Евгений Владимирович Дашков. Мои контакты: edashkov@gmail.com, ТГ: @edashkov, ВК.

Семинаристы

БПИ201, БПИ2010 - Анастасия Трофимова, почта: atrofimova@hse.ru, телеграм: @AnastasiiaTrofimova.

БПИ202 - Евгений Владимирович Дашков, почта: edashkov@gmail.com, телеграм: @edashkov.

БПИ203, БПИ204 - Дмитрий (Александрович) Шварц, почта: dshvarts@mail.ru, телеграм: @dshvarts.

БПИ205 - Артем Максаев, почта: artmak95@mail.ru.

БПИ206 - Антон Гнатенко, почта: agnatenko@hse.ru, телеграм: @antongnatenko.

БПИ207 - Никита Лукьяненко, почта: nickita.zangezi@yandex.ru, телеграм: @vaulty.

БПИ208, БПИ209 - Михаил Хрыстик, почта: mihailkhrystik@gmail.com.

Учебные ассистенты

БПИ201 - Дмитрий Калмыков Вк Telegram

БПИ202 - Агроскин Александр Вк Telegram avagroskin@edu.hse.ru

БПИ203 - Михаил Кузнецов Вк Telegram

БПИ204 - Максим Савинов Вк Telegram

БПИ205 - Илья Снимщиков Вк Telegram

БПИ206 - Дмитрий Лямзин Вк Telegram dslyamzin@edu.hse.ru

БПИ207 - Владислав Масельскас Вк Telegram

БПИ208 - Павел Нижегородов Вк Telegram

БПИ209 - Дарья Ерёмина Вк Telegram

БПИ2010 - Александр Мишуткин Вк Telegram

Ассистент лектора - Игорь Попов Вк Telegram

Литература

Наш курс опирается на разые источники. Вот некоторые полезные издания:

  1. Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов. Части 1--3. 5-е изд., М: МЦНМО, 2017.
  2. Виноградов И. М. Основы теории чисел. 9-е изд., М.: Наука, 1981.
  3. Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.
  4. Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
  5. Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.
  6. Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
  7. Ландо С. К., Лекции о производящих функциях. 3-е изд, М.: МЦНМО, 2007.
  8. Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
  9. Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.

Аттестация и оценки

Во 2-ом модуле производится промежуточная аттестация за осенний семестр.

В осеннем семестре проводятся две контрольные работы (КР1 и КР2); выдается и проверяется домашнее задание (ДЗ2). Оценка за контрольную работу выставляется в долях единицы без округления (т.е. с максимальной доступной используемым вычислительным средствам точностью). Оценка ДЗ2 также выставляется в долях единицы без округления. Оценка ДЗ2 может быть больше единицы за счет "бонусных баллов".

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

НК2' = 10 * min (1, 0.35 * КР1 + 0.35 * КР2 + 0.3 * ДЗ2)

НК2 = ОКРУГЛ (НК2').

Здесь и далее ОКРУГЛение производится к ближайшему целому числу, причем полуцелые числа округляются вверх.

Если НК2 >= 4, то промежуточная оценка за осенний семестр Э2 = НК2.

Если НК2 < 4, студенту предлагается выполнить итоговое контрольное задание ИК2, оцениваемое по десятибалльной системе. В этом случае промежуточная оценка за осенний семестр

Э2 = ОКРУГЛ (0.7 * ИК2 + 0.3 * НК2').

В весеннем семестре проводятся две контрольные работы (КР3 и КР4); выдается и проверяется домашнее задание (ДЗ4). Оценки выставляются так же, как и в осеннем семестре.

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

НК4' = 10 * min (1, 0.35 * КР3 + 0.35 * КР4 + 0.3 * ДЗ4)

НК4 = ОКРУГЛ (НК4').

Если НК4 >= 4, то итоговая оценка за весенний семестр Э4 = НК4.

Если НК4 < 4, студенту предлагается выполнить итоговое контрольное задание ИК4, оцениваемое по десятибалльной системе. В этом случае итоговая оценка за весенний семестр

Э4 = ОКРУГЛ (0.7 * ИК4 + 0.3 * НК4').

Результирующая оценка Р по дисциплине выставляется по десятибалльной шкале согласно формуле

Р = ОКРУГЛ (0.5 * Э2 + 0.5 * Э4).