Название книги: Алгоритмы на 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++”
