Практикум по теории алгоритмов: учебное пособие для вузов
Тихомирова А.Н., Сафоненко Н.В.
Даны базовые понятия теории алгоритмов, основные определения, свойства и теоремы. Теоретическая часть изложена кратко и носит справочный характер, цель – дать основу для решения практических задач и подготовки к сдаче экзамена. В каждом разделе приведены типовые задачи и вопросы с подробными решениям. Материал ориентирован на темы, изучаемые на третьем семестре НИЯУ МИФИ в рамках дисциплины «Дискретная математика (Теория алгоритмов и сложность вычислений)». Приведенные задания для самостоятельной работы во многом покрывают контрольные экзаменационные задачи, а иногда и превосходят их по сложности. Предназначено студентам, изучающим курс «Дискретная математика (Теория алгоритмов и сложность вычислений)», а также всем, кто интересуется классическими формальными моделями представления алгоритмов, вопросами алгоритмической разрешимости, эффективной перечислимостью и вычислимостью чисел и функций, рекурсивными функциями.
Yıl:
2011
Yayımcı:
ЭБС Лань
Dil:
russian
ISBN 10:
5726214684
ISBN 13:
9785726214689
Dosya:
PDF, 1.00 MB
IPFS:
,
russian, 2011