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

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




Способы представления деревьев.
Кроме способов представления, рассмотренных в пункте 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. Некоторые распространенные технологии.

Купить .





Теги: учебник по информатике :: информатика :: компьютеры :: Астахова :: Астанин :: Крыжко :: Кубряков :: операционная система :: сеть