СОДЕРЖАНИЕ

Острейковский В.А. Информатика 5

ВВЕДЕНИЕ 5

РАЗДЕЛ I ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА 8

ГЛАВА 1 ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ИНФОРМАТИКИ 8

1.1. ТЕРМИНОЛОГИЯ ИНФОРМАТИКИ 8

1.2. ОБЪЕКТ ИНФОРМАТИКИ 13

1.3. ПРЕДМЕТНАЯ ОБЛАСТЬ ИНФОРМАТИКИ КАК НАУКИ 15

1.4. КРАТКАЯ ИСТОРИЯ РАЗВИТИЯ ИНФОРМАТИКИ 19

1.5. ЦЕЛЬ И ЗАДАЧИ КУРСА <ИНФОРМАТИКА> 21

Контрольные вопросы 21

ГЛАВА 2 ИНФОРМАТИКА КАК НАУКА 22

2.1. КАТЕГОРИИ ИНФОРМАТИКИ 22

2.2. АКСИОМАТИКА ИНФОРМАТИКИ 34

2.3. ВИДЫ И СВОЙСТВА ИНФОРМАЦИИ 36

Контрольные вопросы 39

ГЛАВА 3. МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ 39

3.1. МЕТОДЫ И МОДЕЛИ ОЦЕНКИ КОЛИЧЕСТВА ИНФОРМАЦИИ 40

3.2. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ АЛГОРИТМОВ 42

3.3. СИСТЕМЫ СЧИСЛЕНИЯ 45

3.3.1. ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ 46

3.3.2. ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ 48

3.3.3. ДРУГИЕ ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ 49

3.3.4. СМЕШАННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ 49

3.3.5. ПЕРЕВОД ЧИСЕЛ ИЗ ОДНОЙ СИСТЕМЫ СЧИСЛЕНИЯ В ДРУГУЮ 50

3.4. ФОРМЫ ПРЕДСТАВЛЕНИЯ И ПРЕОБРАЗОВАНИЯ ИНФОРМАЦИИ 51

3.4.1. ЧИСЛОВАЯ СИСТЕМА ЭВМ. ПРЕДСТАВЛЕНИЕ ЦЕЛЫХ ЧИСЕЛ БЕЗ ЗНАКА И СО ЗНАКОМ 53

3.4.2. ИНДИКАТОРЫ ПЕРЕНОСА И ПЕРЕПОЛНЕНИЯ 54

3.4.3. ПРЕДСТАВЛЕНИЕ СИМВОЛЬНОЙ ИНФОРМАЦИИ В ЭВМ 57

3.4.4. ФОРМАТЫ ДАННЫХ 59

Контрольные вопросы, упражнения и задачи 61

Глава 4 информационные ресурсы и информатизация общества 64

4.1. ОСОБЕННОСТИ ИНФОРМАЦИОННОГО РЕСУРСА 64

4.2. ФОРМЫ И ВИДЫ ИНФОРМАЦИОННЫХ РЕСУРСОВ 67

4.3. ИНФОРМАТИЗАЦИЯ ОБЩЕСТВА 68

4.3.1. СУЩНОСТЬ И ЦЕЛИ ИНФОРМАТИЗАЦИИ 68

4.3.2. СОЗДАНИЕ ИНФОРМАЦИОННЫХ СТРУКТУР 71

4.3.3. ФОРМИРОВАНИЕ ИНДУСТРИИ ИНФОРМАТИКИ 73

4.3.4. РАЗВИТИЕ ИНТЕЛЛЕКТУАЛЬНОГО И ИНФОРМАЦИОННОГО РЫНКОВ 75

4.4. ПЕРСПЕКТИВЫ ПЕРЕХОДА К ИНФОРМАЦИОННОМУ ОБЩЕСТВУ 77

Контрольные вопросы 81

Раздел II прикладная информатика 82

Глава 5. Общая характеристика процессов сбора, передачи, обработки и хранения информации 82

5.1. ВОСПРИЯТИЕ ИНФОРМАЦИИ 82

5.2. СБОР ИНФОРМАЦИИ 84

5.3. ПЕРЕДАЧА ИНФОРМАЦИИ 92

5.4. ОБРАБОТКА ИНФОРМАЦИИ 96

Контрольные вопросы 104

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

6.1. ОПРЕДЕЛЕНИЕ И ПРИНЦИПЫ ОРГАНИЗАЦИИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ В ВЫЧИСЛИТЕЛЬНЫХ УСТРОЙСТВАХ 106

6.2. ФУНКЦИОНИРОВАНИЕ ЭВМ С ШИННОЙ ОРГАНИЗАЦИЕЙ 108

6.3. ФУНКЦИОНИРОВАНИЕ ЭВМ С КАНАЛЬНОЙ ОРГАНИЗАЦИЕЙ 115

6.4. ИНФОРМАЦИОННАЯ МОДЕЛЬ ЭВМ 118

6.5. ОСНОВНЫЕ КОМАНДЫ ЭВМ 120

6.6. ПЕРСОНАЛЬНЫЕ ЭВМ 124

6.6.1. ОБЩИЕ СВЕДЕНИЯ О ПЭВМ И ИХ КЛАССИФИКАЦИЯ 124

6.6.2. СТРУКТУРНАЯ СХЕМА ПЭВМ 127

6.6.3. ВНЕШНИЕ УСТРОЙСТВА ПЭВМ 132

6.6.4. ВНЕШНИЕ ЗАПОМИНАЮЩИЕ УСТРОЙСТВА ПЭВМ 137

6.6.5. ПЕЧАТАЮЩИЕ УСТРОЙСТВА ПЭВМ 139

