Бесплатная библиотека - 1 338 004 изданий в библиотеке

Макконнелл Дж. - Основы современных алгоритмов. 2-е издание

Книга Макконнелл Дж. - Основы современных алгоритмов. 2-е издание


В учебном пособии обсуждаются алгоритмы решения наиболее широко распространенных классов задач, покрывающих практически всю область программирования: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Особое внимание уделено алгоритмам параллельной обработки, редко освещаемым в литературе на русском языке. В дополнении ко 2-му изданию на русском языке даны сведения по теории алгоритмов, оценкам трудоемкости и новейшим алгоритмам, не вошедшие в первоначальный вариант книги. Изложение неформальное и чрезвычайно подробное, с большим количеством упражнений, позволяющих вести самоконтроль. Книга нужна всем, кому приходится самостоятельно писать программы — от программистов банковских систем до научных работников.
Название: Основы современных алгоритмов. 2-е издание
Автор: Макконнелл Дж.
Издательство: Техносфера
Год: 2004
Страниц: 368
Формат: PDF
Размер: 9,51 МБ
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. Итоги
В. Ответы к упражнениям
Литература
Дополнение
Д.1. Элементы теории алгоритмов
   Д.1.1. Введение в теорию алгоритмов
   Д. 1.2. Формализация понятия алгоритма
   Д.1.3. Машина Поста
   Д.1.4. Машина Тьюринга
   Д.1.5. Алгоритмически неразрешимые проблемы
   Д. 1.6. Сложностные классы задач и проблема P=NP
   Д. 1.7. Классы открытых и закрытых задач и теоретическая нижняя граница временной ложности
Д.2. Оценки трудоемкости
   Д.2.1. Функция трудоемкости и система обозначений
   Д.2.2. Классификация алгоритмов на основе функции трудоемкости
   Д.2.3. Элементарные операции в процедурном языке высокого уровня
   Д.2.4. Методика анализа основных алгоритмических конструкций
   Д.2.5. Примеры анализа трудоемкости алгоритмов
   Д.2.6. Анализ сложности рекурсивных алгоритмов
   Д.2.7. Трудоемкость рекурсивной реализации алгоритмов
   Д.2.8. Методика подсчета вершин рекурсивного дерева
   Д.2.9. Переход к временным оценкам
   Д.2.10. Оценка ресурсной эффективности алгоритмов
Д.3. Идеи современных алгоритмов
   Д.3.1. Алгоритмы и простые числа
   Д.3.2. Генетические алгоритмы
   Д.3.3. Муравьиные алгоритмы 

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12927 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Журнал Rich More №104 2009-2010 Fall-Winter

    Rich More №104 2009-2010 Fall-Winter

    Название: Rich MoreГод / месяц: 2009Номер: 104Страниц: 97Язык: японскийФормат: jpgРазмер: 18.21 Журнал по вязанию спицами и крючком с подробными схемами.depositfiles.comifolder.ru . . .

  • Журнал Gouzhen Bianzhi Hua Yang 2008

    Gouzhen Bianzhi Hua Yang 2008

    Название:Gouzhen Bianzhi Hua Yang Год / месяц:2008/1 Номер: 2228Формат:jpg Размер:227,06 mbСтраниц:213Язык: китайский Китайский журнал по вязанию.В выпуске представлено огромное количество мотивов и . . .

  • Журнал Lady boutique №2 2010

    Lady boutique №2 2010

    Название: Lady boutiqueГод: 2010Номер: 2Страниц: 276Формат: jpegРазмер: 44.6мбЖурнал по кройке и шитью женской одежды и аксессуаров на японском языке с выкройками и подробными описаниями.depositfiles. . . .

  • Книга Фарс-мажор-2

    Фарс-мажор-2

    Название: Фарс-мажор-2Автор: Андрей КолесниковИздательство: КоммерсантъISBN: 978-5-699-35314-9Год издания: 2010Страниц: 208Язык: РусскийФормат: rtfРазмер: 1.46 МбОписание: Перед вами новый сборник и . . .

  • Аудиокнига История царствования Екатерины II (аудиокнига)

    История царствования Екатерины II (аудиокнига)

    Название: История царствования Екатерины II (аудиокнига)Автор: Матвей ЛюбавскийИздательство: Вира-МГод издания: 2007Язык: РусскийФормат: MP3Битрейт аудио: 96 kbpsВремя звучания: 8 час. 18 мин.Читает . . .

  • Книга Сборник схем световых эффектов

    Сборник схем световых эффектов

    Название: Сборник схем световых эффектовАвтор: Рубашка В.Издательство: ИнтернетГод: 2009Страниц: 160Формат: DJVU Размер: 8.5 MбЯзык: русскийСборник схем световых эффектов из журналов "Радио", . . .

  • Книга Леди Роз

    Леди Роз

    Автор: Сандра УортНазвание: Леди РозИздательство: Мир книгиГод: 2009Формат: rtfРазмер: 19,55 мбВо время короткого пребывания под опекой при дворе королевы Маргариты, жены английского короля Генриха VI . . .

  • Книга Messerschmitt Bf-109 2. část (Monografie 14)

    Messerschmitt Bf-109 2. část (Monografie 14)

    Название: Messerschmitt Bf-109 2. část (Monografie 14)Автор: Robert MichulecИздательство: AJ-PressISBN: 8372370052Год: 1998Страниц: 108Формат: PDF в RARРазмер: 30.41МБЯзык: чешскийMesserschm . . .

  • Книга US Special Force of World War II

    US Special Force of World War II

    Издательство: Arms & Armour PressСерия: Uniforms Illustrated 1Автор: Leroy ThompsonЯзык: EnglishГод издания: 1984Количество страниц: 70ISBN: 0-85368-624-6Формат: pdf Размер: 74 mb8 pages of colour pho . . .

  • Книга Дело в шляпе

    Дело в шляпе

    Название: Дело в шляпеАвтор: Кончаловская Н.Издательство: МалышГод издания: 1981Страниц: 32Формат: DJVU+OCRРазмер: 3,9 МБКачество: Хорошее, 300дпи, текстовой слой, цветные обложки и иллюстрации. В ув . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Макконнелл Дж. - Основы современных алгоритмов. 2-е издание. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.