Алгоритми и структури от данни в С++, 2001г.
Сумата се прибавя директно в кошницата
8.16 €
.
За повече информация: order@kopiebg.com
Съдържание
Предговор 9
Глава 1. Някои аспекти на програмирането на С++ 13
1.1. Увод 13
1.2. Псевдоними и преброяването им 16
1.3. Функции-шаблони 23
1.4. Рекурсивни функции 25
1.5. Динамични масиви, блокове и класове-шаблони 29
1.6. Обработка на изключенията 32
Упражнения 36
Глава 2. Аритметика 37
2.1. Алгоритъм на Евклид за НОД 37
2.2. Правило на Хорнер 38
2.3. Преобразуване на основата при входни операции 39
2.4. Преобразуване на основата при изходни операции 41
2.5. Степени с цели показатели 43
2.6. Двойна точност за цели числа без знак 44
2.7. Аритметика с увеличена точност 47
2.8. Биномни коефициенти 51
2.9. Десетично представяне на тг 53
Упражнения 58
Глава 3. Сортиране на масиви и файлове 60
3.1. Сортиране на много къси списъци 60
3.2. Сортиране чрез пряка селекция 65
3.3. Метод на мехурчето и сортиране чрез клатене 67
3.4. Сортиране чрез вмъкване 69
3.5. Сортировка на Шел .,, / 70
3.6. Броене на честоти 72
3.7. Алгоритъм за бързо сортиране СДцскзогХ 74
3.8Библиотечната (функция цзогХ 8X
3.9. Пирамидално сортиране 87
З.ХО. Сливане и сортиране чрез сливане 89
3.11. Външно сортиране 90
3.12. Среден елемент и сравняване на порядъка 99
Упражнения ... . Ю2
Глава 4. Стекове, опашки и списъци 104
4.1. Реализация на стек чрез масив 104
4.2. Реализация на опашка чрез масив 109
4.3. Свързани стекове 112
4.4. Свързани опашки 115
4.5. Свързани списъци : 11/
4.6. Просто вмъкване и изтриване; наследяване 122
4.7. Наредени свързани списъци 126
4.8. Симулиране с масив на разпределянето на паметта 132
4.9. Циклични и двойно свързани списъци 137
4.10. Сортиране на свързани списъци 143
4.11. Използване па стек за премахване на рекурсия 146
Упражнения >.., 7,, , .т 153
Глава 5. Търсене и обработка на низове 155
5.1. Последователно търсене 155
5.2. Двоично търсене 156
5.3. Хеширане 161
5.4. Търсене в текст 174
Упражнения1 181
Глава 6. Двоични дървета 183
6.1. Основни операции върху дървета за двоично търсене 183
6.2. Идеално балансирани двоични дървета 191
6.3. Изтриване на възли ОТ дървета за двоично търсене 204
6.4. АУЬ дървета 209
Упражнения .. 220
Г лава 7. Д-дървета 222
7.1. Изграждане на Д-дървета и търсене в тях 222
7.2. Изтриване на възли в Д-дърво 236
7.3. Д-дървета върху диск 242
Упражнения 259
Съдържание
Глава 8. Префиксни дървета, опашки с приоритети
и компресиране на файлове 260
8.1. Префиксни дървета 260
8.2. Опашка с приоритети, реализирана като пирамида 270
8.3. Алгоритъм на Хъфман за компресиране на файлове 276
Упражнения 286
Глава 9. Графи 287
9.1. Ориентирани и неориентирани графи 287
9.2. Представяния на графи 288
9-3. Топологично сортиране; откриване на цикли 290
9.4. Мрежа на дейностите; метод на критичния път 296
9.5- Асоцииране на низове с цели числа 306
9.6. Най-краткият път между два върха 309
319
Глава 10. Някои комбинаторни алгоритми 320
10.1. Променлив брой вложени цикли 320
10.2. Пермутации ^25
10.3. Комбинации ^^2
10.4. Задача за раницата 337
10.5. Динамично програмиране 340
346
Упражнения
Глава 11. Основи па интерпретаторите и компилаторите 348
11.1. Синтактични диаграми за езика УЗЬ 348
11.2. Интерпретатор на текст на програма 3^2
11.3. Преобразуване от инфиксен в постфиксен запис 356
11.4. Постфиксен интерпретатор - -, 361
11.5. Обектна програма и система за работа в реално време ... 364
11.6. У8Г компилатор
371
Упражнения
Приложение А
Литература
Индекс
