ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
И. Ф. Астахова, И. К. Астанин,
И. Б. Крыжко, Е. А. Кубряков
КОМПЬЮТЕРНЫЕ НАУКИ. ДЕРЕВЬЯ,
ОПЕРАЦИОННЫЕ СИСТЕМЫ, СЕТИ
Учебное пособие
Допущено УМО по классическому университетскому образованию
в качестве учебного пособия для студентов высших учебных заведений,
обучающихся по направлению подготовки 010800
«Механика и математическое моделирование»
2013
УДК 004. 066
ББК 32. 973
А 91
А с т а х о в а И. Ф. , А с т а н и н И. К. , К р ы ж к о И. Б. , К у б р я к о в Е. А. Компьютерные науки. Деревья, операционные системы, сети. —
М. : ФИЗМАТЛИТ, 2013. — 88 с. — ISBN 978-5-9221-1449-3. В книге содержатся теоретический материал и практические задания по
разделам: деревья, стеки, очереди, модульное программирование. Описыва-
ются основные задачи, решаемые операционными системами, алгоритмы их
реализации. Представлена классификация современных средств аппаратной
поддержки операционных систем. Рассматриваются устройство и принципы
работы сетевого аппаратного и программного обеспечения. Основное внимание
уделено стеку протоколов TCP/IP. Книга предназначена студентам вузов, углубленно изучающим информати-
ку, преподавателям информатики, а также специалистам в области информа-
ционных технологий. Учебное издание
АСТАХОВА Ирина Федоровна
АСТАНИН Иван Константинович
КРЫЖКО Игорь Борисович
КУБРЯКОВ Евгений Анатольевич
КОМПЬЮТЕРНЫЕ НАУКИ. ДЕРЕВЬЯ, ОПЕРАЦИОННЫЕ СИСТЕМЫ, СЕТИ
Редактор В. Р. Игнатова
Оригинал-макет: Е. В. Сабаева
Оформление обложки: Н. Л. Лисицына
Подписано в печать 25. 02. 2013. Формат 60 90/16. Бумага офсетная. Печать офсетная. Усл. печ. л. 5,5. Уч. -изд. л. 5,5. Тираж 500 экз. Заказ №
Издательская фирма «Физико-математическая литература»
МАИК «Наука/Интерпериодика»
117997, Москва, ул. Чебоксары, пр-т И. Яковлева, 13
c ФИЗМАТЛИТ, 2013
c И. Ф. Астахова, И. К. Астанин,
ISBN 978-5-9221-1449-3 И. Б. Крыжко, Е. А. Кубряков, 2013
ОГЛАВЛЕНИЕ
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . 5
Г л а в а 1. Стеки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1. 1. Основные понятия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1. 2.