Избранные вопросы дискретной математики — различия между версиями
Материал из Кафедра математической кибернетики
(→Лекции) |
(→Лекции) |
||
| Строка 7: | Строка 7: | ||
==Лекции== | ==Лекции== | ||
| − | [[Media:ivdm-l1-selezn.pdf|Лекция 1]]. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба. | + | '''Часть 1. Конечнозначные функции'''. |
| + | |||
| + | '''[[Media:ivdm-l1-selezn.pdf|Лекция 1]]'''. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба. | ||
| + | |||
| + | Коллоквиум по теме "Конечнозначные функции". | ||
| + | |||
| + | '''Часть 2. Теория Пойа'''. | ||
| + | |||
| + | Коллоквиум по теме "Теория Пойа". | ||
| + | |||
| + | '''Часть 3. Конечные поля'''. | ||
| + | |||
| + | Коллоквиум по теме "Конечные поля". | ||
'''Литература''' | '''Литература''' | ||
* Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2001. | * Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2001. | ||
| − | |||
* Де Брейн Н. Дж. Теория перечисления Пойа. В сб. ст. Прикладная комбинаторная математика, под ред. Э. Бакенбаха. М.: Мир, 1966, с. 61-107. | * Де Брейн Н. Дж. Теория перечисления Пойа. В сб. ст. Прикладная комбинаторная математика, под ред. Э. Бакенбаха. М.: Мир, 1966, с. 61-107. | ||
| + | * Лидл Р., Нидеррайтер Г. Конечные поля. Том 1. М.: Мир, 1988. | ||
* Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М., Физматлит, 2004. | * Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М., Физматлит, 2004. | ||
[[Категория:Лекционные курсы кафедры МК]] | [[Категория:Лекционные курсы кафедры МК]] | ||
Версия 11:14, 4 сентября 2017
Курс читает Селезнева Светлана Николаевна
Курс "Избранные вопросы дискретной математики" читается в 5-м семестре (36 ч лекций и 18 ч семинаров). Форма отчетности - экзамен.
Объявления
Лекции
Часть 1. Конечнозначные функции.
Лекция 1. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба.
Коллоквиум по теме "Конечнозначные функции".
Часть 2. Теория Пойа.
Коллоквиум по теме "Теория Пойа".
Часть 3. Конечные поля.
Коллоквиум по теме "Конечные поля".
Литература
- Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2001.
- Де Брейн Н. Дж. Теория перечисления Пойа. В сб. ст. Прикладная комбинаторная математика, под ред. Э. Бакенбаха. М.: Мир, 1966, с. 61-107.
- Лидл Р., Нидеррайтер Г. Конечные поля. Том 1. М.: Мир, 1988.
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М., Физматлит, 2004.
