Главная    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
Предметный указатель
::      155
<<      132
==      132
BST-дерево      524
FIFO      233
O-нотация      49
PostScript      145
Standard Template Library      22
UFO      140 233
Абстрактные операции      26
Абстрактные операции find (поиск)      26 31 36
Абстрактные операции union (объединение)      26 33 36
Абстрактный объект      136
Абстрактный тип данных (АТД)      127
Абстрактный тип данных дек (double-ended queue)      см. «Очередь двухсторонняя»
Автоматическое распределение памяти      181
Алгоритм      21 42 110 185 190 197 296 299 316 331 402 440 603 645
Алгоритм амортизации      525
Алгоритм амортизационного анализа      595
Алгоритм быстрого объединения      29 (см. также «Метод быстрого объединения»)
Алгоритм быстрого поиска      27 28
Алгоритм быстрой сортировки      299 (см. также «Метод быстрой сортировки»)
Алгоритм вероятностный      316
Алгоритм взвешенного быстрого объединения      32
Алгоритм вставки      603
Алгоритм Горнера      185 572
Алгоритм Евклида      193
Алгоритм индексирования текстовых строк      640
Алгоритм обменного слияния      333
Алгоритм обхода дерева      235
Алгоритм объединения-поиска (union-find)      36
Алгоритм оперативный      36
Алгоритм оптимизации      525
Алгоритм пирамидальной сортировки (heapsort)      331
Алгоритм поиска      603 645
Алгоритм поиска максимума      200
Алгоритм поразрядной сортировки      402 (см. также «Поразрядная сортировка»)
Алгоритм рандомизации      525
Алгоритм рандомизированный      71
Алгоритм распределяющего подсчета      296
Алгоритм рекурсивный      190
Алгоритм сжатия пути      см. «Метод: сжатия пути (path compression)»
Алгоритм случайного хеширования      590
Алгоритм сортировки      440
Алгоритм сортировки неадаптивный      440
Алгоритм хеширования      578
Алгоритм «разделяй и властвуй»      197 207
Алгоритм «сборка мусора»      110
Алгоритм, анализ      23 42 47
Амортизация      525
Анализ      23 44
Анализ алгоритмов      42 47
Анализ производительности      70
Анализ эмпирический      44
Аппроксимация      91
Аппроксимация нормальная      91
Аппроксимация функций      60
Асимптотическое выражение      57
Ассоциативная память      476
База данных      646
Байт      111 401
Балансировка BST-дерева      524
Библиотека стандартных шаблонов C++      22
Бинарный поиск      66 493
Бит      404
Битонная (bitonic) последовательность      335
Бор (forest)      33 219 223
Быстрая сортировка      299 407
Быстрая сортировка двоичная      407
Быстрая сортировка с разделением на три части      322
Быстрая сортировка, нерекурсивная реализация      310
Быстрый поиск (quick-find)      28
Вектор      324
Вершина (vertex)      120 219
Виртуальная память      467 646
Внешний поиск      645
Внешняя сортировка      454
Вставка в 2-3-4-дерево      541
Вставка в BST-дерево      502
Вставка в RB-дерево      548 549
Вставка в В-дерево      658
Вставка в каталог расширяемого хеширования      673
Вставка в расширяемую хеш-таблицу      672
Вставка в списке пропусков      556
Вставка с расширением      536
Вставка со скосом      534
Выборка      326 327 330
Выборка медианы      327
Выборка нерекурсивная      327
Выражение      57
Выражение асимптотическое      57
Гармонические числа      54
Граф      26 120 224
Граф насыщенный      123
Граф неориентированный      121
Граф разреженный      123
Граф связный (connected)      225
Граф, обход графа      240
Граф, представление в виде списков смежности      122
Данные      45
Данные ошибочные      45
Данные реальные      45
Данные случайные      45
Данные структура      76 86
Данные тип      76
Данные-члены      129
Двоичное представление      62
Двоичный логарифм      53 54
Двойное хеширование      588
Дек      164
Дерево      26 29 77 189 219 311 337 358 386 477 603
Дерево 2-3      552
Дерево 2-3-4 нисходящее      540
Дерево 2-3-4 сбалансированное      540
Дерево 2-3-4, построение      543
Дерево 2-3-4, разделение      542
Дерево BST      505 509 515 524
Дерево BST рандомизованное      527
Дерево BST сбалансированное      524
Дерево BST, двойная ротация      535
Дерево m-арное      221
Дерево patricia      617
Дерево RB      545
Дерево trie      608
Дерево trie многопутевое      628
Дерево TST      629
Дерево бинарного поиска      238 477 498 533
Дерево бинарного поиска расширенное      533
Дерево бинарное      221 236 391
Дерево биномиальное      391
Дерево быстрой сортировки      311
Дерево В      652 654
Дерево главное      223
Дерево индексное      386
Дерево красно-черное      545
Дерево неупорядоченное      224
Дерево остовное      26
Дерево с корнем      220 224
Дерево свободное      220
Дерево сортирующее      358 363
Дерево суффиксов      640
Дерево упорядоченное      220
Дерево цифрового поиска (DST)      603
Дерево цифрового поиска (DST) бинарное      604
Дерево, корень      30
Дерево, обход дерева      190 230
Дерево, объединение дерева      530
Дерево, «разделяй и властвуй»      337 338
Дескриптор      519 (см. также «Ссылка»)
Деструктор      175
Динамические хеш-таблицы      594
Динамическое программирование      216
Динамическое распределение памяти      108
Доступ      649
Доступ индексированный последовательный      649
Драйвер комплексных чисел      172
Драйвер сортировки массивов      279
Заглушка (stub)      134
Задача      200 321 450
Задача Бозе — Нельсона      450
Задача голландского национального флага      321
Задача занятости      580
Задача Иосифа      97
Задача коллекционера карточек      581
Задача о дне рождения      580
Задача о ранце      212 214
Задача о ханойских башнях      200
Задача связности      23 26
Задача, сложность      71
Запись      142
Запись инфиксная      142
Запись польская      142
Запись постфиксная      142
Звезда Коха      207
Золотая пропорция      210
Золотое сечение (golden ratio)      55 572
Зондирование      583 647
Зондирование линейное      583
Инверсия      265
Индекс      508 643
Индекс текстовой строки      509
Индексный элемент      170
Интерфейс      82 127
Интерфейс Array, h      280
Интерфейс непрозрачный      127
Инфиксная запись      142
Каталог      650
Класс      83 127 138
Класс Complex      174
Класс Item      136
Класс POINT      128
Класс QUEUE      176
Класс string      114 180
Класс Vector      90
Класс абстрактный      156
Класс кластер      585
Класс контейнерный      138
Класс производный      156
Кластеризация      588
Клиент      127
Клиентская программа      82
Ключ      251 259 321 406 475 602
Ключ дублированный      321
Ключ поиска      475
Ключ сигнальный      259 (см. также «Сортировка вставками»)
Ключевое слово      130
Ключевое слово Private      130
Ключевое слово Public      130
Ключевое слово Static      130 131
Ключевое слово this      130
Коллекция объектов      136
Компаратор      439 445
Компаратор слияния      469
Комплексные корни из единицы      174
Компоненты      26
Компоненты связанные      26
Константа      54
Константа Эйлера      54
Конструирование      564
Конструктор      95 129
Конструктор копирования      175 178
Конструктор списка пропусков      558
Контейнерный класс      138
КОРЕНЬ (ROOT)      30 220
Корзина      412
Линейное зондирование      583
Листья      220
Логарифм      53 54
Логарифм двоичный      53 54
Логарифм натуральный      53
Марковская цепь      660
Массив      27 83 86 87
Массив двумерный      116
Матрица      116
Матрица разреженная      120
Матрица смежности      121
Медиана      326
Мемуаризация      212
Метод      27 197 295 300 418 438 578
Метод быстрого объединения      см. «Алгоритм: быстрого объединения»
Метод быстрого поиска      27 (см. также «Алгоритм быстрого поиска»)
Метод быстрой сортировки      300 (см. также «Алгоритм быстрой сортировки»)
Метод выборки      326
Метод медианы из трех элементов      316
Метод раздельного связывания      578
Метод распределяющего подсчета      295
Метод самоорганизующегося поиска      514
Метод сжатия пути (path compression)      34
Метод сортировки специального назначения      248 438
Метод Флойда      379
Метод эвристика в масштабах корзины      418
Метод «разделяй и властвуй»      197
Моделирование неупорядоченной очереди      176
Модульное программирование      133
Модульное хеширование      570
Мультисписок      120
Натуральный логарифм      53
Нормальная аппроксимация      91
Обход графа      240
Общедоступный (public)      130
Объединение      26
Объединение двух BST-деревьев      520
Объединение дерева      530
Объект      129 136
Объект абстрактный      136
Объект, коллекция      136
Объектно-ориентированное программирование (ООП)      130
Объявление typedef      80
Оператор DELETE      108
Оператор new      108
Оператор new[]      90
Оператор return      79
Операции      26
Операции абстрактные      26
Операции абстрактные find (поиск)      26 32 36
Операции абстрактные union (объединение)      26 33 36
Операции со строками      112
Операция      132 148 326 439 479 646
Операция <<      132
Операция = =      132 478
Операция count      485
Операция INSERT      167 393 500 581 646
Операция join      520 560
Операция partition      517
Операция remove (удаление)      481 593
Операция search (поиск)      481 490 581 529 646
Операция select (выбор)      480 515
Операция sort (сортировка)      480
Операция выборки (selection)      326
Операция вытолкнуть      148
Операция записи (write)      454
Операция затолкнуть      148
Операция идеального обратного тасования (perfect unshuffle)      440
Операция идеального тасования (perfect-shuffle)      439
Операция нахождения медианы      326
Операция объединить (join)      479
Операция поиск (find)      153
Операция соединение (union)      153
Операция создать      148 153
Операция сравнения      113
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте