Информация о книге

978-5-8114-3098-7

Главная  » Электронные книги, аудиокниги » Структуры данных в C#: линейные и нелинейные динамические структуры

Симонова В.И., Структуры данных в C#: линейные и нелинейные динамические структуры

Издательство ЛАНЬ, , 978-5-8114-3098-7


Наличие в интернет-магазинах

Магазинов: 1, Цена: от 918 руб. посмотреть все

Описание книги

Учебное пособие включает разделы, которые подробно описывают абстрагирование типов, идентификацию объектов, классы оперативной памяти, линейные динамические структуры данных (односвязные, двусвязные списки, мультисписки), рекурсивные алгоритмы обработки структур данных, иерархические структуры данных (деревья и графы). Теоретический материал иллюстрируется большим количеством программных фрагментов, реализующих алгоритмы обработки различных структур данных. Учебное пособие содержит контрольные вопросы и упражнения по всем разделам. Учебное пособие предназначено для студентов направления «Информатика и вычислительная техника».

Купить эту книгу можно в интернет-магазинах

  Лабиринт - 918 руб.
  Страница товара выбранного интернет-магазина откроется в новом табе

Скачать, но не бесплатно эту книгу можно в интернет-магазинах

  Литрес - 598 руб.

Читать онлайн


Доступен для чтения фрагмент книги

Поделиться ссылкой на книгу



Содержание книги

