Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Зубов В.С. — Справочник программиста. Базовые методы решения графовых задач и сортировки
Зубов В.С. — Справочник программиста. Базовые методы решения графовых задач и сортировки



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Справочник программиста. Базовые методы решения графовых задач и сортировки

Автор: Зубов В.С.

Аннотация:

В книге рассматриваются распространенные структуры данных и оригинальные композиции для сортировки и решения графовых задач. Более 90 примеров и ответов к заданиям иллюстрируют методы и технологию программирования. В книгу включены наиболее быстродействующие алгоритмы, минимальные по затратам памяти и дискового пространства. Прилагаемая к книге дискета содержит оттестированные примеры и программы приложений, реализованные на языке Турбо Паскаль, которые можно использовать как блоки создаваемых программ.
Для студентов и преподавателей вузов, лицеев и техникумов, а также для программистов-практиков.


Язык: ru

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1999

Количество страниц: 252

Добавлена в каталог: 01.04.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Актуальная область      42
Аргумент варианты использования      99
Аргумент поиска      13
Блоки графа      152
Величина потока в сети      168
Вершина (узел) графа      135
Виртуальное множество      138
Виртуальное множество, практическое применение      179
Виртуальный массив      12
Виртуальный массив, практическое применение      81
Высота дерева      9
Высота узла дерева      9
Глубина узла дерева      9
Граф      135
Граф взвешенный      146
Граф ориентированный (орграф)      146
Граф ориентированный сильносвязный      147
Граф полный      136
Граф связный      136
Дек      17
Дерево      8 137
Дерево корневое (ориентированное)      8
Дерево неупорядоченное      27
Дерево регулярное      31
Дерево регулярное, применение      94
Дерево упорядоченное      10
Дерево упорядоченное бинарное      24
Дерево упорядоченное бинарное выровненное      25
Дерево упорядоченное бинарное подравненное      108
Дерево упорядоченное бинарное полное      25
Диаметр графа      154
Длина пути, маршрута      9 136
Изолированный узел графа      136
Индексирование в структурах      136
Инцидентность ребра      136
Исток в орграфе, сети      147 167
Каркас (остов) графа      137
Каркас глубинный      142
Каркас кратчайший      163
Каркас кратчайший, применение      173
Каркас широтный      153
Клика графа      175
Кликовое число графа      175
Клиранг узла      179
Ключ сортировки      42
Ключ составной      79
Компонента двусвязности (блок)      152
Компонента связности      136
Лес бинарных деревьев      10
Лес, практические применения      57 81
Лист дерева      9
Матрица инциденций      139
Матрица смежности      137
Матрица треугольная      15
Матрица тридиагональная      16
Матрица тридиагональная, практическое применение      237
Медиана графа      155
Многочлены, блоки для операций      248
Многочлены, реализация сложения      22
Модель данных; уровни      33
Мосты графа      150
Мощность структуры      10
Нематричные представления      140
Обзор сортировок в памяти      70
Обход (прохождение) бинарного дерева      25
Обход графа поиском в глубину      141
Обход графа поиском в ширину      152 157
Оглавление (массив)      13 45 140
Отобразительный метод      50
Отобразительный метод, применение      52 68 88 94
Очередь      17
Очередь кольцевая      20
Очередь ограниченного размера      18
Параметры сортировки      42
Перебор кратный      35
Подграф графа      136
Поддерево      9
Поиск бинарный      13
Поиск в графе в глубину      141
Поиск в графе в ширину      152
Поиск в деревьях      102
Поиск в массивах      13 99
Поиск информационный      99
Поиск с возвращениями      37 176
Полнота графа      136
Порядок древесный, линейный      8
Поток в сети максимальный      168
Путь (аналог цепи) в орграфе      146
Радиус графа      154
Размер структуры данных      10
Разрез графа      167
Разрез сети минимальный      168
Расстояние между узлами      154
Ребро (дуга)      8
Решетка (структура)      10
Связанные структуры      17
Сеть, транспортная сеть      168
Сложность алгоритмов      34
Сложность асимптотическая      35
Сложность асимптотическая временная      35
Сложность емкостная      35
Сложность емкостная удельная      35
Смежные узлы графа      136
Сортдерево (дерево Флойда)      27
Сортировка внешняя (на диске)      112
Сортировка внешняя методом двухпутевого      118
Сортировка внешняя методом многопутевого      124
Сортировка внешняя методом ПАРОМСОРТ      128
Сортировка внешняя методом поглощения      116
Сортировка внешняя методом слияния с рекурсией      115
Сортировка внешняя методом челночного слияния      118
Сортировка данных виртуального массива      81
Сортировка данных внутренняя (в памяти)      42
Сортировка данных методом Боуза — Нельсона      63
Сортировка данных методом БЫСТРСОРТ      58
Сортировка данных методом БЫСТРСОРТ алгоритмом Синглтона      58
Сортировка данных методом естественного слияния      65
Сортировка данных методом МАТСОРТ      50
Сортировка данных методом многопутевого слияния      63
Сортировка данных методом прямого слияния      62
Сортировка данных методом СОРТДЕРЕВОМ      55
Сортировка данных методом СОРТЛЕСОМ      57
Сортировка данных методом Шелла      79
Сортировка данных методом «байт за байтом»      52
Сортировка данных специальная      83 88
Сортировка данных списковая      65
Сортлес      29 81
Сочленения точки в графе      151
Списки двусвязные      44
Списки двусвязные двунаправленные      44
Списки инцидентности      140
Списки односвязные      43
Списки односвязные, одно- и двунаправленные      44
Статистики порядковые      77
Стек      16
Стек ограниченного размера      18
Стек применения      38 60 142 177
Стек связанный      17
Степень узла графа      136
Сток в орграфе, сети      147 167
Строка (структура)      7
Строка динамическая      16
Терминальный узел      142
Узел (вершина) графа      135
Фиксатор начала цепи      43 65
Фундаментальные циклы      137 147
Характеристики алгоритмов      40
Хорда в графе      137
Центр графа, центр.узел      154
Цепей (путей) кратчайших множество      165
Цепной кольцевой      22
Цепной список      17
Цепь в графе (путь в орграфе)      136
Цепь кратчайшая      155 156
Цепь простая      136
Цикл в графе      136
Цикл простой      136
Цикл эйлеров      173
Цикломатическое число      137
Цилиндр (применительно к диску)      113
Частное множество узла      9
Штанга, несущая головки      113
Эксцентриситет узла графа      154
Ярус дерева      9
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте