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