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

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

blank
blank
blank
Красота
blank
Кубенский А.А. — Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++
Кубенский А.А. — Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++



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



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


Название: Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++

Автор: Кубенский А.А.

Аннотация:

Описываются методы построения и использования сложных структур данных: стеки, деревья, графы; нетрадиционные представления данных, в частности функциональное представление. Рассматриваются различные алгоритмы обработки этих структур на простых примерах программ. Изложение осуществляется на основе объектно-ориентированного подхода с использованием языка программирования C++. Показано, как тот или иной выбор решения задач влияет на эффективность и выразительность программ. Приводится большое количество текстов программ, иллюстрирующих рассматриваемые алгоритмы.


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Абстрактная фабрика      73 115
Абстрактная фабрика, операторы      273
Абстрактная фабрика, членов сумм      401
Абстрактный тип данных      59 100
Абстрактный тип данных, внешний итератор      143
Абстрактный тип данных, выражение      264
Абстрактный тип данных, генератор сообщений      385
Абстрактный тип данных, геометрическая фигура      449
Абстрактный тип данных, дата      59
Абстрактный тип данных, интерфейс      59
Абстрактный тип данных, итератор      156
Абстрактный тип данных, константа      258
Абстрактный тип данных, контекст      266
Абстрактный тип данных, множество      413
Абстрактный тип данных, обработчик сообщений      386
Абстрактный тип данных, оператор      261
Абстрактный тип данных, реализация      59 62 72
Абстрактный тип данных, сообщение      386
Абстрактный тип данных, строка      192
Абстрактный тип данных, упорядоченный список      220
Абстрактный тип данных, холст      449
Абстрактный тип данных, член суммы      400
Абстрактный тип данных, язык      440
Алгоритмы на графах, алгоритм Дейкстры      356
Алгоритмы на графах, минимальное остовное дерево, алгоритм Крускала      372
Алгоритмы на графах, минимальное остовное дерево, алгоритм Прима      378
Алгоритмы на графах, нахождение всех кратчайших путей      368
Алгоритмы на графах, нахождение транзитивного замыкания      360
Алгоритмы на графах, нахождение транзитивного замыкания, алгоритм Флойда — Уоршалла      366
Алгоритмы на графах, нахождение транзитивного замыкания, матричными умножениями      361
Алгоритмы на графах, обход с помощью рекурсивной функции      346
Алгоритмы на графах, подсчет числа компонент связности      336 342
Алгоритмы на графах, поиск кратчайших путей      354 360
Алгоритмы на графах, топологическая сортировка вершин      343
Алфавит      439
Анализ скобочной структуры текста      105
Бор      228
Буфер памяти      95
Выражение константное      272
Выражение, вычисление в контексте      267
Выражение, дифференцирование      283
Выражение, копирование      254 255
Выражение, лексический анализ      240
Выражение, синтаксический анализ      240 264
Выражение, сравнение      255
Выражение, упрощение      279
Вычисление выражения на стеках      109
Гамильтонов путь      327
Генератор сообщений      384
Граф      44
Граф неориентированный      44
Граф ориентированный      44
Граф, A-граф      53
Граф, L-граф      50
Граф, M-граф      48
Граф, S-граф      46
Граф, базовые операции      47
Граф, вершины      44
Граф, дуги      44
Граф, инцидентность      44
Граф, матрица смежности      47 360
Граф, нагрузка      44
Граф, операции      52
Граф, остовное дерево      371
Граф, представление      45 47 50 52
Граф, преобразование представлений      55
Граф, ребра      44
Граф, транзитивное замыкание      360
Граф, экстремальное остовное дерево      372
Дата, структурное представление      62
Дата, счетчик дней      62
Двоичный поиск      75
Дерево      9 26
Дерево двоичное      27
Дерево поиска оптимальное      181
Дерево поиска, добавление элементов      172 174
Дерево поиска, определение      168
Дерево поиска, удаление элементов      175
Дерево, 2—3-дерево      182
Дерево, 2—3-дерево, вставка элементов      184
Дерево, 2—3-дерево, поиск по ключу      183
Дерево, выражение      235
Дерево, высота      30
Дерево, количество узлов на уровне      34
Дерево, корень      26
Дерево, непосредственный потомок      27
Дерево, непосредственный предок      26
Дерево, обратные ссылки      162
Дерево, определения      26
Дерево, поддерево      26
Дерево, представление      27 28 35
Дерево, удаление элементов      184
Динамический массив      14
Динамический массив, представление строк      191
Диспетчер сообщений      383
Диспетчер сообщений, реализация      387
Индекс      75
Индексация по ключу      75
Интерпретатор      249
Исключительная ситуация, исчерпание очереди      118 127
Исключительная ситуация, исчерпание стека      102 106
Исключительная ситуация, неправильный индекс      11
Исключительная ситуация, неправильный размер стека      102
Исключительная ситуация, несопоставимые множества      43
Исключительная ситуация, переполнение очереди      118
Исключительная ситуация, переполнение стека      101 106
Итератор      130 134
Итератор внешний      138
Итератор внутренний      134
Итератор слов в строке      211
Итерация вершин графа с помощью стека      332
Итерация графа      326
Итерация графа с помощью стека      337
Ключ поиска      73
Ключ поиска, операции сравнения      74
Кодовая таблица      10
Лексема      109 235
Лексикографический порядок      92
Лексический анализ      235
Лексический разбор      109
Массив      10
Множество      37
Множество символов      38
Множество, операции      37
Множество, представление      37
Множество, реализация операций      39 416
Моделирование      390
Обработчик сообщений      384
Обход графа в глубину      328
Обход графа в ширину      328 348
Обход дерева      161
Обход дерева в глубину      149
Обход дерева в ширину      149 155
Обход дерева инфиксный      148
Обход дерева левосторонний      150
Обход дерева с помощью стека      152 154
Обход дерева сверху вниз      147 151
Обход дерева снизу вверх      148
Обход дерева, внутренний итератор      150
Обход дерева, динамические обратные ссылки      165
Одиночка      385
Оператор new, переопределение      294
Очередь      116
Очередь для обхода дерева      155
Очередь ограниченная      118
Очередь сообщений      384
Очередь, абстрактная фабрика      157
Очередь, голова      116
Очередь, реализация в виде массива      118
Очередь, реализация в виде списка      121
Очередь, хвост      116
Пирамида      35 84
Пирамида, протаскивание      85
Поиск по ключу      169
Посетитель      249 251
Посетитель для обхода графа      338
Посетитель, вычисление значения выражения      269
Посетитель, дифференцирование выражения      283
Посетитель, упрощение выражения      280
Преобразование выражений      272
Преобразование выражений, подстановка      273
Пул памяти      95
Путь в графе замкнутый      353
Путь в графе кратчайший      353
Путь в графе простой      353
Путь в графе, длина      353
Путь в графе, цикл      353
Регулярное выражение      439
Регулярное выражение, операция альтернации      439
Регулярное выражение, операция итерации      440
Регулярное выражение, операция катенации      439
Решето Эратосфена      422
Синтаксический анализ      235
Синтаксическое дерево      235
Система распределения памяти      95 278
Система распределения памяти в языках C и C++      288
Система распределения памяти для цифровой сортировки      292
Система распределения памяти, методы      302
Система распределения памяти, методы граничных маркеров      312
Система распределения памяти, методы двоичных близнецов      319
Система распределения памяти, методы двусвязного списка      303
Слияние упорядоченных массивов      80
Словарь      206
Словарь в виде бора      229
Словарь в виде дерева поиска      226
Словарь в виде списка слов      219
Словарь переменных выражения      252
Словарь, представление      208 233
Словарь, управление памятью      299
Сообщение      383
Сортировка      74
Сортировка алфавитная      92
Сортировка быстрая      88
Сортировка быстрая, оценка памяти      91
Сортировка быстрая, скорость работы      90
Сортировка деревом поиска      178
Сортировка метод двоичных вставок      78
Сортировка метод простых вставок      79
Сортировка метод слияния      82
Сортировка на месте      75
Сортировка пирамидальная      84
Сортировка цифровая      92
Список      9 18
Список кольцевой      25
Список однонаправленный      19
Список упорядоченный      24
Список, внешний итератор      139 141
Список, вставка элементов      24 140
Список, обратная итерация      134
Список, операции      18
Список, поиск элемента      132 136
Список, суммирование элементов      132
Список, удаление элементов      23 140
Стек      100
Стек неограниченный      101
Стек ограниченный      101
Стек, абстрактная фабрика      115
Стек, использование для обхода дерева      151
Стек, операции      104
Стек, представление битовой шкалой      127
Стек, реализация      109
Стек, реализация в виде массива      101
Стек, реализация в виде списка      107
Строки, представление с символом-терминатором      191
Строки, представление с хранимой длиной      189
Строки, представление списковое      192
Строки, список указателей в символьный пул      204
Структуры данных      9
Структуры данных динамические      18
Сумматор      398
Умный указатель      278 411 431 441 450
Умный указатель, реализация      418
Упорядоченный список      220
Формальная грамматика      439
Формула      235
Фрагментация памяти      301
Фрагментация памяти внешняя      302
Фрагментация памяти внутренняя      302 313 319
Функциональное представление множеств      413
Функциональное представление объектов      412
Функциональное представление позиций на шахматной доске      430
Функция расстановки      206
Хеш-таблица      214
Хеш-таблица, контекст значений переменных      266
Хеш-таблица, перехеширование      218
Хеш-функция      206
Хеширование, алгоритм      208
Хеширование, конфликт индексов      207
Хеширование, область переполнения      213
Хеширование, разрешение конфликтов      213
Язык      439
Язык десятичных дробей      447
Язык слогов английского языка      446
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте