| Title: | Алгоритмы и анализ сложности |
| Authors: | Коварцев А. Н. Даниленко А. Н. |
| Keywords: | сложность алгоритмов учебные издания теория алгоритмов тезис Тьюринга сортировки всплытия Флойда машина Тьюринга алгоритм Литтла алгоритм Дейкстра |
| Issue Date: | 2018 |
| Publisher: | Изд-во Самар. ун-та |
| Citation: | Коварцев, А. Н. Алгоритмы и анализ сложности [Электронный ресурс] : [учебник] / А. Н. Коварцев, А. Н. Даниленко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т). - Самара : Изд-во Самар. ун-та, 2018. - on-line. - ISBN = 978-5-7883-1263-7 |
| Abstract: | Гриф. Используемые программы: Adobe Acrobat. Труды сотрудников Самар. ун-та (электрон. версия). Приведены основные направления исследований в теории алгоритмов, определены базовые понятия и требования, предъявляемые к написанию алгоритмов и определению порядка их сложности. Описаны методы и подходы для работы с массивами, списками, деревьями, графами и другими линейными и нелинейными структурами. Введены понятия детерминированной и недетерминированной машины Тьюринга. Представлена алгоритмическая модель языка GRAPH. В учебнике содержатся задачи и упражнения, а также вопросы для самопроверки. Предназначен для студентов, обучающихся по направлениям подготовки «Фундаментальная информатика и информационные технологии», «Информатика и вычислительная техника». Подготовлен на кафедре программных систем. |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/42186 |
| ISBN: | 978-5-7883-1263-7 |
| Appears in Collections: | Учебные издания |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Коварцев А.Н., Даниленко А.Н. Алгоритмы и анализ сложности.pdf | 2.74 MB | Adobe PDF | View/Open |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.