- •552800 И 654600 - Информатика и вычислительная техника
- •Введение
- •Часть 1. Информатика и современное общество
- •1. Информатизация общества и информатика
- •1.1. Информационное общество
- •1.2. Понятие информатики
- •Средства для преобразования информации
- •Часть 2. Информация, ее представление и измерение
- •2. Информация
- •2.1. Понятие и характерные черты информации
- •2.2. Классификация информации
- •2.3. Свойства информации
- •3. Сигнал как материальный носитель информации
- •3.1. Виды сигнала
- •3.2. Преобразования сигнала
- •3.3. Системы счисления
- •3.3.1. Правила перевода чисел из одной системы счисления в другую
- •3.3.1.1. Правила перевода целых чисел
- •3.3.1.2. Правила перевода правильных дробей
- •3.3.1.3. Правило перевода дробных чисел
- •3.3.2. Правила выполнения простейших арифметических действий
- •3.3.2.1. Правила сложения
- •3.3.2.2. Правила вычитания
- •3.3.2.3. Правила умножения
- •3.3.2.4. Правила деления
- •4. Кодирование дискретного сигнала
- •4.1. Кодирование по образцу
- •4.1.1. Прямые коды
- •4.1.2. Ascii-коды
- •4.1.3. Коды, учитывающие частоту информационных элементов
- •4.1.4. Коды Грея
- •4.1.5. Код Штибица
- •4.2. Криптографическое кодирование
- •4.2.1. Метод простой подстановки
- •4.2.2. Метод Вижинера
- •4.3. Эффективное кодирование
- •4.3.1. Метод Шеннона-Фано
- •4.3.2. Метод Хаффмена
- •4.3.3. Повышение эффективности кодирования
- •4.3.4. Декодирование эффективных кодов
- •4.3.5. Специальные методы эффективного кодирования
- •4.3.5.1. Методы эффективного кодирования числовых последовательностей
- •4.3.5.2. Методы эффективного кодирования словарей
- •Основной вспомогательный
- •4.3.5.3. Методы эффективного кодирования естественно-языковых текстов
- •4.4. Помехозащитное кодирование
- •4.4.1. Искажение кодовых комбинаций
- •4.4.2. Кодовое расстояние и корректирующая способность кода
- •4.4.3. Коды, исправляющие ошибки
- •5. Измерение информации
- •5.1. Структурный подход к измерению информации
- •5.1.1. Геометрическая мера
- •5.1.2. Комбинаторная мера
- •5.1.3. Аддитивная мера
- •5.2. Статистический подход к измерению информации
- •5.3. Взаимосвязь структурного и статистического подходов к измерению информации
- •5.4. Семантический подход к измерению информации
- •5.4.1. Целесообразность информации
- •5.4.2. Полезность информации
- •5.4.3. Истинность информации
- •6. Качество информации
- •Часть 3. Компьютер как основной элемент информационного процесса
- •7. Структура компьютера и принципы его функционирования
- •8. Виды современных компьютеров
- •9. Структурные элементы компьютера
- •9.1. Память
- •9.1.1. Внутренняя память
- •9.1.2. Внешняя память
- •9.1.2.1. Физическая и логическая структура магнитных дисков
- •9.2. Устройство управления
- •9.3. Арифметико-логическое устройство
- •9.3.1. Структура и принцип действия
- •9.3.2. Формы представления числовых данных
- •9.3.2.1. Формы представления целых чисел
- •9.3.2.2. Формы представления вещественных чисел
- •9.3.3. Коды представления числовых данных
- •9.3.4. Принципы выполнения арифметической операции сложения
- •9.3.4.1. Сложение целых чисел
- •9.3.4.2. Сложение вещественных чисел
- •10. Виды программного обеспечения компьютера
- •Инструментарий технологии программирования.
- •10.1. Системное программное обеспечение
- •Системное по базовое по сервисное по (утилиты) операционные системы операционные оболочки
- •10.2. Пакеты прикладных программ
- •10.3. Инструментарий технологии программирования
- •Инструментарий технологии программирования
- •11. Поколения эвм
- •12. Технология проектирования программ
- •12.1. Формализация задачи
- •12.2. Программирование задачи
- •12.2.1. Разработка алгоритма
- •12.2.1.1. Способы описания алгоритма
- •12.2.1.2. Методы проектирования алгоритмов
- •12.3. Отладка программы
- •13. Эволюция использования компьютеров. Проект эвм пятого поколения
- •Часть 4. Фазы обращения информации
- •14. Структура информационного процесса
- •15. Сбор информации
- •15.1. Методы классификации
- •15.1.1. Иерархическая классификация
- •15.1.2. Фасетная классификация
- •15.2. Методы кодирования
- •15.3. Распознавание и кодирование объектов
- •15.4. Регистрация информации
- •16. Восприятие информации
- •16.1. Сканер как устройство восприятия информации
- •16.1.1. Первичное восприятие и измерение информации
- •16.1.2. Анализ результатов первичного восприятия и измерения
- •16.1.3. Распознавание символов
- •16.2. Восприятие информации клавиатурой
- •16.2.1. Первичное восприятие и измерение
- •16.2.2. Анализ
- •16.2.3. Распознавание
- •17. Передача информации
- •17.1. Модуляция и демодуляция сигнала
- •17.2. Уплотнение сигнала и выделение уплотненного сигнала
- •17.4. Компьютерные сети
- •17.4.1. Топология сетей
- •17.4.2. Методы передачи данных в сетях
- •17.4.3. Организация обмена информацией в сети
- •18. Обработка информации
- •19. Представление информации
- •19.1. Устройства вывода на электронный носитель
- •19.1.1. Мониторы, использующие элт
- •19.1.2. Жидкокристаллические мониторы
- •19.1.3. Плазменные мониторы
- •19.1.4. Технология вывода изображений на мониторы, использующие элт
- •19.1.4.1. Принципы организации текстовых видеорежимов
- •19.1.4.2. Принципы организации графических видеорежимов
- •19.2. Устройства вывода на бумажный носитель
- •19.2.1. Технология формирования цвета
- •19.2.2. Матричные принтеры
- •19.2.3. Струйная технология
- •19.2.4. Термическая технология
- •19.2.5. Электрографическая технология
- •Приложение 1. Определения информатики
- •Приложение 2. Определения информации
- •Приложение 3. Положения комбинаторики, используемые в измерении информации
- •Список литературы
- •Оглавление
- •Часть 1. Информатика и современное общество 6
- •Часть 2. Информация, ее представление и измерение 11
- •Часть 3. Компьютер как основной элемент информационного процесса 81
- •Часть 4. Фазы обращения информации 154
Часть 3. Компьютер как основной элемент информационного процесса 81
7. СТРУКТУРА КОМПЬЮТЕРА И ПРИНЦИПЫ ЕГО ФУНКЦИОНИРОВАНИЯ 81
8. ВИДЫ СОВРЕМЕННЫХ КОМПЬЮТЕРОВ 83
9. СТРУКТУРНЫЕ ЭЛЕМЕНТЫ КОМПЬЮТЕРА 85
9.1. Память 85
9.1.1. Внутренняя память 85
9.1.2. Внешняя память 88
9.1.2.1. Физическая и логическая структура магнитных дисков 88
9.2. Устройство управления 92
9.3. Арифметико-логическое устройство 93
9.3.1. Структура и принцип действия 93
9.3.2. Формы представления числовых данных 94
9.3.2.1. Формы представления целых чисел 94
9.3.2.2. Формы представления вещественных чисел 95
9.3.3. Коды представления числовых данных 98
9.3.4. Принципы выполнения арифметической операции сложения 99
9.3.4.1. Сложение целых чисел 99
9.3.4.2. Сложение вещественных чисел 104
10. ВИДЫ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ КОМПЬЮТЕРА 109
10.1. Системное программное обеспечение 109
10.2. Пакеты прикладных программ 110
10.3. Инструментарий технологии программирования 111
11. ПОКОЛЕНИЯ ЭВМ 114
12. ТЕХНОЛОГИЯ ПРОЕКТИРОВАНИЯ ПРОГРАММ 118
12.1. Формализация задачи 119
12.2. Программирование задачи 122
12.2.1. Разработка алгоритма 122
12.2.1.1. Способы описания алгоритма 123
12.2.1.2. Методы проектирования алгоритмов 131
12.3. Отладка программы 142
13. ЭВОЛЮЦИЯ ИСПОЛЬЗОВАНИЯ КОМПЬЮТЕРОВ. ПРОЕКТ ЭВМ ПЯТОГО ПОКОЛЕНИЯ 150
Часть 4. Фазы обращения информации 154
14. СТРУКТУРА ИНФОРМАЦИОННОГО ПРОЦЕССА 154
15. СБОР ИНФОРМАЦИИ 158
15.1. Методы классификации 158
15.1.1. Иерархическая классификация 158
15.1.2. Фасетная классификация 160
15.2. Методы кодирования 160
15.3. Распознавание и кодирование объектов 163
15.4. Регистрация информации 164
16. ВОСПРИЯТИЕ ИНФОРМАЦИИ 164
16.1. Сканер как устройство восприятия информации 165
16.1.1. Первичное восприятие и измерение информации 166
16.1.2. Анализ результатов первичного восприятия и измерения 166
16.1.3. Распознавание символов 167
16.2. Восприятие информации клавиатурой 168
16.2.1. Первичное восприятие и измерение 168
16.2.2. Анализ 169
16.2.3. Распознавание 170
17. ПЕРЕДАЧА ИНФОРМАЦИИ 170
17.1. Модуляция и демодуляция сигнала 172
17.2. Уплотнение сигнала и выделение уплотненного сигнала 176
17.4. Компьютерные сети 178
17.4.1. Топология сетей 179
17.4.2. Методы передачи данных в сетях 181
17.4.3. Организация обмена информацией в сети 185
18. ОБРАБОТКА ИНФОРМАЦИИ 187
19. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ 190
19.1. Устройства вывода на электронный носитель 191
19.1.1. Мониторы, использующие ЭЛТ 191
19.1.2. Жидкокристаллические мониторы 192
19.1.3. Плазменные мониторы 193
19.1.4. Технология вывода изображений на мониторы, использующие ЭЛТ 193
19.1.4.1. Принципы организации текстовых видеорежимов 194
19.1.4.2. Принципы организации графических видеорежимов 195
19.2. Устройства вывода на бумажный носитель 195
19.2.1. Технология формирования цвета 199
19.2.2. Матричные принтеры 200
19.2.3. Струйная технология 200
19.2.4. Термическая технология 202
19.2.5. Электрографическая технология 203
ПРИЛОЖЕНИЕ 1. Определения информатики 205
ПРИЛОЖЕНИЕ 2. Определения информации 207
ПРИЛОЖЕНИЕ 3. Положения комбинаторики, используемые в измерении информации 208
СПИСОК ЛИТЕРАТУРЫ 211
Оглавление 212
1 кочевник (англ.)
2 букв. наладонные (англ.)
3 PDA – Personal Digital Assistant (англ.)
4 XMA – eXtended Memory Area
5 CMA – Conventional Memory Area
6 UMA - Upper Memory Area
7 HMA – High Memory Area
8 ОЗУ – оперативное запоминающее устройство, ПЗУ – постоянное запоминающее устройство
9 BIOS – Basic Input-Output System – базовая система ввода-вывода – компонент ОС MS DOS
10 Для простоты проигнорируем получаемую 1 в старшем разряде, поскольку речь идет о 0.
11 использование одного операнда в команде не противоречит двухадресности: второй операнд по умолчанию - сумматор
12 запись SHIFT+1 означает одновременное нажатие клавиши SHIFT и любой из класса 1
13 coder (англ.) - кодировщик
14 router (англ.) - маршрутизатор