6.6.6. ПЕРСПЕКТИВЫ РАЗВИТИЯ ПЭВМ 141

6.7. ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ 142

6.8. ПОКОЛЕНИЯ ВЫЧИСЛИТЕЛЬНЫХ СРЕДСТВ 145

Контрольные вопросы, упражнения и задачи 151

ГЛАВА 7 АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ 154

7.1. ОПРЕДЕЛЕНИЕ АЛГОРИТМА 154

7.2. МЕТОДЫ РАЗРАБОТКИ АЛГОРИТМА 157

7.2.1. МЕТОД ЧАСТНЫХ ЦЕЛЕЙ 157

7.2.2. МЕТОД ПОДЪЕМА 158

7.3. ПРОГРАММИРОВАНИЕ С ОТХОДОМ НАЗАД 158

7.4. АЛГОРИТМЫ ВЕТВЕЙ И ГРАНИЦ 158

7.5. ЖИЗНЕННЫЙ ЦИКЛ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 159

Контрольные вопросы, упражнения и задачи 160

РАЗДЕЛ III ЭЛЕМЕНТЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ 161

ГЛАВА 8 БАЗЫ И БАНКИ ДАННЫХ 161

8.1. АВТОМАТИЗИРОВАННЫЕ БАНКИ ДАННЫХ 162

8.2. МОДЕЛИ ДАННЫХ 167

8.3. СХЕМА ФУНКЦИОНИРОВАНИЯ СУБД 171

8.4. ОРГАНИЗАЦИЯ ПОИСКА ДАННЫХ 173

8.5. АДМИНИСТРАТОР БАЗЫ ДАННЫХ 174

Контрольные вопросы 176

ГЛАВА 9 ПАКЕТЫ ПРИКЛАДНЫХ ПРОГРАММ 176

9.1. КЛАССИФИКАЦИЯ ППП 177

9.2. ПРОБЛЕМНО-ОРИЕНТИРОВАННЫЕ ППП 178

9.4. Интегрированные ППП 183

9.4. ПАКЕТЫ ПРИКЛАДНЫХ ПРОГРАММ ДЛЯ РЕШЕНИЯ НАУЧНО-ТЕХНИЧЕСКИХ ЗАДАЧ 186

9.5. БИБЛИОТЕКИ СТАНДАРТНЫХ ПРОГРАММ 190

Контрольные вопросы 194

ГЛАВА 10 ВЫЧИСЛИТЕЛЬНЫЕ СЕТИ 194

10.1. ПРИНЦИПЫ ПОСТРОЕНИЯ И КЛАССИФИКАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ 195

10.2. СПОСОБЫ КОММУТАЦИИ И ПЕРЕДАЧИ ДАННЫХ 198

10.3. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ 203

10.4. ЛОКАЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СЕТИ 206

10.4.1. КЛАССИФИКАЦИЯ ЛВС 207

10.4.2. ОРГАНИЗАЦИЯ ОБМЕНА ИНФОРМАЦИЕЙ В ЛВС 209

10.4.3. МЕТОДЫ ДОСТУПА В ЛВС 212

10.4.4. МОДЕЛИ ВЗАИМОДЕЙСТВИЯ В ЛВС 213

10.5. ОБЕСПЕЧЕНИЕ БЕЗОПАСНОСТИ ИНФОРМАЦИИ В ВЫЧИСЛИТЕЛЬНЫХ СЕТЯХ 214

Контрольные вопросы 222

Глава 11 глобальная информационная сеть internet 222

11.1. КРАТКАЯ ХАРАКТЕРИСТИКА ОСНОВНЫХ ИНФОРМАЦИОННЫХ РЕСУРСОВ INTERNET 224

11.2. ПРИНЦИПЫ ФУНКЦИОНИРОВАНИЯ INTERNET 229

11.2.1. ИЕРАРХИЯ ПРОТОКОЛОВ INTERNET 229

11.2.2. МОДЕЛЬ <КЛИЕНТ-СЕРВЕР> КАК ОСНОВА ПОСТРОЕНИЯ ИНФОРМАЦИОННЫХ СЕРВИСОВ INTERNET 230

11.2.3. СПЕЦИФИКАЦИЯ УНИВЕРСАЛЬНОГО АДРЕСА ИНФОРМАЦИОННОГО РЕСУРСА В INTERNET 231

11.3. ТЕХНОЛОГИЯ WORLD WIDE WEB (WWW) 236

11.3.1. ОБЩАЯ ХАРАКТЕРИСТИКА WWW 236

11.3.2. ПРОГРАММЫ-КЛИЕНТЫ WWW 244

11.3.3. СТРАТЕГИЯ ПОИСКА ИНФОРМАЦИИ В СЕТИ 246

11.3.4. ЯЗЫК ГИПЕРТЕКСТОВОЙ РАЗМЕТКИ WEB-ДОКУМЕНТОВ HTML 250

11.3.5. ПОИСКОВЫЕ МАШИНЫ WWW 253

11.4. ЭЛЕКТРОННАЯ ПОЧТА В INTERNET 259

11.5. ТЕХНОЛОГИИ ДОСТУПА К РЕСУРСАМ INTERNET, ОТЛИЧНЫЕ ОТ WWW 263

11.5.1. УДАЛЕННЫЙ ДОСТУП К РЕСУРСАМ СЕТИ TELNET 264

11.5.2. ОБМЕН ФАЙЛАМИ ПО ПРОТОКОЛУ FTP. СЛУЖБА АРХИВОВ FTP 266

Контрольные вопросы 269