Перечень тем курсовых проектов

№

n/n

Способ Сортировки

Метод Поиска

Страницы 3 тома

“Искусство

Программирования”

1

2

3

4

Сортировка посредством подсчета. Подсчет сравнений. Алгоритм С

Последовательный поиск. Алгоритм S

Стр.94, 95, 429

Сортировка методом многофазного слияния

Быстрый последовательный поиск. Алгоритм Q

Стр.294,

430

Сортировка методом простых вставок.

Алгоритм S

Последовательный поиск в упорядоченной таблице. Алгоритм T.

Стр. 99,

432

Метод Шелла. Сортировка Шелла.

Алгоритм D

Бинарный поиск. Алгоритм B

Стр.102-103, 442-443

Метод сортировки вставки в список. Алгоритм L

Однородный бинарный поиск. Алгоритм U

Стр.116,

447

Сортировка с вычислением адреса

Однородный бинарный поиск. Алгоритм С

Стр.118,

448

Параллельная сортировка Бэтчера. Обменная сортировка со слиянием.

Алгоритм M

Поиск Фибоначчи. Алгоритм F

Стр. 131, 450

Быстрая сортировка. Алгоритм Q

Интерполяционный

поиск.

Стр. 134, 136, 452

Обменная поразрядная сортировка. Алгоритм R.

Поиск по дереву со вставкой. Алгоритм T

Стр. 144, 145, 461

Пирамидальная сортировка. Алгоритм H

Поиск удаление из дерева. Алгоритм D

Стр. 167, 465

1

2

3

4

Сортировка методом каскадного слияния

Поиск оптимальных бинарных деревьев поиска. Алгоритм K

Стр. 315, 472

Сортировка методом каскадного слияния со специальным распределением. Алгоритм С

Алгоритм Гарсия-Воча построения оптимальных бинарных деревьев. Алгоритм G

Стр. 319, 485

Осциллирующая сортировка

Поиск со вставкой по сбалансированному дереву. Алгоритм A

Стр. 340, 496

Осциллирующая сортировка с “перекрестным” распределением.

Алгоритм В

Поиск в дереве по положению элемента. Алгоритм В

Стр. 341, 505

Осциллирующая сортировка Гоетца с прямым чтением

Вставка в сбалансированное дерево по положению. Алгоритм С

Стр. 344, 506

Сортировка методом слияния. Двухпутевое слияние. Алгоритм М

Поиск с помощью сильноветвящихся деревьев. В-деревья

Стр. 181, 518

Сортировка методом

подсчета распределения. Алгоритм D

Лучевой поиск.

Алгоритм Т

Стр. 97, 527

Сортировка методом многофазного слияния с использованием “горизонтального” распределения. Алгоритм D

Цифровой поиск со вставкой по дереву.

Алгоритм D

Стр. 297, 532

Сортировка посредством подсчета. Подсчет распределения. Алгоритм D

Поиск “Патриция”.

Алгоритм P

Стр. 94, 97, 535

Обменная сортировка. Метод пузырька.

Алгоритм В.

Шейкер сортировка

Поиск и вставка в хеш-таблице с цепочками. Алгоритм С

Стр. 126, 130, 558

Сортировка посредством простого выбора. Алгоритм S

Поиск с помощью линейного исследования и вставки. Алгоритм L

Стр. 161, 562

1

2

3

4

Сортировка методом естественного двухпутевого слияние. Алгоритм N

Поиск с помощью открытой адресации с двойным хешированием. Алгоритм D

Стр. 183, 565

Сортировка посредством слияния списков. Алгоритм L

Поиск с помощью удаления при линейном исследовании. Алгоритм R

Стр. 187, 570

Сортировка методом простого двухпутевого слияние. Алгоритм S

Алгоритм поиска. Выборка по вторичным ключам

Стр. 186, 597

Поразрядная сортировка списка. Алгоритм R

Алгоритм поиска. Инвертированные файлы

Стр. 195, 599

Сортировка методом сцепление очередей.

Алгоритм H

Алгоритм поиска.

Составные атрибуты

Стр. 196, 605

Сортировка посредством вставок и слияния

Алгоритм поиска.

Бинарные атрибуты

Стр. 208, 606

Сортировка методом бинарного слияния.

Алгоритм Н

Алгоритм поиска.

Кодирование методом наложения

Стр. 228, 608

Сети сортировки с минимальным числом сравнений

Алгоритм поиска.

Комбинаторное хеширование

Стр. 251, 612

Битонная сортировка.

Алгоритм поиска.

Обобщенные лучи

Стр. 256, 615

Выбор с замещением.

Алгоритм R

Алгоритм поиска.

Сбалансированные схемы

Стр. 284, 615

Прогнозирование с плавающими буферами.

Алгоритм F

Последовательный поиск. Алгоритм S

Стр. 350, 429

Внешняя поразрядная сортировка

Быстрый последовательный поиск. Алгоритм Q

Стр. 372, 430

Сортировка с двумя лентами

Последовательный поиск в упорядоченной таблице. Алгоритм T

Стр. 378,

432

1

2

3

4

Одноленточная сортировка

Бинарный поиск. Алгоритм B

Стр.383,

