Дискретная математика: различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
Строка 76: Строка 76:
 
| Языки и автоматы
 
| Языки и автоматы
 
|  
 
|  
| |[http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_11_languages.pdf]
+
| |[http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_11_languages.pdf На 23-24 ноября посмотреть задачи 1 и 6]
  
 
|}
 
|}

Версия 15:01, 22 ноября 2022

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса отделения лингвистики в 2022/2023 учебном году.

  • Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
  • Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
  • Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
  • Учебные ассистенты: уточняется

Материалы

лекция тема материал задачи
1
Введение в теорию множеств
Элементы теории множеств Задачи 1-14

На 06.09.2022: 1,2, 3, 7, 8

2
Метод математической индукции
Метод математической индукции Задачи 15-36

На 06.09.2022 15, 17, 19, 29

3
Комбинаторика
Комбинаторика Задачи

На 13.09 задачи 1-9 (не в ущерб сну, но хотя бы понять, о чём задачи, стоит)

4
Линейные рекуррентные последовательности
Предварительная версия, будет дополняться Задачи

На 21.09 решите (попробуйте решить) хотя бы по одной задаче каждого типа.

5
Системы счисления. Делимость
См. прошлый год, обновленная версия будет позже Задачи

На 28.09 решите (попробуйте решить) задачи 9, по 1 пункту из 13, 14 и 15, 16, 17.

6
Функции алгебры логики. Предикаты. См. прошлый год, обновленная версия будет позже Задачи 1

На 28.09 решите (попробуйте решить) задачи 1, 2, 3.

Задачи 2

Предикаты

7
Графы Определения. Изоморфизм графов Задачу 12 посмотреть к 02.11.2022
8
Кодирование Задачи-1

Задачи-2

7
Языки и автоматы На 23-24 ноября посмотреть задачи 1 и 6

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

дата выдачи срок сдачи задание комментарии
13.10.2022 Основная часть должна быть сдана до 23.10.2022 (22.59.59). Оставшиеся (не более 5 задач) - до 24.10.2022 (22.59.59) Домашнее задание Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. В этом случае можно не делать задачи 2, 8 (при условии сделанной 9-й), 10, 13, 15, 19, 20 и делать только один пункт из 22-й (это только для тех, кто делает всё остальное и готов отвечать на вопросы разные уточняющие вопросы "почему так?" и "что у вас тут написано?" в зуме под запись). Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах.

Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru

18.10.2022 15.12.2022 (стоит сдавать по мере придумывания) Дополнительное задание. Придумать задачу по одной (или нескольким) пройденным темам. Задачи могут быть про вас, про книжных/кино/ит.д. героев, про преподавателей дискретной математики и т.д. Задание дополнительное, творческое. Строгих критериев оценки нет. Без этих задач возможно получить любую оценку за домашнее задание. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_DOP.pdf. Желательно все задачи прислать в одном файле. Файлы с решениями присылать на dmfikl2021@yandex.ru

Лучшие задачи планирую объединить в файл и, возможно даже использовать в занятиях. Поэтому если вы не хотите, чтобы вашу задачу узнал кто-то кроме преподавателей и ассистентов, напишите об этом, пожалуйста.