Разбор алгоритмов. Вступительный курс - По истечении десятилетия элементная база компов, операционные системы, средства доступа и внешний облик программ изменяются коренным образом, но структуры и методы, лежащие в их базе, остаются постоянными в течение еще большего времени. Эти базы начали закладываться тысячелетия вспять, когда были разработаны 1-ые методы. Заглавие: Разбор алгоритмов. Вступительный курс Демиург: Макконнелл Дж. Издательство: Область Возраст: 2002 Страниц: 304 Формат: PDF Размер: 20,2 МБ ISBN: 5-94836-005-9 Качество: Неплохое Череда либо Выпуск: Универсум программирования
В предлагаемой вниманию читателя книге дискуссируются методы волеизъявления более обширно распространённых классов задач, кроющих действительно целую отрасль программирования: розыск и сортировка, численные методы и методы на графинях. Увеличенное внимание уделено методам параллельной обработки, время от времени озаряемым в литературе на российском слоге.
Книга таскает тренировочный характер. Она может быть использована как вузовскими учителями для организации семестрового курса - так и для независимого изыскания. Изложение неформальное и сильно доскональное, с гигантским числом уроков, разрешающих вести самоконтроль. Книга может заинтриговать целых, кому приходится без помощи иных кропать программки - от программистов банковских систем до научных сотрудников.
Содержание:
Введение 1. Базы разбора алгоритмов
1.1. Что таковое разбор?
1.2. Что подсчитывать и что учесть
1.3. Потребные математические сведения
1.4. Скорости роста
1.5. Методы пейзажа « разделяй и господствуй »
1.6. Рекуррентные соотношения
1.7. Разбор утилит 2. Методы розыска и подборки
2.1. Попеременный розыск
2.2. Двоичный розыск
2.3. Подборка
2.4. Упражнение по программированию 3. Методы сортировки
3.1. Сортировка вставками
3.2. Флаконов сортировка
3.3. Сортировка Шелла
3.4. Корневая сортировка
3.5. Пирамидальная сортировка
3.6. Сортировка слиянием
3.7. Быстр красен сортировка
3.8. Наружняя многофазная сортировка слиянием
3.9. Прибавочные упражнения
3.10. Упражнения по программированию 4. Численные методы
4.1. Вычисление смыслов многочленов
4.2. Перемножение матриц
4.3. Волеизъявление линейных уравнений 5. Методы сопоставления с прообразом
5.1. Сопоставление строк
5.2. Приблизительное сопоставление строк
5.3. Упражнения по программированию 6. Методы на графинях
6.1. Первостепенные представления теории графов
6.2. Структуры данных для понятия графов
6.3. Методы обхода в глубину и по степеням
6.4. Метод розыска небольшого каркас дерева
6.5. Метод розыска кратчайшего линии
6.6. Метод определения компонент двусвязности
6.7. Разбиения пропастей
6.8. Упражнения по программированию 7. Параллельные методы
7.1. Предисловие в параллелизм
7.2. Модель PRAM
7.3. Заурядные параллельные операции
7.4. Параллельный розыск
7.5. Параллельная сортировка
7.6. Параллельные численные методы
7.7. Параллельные методы на графинях 8. Недетерминированные методы
8.1. Что экое NP?
8.2. Обыкновенные NP задачки
8.3. Которые задачки смотрят к классу NP?
8.4. Проверка возможных волеизъявлений 9. Противоположные алгоритмические инструменты
9.1. Сквалыжные форсированные методы
9.2. Вероятностные методы
9.3. Динамическое программирование
9.4. Упражнения по программированию А. Таблица эпизодических количеств Б. Генерация псевдослучайных количеств
Б.1. Стохастичная последовательность в рандомном промежутке
Б.2. Образец внедрения
Б.3. Результаты В. Ответы к урокам Литература
