Алгоритми на С части 1-4 - Седжуик
Сумата се прибавя директно в кошницата
10.49 €
Алгоритми на С части 1-4 - Седжуик
За повече информация: order@kopiebg.com
Съдържание
Предговор .. 7
Обхват 7
Употреба в учебния процес 8
Алгоритми за практиката 9
Език за програмиране 9
Бележки по упражненията 13
Част I Основи
Глава 1 Въведение. 17
1.1 Алгоритми 18
1.2 Примерна задача: Свързаност 20
1.3 Алгоритми за намиране на обединение 24
1.4 Поле за развитие 37
1.5 Накратко за темите 39
Глава 2 Принципи на анализа на алгоритми 41
2.1 Реализация и емпиричен анализ 42
2.2 Анализ на алгоритми 46
2.3 Нарастване на функции 49
2.4 Означението голямо О 57
2.5 Основни рекурсии 62
2.6 Примери за анализ на алгоритми 66
2.7 Гаранции, предвиждания и ограничения 72
Препратки за Част 1 77
Част II Структури от данни
Глава 3 Елементарни структури от данни. 81
3.1 Изграждане на блокове 82
3.2 Масиви 95
3.3 Свързани списъци 103
3.4 Елементарна обработка на списъци 110
3.5 Заделяне на памет за списъци 120
3.6 Низове 124
3.7 Съставни структури от данни 129
Глава 4 Абстрактни типове данни 141
4.1 Абстрактни обекти и съвкупности от обекти 145
4.2 'АТД за стек .
4.3 Примери за клиенти на стеков АТД
4.4 Реализации на стекови АТД
4.5 Създаване на нов АТД
4.6 Опашки РЕР0 и обобщени опашки
4.7 Дублирани и индексни елементи
4.8 Първокласни АТД
4.9 Пример за базиран на приложение АТД
4.10 Перспективи
Глава 5 Рекурсия и дървета
5.1 Р екурсивни алгоритми
5.2 Разделяй и владей
5.3 Динамично програмиране
5.4 Дървета....
5.5 Математически свойства на бинарните дървета
5.6 Обхождане на дървета
5.7 Рекурсивни алгоритми за бинарни дървета
5.8 Обхождане на граф
5.9 Перспективи
Препратки за Част 2
Част III Сортиране
Глава 6 Елементарни методи за сортировка
6.1 Правила на играта
6.2 Селективна сортировка (метод на минимума/ максимума)
6.3 Сортировка чрез вмъкване
6.4 Сортировка по метода на мехурчето ;
6.5 Работни характеристики на елементарни сортировки
6.6 Сортировка на Шел
6.7 Сортиране на други типове данни
6.8 Индексно и указателно сортиране
6.9 Сортиране на свързани списъци
6.10 Броене на индексирани ключове
Глава 7 Бърза сортировка
7.1 Основният алгоритъм
7.2 Работни характеристики на бързата сортировка
7.3 Размер на стека
7.4 Малки подфайлове
7.5 Разделяне с медиана на тройка...
7.6 Дублирани ключове
7.7 Низове и вектори
7.8 Селекция
Глава 8 Сливане и сортировка чрез сливане ...
8.1 Двойно сливане
8.2 Абстрактно сливане на място
8.3 Сортировка чрез сливане "от горе на долу"
8.4 Подобрения на основния алгоритъм
8.5 Сортировка чрез сливане "от долу на горе"
8.6 Работни характеристики на сортировката чрез сливане
8.7 Реализации със свързани списъци на сортировка чрез сливане...
8.8 Повторен преглед на рекурсията
Глава 9 Приоритетни опашки и пирамидална сортировка....
9.1 Елементарни реализации
9.2 Структура от данни пирамида
9.3 Алгоритми, базирани на пирамиди
9.4 Пирамидална сортировка
9.5 АТД за приоритетни опашки :
9.6 Приоритетни опашки за индексни елементи
9.7 Биномиални опашки
Глава 10 Радиксна сортировка....
10.1 Битове, байтове и думи
10.2 Бинарна бърза сортировка
10.3 Радиксна сортировка с НЗЦ
10.4 Радиксна бърза сортировка с разделяне на три -
10.5 Р адиксна сортировка с ННЦ
10.6 Работни характеристики на радиксните сортировки
10.7 Сортировки с подлинейно време
Глава 11 Методи за сортиране със специални цели..........
11.1 Нечетно-четна сортировка чрез сливане на Батчер
11.2 Сортиращи мрежи -
11.3 Външно сортиране .
11.4 Реализации на сортиране-сливане ■
11.5 Паралелно сортиране-сливане
Препратки за Трета Част
Част IV Търсене
Глава 12 Символни таблици и дървета за двоично търсене
12.1 Абстрактен тип данни за символна таблица
12.2 Търсене с индексирани ключове
12.3 Последователно търсене
12.4 Двоично търсене
12.5 Дървета за двоично търсене
12.6 Работни характеристики на ДДТ
12.7 Индексни реализации със символни таблици
12.8 Вмъкване в корена на ДДТ..
12.9 Д ДТ реализации на други АТД функции
Глава 13 Балансирани дървета
13.1 Рандомизирани ДДТ
13.2 Скосени ДДТ.
13.3 2-3-4 дървета от горе на долу
13.4 Червено-черни дървета
13.5 Списъци с пропуски
13.6 Работни характеристики
Глав
а 14
Хеширане
14.1 Хеш функции
14.2 Разделено навързване
14.3 Линейно изследване
14.4 Двойно хеширане
14.5 Динамични хеш таблици,
14.6 Перспективи
Глава 15
Радиксно търсене
15.1 Дървета за цифрово търсене
15.2 Трайове
15.3 Патриция трайове Г..
15.4 Многопосочни трайове и тернарни трайове за търсене
15.5 Алгоритми за индексиране с текстови низове
Глав
а 16
Външно търсене
16.1 Правилата на играта
16.2 Индексиран последователен достъп
16.3 Б-дървета
16.4 Разширяемо хеширане
16.5 Перспектива
Препратки за Част 4
505
..507
..513
..517
..525
..530
..537
..541
..546
..551
561
..565
..572
..580
..586
..598
..607
611
