Дискретная математика и теория алгоритмов
Учебное пособие
| Язык |
Русский |
| Тип |
Учебное пособие |
| ISBN |
9785443713243 |
| Страниц |
126 |
| Тираж |
100 |
| Авторы |
Когабаев Н.Т.
|
В настоящем учебном пособии изложены математические основы теории алгоритмов. Пособие отражает содержание лекций основного курса «Дискретная математика и теория алгоритмов» для студентов 1-го курса механико-математического факультета НГУ и охватывает материал из нескольких областей математики, так или иначе связанных с понятием алгоритма: алгоритмы на графах и их временная сложность, теория автоматов и регулярных языков, формальные грамматики, машины Тьюринга и частично рекурсивные функции, классическая теория вычислимости.
Предназначено для студентов 1-го курса механико-математического факультета НГУ, изучающих курс «Дискретная математика и теория алгоритмов», а также для всех желающих познакомиться с основами упомянутых в пособии математических теорий.
Онлайн-версия учебного пособия размещена в электронной библиотеке НГУ, режим доступа: https://e-lib.nsu.ru/dsweb/Get/Resource-8385/page00000.pdf