Раздел 204

Размерность 312

Разреженность строк и символов

203

Разрешающая способность

монитора 103

принтера 109

сканера 112

Раскрывающийся список 200, 221

Распределенная база данных 225

Расширение файла 45, 147

Региональные или муниципальные

сети 340

Регистр 68

Редактор

векторный 185

графический 23

растровый 185

текста 38, 168, 184, 189

формул 206

Редиректор 358

Режим

графический 42

записи звука 113, 114

индексный 42

конструктора 233, 235

отображения документов 199

разделения времени 126

редактирования 216

Реквизит 268

Реляционная модель данных

226, 270, 271

Реляционная таблица

226, 227, 228, 232

Репитер 344

Ресурс

вычислительный 287

информационный 17, 18

Решатель 279

Рынок информационных услуг 18

С

Связь 276, 335, 352

многие ко многим 229

один к одному 229

один ко многим 229

Сектор 98, 148

Семантическая сеть 274, 276

Сервер 341

Сетевые драйверы 358

Сжатие информации

42, 171, 173, 174

Системы управления базами данных

(СУБД) 185, 224

Сканер 111, 112, 113

Слоты расширения 82

Стационарный компьютер 88

438

Стиль 188

Структурирование

данных 185, 224, 270

текста 38, 188

Структурированные данные 312

Структурное программирование 327

Структурное проектирование 285

Сумматор 70, 91

Схема процессора 89

Т

Табличный процессор 211

Таймер системный 83

Такт работы

процессора 89

шины 96

Тактовая частота

процессора 91

шины 95

Текстовые документы 36, 38

Текстовый процессор 189, 190, 198

Текстовый процессор Word Pad 194

Текстовый редактор 187, 188, 189

Теорема Найквиста 40

Терминатор 343

Техническая документация 178

Техническое задание на разработку

ИС 229

Технология

DPL 385

ODBC 250

plug-and-play 164

внедрения и связывания объектов

(OLE) 197

Тип данных 36, 47, 312

Тип файла 147

Топология

звезда 343

кольцо 344

комбинированная 345

сети 341

шина 345

ячеистая 345

Трансивер 346

Транспортный уровень

352, 355, 367

Трекпады 107

Трекпоинты 107

Третья информационная революция

16

Триггер 66

У

Узел 270, 287

Управляющая структура 331

Управляющие клавиши 106

Уровень 270

канальный 355

канальный (Data Link) 355

командный 78

микроархитектурный 78

представительский 352

прикладной 354

сеансовый 352, 355

сетевой 354, 355

транспортный 352, 355

физический 354, 356

цифровой логический 78

Уровень управления

доступом к среде 357

логической связью 357

Усилители 348

Устройство 62, 69

ввода 105-108

печати 108-111

Утилита 21, 160

Ф

Файл 45, 46, 48, 146, 147

Файл-сервер 225, 369

Файловая система

45, 46, 127, 146, 149

FAT 148, 149, 150

NTFS 149

Файловая структура 128

Форматирование

диска 98

текста 38, 47, 188, 194, 195,

196, 203

ячеек 216

Фрейм 277

Функциональная зависимость 230

Функциональные задачи 257

439

Х

Хост 341

Хранение данных 15, 45, 119

Ц

Целостность информации -398

Централизованная база данных 225

Цикл 301, 302, 304

Цифровые вычислительные машины

(ЦВМ) 62

Ч

Четвертая информационная

революция 17

Числа 32

действительные числа 33

представление чисел 32

преобразование чисел 28

целые числа 32

числа с плавающей точкой 34

Ш

Шаблон 201,331

документа 201, 206

формул 206

Шестнадцатеричная система

счисления 27

Шина 342

адреса 96

данных 96

локальная 81, 97

общая 80, 97

системная 96

управления 96

Шифрование 153, 355, 422, 423,

424

Шрифт 193, 203

векторный 193

растровый 193

TrueType 203

Э

Эвристика 272

Экспертные системы 279

Электронная почта 387

Электронные документы 184

Электронные таблицы 210

Я

Язык 295, 319

HTML 334

Java 331

Microsoft Visual Basic 251

