Анализ алгоритмов. Вводный курс - По истечении десятилетия элементная база компьютеров, операционные системы, средства доступа и внешний вид программ меняются коренным образом, однако структуры и алгоритмы, лежащие в их основе, остаются неизменными в течение гораздо большего времени. Эти основы начали закладываться тысячелетия назад, когда были разработаны первые алгоритмы.
Название: Анализ алгоритмов. Вводный курс
Автор: Макконнелл Дж.
Издательство: Техносфера
Год: 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. Итоги
В. Ответы к упражнениям
Литература
Скачать Макконнелл Дж. - Анализ алгоритмов. Вводный курс
http://www.hitfile.net/ym53
http://borncash.org/load/1808000137
http://startfiles.org/load/1808000137
Формат книги: PDF
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12804 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Автор: КоллективНазвание: Руководство по ремонту, эксплуатации, техническому обслуживанию автомобилей Audi A4, Audi A4 Avant выпуска 2000-2004 годовИздательство: МашсервисГод: 2004Формат: PDFРазмер: 6 . . .
Автор:КоллективНазвание: Энциклопедия для детей. Космонавтика. Мультимедийное приложениеИздательство: Аванта+Год: 2004Формат: ISOРазмер: 453МВСтраниц:1000Выпуск многотомной "Энциклопедии для детей" - . . .
Название: Виктор Конецкий. Собрание сочинений в 7 томах + дополнительный томАвтор: Виктор Конецкий Год издания: 2001Издательство: Международный фонд "300 лет Кронштадту - возрожден . . .
Название: Предметы вокруг нас. Учебное пособие для индивидуальных и групповых коррекционных занятий. Тетрадь 2 Автор: Шевченко С.Г., Капустина Г.М. Издательство: Ассоциация XXI век ITГод выхода: 1998 . . .
Автор: Г.П. Макогоненко (ред.)Название: Проблемы историзма в русской литературе. Конец XVIII - начало XIX вв.Издательство: НаукаГод издания: 1981Формат: PDFЯзык: русскийCтраниц: 294Размер: 34,6 МБОпис . . .
Автор: Н.П.Голубева, Н.М.Громова, О.Н.Тарасюк, М.Б.УспенскийНазвание: Современный русский язык. Сборник упражненийИздательство: ПросвещениеГод издания: 1975Формат: DjVuЯзык: русскийCтраниц: 324Размер: . . .
Название: Книга Быстрых Решений. Простые решения жизненных проблем Автор: Роберт Джерард, Желька Роксандич Издательство: София ISBN: 978-5-91250-566-9 Год издания: 2008 Страниц: 224 Язык: Русский Фо . . .
Название: История ошибочна Автор: Эрих фон ДэникенИздательство: Питер Год: 2011Страниц: 248Размер: 19,8 Мб ISBN: 978-5-49807-912-7 Качество: отличноеЯзык: русскийИзвестнейший ученый и писатель, авто . . .
Вторая часть полностью посвящена технике 12 форм (ШиЭр Син) с подробным описанием вариантов выполнения в различных направления СиньИ Цюань.Все формы проиллюстрированы разнообразными методами прикладн . . .
Название: Уроки письма в 1 классе: к интересу и эффективностиАвтор: Бакулина Г.АИздательство: Кировская областная типографияГод издания: 2007Формат: pdf Количество страниц: 104Размер: 1,39 мбОписание: . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Макконнелл Дж. - Анализ алгоритмов. Вводный курс. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.