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

Материал из MathINFO
Перейти к навигации Перейти к поиску
(не показано 8 промежуточных версий этого же участника)
Строка 40: Строка 40:
 
| 3<br>
 
| 3<br>
 
| Комбинаторика<br>
 
| Комбинаторика<br>
|  
+
| [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture3_comb1.pdf Комбинаторика]
|  
+
[https://disk.yandex.ru/i/8byIZSQ8Wi0pxQ Презентация]
   
+
 
 +
[https://disk.yandex.ru/d/-HWLe4iH1FF2ww Лекции 3, 4 (видео)]
 +
| [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_2_comb1.pdf Задачи (14-16 сентября).]
 +
 
 +
(ДЗ на 15.09 - №№ 1, 2, 3, 4, 19, 20)
 +
 
 +
  [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_3_comb2.pdf Задачи (21-23 сентября).]
 +
 
 +
(ДЗ на 22.09 - №№ 1-6, 9-13, 19, '''24-28 --- задачи по материалам последней лекции''')
 
|-
 
|-
 
| 4<br>
 
| 4<br>
 
| Делимость. Алгоритм Евклида.<br>
 
| Делимость. Алгоритм Евклида.<br>
|  
+
| [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture9_delim.pdf Системы счисления. Делимость. Алгоритм Евклида.]
 
|  
 
|  
  

Версия 19:20, 21 сентября 2021

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

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



Материалы

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

Презентация

Лекция 1 (видео)

Лекция 2 (видео)

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

Лекция 2 (чуть меньше половины в конце)

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

Презентация

Лекции 3, 4 (видео)

Задачи (14-16 сентября).

(ДЗ на 15.09 - №№ 1, 2, 3, 4, 19, 20)

Задачи (21-23 сентября). 

(ДЗ на 22.09 - №№ 1-6, 9-13, 19, 24-28 --- задачи по материалам последней лекции)

4
Делимость. Алгоритм Евклида.
Системы счисления. Делимость. Алгоритм Евклида.
5 Функции алгебры логики и предикаты




6 Контрольная работа




7
Элементы теории графов
8
Регулярные языки и автоматы


9
Кодирование


10
Повторение




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

дата выдачи срок сдачи задание комментарии