Perl 335

Tcl/Tk 335

UML 285, 286, 288

VBA 333

VRML 335

АДА 327

Алгол 324

Ассемблер 318

Бейсик (BASIC) 325

запросов SQL 334

Кобол 324

Лисп (LISP) 329

машинный 91, 118, 121, 336

моделирования 335

Паскаль (Pascal) 326

ПЛ/1 (PL/1) 326

программирования

312, 319, 329, 334

программирования баз данных 334

Пролог (PROLOG) 329

С (Си) 328

C++ 331

скрипт-язык 334

Смолток (Smalltalk) 330

Фортран 324

Яркость 41, 42, 104, 185, 240

Ярлык 165, 202

Ячейка 33, 43, 47, 66, 73, 93,

211, 215, 311, 418

440

Литературе

Анин Б. А. Защита компьютерной информации. — СПб.: БХВ-Петер-

бург, 2000. - 384 с.

Брант Р. Система безопасности Windows 2000. — М.: Издательский

дом «Вильяме», 2001. — 592 с.

Брой М. Информатика. Основополагающее введение: В 4 ч. Ч. 1. —

М.: Диалог-МИФИ, 1996. — 299 с.

Брукшир Дж. Введение в компьютерные науки. — М.: Диалог-

МИФИ, 2001. - 688 с.

Васильков Ю.В., Василькова Н.Н. Компьютерные технологии

вычислений в математическом моделировании. — М.: Финансы и

Статистика, 2002. — 256 с.

Габбасов Ю.Ф. Internet 2000. - СПб.: БХВ-Петербург, 2000. - 448 с.

Гома X. UML проектирование систем реального времени,

параллельных и распределенных приложений. — М.: Изд. ДМКПресс,

2002. - 704 с.

Грэхем Р., Кнут Д., Паташник О, Конкретная математика.

Основание Информатики. — М.: Мит, 1998. — 703 с.

Гук М. Аппаратные средства IBM PC. Энциклопедия. 2-е изд. —

СПб.: Питер, 2004. — 928 с.

Динамические интеллектуальные системы в управлении и

моделировании / Под ред. Э.В. Попова. - М.: МИФИ, 1996. - 124 с.

Дьяконов В.П. Компьютерная математика. — М.: Нолидж, 2001. —

1210 с.

Информатика. Базовый курс / Под ред. СВ. Симоновича. — СПб.:

Питер, 2005. - 640 с.

Кнут Дональд Э. Искусство программирования. Т. 1. Основные

алгоритмы. — 720 с; Т. 2. Получисленные алгоритмы. — 832 с;

Т. 3. Сортировка и поиск. — 832 с. — М.: Издательский дом

«Вильяме», 2000.

Когаловский М.Р Энциклопедия технологий баз данных. — М.:

Финансы и Статистика, 2002. — 800 с.

441

Колесникова Ю.В. Microsoft Office 2000: Справочник. — СПб.:

Питер, 2001. — 480 с.

Компьютерные сети: Учебный курс. — М.: Изд. отдел «Русская

редакция» ТОО «Channel Trading Ltd», 1997. - 696 с.

Компьютерные сети +. Учебный курс: официальное пособие MS для

самостоятельной подготовки. — М.: Издательско-торговый дом

«Русская редакция», 2000. — 552 с.

Кормен Т., Лейзерсон Ч., Ривест Р Алгоритмы: построение и анализ.

- М.: МЦНМО, 2001. - 960 с.

Компьютеры, сети, Интернет: Энциклопедия. 2-е изд./ Под общ. ред.

Ю.Н. Новикова. — СПб.: Питер, 2003. — 832 с.

Олифер В.Г., Олифер НА. Компьютерные сети. Принципы,

технологии, протоколы. Учебник. — СПб.: Питер, 2001. — 672 с.

Справочник по искусственному интеллекту: В 3 т. / Под ред. Э.В.

Попова, ДА, Поспелова — М.: Радио и связь, 1990.

Таненбаум Э. Компьютерные сети. — СПб.: Питер, 2002. — 848 с.

Таненбаум Э. Современные операционные системы. — СПб.:

