Абстракция данных и решение задач на C++. Стены и зеркала
07.03.2012, 17:47
Название: Абстракция данных и решение задач на C++. Стены и зеркала Автор: Каррано Ф. М., Причард Дж.Дж. Издательство: Издательский дом "Вильямс" Год: 2003 Страниц: 848 Формат: PDF Размер: 22,1 МБ ISBN: 5-8459-0389-0 Качество: Отличное
Книга представляет собой классический учебник для высшей школы, содержащий глубокое изложение вопросов, связанных с абстракцией и структурами данных, а также их реализацией на языке C++ . Помимо предоставления прочных основ методов абстракции данных, в ней особо подчеркивается различие между спецификацией и реализацией, что является принципиально важным в объектно-ориентированном подходе. В книге подробно обсуждаются ключевые понятия объектно-ориентированного программирования, включая инкапсуляцию, наследование и полиморфизм, однако в центре внимания всегда находится именно абстракция данных, а не синтаксические конструкции языка C++. Книга будет полезна всем, кто заинтересован в глубоком изучении важнейших аспектов ООП и полном освоении соответствующих возможностей языка C++.
Содержание:
Предисловие ЧАСТЬ I. МЕТОДЫ РЕШЕНИЯ ЗАДАЧ Глава 1. Принципы программирования и разработки программного обеспечения Глава 2. Рекурсия: зеркала Глава 3. Абстракция данных: стены Глава 4. Связанные списки Глава 5. Рекурсивный метод решения задач ЧАСТЬ II. РЕШЕНИЕ ЗАДАЧС ПОМОЩЬЮ АБСТРАКТНЫХ ТИПОВ ДАННЫХ Глава 6. Стеки Глава 7. Очереди Глава 8. Особенности языка C++ Глава 9. Эффективность алгоритмов и сортировка Глава 10. Деревья Глава 11. Таблицы и очереди с приоритетами Глава 12. Эффективные реализации таблиц Глава 13. Графы Глава 14. Методы работы с внешними запоминающими устройствами Приложение А. Основы языка C++ Приложение Б. ASCII-коды символов и ключевые слова языка Приложение В. Заголовочные файлы и стандартные функции в языке C++ Приложение Г. Метод математической индукции Приложение Д. Стандартные шаблонные классы Приложение Е. Операторы языка C++ Словарь терминов Ответы на вопросы для самопроверки Предметный указатель
