- •Содержание
- •Тема 1. Информация и информатика
- •Понятие информации
- •Свойства информации
- •Объективность информации
- •Полнота информации. Моделирование
- •Достоверность информации
- •Адекватность информации
- •Актуальность информации
- •Доступность информации
- •Информационные процессы и системы
- •Информационные ресурсы и технологии
- •Информатика и её предыстория
- •Структура информатики и её связь с другими науками
- •Тема 2. Количество и качество информации
- •Уровни проблем передачи информации
- •Меры информации
- •Меры информации синтаксического уровня
- •Меры информации семантического уровня
- •Меры информации прагматического уровня
- •Качество информации
- •Виды и формы представления информации в информационных системах
- •Тема 3. Представление числовой информации в ЭВМ
- •Системы счисления
- •Позиционные системы счисления
- •Перевод чисел из одной системы счисления в другую
- •Двоичная, восьмеричная и шестнадцатеричная системы счисления
- •Двоично-десятичная система счисления
- •Представление числовой информации в ЭВМ
- •Прямой, обратный и дополнительный коды
- •Выполнение арифметических операций над целыми числами
- •Смещённый код и код Грея
- •Представление вещественных чисел в ЭВМ
- •Выполнение арифметических действий над нормализованными числами
- •Погрешности представления числовой информации в ЭВМ
- •Тема 4. Кодирование символьной, графической и мультимедийной информации в ЭВМ
- •Кодирование и запись информации
- •Принципы кодирования информации
- •Аналоговое кодирование
- •Табличное кодирование
- •Цифровое кодирование
- •Аналого-цифровое преобразование
- •Основы цифрового кодирования
- •Двоичный разряд и его особенности
- •Байт
- •Правила записи чисел в различных системах счисления
- •Ранние системы кодирования текстов
- •Двоичное кодирование текста. Система Бэкона
- •Двоичный код переменной длины. Система Морзе
- •Система Бодо. Введение управляющих кодов
- •Система Мюррея. Введение кодов форматирования
- •Система FIELDDATA. Введение кодов-разделителей.
- •Схема кодирования ASCII
- •Отечественные схемы 8-разрядного кодирования текстов
- •Схема кодирования ISO-8859
- •Схема кодирования CP 866
- •Схема кодирования Windows-1251
- •Схема кодирования КОИ-8Р
- •Технология кодирования Unicode
- •Значение стандарта Unicode
- •Механизмы трансформации Unicode
- •Механизм UTF-8
- •Механизм UTF-16
- •Механизм UTF-7
- •Цифровое кодирование изображений
- •Растровая модель компьютерной графики
- •Векторная модель
- •Трёхмерная графическая модель
- •Характеристика графических моделей
- •Кодирование растровых изображений
- •Оптическое разрешение изображения
- •Глубина цвета
- •Кодирование цвета
- •Механизмы образования цвета
- •Теоретические модели RGB и CMY
- •Практические модели sRGB и CMYK
- •Разрядность кодирования цвета
- •Оценка объёма выборки данных
- •Кодирование звукозаписей
- •Цифровое кодирование сигнала
- •Дискретизация сигнала
- •Квантование импульсов сигнала
- •Оценка размера звуковой выборки данных
- •Поток данных
- •Кодирование видеозаписей
- •Оценка размера выборки видеоданных
- •Поток данных при видеозаписи
- •Сжатие данных при кодировании
- •Теоретические аспекты сжатия данных
- •Как измерить данные?
- •Минимальная выборка данных
- •Избыточность кодирования
- •Снижение избыточности данных
- •Обратимость методов сжатия данных
- •Обратимые методы сжатия данных
- •Групповое сжатие
- •Сжатие по словарю
- •Необратимые методы сжатия данных
- •Необратимое сжатие графики. Технология JPEG
- •Необратимое сжатие видео. Технология MPEG
- •Необратимое сжатие звука (технология МР3)
- •Тема 5. Логические функции
- •Основные законы и постулаты алгебры логики
- •Аксиомы (постулаты) алгебры логики
- •Законы алгебры логики
- •Представление функций алгебры логики
- •Тема 6. Помехоустойчивое кодирование
- •Основные определения теории помехоустойчивого кодирования
- •Общий подход к обнаружению ошибок
- •Общий подход к исправлению ошибок
- •Информационная избыточность помехоустойчивых кодов
- •Код Хэмминга
- •Линейные групповые коды
- •Циклические коды
- •Тема 7. Компьютерная обработка информации
- •Поколения электронных вычислительных машин
- •Классификация средств обработки информации
- •Классификация программного обеспечения
- •Системное программное обеспечение ЭВМ
- •Инструментарий технологии программирования
- •Пакеты прикладных программ
- •Тема 8. Автоматизация работы с документами
- •Оформление электронных документов
- •Размер листа
- •Ориентация листа
- •Печатные поля
- •Группировка страниц
- •Колонтитулы
- •Работа с разделами документа
- •Текстовые абзацы, их функции и свойства
- •Свойства шрифта абзаца
- •Выравнивание и переносы
- •Отступы и интервалы
- •Оформление списков, записей и таблиц
- •Оформление списков
- •Оформление записей
- •Параметры табуляции
- •Способ заполнения полей
- •Оформление таблиц
- •Взаимодействие изображений с текстом
- •Способы вставки изображений в документ
- •Режимы взаимодействия изображений и текста
- •Представление нетекстовых объектов в документе
- •Управление представлением изображений
- •Представление невизуальных объектов
- •Визуализация гиперссылкой
- •Визуализация изображением
- •Визуализация значком
- •Числовые диаграммы
- •Структура диаграммы
- •Основные элементы диаграммы
- •Типы диаграмм
- •Автоматизация документооборота
- •Стадии документооборота
- •Принципы стилевого оформления документов
- •Стиль как информационный объект
- •Принцип единства функционального оформления
- •Принцип наследования свойств стилей
- •Применение шаблонов документов
- •Автоматизация настройки программ с помощью шаблонов
- •Принцип наследования шаблонов
- •Корневой шаблон
- •Технология подготовки документов слияния
- •Тема 9. Защита информации
- •Информационные угрозы. Цели и объекты защиты информации
- •Юридические меры защиты информации
- •Способы защиты информации
- •Защита информации от несанкционированного доступа
- •Средства безопасности операционных систем семейства Windows
- •Способы защиты документов Microsoft Office
- •Защита от потерь информации
- •Действия при сбоях в работе программ
- •Вредоносные программы
- •Источники и основные признаки заражения. Способы защиты
- •Средства защиты от вредоносных программ
- •Принцип достаточности защиты
Тема 7. Компьютерная обработка информации
Обработка является одной из основных операций, выполняемых над информацией, и главным средством увеличения её объёма и разнообразия. Для осуществления обработки информации с помощью технических средств её представляют в формализованном виде — в виде структур данных («информационных объектов»), представляющих собой некоторую абстракцию фрагмента реального мира. Абстракция (от лат. Abstraction — отвлечение) подразумевает выделение наиболее существенных с точки зрения задачи обработки свойств и связей. Так, например, информация о студенте, необходимая для учёта его успеваемости, может быть представлена набором таких идентифицирующих данных, как фамилия, имя, отчество, номер учебной группы. При этом несущественные для данной задачи характеристики, например рост, вес, цвет волос и т.п., не будут учтены.
Обработка информации — получение одних «информационных объектов» (структур данных) из других путём выполнения некоторых алгоритмов.
Исполнитель алгоритма — абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Для механизации и автоматизации процесса обработки информации и вычислений, выполняемых в соответствии с заданным алгоритмом, используют различные типы вычислительных машин: механические, электрические, электронные (ЭВМ), гидравлические, пневматические, оптические и комбинированные.
В современной информатике основным исполнителем алгоритмов является ЭВМ, называемая также компьютером (от англ. computer — вычислитель).
ЭВМ — электронное устройство, предназначенное для автоматизации процесса алгоритмической обработки информации и вычислений.
Взависимости от формы представления обрабатываемой информации вычислительные машины делятся на три больших класса:
цифровые вычислительные машины (ЦВМ), обрабатывающие информацию, представленную в цифровой форме;
аналоговые вычислительные машины (АВМ), обрабатывающие информацию, представ-
ленную в виде непрерывно меняющихся значений какой-либо физической величины (электрического напряжения, тока и т.д.);
гибридные вычислительные машины (ГВМ), содержащие как аналоговые, так и цифровые вычислительные устройства.
Воснове функционирования АВМ заложен принцип моделирования. Так, при использовании
вкачестве модели некоторой задачи электронных цепей каждой переменной величине задачи ставится в соответствие определённая переменная величина электронной цепи. При этом основой построения такой модели является изоморфизм (подобие) исследуемой задачи и соответствующей ей электронной модели. Согласно своим вычислительным возможностям АВМ наиболее приспособлены для решения математических задач, содержащих дифференциальные уравнения, не требующие сложной логики. В отличие от ЦВМ, точность которых определяется их разрядностью, точность вычислений на АВМ ограничена и характеризуется качеством изготовления элементной базы и основных узлов. В то же время для целого класса задач скорость решения задач на АВМ может быть значительно больше, чем на ЦВМ. Это объясняется параллельным принципом решения задач на АВМ, ко-
гда результат решения получается мгновенно и одновременно во всех точках модели. Данная особенность обусловливает использование АВМ в замкнутых системах автоматического регулирования и для решения задач в режиме реального времени. Гибридные вычислительные машины, содержащие как аналоговые, так и цифровые вычислительные устройства, совмещают в себе достоинства АВМ и ЦВМ. В таких машинах цифровые устройства обычно служат дли управления и выполнения логических операций, а аналоговые устройства — для решения дифференциальных уравнений.
Поскольку в настоящее время подавляющее большинство компьютеров являются цифровыми, далее слово «компьютер», или «ЭВМ», будем употреблять в значении «цифровой компьютер». Для обработки аналоговой информации на таком компьютере её сначала преобразуют в цифровую форму.
Современный компьютер (ЭВМ) как реальная система обработки данных имеет ряд особен-
ностей:
ЭВМ располагает конечным множеством команд, лежащих в основе реализации и выполнения каждого алгоритма;
ЭВМ функционирует дискретно (потактно) под управлением программы, хранящейся в оперативной памяти;
ЭВМ имеет широкий набор команд, что позволяет эффективно представлять разнообразные алгоритмы решаемых задач;
каждая ЭВМ является потенциально универсальной. Потенциальность объясняется тем, что ни одна ЭВМ не может считаться универсальной в смысле вычислимости произвольной, частично рекурсивной функции, т.е. для неё существует класс нерешаемых задач при условии неизменности её ресурсов (в первую очередь памяти).
Основу современных компьютеров образует аппаратура (Hardware) — совокупность электронных и электромеханических элементов и устройств, а принцип компьютерной обработки информации состоит в выполнении программы (Software) — формализованном описании алгоритма обработки в виде последовательности команд, управляющих процессом обработки.
Команда представляет собой двоичный код, который определяет действие вычислительной системы по выполнению какой-либо операции.
Операция — комплекс совершаемых технологических действий над информацией по одной из команд программы.
Основными операциями при обработке информации на ЭВМ являются арифметические и логические. Арифметические операции включают в себя все виды математических действий, обусловленных программой, над целыми числами, дробями и числами с плавающей запятой. Логические операции обеспечивают действия над логическими величинами с получением логического результата.
В вычислительных системах последовательность действий, составляющих задачу обработки информации, называют процессом.
Так, обработка некоторого текста программой-редактором является процессом, а редактирование другого текста с помощью этой же программы представляет собой другой процесс, даже если при этом используется одна и та же копия программы. Процесс определяется соответствующей про-
115
граммой, набором данных, которые в ходе реализации процесса могут считываться, записываться и использоваться, а также дескриптором процесса, который описывает текущее состояние любого выделенного процессу ресурса ЭВМ.
Дескриптор процесса — совокупность сведений, определяющих состояние ресурсов ЭВМ, предоставленных процессу.
Каждый сеанс пользователя с вычислительной системой, например ввод-вывод данных в ЭВМ, также является процессом. В общем случае в вычислительной системе может одновременно существовать произвольное число процессов, поэтому между ними возможна конкуренция за обладание тем или иным ресурсом, в первую очередь временем процессора — основного вычислительного устройства ЭВМ. Это обусловливает необходимость организации управления процессами и их планирования. В современных ЭВМ для решения данных задач служат операционные системы (ОС), включающие совокупность программ для управления процессами, распределения ресурсов, организации ввода-вывода и интерфейса с пользователем.
С точки зрения организации вычислительных процессов в ЭВМ выделяют несколько режимов:
однопрограммный однопользовательский режим, в котором вычисления носят последовательный характер, а ресурсы ЭВМ не разделяются;
мультизадачный, когда несколько программ последовательно используют время процессора, при этом возможно разделение как аппаратных, так и программных ресурсов ЭВМ;
многопользовательский, когда каждому пользователю выделяется квант (интервал) времени процессора, при этом задача распределения ресурсов, в первую очередь времени процессора и памяти, значительно усложняется;
мультипроцессорный, когда вычислительная система, включающая несколько процессоров, позволяет выполнять реальные параллельные процессы, при этом распределение ресурсов носит наиболее сложный характер.
При выполнении задач обработки информации на компьютере выделяют пакетный и интер-
активный (запросный, диалоговый) режимы взаимодействия пользователя с ЭВМ.
Пакетный режим первоначально использовался для снижения непроизводительных затрат машинного времени путём объединения однотипных заданий. Его суть заключается в следующем. Задания группируются в пакеты, каждый со своим отдельным компилятором. Компилятор загружается один раз, а затем осуществляется последовательная трансляция всех заданий пакета. По окончании компиляции пакета все успешно транслированные в двоичный код задания последовательно загружаются и обрабатываются. Такой режим был основным в эпоху централизованного использования ЭВМ (централизованной обработки), когда различные классы задач решались с использованием одних и тех же вычислительных ресурсов, сосредоточенных в одном месте (информационновычислительном центре). При этом организация вычислительного процесса строилась главным образом без доступа пользователя к ЭВМ. Его функции ограничивались лишь подготовкой исходных данных по комплексу информационно-взаимосвязанных задач и передачей их в центр обработки, где формировался пакет заданий для ЭВМ.
В настоящее время под пакетным режимом также понимается процесс компьютерной обработки заданий без возможности взаимодействия с пользователем. При этом, как правило, задания вводятся пользователями с терминалов и обрабатываются не сразу, а помещаются сначала в очередь
116
задач, а затем поступают на обработку по мере высвобождения ресурсов. Такой режим реализуется во многих системах коллективного доступа.
Интерактивный режим предусматривает непосредственное взаимодействие пользователя с информационно-вычислительной системой и может носить характер запроса (как правило, регламентированного) или диалога с ЭВМ. Запросный режим позволяет дифференцированно, в строго установленном порядке предоставлять пользователям время для общения с ЭВМ. Диалоговый режим открывает пользователю возможность непосредственно взаимодействовать с вычислительной системой в допустимом для него темпе работы, реализуя повторяющийся цикл выдачи задания, получения и анализа ответа. При этом ЭВМ сама может инициировать диалог, сообщая пользователю последовательность шагов (предоставление меню) для получения искомого результата. Взаимодействие пользователя и ЭВМ осуществляется путём передачи сообщений и управляющих сигналов между пользователем и ЭВМ. Входные сообщения генерируются оператором с помощью средств ввода: клавиатуры, манипуляторов типа мышь и т.п., выходные — компьютером в виде текстов, звуковых сигналов, изображений и представляются пользователю на экране монитора или других устройствах вывода информации. Основными типами сообщений, генерируемыми пользователем, являются: запрос информации, запрос помощи, запрос операции или функции, ввод или изменение информации и т.д. В ответ со стороны компьютера он получает: подсказки или справки, информационные сообщения, не требующие ответа, приказы, требующие действий, сообщения об ошибках, нуждающиеся в ответных действиях и т.д.
Данный режим является основным на современном этапе развития компьютерных систем обработки информации, характерной чертой которого является широкое внедрение практически во все сферы деятельности человека персональных компьютеров (ПК) — однопользовательских микроЭВМ, удовлетворяющих требованиям общедоступности и универсальности применения. В настоящее время пользователь, обладая знаниями основ информатики и вычислительной техники, сам разрабатывает алгоритм решения задачи, вводит данные, получает результаты, оценивает их качество. У него имеются реальные возможности решать задачи с альтернативными вариантами, анализировать и выбирать с помощью системы в конкретных условиях наиболее приемлемый вариант.
Основные этапы решения задач с помощью компьютера:
1.Постановка задачи:
сбор информации о задаче;
формулировка условия задачи;
определение конечных целей решения задачи;
определение формы выдачи результатов;
описание данных (их типов, диапазонов величин, структуры и т.п.).
2.Анализ и исследование задачи, модели:
анализ существующих аналогов;
анализ технических и программных средств;
разработка математической модели;
разработка структур данных.
3.Разработка алгоритма:
выбор метода проектирования алгоритма;
выбор формы записи алгоритма (блок-схема, псевдокод и др.);
выбор тестов и метода тестирования;
117