Питер, 2004. — 1040 с.

Хэлворосон М., Янг М. Эффективная работа в Microsoft Office 2000. —

СПб.: Питер, 2000. - 912 с.

Гэри Хансен, Джеймс Хансен. Базы данных: разработка и управление.

- М.: БИНОМ, 1999. - 704 с.

Якобсон А., Буч Г., Рамбо Дж. Унифицированный процесс

разработки программного обеспечения. — СПб.: Питер, 2002. — 496 с.

Содержание

Предисловие 3

Список сокращений 5

1. Информация, информатика, информационные технологии 9

1.1. Информация 10

1.1.1. Понятие информации 10

1.1.2. Свойства информации 12

1.1.3. Понятие количества информации 13

1.1.4. Информационные процессы 15

1.1.5. Информация в жизни человечества 16

1.2. Предмет и структура информатики 18

1.3. Представление (кодирование) данных 23

1.3.1. Представление чисел в двоичном коде 24

1.3.2. Представление символьных и текстовых данных

в двоичном коде 36

1.3.3. Представление звуковых данных в двоичном коде 40

1.3.4. Представление графических данных в двоичном коде 43

1.3.5. Понятие сжатия информации 44

1.4. Структуры данных 45

1.5. Хранение данных 47

1.6. Математические основы информатики 49

1.6.1. Алгебра высказываний (булева алгебра) 49

1.6.2. Элементы теории множеств 55

1.6.3. Элементы теории графов 57

2. Технические средства реализации информационных процессов .. 62

2.1. Представление информации в технических устройствах 62

2.2. Базовая система элементов компьютерных систем 64

2.3. Функциональные узлы компьютерных систем 66

2.3.1. Элемент памяти 66

2.3.2. Регистры 68

2.3.3. Устройства обработки информации 69

2.4. Принцип автоматической обработки информации

вычислительным устройством 70

2.5. Поколения цифровых устройств обработки информации 73

2.6. Архитектуры вычислительных систем сосредоточенной

обработки информации 78

2 6.1. Архитектуры с фиксированным набором устройств 78

2.6.2. Вычислительные системы с открытой архитектурой 80

2.6.3. Архитектуры многопроцессорных вычисли тельных систем 83

2 6.4. Классификация компьютеров по сферам применения 86

2.7. Функциональная организация персонального компьютера 89

2.7.1. Центральный процессор 89

443

2.7.2. Оперативное запоминающее устройство 93

2.7.3. Внутренние шины передачи информации 95

2.7.4. Внешние запоминающие устройства 97

2.7.5. Внешние устройства 102

2.8. Перспективы развития технических средств обработки

информации 116

3. Системное программное обеспечение 117

3.1. Базовое программное обеспечение 118

3.2. Операционные системы 120

3.2.1. Назначение операционной системы 120

3.2.2. Виды операционных систем 124

3.2.3. Базовые понятия операционных систем 126

3.2.4. Процессы и потоки 129

3.2.5. Управление памятью 134

3.2.6. Ввод-вывод 138

3.2.7. Драйверы устройств 142

3.2.8. Файловые системы 146

3.2.9. Рассмотрение конкретных операционных систем 154

3.3. Служебные программы 167

4. Прикладное программное обеспечение 182

4.1. Классификация прикладного программного обеспечения 182

4.1.1. Прикладное программное обеспечение общего назначения 182

4.1.2. Прикладное программное обеспечение специального назначения ..186

4.2. Текстовые редакторы, процессоры 187

4.2.1. Программа Блокнот (NotePad) 190

4.2.2. Текстовый процессор WordPad 194

4.2.3. Текстовый процессор Word 198

4.3. Электронные таблицы 210

4.3.1. Общие сведения о табличном процессоре Excel 211

4.3.2. Создание таблиц 215

4.3.3. Работа с формулами, диаграммами, списками 218

4.4. Основы информационных систем. Базы данных 223

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

4.4.2. Классификация БД 225

4.4.3. Модели данных 226

4.4.4. Проектирование баз данных 229

4.4.5. CASE- системы для разработки информационных сметем 237

