Компьютерные науки, Деревья, операционные системы, сети, Астахова И.Ф., Астанин И.К., Крыжко И.Б., Кубряков Е.А., 2013

По кнопке выше «Купить бумажную книгу» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.

По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.

По кнопке «Найти похожие материалы на других сайтах» можно искать похожие материалы на других сайтах.

On the buttons above you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.


Компьютерные науки, Деревья, операционные системы, сети, Астахова И.Ф., Астанин И.К., Крыжко И.Б., Кубряков Е.А., 2013.
        
   В книге содержатся теоретический материал и практические задания по разделам: деревья, стеки, очереди, модульное программирование. Описываются основные задачи, решаемые операционными системами, алгоритмы их реализации. Представлена классификация современных средств аппаратной поддержки операционных систем. Рассматриваются устройство и принципы работы сетевого аппаратного и программного обеспечения. Основное внимание уделено стеку протоколов TCP/IP.
Книга предназначена студентам вузов, углубленно изучающим информатику, преподавателям информатики, а также специалистам в области информационных технологий.

Компьютерные науки, Деревья, операционные системы, сети, Астахова И.Ф., Астанин И.К., Крыжко И.Б., Кубряков Е.А., 2013


Способы представления деревьев.
Кроме способов представления, рассмотренных в пункте 4.1, особое внимание уделяется компьютерному представлению деревьев, т. е. каким образом, в виде каких структур будет храниться информация, образующая дерево. Существует несколько подходов в компьютерном представлении деревьев, каждый из которых имеет свои достоинства и недостатки [3-5].

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

ОГЛАВЛЕНИЕ.
Введение.
Глава 1. Стеки.
1.1. Основные понятия.
1.2. Способы реализации.
1.3. Задачи для самостоятельного решения.
Глава 2. Очереди.
2.1. Основные понятия.
2.2. Способы реализации.
2.3. Задачи для самостоятельного решения.
Глава 3. Программирование на языке Паскаль с помощью модулей.
Глава 4. Деревья.
4.1. Основные понятия и определения.
4.2. Способы представления деревьев.
4.3. Способы обхода деревьев.
4.4. Рекурсивные алгоритмы работы с деревьями.
4.4.1. Построение (32). 4.4.2. Поиск по дереву(35). 4.4.3. Удаление вершины из дерева (38). 4.4.4. Обработка значений в вершинах деревьев (41). 4.4.5. Работа с деревьями-формулами (42). 4.4.6. Построение дерева-формулы, соответствующего выражению (43). 4.4.7. Вывод дерева-формулы, соответствующего выражению (47). 4.4.8. Вычисление значения выражения по дереву-формуле (48).
4.5. Нерекурсивные алгоритмы работы с деревьями.
4.6. Программа работы с деревьями.
4.7. Задачи для самостоятельного решения.
Глава 5. Операционные системы.
5.1. Классификация ОС.
5.2. Управление процессами.
5.3. Потоки.
5.4. Синхронизация процессов и потоков.
5.5. Тупики.
5.6. Управление памятью.
5.7. Иерархия запоминающих устройств и кэширование данных.
5.8.Файловая система.
Глава 6. Сети.
6.1. Классификация сетей.
6.2. Коммуникационное оборудование.
6.3. Модель межсетевого взаимодействия ISO/OSI.
6.4. Стек протоколов TCP/IP.
6.5. Протокол IP.
6.6. Некоторые распространенные технологии.

Купить .
Дата публикации:






Теги: :: :: :: :: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2024-03-28 09:00:27