Название: Алгоритмы и анализ сложности: учебник Автор: Коварцев А.Н., Даниленко А.Н. Издательство: Самара: Издательство Самарского университета Год: 2018 Страниц: 128 Формат: djvu Размер: 14,9 Мб Язык: Русский
Выбор алгоритмической модели существенно влияет на сложность вычисления задачи. Обязательным условием вычислимости или результативности вычисления является её алгоритмическая разрешимость. Сложность вычисления есть функция, дающая числовую оценку трудоемкости применения алгоритма к исходным данным для получения искомого результата. В этом учебнике описаны методы и подходы для работы с массивами, списками, деревьями, графами и другими линейными и нелинейными структурами. Приведены основные направления исследований в теории алгоритмов, определены базовые понятия и требования, предъявляемые к написанию алгоритмов и определению порядка их сложности. Введены понятия детерминированной и недетерминированной машины Тьюринга. Представлена алгоритмическая модель языка Graph. В учебнике содержатся задачи и упражнения, а также вопросы для самопроверки. Учебник предназначен для студентов, обучающихся по направлениям подготовки «Фундаментальная информатика и информационные технологии», «Информатика и вычислительная техника».
Теория алгоритмов Название: Теория алгоритмов Автор: Брыкалова А. А. Издательство: изд-во СКФУ Год: 2016 Формат: pdf Страниц: 134 Для сайта: Mirknig.su Размер: ...
Сложность комбинаторных алгоритмов. Курс лекций Автор: Кузюрин Н.Н., Фомин С.А. Язык: Русский Издательство: М.: Московский физико-технический институт Жанр: Информатика и вычислительная...
Основы теории алгоритмов и анализа их сложности Автор: Носов В. А. Язык: Русский Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ ...
Теория алгоритмов (2009) Название: Теория алгоритмов Автор: Крупский В.Н., Плиско В.Е. Издательство: Академия Год: 2009 Страниц: 208 ISBN: 978-5-7695-5293-9 Формат: PDF...
Математическая логика и теория алгоритмов (2013) Название: Математическая логика и теория алгоритмов Автор: Крупский В.Н., Плиско В.Е. Издательство: Академия Год: 2013 Страниц: 418 Формат: pdf...
Вычисление элементарных функций на ЭВМ Название: Вычисление элементарных функций на ЭВМ Авторы: Благовещенский Ю.В., Теслер Г.С. Издательство: «Техшка» Год: 1977 Страниц: 208 Формат: pdf...
Алгоритмы и структуры данных Название: Алгоритмы и структуры данных Автор: Лариса Гагарина, Виктор Колдаев Издательство: Инфра-М Год: 2009 Страниц: 303 Формат: PDF Размер: 27 Mb...
Теория алгоритмов (2016) Название: Теория алгоритмов Автор: Игошин В.И. Издательство: М.: Инфра-М Год: 2016 Страниц: 318 ISBN: 978-5-16-005205-2 Формат: PDF Размер: 11.9...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Алгоритмы и анализ сложности 