4.5. Системы компьютерной графики 239

4.5.1. Растровый редактор Paint 242

4.6. Офисные интегрированные программные средства 248

4.7. Интегрированные пакеты математических расчетов 251

5. Модели решения функциональных и вычислительных задач.... 257

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

444

5.2. Системный подход в моделировании систем 260

5.3. Классификация видов моделирования 261

5.4. Математические модели 263

5.4.1. Построение математической модели системы 263

5.4.2. Примеры построения динамических моделей 265

5.5. Информационные модели 268

5.5.1. Информационные объекты и связи 268

5.5.2. Примеры информационных моделей 269

5.6. Моделирование информационных процессов 281

5.6.1. Модели разработки программного обеспечения 282

5.6.2. Методы проектирования

программного обеспечения 284

5.7. Унифицированный язык моделирования UML 285

5.7.1. Концептуальная модель UML 286

5.7.2. Отношения в UML 288

5.7.3. Диаграммы 288

5.7.4. Инструментарий проектирования

программного обеспечения 289

6. Основы алгоритмизации и технологии программирования 291

6.1. Понятие алгоритма и его свойства 291

6.2. Способы описания алгоритмов 293

6.3. Основные алгоритмические конструкции 296

6.3.1. Линейная алгоритмическая конструкция 296

6.3.2. Разветвляющаяся алгоритмическая конструкция 297

6.3.3. Алгоритмическая конструкция «Цикл» 301

6.3.4. Рекурсивный алгоритм 310

6.4. Простые типы данных: переменные и константы 310

6.5. Структурированные данные и алгоритмы их обработки 312

6.6. Языки программирования 318

6.6.1. Понятие «язык программирования» 319

6.6.2. Компиляторы и интерпретаторы 320

6.6.3. Системы программирования 322

6.6.4. Классификация и обзор языков программирования 323

6.7. Этапы подготовки и решения задач на компьютере 336

7. Компьютерные сети 338

7.1. Назначение и классификация компьютерных сетей 338

7.2. Типы сетей 340

7.3. Топология сетей 341

7.4. Сетевые компоненты 346

7.4.1. Сетевые кабели 346

7.4.2. Беспроводная среда 348

7.4.3. Платы сетевого адаптера 349

7.5. Сетевые стандарты 351

445

7.5.1. Эталонная модель OSI 351

7.5.2. Стандарт IEEE Project 802 357

7.5.3. Драйверы устройств и OSI 358

7.6. Сетевые архитектуры 359

7.6.1. Методы доступа к сетевому ресурсу 359

7.6.2. Передача данных по сети 361

7.6.3. Сети Ethernet 362

7.6.4. Сети Token Ring 363

7.7. Сетевые протоколы 365

7.8. Среда клиент-сервер 368

7.9. Internet как иерархия сетей 369

7.9.1. Протоколы Интернет 373

7.9.2. Адресация в Интернет 375

7.9.3. Доменные имена 377

7.9.4. Варианты доступа в Интернет 379

7.9.5. Система адресации URL 385

7.9.6. Сервисы Интернет 387

7.9.7. Поиск в Интернете 392

7.9.8. Практические рекомендации 395

8. Основы и методы защиты информации 397

8.1. Общие понятия информационной безопасности 397

8.1.1. Основные понятия информационной безопасности 398

8.1.2. Анализ угроз информационной безопасности 400

8.1.3. Юридические основы информационной безопасности 401

8.1.4. Критерии защищенности средств компьютерных систем 402

8.1.5. Политика безопасности в компьютерных системах 405

8.1.6. Меры по поддержанию работоспособности компьютерных

систем 407

8.2. Способы и средства нарушения конфиденциальности

информации 408

8.2.1. Основные методы реализации угроз информационной

безопасности 408

8.2.2. Типичные приемы атак на локальные

и удаленные компьютерные системы 410

8.3. Основы противодействия нарушению конфиденциальности

информации 413

8.3.1. Методы разграничения доступа 414

8.3.2. Криптографические методы защиты данных 420

8.4. Защита информации от компьютерных вирусов 426

8.4.1. Определение и классификация вирусов 426

