- Артикул:00-01092898
- Автор: Р. Миллер, Л. Боксер
- ISBN: 5-94774-325-6
- Тираж: 2000 экз.
- Обложка: Твердая обложка
- Издательство: БИНОМ. Лаборатория знаний (все книги издательства)
- Город: Москва
- Страниц: 406
- Формат: 60х90 1/16
- Год: 2006
- Вес: 583 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Развернуть ▼
Изложение основывается на объединении в одном курсе вопросов, имеющих отношение к последовательным и параллельным моделям, с большим акцентом на параллельных вычислениях. Подробно излагаются такие темы, как алгоритмы на графах, вычислительная геометрия, фундаментальные модели вычислений, умножение матриц, обработка изображений, вычисление многочленов и нахождение приближенного значения определенных интегралов.
Для студентов и аспирантов, специализирующихся по вычислительным методам и алгоритмам, а также для их преподавателей.
Содержание
Предисловие
Обзор глав
Рекомендуем использовать
Переписка
Благодарность
Глава 1. Асимптотический анализ
Асимптотический анализ
Асимптотические отношения
Асимптотический анализ и пределы
Примечания к главе
Упражнения
Глава 2. Индукция и рекурсия
Индукция и рекурсия
Математическая индукция
Примеры индукции
Рекурсия
Бинарный поиск
Слияние и сортировка слияниями
Примечания к главе
Упражнения
Глава 3. Основной метод
Основной метод
Доказательство основной теоремы (факультативное)
Примеры
Примечания к главе
Упражнения
Глава 4. Комбинационные схемы
Комбинационные схемы и сортирующие сети
Примечания к главе
Упражнения
Глава 5. Вычислительные модели
Вычислительные модели
Примеры: простые алгоритмы
Фундаментальные понятия
Сети процессоров
Структура сетей процессоров
Дополнительная терминология
Примечания к главе
Упражнения
Глава 6. Матричные операции
Матричные операции
Умножение матриц
Метод исключения Гаусса
Примечания к главе
Упражнения
Глава 7. Параллельный префикс
Параллельный префикс
Приложение
Задача о нулях и единицах
Интервальная (сегментная) передача (broadcasting) данных
Задача о доминирующих точках
Задачи о пересекающихся отрезках
Примечания к главе
Упражнения
Глава 8. Переход по указателю
Переход по указателю
Ранжирование списка
Параллельный префикс в связном списке
Примечания к главе
Упражнения
Глава 9. Разделяй и властвуй
Разделяй и властвуй
Сортировка слияниями (пересмотренная)
Выбор
Быстрая сортировка (сортировка с разбиением)
Гипербыстрая сортировка (HyperQuickSort)
Алгоритм битонической сортировки (переработанный)
Параллельное чтение/запись
Примечания к главе
Упражнения
Глава 10. Вычислительная геометрия
Вычислительная геометрия
Выпуклая оболочка
Просмотр Грэхема
Решение методом «разделяй и властвуй»
Наименьшая окружающая оболочка
Задача о нахождении всех ближайших точек
Независимая от архитектуры разработка алгоритмов
Задачи о пересечении прямых
Перекрывающиеся отрезки
Примечания к главе
Упражнения
Глава 11. Обработка изображений
Обработка изображений
Начальные сведения
Маркировка компонентов
Выпуклая оболочка
Задачи о расстоянии
Показатель Хаусдорфа для цифровых изображений
Примечания к главе
Упражнения
Глава 12. Алгоритмы на графах
Алгоритмы на графах
Основные понятия
Способы описания графа
Фундаментальные алгоритмы
Маркировка связных компонентов
Остовное дерево минимального веса
Задачи о кратчайших путях
Примечания к главе
Упражнения
Глава 13. Численные задачи
Численные задачи
Проверка чисел на простоту
Наибольший общий делитель
Целые степени
Вычисление значения многочлена
Приближенные вычисления с помощью ряда Тэйлора
Вычисление интеграла по формуле трапеций
Примечания к главе
Упражнения
Предметный указатель
Рекомендуем
