Отрывок: Флойд предложил метод, в котором предшествующие проверки запоминаются и размещаются в специальной структуре данных – двоичном дереве. Двоичные деревья на смежной памяти Представление деревьев с помощью списочных структур дан- ных, как правило, не представляет каких-либо трудностей. На ри- сунке 3.6 схематично представлена некая древовидн...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Коварцев А. Н. | ru |
dc.contributor.author | Даниленко А. Н. | ru |
dc.contributor.author | Министерство науки и высшего образования Российской Федерации | ru |
dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
dc.coverage.spatial | машина Тьюринга | ru |
dc.coverage.spatial | тезис Тьюринга | ru |
dc.coverage.spatial | алгоритм Дейкстра | ru |
dc.coverage.spatial | алгоритм Литтла | ru |
dc.coverage.spatial | теория алгоритмов | ru |
dc.coverage.spatial | учебные издания | ru |
dc.coverage.spatial | сортировки всплытия Флойда | ru |
dc.coverage.spatial | сложность алгоритмов | ru |
dc.creator | Коварцев А. Н., Даниленко А. Н. | ru |
dc.date.issued | 2018 | ru |
dc.identifier | RU\НТБ СГАУ\416881 | ru |
dc.identifier.citation | Коварцев, А. Н. Алгоритмы и анализ сложности [Электронный ресурс] : [учебник] / А. Н. Коварцев, А. Н. Даниленко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т). - Самара : Изд-во Самар. ун-та, 2018. - on-line. - ISBN = 978-5-7883-1263-7 | ru |
dc.identifier.isbn | 978-5-7883-1263-7 | ru |
dc.description.abstract | Гриф. | ru |
dc.description.abstract | Используемые программы: Adobe Acrobat. | ru |
dc.description.abstract | Труды сотрудников Самар. ун-та (электрон. версия). | ru |
dc.description.abstract | Приведены основные направления исследований в теории алгоритмов, определены базовые понятия и требования, предъявляемые к написанию алгоритмов и определению порядка их сложности. Описаны методы и подходы для работы с массивами, списками, деревьями, графами и другими линейными и нелинейными структурами. Введены понятия детерминированной и недетерминированной машины Тьюринга. Представлена алгоритмическая модель языка GRAPH. В учебнике содержатся задачи и упражнения, а также вопросы для самопроверки. Предназначен для студентов, обучающихся по направлениям подготовки «Фундаментальная информатика и информационные технологии», «Информатика и вычислительная техника». Подготовлен на кафедре программных систем. | ru |
dc.format.extent | Электрон. дан. (1 файл : 2,67 Мб) | ru |
dc.language.iso | rus | ru |
dc.publisher | Изд-во Самар. ун-та | ru |
dc.title | Алгоритмы и анализ сложности | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.01 | ru |
dc.subject.udc | 004.42(075) | ru |
dc.textpart | Флойд предложил метод, в котором предшествующие проверки запоминаются и размещаются в специальной структуре данных – двоичном дереве. Двоичные деревья на смежной памяти Представление деревьев с помощью списочных структур дан- ных, как правило, не представляет каких-либо трудностей. На ри- сунке 3.6 схематично представлена некая древовидн... | - |
Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Коварцев А.Н., Даниленко А.Н. Алгоритмы и анализ сложности.pdf | 2.74 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.