Основи на алгоритмите
- Автор(и): Саймън Харис, Джеймс Рос
- Издателство: АлексСофт; 2006 г.
- ISBN: 9789546561428
- Наличност: Да
- 22,50 € (44,01 лв.)
Доброто разбиране на известни компютърни алгоритми и знанията кога и къде трябва да се прилагат са жизненоважни при създаване на софтуер. Тази книга дава ценна информация за алгоритмите с подробни обяснения и ясни примери. Тя започва с представяне на някои фундаментални структури от данни и след това обяснява различни алгоритми за сортиране. После ще научите за ефективни методи за съхранение и търсене на информация чрез хеширане, дървета, множества и карти. Авторите дават съвети за оптимизиране и начини за избягване на чести грешки свързани с производителността.
Тази книга е за всеки, който разработва приложения и иска да разбере компютърните алгоритми и структурите от данни. Едно начално разбиране на програмирането би било от полза.
Въведение
Начало
Дефиниция за алгоритъм
Разбиране на сложността по отношение на алгоритмите
Нотация с “Голямо О”
Модулно тестване
Какво е модулното тестване?
Обобщение
Итерация и рекурсия
Извършване на изчисления
Обработка на масиви
Рекурсия
Обобщение/Упражнения
Списъци
Какво са списъците?
Тестване на списъци
Реализиране на списъци
Обобщение/Упражнения
Опашки
Понятие за опашки
Опашка “Първи влязъл, първи излязъл”
Блокираща опашка
Пример – симулация на център за обаждания
Обобщение/Упражнения
Стекове
Стекове
Тестове
Реализация
Пример – реализация на Undo/Redo
Обобщение
Основно сортиране
Важност на сортирането
Основи на сортирането
Разбиране на компараторите
Сортиране с пряк избор
Сортиране чрез вмъкване
Какво е стабилност?
Сравнение на основните алгоритми за сортиране
Обобщение/Упражнения
Сортиране за напреднали
Разбиране сортирането на Шел
Разбиране на бързото сортиране
Разбиране на съставните компаратори и стабилността
Разбиране на сортирането чрез сливане
Сравняване на сложни алгоритми за сортиране
Обобщение/Упражнения
Приоритетни опашки
Разбиране за приоритетни опашки
Сравняване на реализации на приоритетна опашка
Обобщение/Упражнение
Двоично търсене и вмъкване
Разбиране за двоично търсене
Разбиране на двоично вмъкване
Обобщение
Двоични дървета за търсене
Разбиране за двоично дърво за търсене
Тестване и прилагане на двоично дърво за търсене
Оценка на производителността на двоично дърво за търсене
Обобщение/Упражнения
Хеширане
Какво е хеширане?
Работа с хеширане
Оценка на производителността
Обобщение/Упражнения
Множества
Понятие за множество
Списъчно множество
Хеш-множество
Дървовидно множество
Обобщение/Упражнения
Карти
Понятие за карта
Тестване на реализациите на карта
Списъчна карта
Хеш-карта
Дървовидна карта
Обобщение/Упражнения
Троични дървета за търсене
Понятие за троични дървета за търсене
Практическо използване на троични дървета за търсене
Пример за помощник за кръстословици
Обобщение/Упражнение
В-дървета
Понятие за В-дърво
Практическо използване на В-дървета
Обобщение/Упражнения
Търсене на низове
Основен интерфейс за търсене на низове
Основен тестов пакет
Алгоритъм, използващ груба сила
Алгоритъм Бойър-Мур
Итератор за съвпадение на низ
Сравняване на производителността
Обобщение
Съпоставяне на низове
Запознаване със Soundex Запознаване с разстоянието в думи на Левенщайн
Обобщение
Изчислителна геометрия
Бърз опреснителен курс по геометрия
Откриване на пресечната точка
Откриване на най-близка двойка точки
Обобщене/Упражнения
Прагматична оптимизация
Къде се прилага оптимизацията?
Понятие за профили
Примерна програма FileSortingHelper
Понятие за оптимизация
Практическо приложение на оптимизацията
Обобщение
Приложения
| Страници: | 712 |
| Формат: | 70х100/16 (17х24 см) |
| Корица: | мека |
| Език: | български |
| Издание: | ново |
| Тегло: | 0,785 кг |
| ID: | 2О83АСХ001 |
Препоръчваме също:
Алгоритми. For Dummies
Състезателно програмиране, I и II том