8.4.2. Способы защиты от вирусов 429

Алфавитный указатель 432

Литература 441

Серия «Высшая образование»

Соболь Борис Владимирович,

Галин Александр Борисович,

Панов Юрий Викторович,

Рашидова Елена Викторовна,

Садовой Николай Николаевич

Информатика

учебник

Ответственный редактор И. Жиляков

Технический редактор Л. Багрянцева

Редактор А.Ю. Дроздов

Художник А. Пащенко

Корректоры: Н. Никанорова, Г. Бибикова

Подписано в печать 04.07.07.

Формат 60x84/16. Бумага тип. №2.

Гарнитура «NewtonC». Печать офсетная.

Усл. печ. л. 26,88.

Тираж 3 000 экз. Заказ 2777

Издательство «Феникс»,

344082, г. Ростов-на-Дону, пер. Халтуринский, 80.

Отпечатано с готовых диапозитивов в ЗАОр «НПП «Джангар»,

358000, г. Элиста, ул. Ленина, 245.

ОСУЩЕСТВЛЯЕМ:

• Оптовую и розничную торговлю книжной продукцией

ГАРАНТИРУЕМ:

• Своевременную доставку книг в любую точку страны

ЗА СЧЕТ ИЗДАТЕЛЬСТВА, автотранспортом и ж/д контейнерами

• МНОГОУРОВНЕВУЮ систему скидок

• РЕАЛЬНЫЕ ЦЕНЫ

• Надежный ДОХОД от реализации книг нашего издательства

Приглашаем к сотрудничеству АВТОРОВ для издания:

• учебников для ПТУ, ссузов и вузов;

• научной и научно-популярной литературы по МЕДИЦИНЕ

и ВЕТЕРИНАРИИ, ЮРИСПРУДЕНЦИИ и ЭКОНОМИКЕ,

СОЦИАЛЬНЫМ и ЕСТЕСТВЕННЫМ НАУКАМ;

• литературы по ПРОГРАММИРОВАНИЮ

и ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ;

• ПРИКЛАДНОЙ и ТЕХНИЧЕСКОЙ литературы;

• литературы ПО СПОРТУ и БОЕВЫМ ИСКУССТВАМ;

• ДЕТСКОЙ и ПЕДАГОГИЧЕСКОЙ литературы;

• литературы по КУЛИНАРИИ и РУКОДЕЛИЮ.

ВЫСОКИЕ ГОНОРАРЫ!!! ВСЕ финансовые ЗАТРАТЫ БЕРЕМ НА СЕБЯ!!!

При принятии рукописи в производство ВЫПЛАЧИВАЕМ гонорар

НА 10% ВЫШЕ ЛЮБОГО РОССИЙСКОГО ИЗДАТЕЛЬСТВА!!!

Рукописи не рецензируются и не возвращаются!

НАШ АДРЕС:

344082, г. Ростов-на-Дону, пер. Халтуринский, 80. Факс: (863) 261-89-50

Сайт издательства «Феникс»: http:/www.phoenixrostov.ru

Вы можете получить книги издательства «Феникс» по почте, сделав заказ:

344082, г. Ростов-на-Дону, пер. Халтуринский, 80.

издательство «Феникс». Книга-почтой,

Лоза Игорю Викторовичу

тел. 8-909-4406421, E-mail: tvoyakniga@mail.ru

По вопросам издания книг обращаться:

тел./факс: (863) 261-89-50; E-mail: office@phoenixrostov.ru

РЕДАКЦИОННО-ИЗДАТЕЛЬСКИЙ ОТДЕЛ:

Осташов Сергей Александрович (руководитель отдела)

Тел.: 8(863) 261-89-75 E-mail: ostashov@phoenixrostov.ru

Юсупянц Эдуард Арамович (редактор)

Тел.: 8(863) 261-89-75 E-mail: eduard@phoenixrostov.ru

Жиляков Илья Юрьевич (редактор)

Тел.: 8(863) 261-89-75 E-mail: publish@phoenixrostov.ru

Багрянцева Людмила Андреевна (технический редактор)

Тел.: 8(863) 261-89-75