ПРЕДИСЛОВИЕ
ВВЕДЕНИЕ
1. ИДЕНТИФИКАЦИЯ ОБЪЕКТОВ. КЛАССЫ ПАМЯТИ
1.1. ПОНЯТИЕ ТИПА ДАННЫХ
1.2. ИДЕНТИФИКАЦИЯ ОБЪЕКТОВ
1.2.1. Именование
1.2.2. Организация адресного пространства
оперативной памяти Windows
1.2.3. Понятие ссылки
1.3. КЛАССЫ ПАМЯТИ
1.3.1. Распределение адресного пространства
оперативной памяти
1.3.2. Стек
1.3.3. Понятие фрейма активации
1.3.4. Управляемая куча
1.3.5. Действия над ссылками
1.3.6. Сборка мусора
КОНТРОЛЬНЫЕ ВОПРОСЫ К РАЗДЕЛУ 1
УПРАЖНЕНИЯ К РАЗДЕЛУ 1
2. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
2.1. МЕТОД ВЫЧИСЛЯЕМОГО И ХРАНИМОГО
АДРЕСА. ПОСЛЕДОВАТЕЛЬНАЯ И СВЯЗАННАЯ
ОРГАНИЗАЦИЯ ДАННЫХ
2.2. ПОНЯТИЕ ДИНАМИЧЕСКОЙ СТРУКТУРЫ ДАННЫХ
2.3. ЛИНЕЙНЫЕ ДИНАМИЧЕСКИЕ СТРУКТУРЫ
ДАННЫХ (СВЯЗАННЫЕ СПИСКИ)
2.3.1. Основные виды списков в соответствии с
возможностями доступа к элементам
2.4. ОДНОСВЯЗНЫЕ (ОДНОНАПРАВЛЕННЫЕ) СПИСКИ
2.4.1. Включение узла в начало односвязного
списка
2.4.2. Создание односвязного списка из N узлов:
добавление узлов в начало списка
2.4.3. Создание односвязного списка из N узлов:
добавление узлов в конец списка
2.4.4. Исключение узла из начала односвязного
списка
2.4.5. Переустановка ссылки
2.4.6. Поиск узла в односвязном списке по
заданному условию
2.4.7. Включение в односвязный список нового
узла за тем узлом, на который предварительно
установлена ссылка
2.4.8. Исключение из односвязного списка узла за
тем узлом, на который предварительно
установлена ссылка
2.4.9. Исключение из односвязного списка узла, на
который предварительно установлена ссылка
2.4.10. Разрушение односвязного списка
2.4.11. Демонстрационная программа,
реализующая операции создания, обработки,
просмотра содержимого односвязного списка
произвольного вида
2.4.12. Демонстрационная программа,
реализующая пример использования стека
2.4.13. Демонстрационная программа,
реализующая пример использования очереди
2.5. ОДНОСВЯЗНЫЕ ЦИКЛИЧЕСКИЕ СПИСКИ
2.6. ДВУСВЯЗНЫЕ (ДВУНАПРАВЛЕННЫЕ) СПИСКИ
2.6.1. Двусвязные нециклические списки
2.6.2. Демонстрационная программа, реализующая
операции создания, обработки, просмотра
содержимого двусвязного нециклического списка
2.6.3. Двусвязные циклические списки
2.6.4. Демонстрационная программа, реализующая
операции создания, обработки, просмотра
содержимого двусвязного циклического списка
2.7. ОРТОГОНАЛЬНЫЕ СПИСКИ (МУЛЬТИСПИСКИ)
КОНТРОЛЬНЫЕ ВОПРОСЫ К РАЗДЕЛУ 2
УПРАЖНЕНИЯ К РАЗДЕЛУ 2
3. РЕКУРСИВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ
СТРУКТУР ДАННЫХ
3.1. ИТЕРАЦИЯ И РЕКУРСИЯ В ПРОГРАММИРОВАНИИ
3.1.1. Понятие рекурсии
3.1.2. Итеративная и рекурсивная схемы
организации вычислительного процесса
3.2. ВИДЫ РЕКУРСИВНЫХ АЛГОРИТМОВ
3.2.1. Вычислительные алгоритмы
3.2.2. Перебор с возвратами
3.2.3. Комбинаторика
3.2.4. Игры и головоломки: задача о "ханойских
башнях"
3.2.5. Арифметические выражения - пример
рекурсивной структуры данных
3.3. РЕКУРСИВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ
ДИНАМИЧЕСКИХ ЛИНЕЙНЫХ СТРУКТУР ДАННЫХ НА
ПРИМЕРЕ СПИСКОВ
3.4. ЭФФЕКТИВНОСТЬ РЕКУРСИВНЫХ ВЫЧИСЛЕНИЙ
КОНТРОЛЬНЫЕ ВОПРОСЫ К ГЛАВЕ 3
УПРАЖНЕНИЯ К ГЛАВЕ 3
4. ИЕРАРХИЧЕСКИЕ НЕЛИНЕЙНЫЕ СТРУКТУРЫ
ДАННЫХ. ДЕРЕВЬЯ
4.1. ДЕРЕВЬЯ ОБЩЕГО ВИДА (ПРОИЗВОЛЬНОЙ
СТЕПЕНИ)
4.2. БИНАРНЫЕ ДЕРЕВЬЯ
4.3. ПРЕДСТАВЛЕНИЕ БИНАРНЫХ ДЕРЕВЬЕВ
4.3.1. Представление бинарных деревьев в памяти
с последовательной организацией
4.3.2. Связанное представление бинарных
деревьев
4.4. АЛГОРИТМЫ ОБХОДА БИНАРНЫХ ДЕРЕВЬЕВ
4.4.1. Алгоритмы обхода в глубину
4.4.2. Алгоритм обхода в ширину
4.5. ВИДЫ БИНАРНЫХ ДЕРЕВЬЕВ
4.5.1. Деревья произвольного вида
4.5.2. Сбалансированные деревья
4.5.3. Дихотомические деревья (деревья поиска)
4.5.4. Деревья выражений
4.6. ДЕМОНСТРАЦИОННАЯ ПРОГРАММА,
РЕАЛИЗУЮЩАЯ ОПЕРАЦИИ СОЗДАНИЯ,
ОБРАБОТКИ, ПРОСМОТРА СОДЕРЖИМОГО
БИНАРНОГО ДЕРЕВА (НА ПРИМЕРЕ
СБАЛАНСИРОВАННОГО ДЕРЕВА)
КОНТРОЛЬНЫЕ ВОПРОСЫ К ГЛАВЕ 4
УПРАЖНЕНИЯ К ГЛАВЕ 4
5. ИЕРАРХИЧЕСКИЕ НЕЛИНЕЙНЫЕ СТРУКТУРЫ
ДАННЫХ. ГРАФЫ
5.1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ
5.2. ПРЕДСТАВЛЕНИЕ ГРАФОВ
5.2.1. Матричное представление графов
5.2.2. Представление графа в виде списка
смежности
5.3. АЛГОРИТМЫ ОБХОДА ГРАФОВ
5.3.1. Алгоритм обхода в глубину
5.3.2. Алгоритм обхода в ширину
5.4. ОСТОВНЫЕ ДЕРЕВЬЯ
5.4.1. Остовные деревья минимального веса
5.5. АЛГОРИТМЫ НАХОЖДЕНИЯ КРАТЧАЙШИХ
ПУТЕЙ В ГРАФЕ
5.5.1. Алгоритм Флойда
5.5.2. Алгоритм Дейкстра
5.6. ДЕМОНСТРАЦИОННАЯ ПРОГРАММА,
РЕАЛИЗУЮЩАЯ ОПЕРАЦИИ СОЗДАНИЯ ГРАФА,
ОБХОДА В ГЛУБИНУ, ПОСТРОЕНИЯ МАТРИЦЫ
ДОСТИЖИМОСТИ НА ОСНОВЕ МАТРИЦЫ
СМЕЖНОСТИ
КОНТРОЛЬНЫЕ ВОПРОСЫ К ГЛАВЕ 5
УПРАЖНЕНИЯ К ГЛАВЕ 5
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК


Об авторе


Последние поступления в рубрике "Электронные книги, аудиокниги"



Tod eines Soldaten Tod eines Soldaten Klinkhammer ".
Seltene Hunderassen aus aller Welt Seltene Hunderassen aus aller Welt Frey F.
Vulpes Lupus Canis Gajaze K.

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Симонова В.И., Структуры данных в C#: линейные и нелинейные динамические структуры в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.