Основи на алгоритмите

Основи на алгоритмите

Автор(и): Саймън Харис, Джеймс Рос
Издателство: Алекс-Софт; 2006 г.
ISBN: 9789546561428
Наличност: Да
Цена: 30,00 лв.

Доброто разбиране на известни компютърни алгоритми и знанията кога и къде трябва да се прилагат са жизненоважни при създаване на софтуер. Тази книга дава ценна информация за алгоритмите с подробни обяснения и ясни примери. Тя започва с представяне на някои фундаментални структури от данни и след това обяснява различни алгоритми за сортиране. После ще научите за ефективни методи за съхранение и търсене на информация чрез хеширане, дървета, множества и карти. Авторите дават съвети за оптимизиране и начини за избягване на чести грешки свързани с производителността.

Тази книга е за всеки, който разработва приложения и иска да разбере компютърните алгоритми и структурите от данни. Едно начално разбиране на програмирането би било от полза.

Въведение

Начало
Дефиниция за алгоритъм
Разбиране на сложността по отношение на алгоритмите
Нотация с “Голямо О”
Модулно тестване
Какво е модулното тестване?
Обобщение

Итерация и рекурсия
Извършване на изчисления
Обработка на масиви
Рекурсия
Обобщение/Упражнения

Списъци
Какво са списъците?
Тестване на списъци
Реализиране на списъци
Обобщение/Упражнения

Опашки
Понятие за опашки
Опашка “Първи влязъл, първи излязъл”
Блокираща опашка
Пример – симулация на център за обаждания
Обобщение/Упражнения

Стекове
Стекове
Тестове
Реализация
Пример – реализация на Undo/Redo
Обобщение

Основно сортиране
Важност на сортирането
Основи на сортирането
Разбиране на компараторите
Сортиране с пряк избор
Сортиране чрез вмъкване
Какво е стабилност?
Сравнение на основните алгоритми за сортиране
Обобщение/Упражнения

Сортиране за напреднали
Разбиране сортирането на Шел
Разбиране на бързото сортиране
Разбиране на съставните компаратори и стабилността
Разбиране на сортирането чрез сливане
Сравняване на сложни алгоритми за сортиране
Обобщение/Упражнения

Приоритетни опашки
Разбиране за приоритетни опашки
Сравняване на реализации на приоритетна опашка
Обобщение/Упражнение

Двоично търсене и вмъкване
Разбиране за двоично търсене
Разбиране на двоично вмъкване
Обобщение

Двоични дървета за търсене
Разбиране за двоично дърво за търсене
Тестване и прилагане на двоично дърво за търсене
Оценка на производителността на двоично дърво за търсене
Обобщение/Упражнения

Хеширане
Какво е хеширане?
Работа с хеширане
Оценка на производителността
Обобщение/Упражнения

Множества
Понятие за множество
Списъчно множество
Хеш-множество
Дървовидно множество
Обобщение/Упражнения

Карти
Понятие за карта
Тестване на реализациите на карта
Списъчна карта
Хеш-карта
Дървовидна карта
Обобщение/Упражнения

Троични дървета за търсене
Понятие за троични дървета за търсене
Практическо използване на троични дървета за търсене
Пример за помощник за кръстословици
Обобщение/Упражнение

В-дървета
Понятие за В-дърво
Практическо използване на В-дървета
Обобщение/Упражнения

Търсене на низове
Основен интерфейс за търсене на низове
Основен тестов пакет
Алгоритъм, използващ груба сила
Алгоритъм Бойър-Мур
Итератор за съвпадение на низ
Сравняване на производителността
Обобщение

Съпоставяне на низове
Запознаване със Soundex Запознаване с разстоянието в думи на Левенщайн
Обобщение

Изчислителна геометрия
Бърз опреснителен курс по геометрия
Откриване на пресечната точка
Откриване на най-близка двойка точки
Обобщене/Упражнения

Прагматична оптимизация
Къде се прилага оптимизацията?
Понятие за профили
Примерна програма FileSortingHelper
Понятие за оптимизация
Практическо приложение на оптимизацията
Обобщение

Приложения

Страници: 712
Формат: 70х100/16 (17х24 см)
Корица: мека
Език: български
Издание: ново
Тегло: 0,785 кг
ID: 2О83АСХ001

Напиши мнение

Вашето име:


Вашият текст:

Оценка: Лош            Добър

Въведете кода в полето отдолу: