Алгоритми + структури от данни = програми

Никлаус Уирт

За особеностите на екземпляра

Алгоритми + структури от данни = програми

Състояние:: Много добро
Забележка:: Надпис на стар собственик.
Наличност:: повече от 1 бр. - в това състояние и цена в този щанд. Други екземпляри от книгата

За изданието

Издателство:: Техника
Град на издаване:: София
Година:: 1998 г.
Език:: Български
Страници:: 390
Корици:: Меки
Категория:: Компютри, софтуер, интернет

СЪДЪРЖАНИЕ: Предговор 7 Декларация 12 1. Фундаментални структури от данни 13 1.1. Въведение 13 1.2. Тип на данните 16 1.3. Първични типове данни 19 1.4. Стандартни първични типове 20 1.5. Тип подобласт 23 1.6. Структурата масив 241.7. Структурата запис 28 1.8. Варианти на структурите запис 32 1.9. Структурата множество 35 1.10. Представяне на структурите масив, запис и множество 41 1.10.1. Представяне на масивите 42 1.10.2. Представяне на записите 45 1.10.3. Представяне на множествата 46 1.11. Структурата последователен файл 47 1.11.1. Елементарни операции с файлове 50 1.11.2. Файлове с подструктури 52 1.11.3. Текстове 54 1.11.4. Програма за редактиране на файл 62 2. Сортиране 69 2.1. Въведение 69 2-2. Сортиране на масиви 72 2.2.1. Сортиране чрез пряко вмъкване 72 2.2.2. Сортиране чрез пряка селекция 76 2.2.3. Сортиране чрез пряка размяна 78 2.2.4. Сортиране чрез вмъкване с намаляваща стъпка 82 2.2.5. Сортиране чрез дърво 842.2.6. Сортиране по дялове 91 2.2.7. Намиране на средния елемент 97 2.2.8. Сравняване на методите за сортиране на масив 99 2.5. Сортиране на последователни файлове 102 2.3.1. Пряко сливане 102 2.3.2. Естествено сливане 108 2.3.3. Балансирано многоходово сливане 115 2.3.4. Многофазно сортиране 121 2.3.5. Разпределение на началните серии 132 3. Рекурсивни алгоритми 142 3.1. Въведение 142 3.2. Кога не бива да се използува рекурсия 144 3.3. Два примера за рекурсивни програми 147 3.4. Алгоритми с отстъпване 155 3.5. Проблемът за осемте царици 160 3.6. Проблемът за стабилните бракове 165 3.7. Проблемът за оптималната селекция 172 4. Динамични информационни структури 180 4.1. Рекурсивни типове данни 180 4.2. Указатели или обръщания 1834.3. Линейни списъци 188 4.3.1. Основни операции 188 4.3.2. Подредени списъци и преподреждане на списъци 192 4.3.3. Приложение: топологично сортиране 201 4.4. Дървовидни структури 206 4.4.1. Основни концепции и дефиниции 206 4.4.2. Основни операции с двоични дървета 217 4.4.3. Претърсване на дърво и вмъкване в дърво 221 4.4.4. Изтриване от дърво 230 4.4.5. Анализ на претърсването и вмъкването при дървета 232 4.4.6. Балансирани дървета 235 4.4.7. Вмъкване в балансирано дърво 237 4.4.8. Изтриване от балансирано дърво 243 4.4.9. Оптимални дървета за претърсване 248 4.4.10. Извеждане на дървовидна структура 254 4.5. Многоходови дървета 265 4.5.1. В-дървета 268 4.5.2. Двоични В-дървета 280 4.6. Трансформации на ключове (хеширане) 288 4.6.1. Избор на трансформираща функция 2894.6.2. Обработване на колизии 290 4.6.3. Анализ на трансформирането на ключове 296 5. Езикови структури и компилатори 305 5.1. Дефиниция и структура на език 305 5.2. Анализ на изречение 308 5.3. Построяване на синтактичен граф 313 5.4. Построяване на програма за синтактичен анализ при даден синтаксис 317 5.5. Построяване на програма за таблично управляем синтактичен анализ 321 5.6. Транслатор от БНФ в управляващи синтактичния анализ структури от данни 325 5.7. Език за програмиране ПЛ/0 333 5.8. Програма за синтактичен анализ на ПЛ/0 337 5.9. Възстановяване от синтактични грешки 346 5.10. Процесор ПЛ/0 352 5.11. Генериране на код 360 Приложение А 377 Приложение Б 378

Ключови думи: рекурсивни алгоритми, езикови структури и компилатори