442, 443

Сортировка методом рандомизированного разделения

Однородный бинарный поиск. Алгоритм U

Стр. 402, 447

Поразрядная сортировка с обратным чтением

Однородный бинарный поиск. Алгоритм C

Стр. 376, 448

Быстрая сортировка на двух лентах

Поиск Фибоначчи. Алгоритм F

Стр. 379, 450

Поразрядная сортировка с двумя лентами

Интерполяционный поиск

Стр. 381, 452

Сортировка обычного сбалансированного слияния на четырех лентах

Поиск по дереву со вставкой. Алгоритм T

Стр. 382, 461

№

n/n

Способ Сортировки

Метод Поиска

Страницы

“Сортировка и системы сортировки”,

Страницы 3 тома “Искусство Программирования”

1

2

3

4

Сортировка обменом. Метод парного обмена

Поиск удаление из дерева. Алгоритм D

Стр.24 [2] ,

465 [1]

Сортировка методом просеивания.

(Линейный вставкой с обменом или челночная сортировка)

Алгоритм Гарсия-Воча построения оптимальных бинарных деревьев. Алгоритм G

Стр. 30 [2],

485 [1]

Сортировка вставками. Линейная вставка

Поиск со вставкой по сбалансированному дереву. Алгоритм A

Стр. 33 [2],

496 [1]

1

2

3

4

Метод сортировки Шелла

Поиск в дереве по положению элемента. Алгоритм В

Стр. 37 [2],

505 [1]

Турнирная сортировка

Поиск со вставкой по сбалансированному дереву. Алгоритм A

Стр. 54 [2],

496 [1]

Сортировка вставками. Центрированная вставка

Вставка в сбалансированное дерево по положению. Алгоритм С

Стр. 80 [2],

506 [1]

Двоичная сортировка со статическим деревом

Поиск с помощью сильноветвящихся деревьев. В-деревья

Стр. 84 [2],

518 [1]

Двоичная вставка. Динамическое дерево

Лучевой поиск.

Алгоритм Т

Стр. 86 [2],

527 [1]

Быстрая сортировка

Цифровой поиск со вставкой по дереву.

Алгоритм D

Стр. 88 [2],

532 [1]

Сортировка выбором. Квадратичный выбор

Поиск и вставка в хеш-таблице с цепочками. Алгоритм С

Стр. 98 [2] ,

558 [1]

Внутреннее слияние.

Многопросмотровое двухпоточное прямое слияние

Поиск с помощью сильноветвящихся деревьев. В-деревья

Стр.106, 107 [2], 518 [1]

Естественное двухпоточное слияние

Поиск с помощью линейного исследования и вставки Алгоритм L

Стр. 112[2],

562 [1]

Многопоточное слияние

Быстрый последовательный поиск. Алгоритм Q

Стр.117 [2],

430 [1]

Распределительные сортировки. Двоичный поразрядный обмен

Лучевой поиск.

Алгоритм Т

Стр.125, 126 [2] , 527 [1]

Поразрядная сортировка.

Бинарный поиск. Алгоритм B

Стр.130 [2],

442-443 [1]

Интервальная сортировка

Цифровой поиск со вставкой по дереву.

Алгоритм D

Стр. 139 [2], 532 [1]

1

2

3

4

Сортировки-слияния

Однородный бинарный поиск.Алгоритм U

Стр.152 [2],

447 [1]

Сбалансированное слияние на лентах. Обратное сбалансированное слияние

Поиск Фибоначчи. Алгоритм F

Стр.167, 170 [2],

450 [1]

Многоэтапное слияние с прямым чтением на трех лентах

Поиск “Патриция”.

Алгоритм P

Стр. 188 [2], 535 [1]

Многоэтапное слияние с большим числом лент

Интерполяционный поиск

Стр.190 [2],

452 [1]

Каскадное слияние с прямым чтением. Распределение и слияние

Поиск и вставка в хеш-таблице с цепочками. Алгоритм С

Стр.200 [2], 558 [1]

Компромиссные слияния

Поиск по дереву со вставкой. Алгоритм T

Стр.211 [2],

461 [1]

Осциллирующее слияние

Поиск удаление из дерева. Алгоритм D

Стр.216 [2],

465 [1]

Перекрестное слияние

Поиск в дереве по положению элемента. Алгоритм В

Стр.220 [2],

505 [1]

Сортировка с произвольным доступом

Поиск с помощью линейного исследования и вставки Алгоритм L

Стр.231 [2],

562 [1]

Сбалансированное слияние на дисках

Алгоритм поиска. Выборка по вторичным ключам

Стр.236 [2],

597 [1]

Универсальная сортировка слияние

Алгоритм поиска.

Обобщенные лучи

Стр.255 [2],

615 [1]

Быстрая сортировка на многопроцессорной системе

Алгоритм поиска.

Сбалансированные схемы

Стр.301 [2],

615 [1]

Параллельное слияние на многопроцессорной системе

Последовательный поиск. Алгоритм S

Стр.311 [2],

429 [1]

Внешнее слияние на многопроцессорной системе

Последовательный поиск в упорядоченной таблице. Алгоритм T

Стр.318 [2],

432 [1]