- •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
Часть 4. Фазы обращения информации
14. Структура информационного процесса
При переносе информации в виде сигнала от источника к потребителю (см. рис. 2.1) она проходит последовательно следующие фазы (говорят – фазы обращения), составляющие информационный процесс:
-
Восприятие (если фаза реализуется технической системой) или сбор (если фаза реализуется человеком) – осуществляет отображение источника информации в сигнал. Здесь определяются качественные и количественные характеристики источника, существенные для решения задач потребителя информации, для чего и собирается информация. Совокупность этих характеристик создает образ источника, который фиксируется в виде сигнала на носителе той или иной природы (бумажном, электронном или любом другом). После создания образа, последний фиксируется (или регистрируется) на материальных носителях. Получается сигнал.
-
Передача – перенос информации в виде сигнала в пространстве посредством физических сред любой природы. Включается в информационный процесс, если места сбора или восприятия информации территориально разобщены с местом обработки сигнала либо если место обработки сигнала отстоит от места представления или воздействия на потребителя информации.
-
Обработка – любое преобразование информации с целью решения определенных функциональных задач (они определяются потребителем информации). Данная фаза может включать хранение информации как перенос ее во времени.
-
Представление (если потребителем информации является человек) или воздействие (если потребителем является техническая система). В первом случае выполняется подготовка информации к виду, удобному для потребителя (графики, тексты, диаграммы, таблицы и т.д.). Во втором случае вырабатываются управляющие воздействия на технические средства.
Схематично информационный процесс изображен на рис. 14.1 (он является развитием рис. 2.1). Прямоугольниками изображены процедуры (фазы), другие фигуры обозначают объекты. Пунктирные прямоугольники показывают, что эти фазы могут отсутствовать.
Восприятие или сбор Передача
Обработка Передача Представление или
воздействие
Хранение
Рис. 14.1. Структура информационного процесса, или цикл обращения информации
Как видно из рис. 14.1, каждая фаза в общем случае преобразует (или отображает) входной сигнал в выходной. Например, при обработке сигнал S3 преобразуется в сигнал S4. Это делается для удобства проведения следующей процедуры или, в последнем случае, для удобства потребителя.
Рассмотрим, например, информационный процесс, имеющий место при приеме в ВУЗ абитуриентов, к числу которых в недавнем времени относился и наш читатель (при этом отметим, что подобный информационный процесс, когда решается некоторая задача преобразования информации из конкретной предметной области, называется предметным). Названные на рис. 14.1 элементы представлены ниже:
-
источник информации – абитуриент, сведения о знаниях и других достоинствах которого являются основанием для зачисления в ВУЗ. Сигнал S1 – это документы (например, аттестат о среднем образовании), которые сдаются в приемную комиссию;
-
сбор информации выполняется работниками приемной комиссии, куда стекаются сведения о прошлых успехах абитуриента и результатах вступительных испытаний. Очевидны качественные и количественные характеристики источника-абитуриента: это баллы в аттестате, различные квалификации, которые он приобрел в результате обучения на дополнительных курсах и факультативах, медицинские справки и т.д. При этом собираемые данные регистрируются, например, записываются в сводные ведомости, где по каждому студенту фиксируются данные о нем. Формируется сигнал S2 (в этом случае он носит бумажный характер). Возможно также использование технических систем для регистрации собранных данных. Если приемная комиссия снабжена компьютерной техникой, сигнал S2 носит электронный характер. В любом случае, как правило, применяется фиксация информации на бумажном носителе;
-
передача информации. В простейшем случае это передача данных курьером (работником приемной комиссии) тому лицу, который занимается их обработкой. При этом, очевидно, никаких изменений с данными не происходит (если только курьер их не потеряет), т.е. сигналы S2 и S3 равны. Если возможно использование технических систем для передачи информации, этот процесс механизирован или автоматизирован (в случае применения ЭВМ). При автоматизации передачи возможно несовпадение сигналов S2 и S3 по их синтаксическим характеристикам, что связано с особенностями этой процедуры и подробнее рассматривается далее;
-
обработка сводится к упорядочению списка абитуриентов в зависимости от качественных и количественных параметров (они назывались выше). Тогда самые достойные на зачисление оказываются в начале списка и первыми включаются затем в приказ. Эту работу выполняют в приемной комиссии (такая задача в несколько упрощенном виде использована в примере 12.1). Тогда сигнал S4 – это упорядоченный список абитуриентов, разбитый на группы по специальностям. Очевидно, эта фаза может выполняться вручную, но именно для подобных задач используются средства вычислительной техники, и в первую очередь - компьютеры;
-
передача упорядоченного списка абитуриентов в деканат, занимающийся формированием учебных групп по каждой специальности, аналогично первой процедуре передачи может выполняться как человеком, так и техническими системами. Как отмечалось выше, в первом случае сигналы S4 и S5 могут совпадать, во втором - могут различаться;
-
представление списков абитуриентов, разбитых на группы, выполняется деканатами. Сигнал S6 имеет вид таблиц, включающих фамилии и инициалы абитуриентов. Каждая из таблиц соотнесена с той или иной учебной группой;
-
потребитель информации – ректор ВУЗа, который готовит и визирует приказ о зачислении в ВУЗ.
Для реализации большинства рассмотренных выше процедур, составляющих информационный процесс, используется компьютер. Однако и сам компьютер можно рассматривать как устройство переноса информации от источника к потребителю. Такая постановка вопроса позволяет лучше понять происходящие внутри компьютера информационные процессы, направленные на решение поставленных перед ним задач; она рассматривается в разделе 18.