Название книги: Алгоритмы на C++
Год: 2001
Автор: Роберт Седжвик
Страниц: 687
Язык: Русский
Формат: pdf
Размер: 19.5 MB

Описание книги «Алгоритмы на C++»:

Цель этой книги заключается в исследовании наиболее важных компьютерных алгоритмов, которые применяются в настоящий момент, а также обучение фундаментальным технологиям постоянно возрастающего количества разработчиков, испытывающих потребность подобного рода информации.

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

В новом издании текст был полностью переработан, и в него было включено более тысячи новых упражнений, более сотни новых рисунков и десятки новых программ. Кроме того, ко всем рисункам и программам были добавлены подробные комментарии. Этот новый материал охватывает как новые темы, так и более полно поясняет многие классические алгоритмы. Большое внимание, уделенное в книге абстрактным типам данных, расширяет сферу применения приведенных программ и делает их более пригодными для современных сред программирования. Читатели, знакомые с предыдущими изданиями книги, найдут в ней множество информации; абсолютно все читатели найдут в книге большой объем учебного материала, который позволяет успешно изучить важные концепции.

В связи с большим объемом нового материала, новое издание разбито на два тома (каждый примерно равен по объему предыдущему изданию), первый из которых — перед вами. В этом томе освещены фундаментальные концепции, структуры данных, алгоритмы сортировки и поиска; второй том посвящен более сложным алгоритмам и приложениям.

Книга адресована не только программистам и студентам, а и аспирантам, изучающим компьютерные науки. Приведенные в книге алгоритмы представляют собой квинтэссенцию знаний, накопленных за последние более чем 50 лет, которые стали совершенно необходимыми для эффективного использования компьютера для широчайшего множества приложений. Начиная с задач моделирования систем из N тел в физике и завершая задачами анализа генетического кода в молекулярной биологии.

Эта книга предназначена быть источником для студентов и профессионалов, заинтересованных в понимании и эффективном использовании описанных  фундаментальных алгоритмов как основных инструментальных средств для любого компьютерного приложения, для которого они подходят.

Оглавление:

Часть 1. Анализ
Глава 1. Введение
Глава 2. Принципы анализа алгоритмов

Часть 2. Структуры данных
Глава 3. Элементарные структуры данных
Глава 4. Абстрактные типы данных
Глава 5. Рекурсия и деревья

Часть 3. Сортировка
Глава 6. Элементарные методы сортировки
Глава 7. Быстрая сортировка
Глава 8. Слияние и сортировка слиянием
Глава 9. Очереди по приоритетам и пирамидальная сортировка
Глава 10. Поразрядная сортировка
Глава 11. Методы сортировки специального назначения

Часть 4. Поиск
Глава 12. Таблицы символов и деревья бинарного поиска
Глава 13. Сбалансированные деревья
Глава 14. Хеширование
Глава 15. Поразрядный поиск
Глава 16. Внешний поиск

Скачать книгу: «Алгоритмы на C++»

читать книгу «Алгоритмы на C++ (2001)» онлайн

Оцените книгу
[Всего: 1 Средний: 5]

Написать комментарий