Дискретная математика: различия между версиями
Перейти к навигации
Перейти к поиску
| (не показано 10 промежуточных версий этого же участника) | |||
| Строка 23: | Строка 23: | ||
| 1<br> | | 1<br> | ||
| Введение в теорию множеств<br> | | Введение в теорию множеств<br> | ||
| − | | [ | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture1_sets_operations.pdf Элементы теории множеств] |
| − | [https://disk.yandex.ru/i/ | + | [https://disk.yandex.ru/i/ipsElXf17Pn8rQ Презентация] |
| − | [https://disk.yandex.ru/d/FHOj0pV4LIhi7w Лекция 2 ( | + | [https://disk.yandex.ru/i/WPoVyfACNrCkVw Лекция 1 (видео)] |
| + | |||
| + | [https://disk.yandex.ru/d/FHOj0pV4LIhi7w Лекция 2 (видео)] | ||
|[http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_1_sets.pdf Задачи 1-14] | |[http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_1_sets.pdf Задачи 1-14] | ||
|- | |- | ||
| 2<br> | | 2<br> | ||
| Метод математической индукции<br> | | Метод математической индукции<br> | ||
| − | | [https://disk.yandex.ru/d/FHOj0pV4LIhi7w Лекция 2 (чуть меньше половины в конце)] | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture2_mat_ind.pdf Метод математической индукции] |
| + | [https://disk.yandex.ru/d/FHOj0pV4LIhi7w Лекция 2 (чуть меньше половины в конце)] | ||
| [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_1_sets.pdf Задачи 15-35] | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_1_sets.pdf Задачи 15-35] | ||
|- | |- | ||
| 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-14 |
| 2 |
Метод математической индукции |
Метод математической индукции | Задачи 15-35 |
| 3 |
Комбинаторика |
Комбинаторика | Задачи (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 |
Повторение |
|
|
Домашние задания
| дата выдачи | срок сдачи | задание | комментарии |
|---|---|---|---|
