Электронная библиотека

ЭЛЕКТРОННАЯ БИБЛИОТЕКА






Добро пожаловать на сайт электронной библиотеки!
Здесь можно найти произведения русских и зарубежных авторов.
Скачать множество книг и журналов различных жанров и направлений.
Большой выбор художественной, бизнес, учебной и технической литературы.
Все представленные здесь книги и журналы имеют подробное описание и обложку.
Наша библиотека регулярно пополняется только новыми и интересными материалами!

«Подробнее о сайте»            «Правила сайта»            «Написать нам»            «Статьи»

Анализ алгоритмов. Вводный курс

Компьютерные >> Программирование





Разместил: Gunpowder

23-12-2013, 13:08

Просмотров: 468





Анализ алгоритмов. Вводный курс

Анализ алгоритмов. Вводный курс - По истечении десятилетия элементная база компьютеров, операционные системы, средства доступа и внешний вид программ меняются коренным образом, однако структуры и алгоритмы, лежащие в их основе, остаются неизменными в течение гораздо большего времени. Эти основы начали закладываться тысячелетия назад, когда были разработаны первые алгоритмы.


Название: Анализ алгоритмов. Вводный курс
Автор: Макконнелл Дж.
Издательство: Техносфера
Год: 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. Итоги
В. Ответы к упражнениям
Литература


Скачать Анализ алгоритмов. Вводный курс









Похожие публикации

ИНТУИТ - Основы информационных технологий (2013) Учебный комплекс ИНТУИТ - Основы информационных технологий (2013) Учебный комплекс
Локальная версия учебного комплекса ИНТУИТ (Интернет-Университета Информационных Технологий) представляет собой набор курсов по дисциплинам, связанным с изучением современных компьютерных технологий. Курсы, в большинстве своем, созданы и читаются

Мои первые книжки (430 книг) Мои первые книжки (430 книг)
Детские книги способствуют образованию ребенка. Ребенок учится читать, а, заодно с техническими навыками чтения, приобщается к вечным ценностям. В комплект вошли книги разных авторов, но каждая из них - своеобразный вклад в мировоззрение маленького

Алгоритмы Алгоритмы
Алгоритмы - В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в

Программирование и вычислительная математика. Выпуск 1. Основы программирования. Алгоритмические языки Программирование и вычислительная математика. Выпуск 1. Основы программирования. Алгоритмические языки
Программирование и вычислительная математика. Выпуск 1. Основы программирования. Алгоритмические языки - Книга является учебником для специальности «Прикладная математика» в средних специальных учебных заведениях (техникумах) и соответствует

Программирование на языке Go Программирование на языке Go
Программирование на языке Go - На сегодняшний день Go - самый впечатляющий из новых языков программирования. Изначально он создавался для того, чтобы помочь задействовать всю мощь современных многоядерных процессоров. В этом руководстве Марк

Мои первые книжки. Серия в 248 книгах Мои первые книжки. Серия в 248 книгах
В комплект вошли книги разных авторов, но каждая из них - своеобразный вклад в мировоззрение маленького читателя. Все книги замечательно иллюстрированы, что делает их еще более привлекательными для ребенка. Детские книги способствуют образованию

Теория вероятностей и математическая статистика (43 выпуска) Теория вероятностей и математическая статистика (43 выпуска)
В раздаче представлены 43 выпуска популярной серии "Теория вероятностей и математическая статистика". (список и описание выпусков см.далее)

INTUIT: Локальная версия курсов. 370 курсов (2011/DVD) INTUIT: Локальная версия курсов. 370 курсов (2011/DVD)
Учебный комплекс INTUIT Интернет-Университета Информаионных Технологий представляет собой набор курсов по дисциплинам, связанным с изучением современных компьютерных технологий.Программа обучения соответствует нормам, предъявляемым Министерством

Macromedia Flash MX Professional. Обучающий видеокурс Macromedia Flash MX Professional. Обучающий видеокурс
Курс представляет собой мультимедийный комплекс для самостоятельного освоения пакета векторной анимации FLASH. Объем учебного материала, представленного в виде интерактивных видеолекций продолжительностью 6 часов, обеспечивает практическое освоение

Макконнелл Дж.-Основы современных алгоритмов Макконнелл Дж.-Основы современных алгоритмов
Описание: В учебном пособии обсуждаются алгоритмы решения наиболее широко распространенных классов задач, покрывающих практически всю область программирования: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Особое внимание уделено




Отзывы и Комментарии





Добавление комментария

Ваше Имя:
Ваш E-Mail:(необязательно)
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent

Книги




Союз образовательных сайтов