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

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

blank
blank
blank
Красота
blank
Седжвик Р. — Фундаментальные алгоритмы на С++ (части 1-4 анализ, структура данных, сортировка, поиск)
Седжвик Р. — Фундаментальные алгоритмы на С++ (части 1-4 анализ, структура данных, сортировка, поиск)



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



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

Название: Фундаментальные алгоритмы на С++ (части 1-4 анализ, структура данных, сортировка, поиск)

Автор: Седжвик Р.

Аннотация:

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


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Операция сравнения обмена (compare-exchange)      440
Операция считывания (read)      454
Оптимизация      525
Остовное дерево (spanning tree)      26
Очередь      137 159 355
Очередь FIFO      159
Очередь FIFO без повторяющихся элементов      168
Очередь FIFO на базе массива      162
Очередь FIFO на базе связного списка      161
Очередь биномиальная      358 389 392
Очередь двухсторонняя      164 (см. также «Абстрактный тип данных: дек (double-ended queue)»)
Очередь неупорядоченная      163
Очередь обобщенная      137 163
Очередь объединение двух биномиальных очередей      397
Очередь по приоритетам      355
Очередь по приоритетам в виде двухсвязного списка      383
Очередь по приоритетам для индексных элементов      385
Очередь по приоритетам на базе индексного сортирующего дерева      387
Очередь по приоритетам на базе сортирующего дерева      368
Очередь по приоритетам неупорядоченная      382
Пакет      333
Память      476
Память ассоциативная      476
Память виртуальная      465 646
Память, автоматическое распределение памяти      181
Память, утечка      177
Параметры функции      79
Перегруз      466
Перегрузка (overloading)      83
Перегрузка операций (operator overloading)      131
Пирамидальная сортировка      331
Поиск      26 28 65 190 474 475 602 645 646
Поиск бинарный      66 68 493
Поиск ближайшего соседа      482
Поиск быстрый (quick-find)      28
Поиск в В-дереве      657
Поиск в глубину      190 240
Поиск в диапазоне      482 495
Поиск в списках пропусков      557
Поиск в таблице расширяемого хеширования      668
Поиск в ширину      243
Поиск внешний      645
Поиск интерполяционный      496
Поиск неуспешный      489
Поиск от метки      482
Поиск поразрядный      602
Поиск последовательный      65 68 486
Поиск с использованием индексации по ключам      483
Поиск строки      114
Поиск успешный      489
Полином      182
Польская запись      142
Попытка Бернулли      90
Поразрядная сортировка      401
Поразрядная сортировка LSD      403 425
Поразрядная сортировка MSD      403 412
Поразрядная сортировка обменная      407
Постоянная      см. «Константа»
Постоянная Эйлера      54
Постфиксная запись      142
Потеря быстродействия      114
Представление      62
Представление двоичное      62
Преобразование типов      78
Префиксная запись      142
Приватный (private)      130
Приведение типов      78
Программа      82 145 189 205 240
Программа PostScript      145
Программа клиентская      82
Программа поиск в глубину      240
Программа рекурсивная      189
Программа рисования линейки      205
Программирование      211
Программирование динамическое      216
Программирование динамическое восходящее      211
Программирование динамическое нисходящее      212
Программирование модульное      133
Пропорция      210
Пропорция золотая      210
Простые числа Мерсенне      571
Процедура fixDown      370
Процедура fixUp      370
Путь (path)      219
Путь (path) простой      225
Путь (path), длина      227
Путь (path), сжатие      34
Разделение каталога      669
Разделение страницы      669
Раздельное связывание      578
Разрешение конфликтов      568
Рандомизация      525 573
Распределение памяти      108 181
Распределение памяти автоматическое      181
Распределение памяти динамическое      108
Распределение памяти под двумерный массив      117
Расширяемое хеширование      665
Реализация      127
Ребра      120
Ребро (edge)      219
Рекуррентные соотношениями      60
Рекурсия      60 189 340 353
Рекурсия листовая (оконечная)      196
Рекурсия, глубина рекурсии      195
Рекурсия, «разделяй и властвуй»      197
Решето Эратосфена      88
Ротация      512
Свойства графов      26
Связанные компоненты      26
Связность      23
Связный список (linked list)      93 94 101 555
Связный список (linked list)двухуровневый      555
Связывание      578
Связывание раздельное      578
Связь нулевая      498
Сертификат      601
Сеть сортировки      439 445
Сжатие пути      34
Сжатие пути делением пополам      35
Символ (char)      78
Слияние      330 332 456
Слияние абстрактное обменное      334
Слияние без использования служебных меток      335
Слияние двухпутевое      332
Слияние многофазное      461
Слияние сбалансированное многопутевое      456
Слияние связных списков      350
Словарь      476 (см. также «Таблица символов»)
Слово      404
Сложность задачи      71
Сложность задачи, верхняя граница      71
Сложность задачи, нижняя граница      71
Сортировка      103 248 251 299 330 355 401 439 454
Сортировка адаптивная      253
Сортировка битонной последовательности      335 (см. также «Слияние»)
Сортировка быстрая      299
Сортировка быстрая двоичная      407
Сортировка быстрая многомерная      424
Сортировка быстрая с разделением на три части      322
Сортировка быстрая, нерекурсивная реализация      310
Сортировка Бэтчера      442
Сортировка внешняя      251 454
Сортировка внутренняя      251
Сортировка вставками      253 258
Сортировка выбором      257
Сортировка выбором связного списка      291 293
Сортировка из сортирующего дерева      372
Сортировка индексная      286
Сортировка массива с помощью управляющей программы      252
Сортировка массива строк      119
Сортировка методом вставки в список      103
Сортировка методом распределяющего подсчета      296
Сортировка методом Шелла      269
Сортировка неадаптивная      253
Сортировка непрямая      255
Сортировка нисходящая      371
Сортировка обменная      289
Сортировка пирамидальная      331 355 373 375
Сортировка по индексам и указателям      283
Сортировка по указателям      286
Сортировка поблочная      471
Сортировка поразрядная      401 (см. также «Поразрядная сортировка»)
Сортировка поразрядная обменная      407
Сортировка поразрядная трехпутевая быстрая      420
Сортировка пузырьковая      261
Сортировка с использованием очереди по приоритетам      371
Сортировка с помощью BST-дерева      501
Сортировка связных списков слиянием сверху вниз      351
Сортировка слиянием      330
Сортировка слиянием без копирования      341
Сортировка слиянием Бэтчера      439
Сортировка слиянием Бэтчера четно-нечетная      440
Сортировка слиянием восходящая      342
Сортировка слиянием нисходящая      336
Сортировка слиянием ориентированная на связные списки      349
Сортировка строк      118
Сортировка устойчивая      255
Сортировка Шейкер      267
Сортировка, производительность      263
Специальные функции      54
Спецификация      141
Список      86
Список двухсвязный      106
Список пропусков      555
Список связный      93 100
Список смежности      122
Список циклический      97
Список, интерфейс обработки списков      105
Список, мультисписок      120
Список, обработка      100
Список, обращение списка      101
Список, обход (traverse) элементов списка      101
Список, распределение памяти под списки      108
Ссылка      519
Стек      140 309
Стек UFO      140
Стек магазинного типа (pushdown stack)      137 309
Стек магазинного типа (pushdown stack)без повторяющихся элементов      167
Стек магазинного типа (pushdown stack)на базе массива      148
Стек магазинного типа (pushdown stack)на базе связного списка      149
Страница      647
Строка      111 324 404
Строка операции со строками      112
Строка операции со строками, сравнения      113
Строка, поиск      114
Структура      77 83 94
Структура данных      21 76 86 363 551
Структура данных AVL      552
Структура данных индексного сортирующего дерева      385
Структура данных пирамидальная      363
Структура данных составная      116
Структура самоссылочная      94
Структура составная      77
Структура циклическая      94
Таблица символов      476 600
Таблица существования (existence table)      484
Таблица хеш      594
Тип      77
Тип данных      76 78 84 126 284
Тип данных Double      78
Тип данных float      78
Тип данных int      78
Тип данных item      284
Тип данных long int      78
Тип данных point      84
Тип данных short int      78
Тип данных абстрактный (АТД)      126
Тип данных базовый      78
Тип данных первого класса      171
Тип данных преобразование      78 (см. также «Приведение типов»)
Типы чисел      80
Турнир      236
Удаление в списках пропусков      560
Узел      94
Узел (node)      219
Узел (node) дочерний (children)      220
Узел (node) родительский (parent)      220
Узел (node) родственный (sibling)      220
Узел (node) терминальный (оконечный)      220
Узел (node)-предок (grand parent)      220
Узел ведущий      102
Узел внешний      498
Узел внутренний      498
Указатель (pointer)      77 85
Указатель строки      113
Универсальныное хеширование      574
Упорядочение файла      290
Упорядочение файла обменное      290 (см. также «Сортировка обменная»)
Уровень абстракции      126
Утечка памяти (memory leak)      177 180
Файл      290
Файл, обменное упорядочение      290 (см. также «Сортировка обменная»)
Факториал      54
Формула Стирлинга      55
Фрактал      207
Фрактал Коха      208
Функция      54 60 77
Функция fixDown      373
Функция fixUp      373
Функция key()      478
Функция main      252
Функция POINT()      128 129
Функция qsort      118 287
Функция search      481 503 510
Функция showR      501
Функция sort      258 480 489
Функция strcmp      324
Функция вычисления факториала      191
Функция дружественная      131
Функция Иосифа      98
Функция модульная      571
Функция округления сверху      54
Функция округления снизу      54
Функция рекурсивная      190 198
Функция специальная      54
Функция хеш      567
Функция целочисленная      62
Функция, аппроксимация      60
Функция, объявление      79
Функция, определение      79
Функция, параметры      79
Функция-член      129
Функция-член статическая      131
Хеш-таблица      668
Хеш-таблица динамическая      594
Хеш-таблица расширяемая      668
Хеш-функция      569
Хеш-функция для символьных строк      574
Хеш-функция для строковых ключей      573
Хеш-функция мультипликативная      569
Хеширование      474 567 665
Хеширование двойное      588
Хеширование методом линейного зондирования      584
Хеширование модульное      570
Хеширование расширяемое      665
Хеширование с открытой адресацией      583
Хеширование с помощью раздельного связывания      578
Хеширование случайное      590
Хеширование универсальное      574
Хеширование упорядоченное      600
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте