URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Окулов С.М. Абстрактные типы данных
Id: 98397
 

Абстрактные типы данных

2013. 130 с. Твердый переплет. ISBN 978-5-94774-869-7.
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

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

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


 Оглавление

Предисловие

Введение

Глава 1. Матрицы

1.1. Основные понятия

1.2. Операции над матрицами

1.3. Элементарные преобразования матриц

Глава 2. Списки

2.1. Основные понятия о ссылочном типе данных (указателях)

2.2. Линейный список

2.3. Реализация линейного списка с использованием массивов

2.4. Двусвязные списки

Глава 3. Стек

3.1. Основные понятия

3.2. Реализация стека через линейный список

3.3. Реализация стека с использованием массива

3.4. Постфиксная, префиксная и инфиксная формы записи выражений

3.5. Стек и рекурсивные процедуры

Глава 4. Очередь

4.1. Определение и реализация очереди

с использованием списков

4.2. Реализация очереди с помощью массива

Глава 5. Деревья

5.1. Основные понятия

5.2. Двоичные деревья поиска

5.3. Способы описания деревьев

5.4. Оптимальные двоичные деревья поиска

Глава 6. Множества 6.1. Основные понятия 6.2. Стандартные способы реализации множества 6.3. Объединение непересекающихся множеств 6.4. Использование древовидных структур данных в задаче объединения непересекающихся множеств 6.5. Словари и хеширование Глава 7. Очереди с приоритетами 7.1. Двоичная куча и пирамидальная сортировка 7.2. Очередь с приоритетом на базе двоичной кучи 7.3. Биномиальная куча Глава 8. Сбалансированные деревья 8.1. АВЛ-деревья 8.2. «2-3»-деревья 8.3. Б-деревья 8.4. Красно-черные деревья

 
© URSS 2016.

Информация о Продавце