На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса отделения лингвистики в 2023/2024 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
- Учебные ассистенты: Софья Кузнецова (ТГ @antarctic_pigeon и VK sonyakuznetsova99), Евгения Лепихина (ТГ @kechsin и e-mail evlepikhina_1@edu.hse.ru), Анастасия Шаврина (ТГ @monsieur_Ghost и e-mail ashavrina@hse.ru)
| лекция | тема | материал | задачи |
|---|---|---|---|
| 1 | Метод математической индукции | Метод математической индукции | Задачи |
| 2 | Начала теории множеств | Немного о множествах | Задачи |
| 3 | Комбинаторика | Сочетания, размещения, биномиальные коэффициенты, формула включений-исключений | Задачи 1 |
| 4 | Системы счисления, делимость, алгоритм Евклида | Системы счисления, делимость | Задачи |
| 5 | Рекуррентные последовательности | Рекуррентные последовательности | Задачи 10, 11, 16-18 |
| 6 | Функции алгебры логики | Функции алгебры логики | Задачи-1 |
| 7 | Предикаты | Предикаты | Задачи |
| 8 | Графы | Графы | Задачи |
| 9 | Регулярные языки и автоматы | Регулярные языки | Задачи 1-6 |
| 10 | Кодирование | Кодирование | Задачи-1 |
| 10 | Повторение | Индукция. Комбинаторика. Графы. Функции алгебры логики. Предикаты. Регулярные языки. Кодирование. |
1. Интересна этимология слова «индукция», его применение в разных областях, родственные слова и как это связано с понятием математической индукции (до 30.09.2023)
2. Составить задачи, аналогичные задачам 2 и 3 (до 15.09.2023).
3. Составить задачи на метод математической индукции про известных персонажей или себя и однокурсников (до 15.09.2023).
| дата выдачи | срок сдачи | задание | комментарии |
|---|---|---|---|
| 28.09.2023 | 13.10.2023 22:59:59 | Варианты | Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. В этом случае можно не делать задачи 2, 7 (при условии сделанной 8-й), 9 и делать только один пункт из 15-й (это только для тех, кто делает всё остальное и готов отвечать на вопросы разные уточняющие вопросы «почему так?» и «что у вас тут написано?» в зуме под запись). Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. |
| 22.12.2023 | 8.01.2024 22:59:59 (все кроме, возможно, 4 задач) 10.01.2024 22:59:59 (оставшиеся задачи) | Варианты | Все должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. Если вы претендуете на оценку больше 8 баллов, то защита обязательна. Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. |
| 6.03.2024 | 14.03.2024 22:59:59 (все кроме, возможно, 4 задач) 17.03.2024 22:59:59 (оставшиеся задачи) | Варианты | Все должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. Если вы претендуете на оценку больше 8 баллов, то защита обязательна. Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. |
Оценка складывается из оценки за работу на занятиях, оценку за домашние задания, оценку за контрольные и оценку за экзамены.
Оценка за активность — то, как вы работаете на занятии. Это то, что преподаватель видит на занятиях, поэтому эта составляющая очень важна.
Оценка за домашнее задание складывается из оценок за текущую домашку и оценок за большие домашние задания. Важно! Если за большие домашние задания вы претендуете на отличную оценку, то проводится устная защита домашнего задания.
Итоговая оценка = 0,25*(оценка за активность)+0,15*(оценка за домашние задания)+0,15*(оценка за экзамен-1)+0,15*(оценка за контрольную)+0,3*(оценка за экзамен-2)
Канал с дополнительными материалы, относящиеся каким-то образом к курсу «Дискретная математика» для лингвистов
Сетевое издание Ведомости (Vedomosti)
Решение Федеральной службы по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор) от 27 ноября 2020 г. ЭЛ № ФС 77-79546
Учредитель: АО «Бизнес Ньюс Медиа»
И.о. главного редактора: Казьмина Ирина Сергеевна
Телефон: +7 495 956-34-58
Сайт использует IP адреса, cookie и данные геолокации Пользователей сайта, условия использования содержатся в Политике по защите персональных данных
Любое использование материалов допускается только при соблюдении правил перепечатки и при наличии гиперссылки на vedomosti.ru
На информационном ресурсе применяются рекомендательные технологии (информационные технологии предоставления информации на основе сбора, систематизации и анализа сведений, относящихся к предпочтениям пользователей сети «Интернет», находящихся на территории Российской Федерации).
Правила применения рекомендательных технологий в виджетах рекламно-обменной сети «СМИ2», размещенных на сайте vedomosti.ru
Любое использование материалов допускается только при соблюдении правил перепечатки и при наличии гиперссылки на vedomosti.ru
На информационном ресурсе применяются рекомендательные технологии (информационные технологии предоставления информации на основе сбора, систематизации и анализа сведений, относящихся к предпочтениям пользователей сети «Интернет», находящихся на территории Российской Федерации).
Правила применения рекомендательных технологий в виджетах рекламно-обменной сети «СМИ2», размещенных на сайте vedomosti.ru
Сетевое издание Ведомости (Vedomosti)
Решение Федеральной службы по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор) от 27 ноября 2020 г. ЭЛ № ФС 77-79546
Учредитель: АО «Бизнес Ньюс Медиа»
И.о. главного редактора: Казьмина Ирина Сергеевна
Телефон: +7 495 956-34-58
Сайт использует IP адреса, cookie и данные геолокации Пользователей сайта, условия использования содержатся в Политике по защите персональных данных
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 10 марта 2024 года; проверки требует 1 правка.
- Richard Johnsonbaugh. Discrete Mathematics. — 7th edition. — Prentice Hall, 2008. — ISBN 0131354302.
- Яблонский, 1986, с. 6.