Диcкретная математика: различия между версиями
(не показано 19 промежуточных версий этого же участника) | |||
Строка 26: | Строка 26: | ||
| Начала теории множеств | | Начала теории множеств | ||
| [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture2_sets.pdf Немного о множествах] | | [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture2_sets.pdf Немного о множествах] | ||
− | | | + | | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_2_sets.pdf Задачи 1-7] |
|- | |- | ||
| 3 | | 3 | ||
| Комбинаторика | | Комбинаторика | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture3_4_comb.pdf Размещения, сочетания, свойства биномиальных коэффициентов, формула включений-исключнеий] | ||
+ | |||
+ | [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture5_recur.pdf Рекуррентные последовательности] | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_3_comb1.pdf Задачи 1-4 (к 25.09), задачи 9-12 (к 29.09)] | ||
+ | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_4_comb2.pdf Задачи 1, 2, 6, 7 (к 29.09), задачи 3, 4, 5, 9, 12 (к 06.10)] | ||
+ | |||
+ | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/Socio_comb_rec_2023o_ok.pdf Задачи 28, 30, 34, 38 (к 20.10)] | ||
+ | |- | ||
+ | | 4 | ||
+ | | Делимость, алгоритм Евклида | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture6_ss_delim.pdf Делимость, алгоритм Евклида] | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_6_div.pdf Задачи 1, 2, 5-8, 16, 17] | ||
+ | |- | ||
+ | | 5 | ||
+ | | Функции алгебры логики | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture7_matlog.pdf Формулы. Таблицы истинности. Эквивалентности. СДНФ, СКНФ, полином Жегалкина. Полные системы.] | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_7_log.pdf Задачи 1] | ||
+ | |||
+ | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_8_log.pdf Задачи 2] | ||
+ | |||
+ | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_9_log.pdf Задачи 3] | ||
+ | |||
+ | |- | ||
+ | | 6 | ||
+ | | Предикаты | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture8_predikat.pdf Предикаты] | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_10_log.pdf Задачи] | ||
+ | |- | ||
+ | | 7 | ||
+ | | Графы | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/lectures/lecture9_graph.pdf Графы] | ||
+ | | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_11_gr.pdf Задачи 2-8 (задачи 1 и 9 являются "подготовительными" к следующей лекции)] | ||
+ | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_12_gr.pdf Задачи 1,2 - подготовительные к лекции, задачи 5, 6 - дополнительные, остальные "стандартные"] | ||
+ | |- | ||
+ | | 8 | ||
+ | | Повторение | ||
| | | | ||
− | | | + | | [http://math-info.hse.ru/a/2023-24/vsn-dm/seminars/seminar_add2_komb_graph.pdf Задачи 1-4] |
|- | |- | ||
− | |||
|} | |} | ||
Строка 44: | Строка 79: | ||
{| class="wikitable" | {| class="wikitable" | ||
! дата выдачи | ! дата выдачи | ||
+ | |||
! срок сдачи | ! срок сдачи | ||
+ | |||
+ | |||
! задание | ! задание | ||
+ | |||
+ | |||
! комментарии | ! комментарии | ||
|- | |- | ||
− | | | + | |28.09.2023 |
− | | | + | |
− | | | + | |11.10.2023 22:59:59 |
+ | |[https://disk.yandex.ru/d/sZ3h2bDT08aMSg Варианты] | ||
+ | |Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. При этом можно не делать номера 2, а также 7 и 9 при условии сделанных 8, 10, 11. Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. | ||
+ | Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru | ||
|- | |- | ||
+ | |4.12.2023 | ||
+ | |||
+ | |13.12.2023 22:59:59 | ||
+ | |[https://disk.yandex.ru/d/J2w74JhSWjxPLw Варианты] | ||
+ | |Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. | ||
+ | Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru | ||
+ | - | ||
|} | |} | ||
Текущая версия на 12:20, 13 декабря 2023
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса ОП Вычислительные социальные науки в 2023/2024 учебном году.
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
- Учебный ассистент: Анна Щукина (ТГ - @octopanya)
Материалы
лекция | тема | материал | задачи |
---|---|---|---|
1 | Метод математической индукции | Метод математической индукции | Задачи |
2 | Начала теории множеств | Немного о множествах | Задачи 1-7 |
3 | Комбинаторика | Размещения, сочетания, свойства биномиальных коэффициентов, формула включений-исключнеий | Задачи 1-4 (к 25.09), задачи 9-12 (к 29.09)
Задачи 1, 2, 6, 7 (к 29.09), задачи 3, 4, 5, 9, 12 (к 06.10) |
4 | Делимость, алгоритм Евклида | Делимость, алгоритм Евклида | Задачи 1, 2, 5-8, 16, 17 |
5 | Функции алгебры логики | Формулы. Таблицы истинности. Эквивалентности. СДНФ, СКНФ, полином Жегалкина. Полные системы. | Задачи 1 |
6 | Предикаты | Предикаты | Задачи |
7 | Графы | Графы | Задачи 2-8 (задачи 1 и 9 являются "подготовительными" к следующей лекции)
Задачи 1,2 - подготовительные к лекции, задачи 5, 6 - дополнительные, остальные "стандартные" |
8 | Повторение | Задачи 1-4 |
Дополнительные задания
1. Составить задачи, аналогичные задачам 2 и 3 (до 15.09.2023).
2. Составить задачи на метод математической индукции про известных персонажей или себя и однокурсников (до 15.09.2023).
Домашние задания
дата выдачи
|
срок сдачи
|
задание
|
комментарии |
---|---|---|---|
28.09.2023 | 11.10.2023 22:59:59 | Варианты | Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. При этом можно не делать номера 2, а также 7 и 9 при условии сделанных 8, 10, 11. Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах.
Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru |
4.12.2023 | 13.12.2023 22:59:59 | Варианты | Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана.
Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru - |
Формальности
Оценка складывается из оценки за работу на занятиях, оценку за домашние задания, оценку за контрольные и оценку за экзамен.
Оценка за активность - то, как вы работаете на занятии. Это то, что преподаватель видит на занятиях, поэтому эта составляющая очень важна.
Оценка за домашнее задание складывается из оценок за текущую домашку и оценок за большие домашние задания. Важно! Если за большие домашние задания вы претендуете на отличную оценку, то проводится устная защита домашнего задания.
Итоговая оценка = 0,25*(оценка за активность)+0,2*(оценка за домашние задания)+0,2*(оценка за контрольную)+0,35*(оценка за экзамен)
Также есть возможность получать небольшие бонусы. Например, за содержательные дополнения и комментарии к материалам по курсу (от нахождения опечаток до содержательных комментариев, например "на лекции был понятный пример того-то того-то, а в письменных материалах его нет").