
- •160001, Г. Вологда, ул. Челюскинцев, 3.
- •Предисловие
- •Введение
- •Раздел 1. Теория информации
- •Глава 1. Исходные понятия информатики
- •1.1. Начальные определения
- •1.2. Формы представления информации
- •1.3. Преобразование сообщений
- •Контрольные вопросы и задания
- •Глава 2. Понятие информации в теории Шеннона
- •2.1. Понятие энтропии
- •2.1.1. Энтропия как мера неопределенности
- •2.1.2. Свойства энтропии
- •2.1.3. Условная энтропия
- •2.2. Энтропия и информация
- •2.3. Информация и алфавит
- •Контрольные вопросы и задания
- •Глава 3. Кодирование символьной информации
- •3.1. Постановка задачи кодирования, Первая теорема Шеннона
- •3.2. Способы построения двоичных кодов
- •3.2.1. Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды
- •3.2.2. Равномерное алфавитное двоичное кодирование. Байтовый код
- •3.2.3. Алфавитное кодирование с неравной длительностью элементарных сигналов. Код Морзе
- •3.2.4. Блочное двоичное кодирование
- •Контрольные вопросы и задания
- •Глава 4. Представление и обработка чисел в компьютере
- •4.1. Системы счисления
- •4.2. Представление чисел в различных системах счисления
- •4.2.1. Перевод целых чисел из одной системы счисления в другую
- •4.2.2. Перевод дробных чисел из одной системы счисления в другую
- •4.2.3. Понятие экономичности системы счисления
- •4.2.4. Перевод чисел между системами счисления 2 ↔ 8 ↔ 16
- •4.2.5. Преобразование нормализованных чисел
- •4.3. Кодирование чисел в компьютере и действия над ними
- •4.3.1. Кодирование и обработка в компьютере целых чисел без знака
- •4.3.2. Кодирование и обработка в компьютере целых чисел со знаком
- •4.3.3. Кодирование и обработка в компьютере вещественных чисел
- •Контрольные вопросы и задания
- •Глава 5. Передача информации
- •5.1. Общая схема передачи информации в линии связи
- •5.2. Характеристики канала связи
- •5.3. Влияние шумов на пропускную способность канала
- •5.4. Обеспечение надежности передачи и хранения информации
- •5.4.1. Постановка задачи
- •5.4.2. Коды, обнаруживающие ошибку
- •5.4.3. Коды, исправляющие одиночную ошибку
- •5.5. Способы передачи информации в компьютерных линиях связи
- •5.5.1. Канал параллельной передачи
- •5.5.2. Последовательная передача данных
- •5.5.3. Связь компьютеров по телефонным линиям
- •Контрольные вопросы и задания
- •Глава 6. Хранение информации
- •6.1. Классификация данных. Проблемы представления данных
- •6.2. Представление элементарных данных в озу
- •6.3. Структуры данных и их представление в озу
- •6.3.1. Классификация и примеры структур данных
- •6.3.2. Понятие логической записи
- •6.3.3. Организация структур данных в озу
- •6.4. Представление данных на внешних носителях
- •6.4.1. Иерархия структур данных на внешних носителях
- •6.4.2. Особенности устройств хранения информации
- •Контрольные вопросы и задания
- •Раздел 2. Алгоритмы. Модели. Системы
- •Глава 7. Элементы теории алгоритмов
- •7.1. Нестрогое определение алгоритма
- •7.2. Рекурсивные функции
- •7.3. Алгоритм как абстрактная машина
- •7.3.1. Общие подходы
- •7.3.2. Алгоритмическая машина Поста
- •7.3.3. Алгоритмическая машина Тьюринга
- •7.4. Нормальные алгоритмы Маркова
- •7.5. Сопоставление алгоритмических моделей
- •7.6. Проблема алгоритмической разрешимости
- •7.7. Сложность алгоритма
- •Контрольные вопросы и задания
- •Глава 8. Формализация представления алгоритмов
- •8.1. Формальные языки
- •8.1.1. Формальная грамматика
- •8.1.2. Способы описания формальных языков
- •8.2. Способы представления алгоритмов
- •8.2.1. Исполнитель алгоритма
- •8.2.2. Строчная словесная запись алгоритма
- •8.2.3. Графическая форма записи
- •8.2.4. Классификация способов представления алгоритмов
- •8.3. Структурная теорема
- •Контрольные вопросы и задания
- •Глава 9. Представление о конечном автомате
- •9.1. Общие подходы к описанию устройств, предназначенных для обработки дискретной информации
- •9.2. Дискретные устройства без памяти
- •9.3. Конечные автоматы
- •9.3.1. Способы задания конечного автомата
- •9.3.2. Схемы из логических элементов и задержек
- •9.3.3. Эквивалентные автоматы
- •Контрольные вопросы и задания
- •Глава 10. Модели и системы
- •10.1. Понятие модели
- •10.1.1. Общая идея моделирования
- •10.1.2. Классификация моделей
- •Модели структурные и функциональные
- •Модели натурные и информационные
- •Модели проверяемые и непроверяемые
- •Модели по назначению
- •10.1.3. Понятие математической модели
- •10.2. Понятие системы
- •10.2.1. Определение объекта
- •10.2.2. Определение системы
- •10.2.3. Формальная система
- •10.2.4. Значение формализации
- •10.3. Этапы решения задачи посредством компьютера
- •10.4. Об объектном подходе в прикладной информатике
- •Контрольные вопросы и задания
- •Заключение
- •Приложение а. Элементы теории вероятностей
- •А.1. Понятие вероятности
- •А.2. Сложение и умножение вероятностей
- •A.3. Условная вероятность
- •Контрольные вопросы и задания
- •Приложение б. Некоторые соотношения логики
- •Глоссарий
- •Список литературы
- •Содержание
- •Глава 4. Представление и обработка чисел в компьютере 45
- •Глава 5. Передача информации 69
- •Глава 6. Хранение информации 83
- •Раздел 2. Алгоритмы. Модели. Системы 98
- •Глава 7. Элементы теории алгоритмов 99
- •Глава 8. Формализация представления алгоритмов 120
- •Глава 9. Представление о конечном автомате 134
- •Глава 10. Модели и системы 147
10.2. Понятие системы
10.2.1. Определение объекта
Пожалуй, трудно указать сферу человеческой деятельности, в которой не применялся бы термин «система»: постоянно слышим о системах политических, экологических, банковских, геологических, космических; о системе образования, медицинского обслуживания, социального обеспечения и т.п. Можно сказать, что любая наука занята изучением «своих» систем: биологических, физических, социальных, информационных, инженерных, экономических и пр. и, на первый взгляд, они представляются совершенно различными. Это утверждение верно, если будем рассматривать конкретные свойства и особенности систем. Однако, несмотря на частные различия, выделяются некие общие признаки, по которым можно судить, имеем ли дело с системой или же нет. Существование этих признаков позволяет построить общее (хотя и не абсолютно строгое) определение системы, которое в дальнейшем уточним, формализовав его.
Понятие «система» может рассматриваться в качестве уточнения и конкретизации понятия «сложное». Альтернативой понятию «сложное» является понятие «простое». Он применяется к тем сущностям, в отношении которых неприменимы вопросы: «Из чего состоит?» или «Как устроено?». Простое не состоит из чего-либо и никак не устроено - это конечный уровень проникновения вглубь строения. Другими словами, простое -исходные «кирпичи», из которых складывается нечто сложное. Для обозначения этих исходных простейших сущностей будем использовать термин объект.
Объект - простейшая составляющая сложного объединения, обладающая следующими качествами:
в рамках данной задачи он не имеет внутреннего устройства и рассматривается как единое целое;
у него имеется набор свойств (атрибутов), которые изменяются в результате внешних воздействий;
он идентифицирован, т.е. имеет имя (название).
Комментарии к определению:
1. «...в рамках данной задачи...» означает, что одна и та же сущность в одних задачах может рассматриваться в качестве простой (т.е. объекта), а в других - нет. Например, отдельное предприятие в рамках экономики государства может считаться простым элементом, т.е. объектом, с некоторым набором параметров, для государства существенных: характер и объем выпускаемой продукции, местонахождение, потребности в ресурсном обеспечении, количество работников и т.д. При этом не включается в рассмотрение структура производства, количество производственных помещений, личности руководителей, цвет знаний и пр. В другой же задаче, где требуется найти оптимальную схему производства конкретного предприятия рассматривать его как простой элемент, безусловно, нельзя. Проникновение вглубь устройства чего-либо, вообще говоря, безгранично, поэтому всегда приходится останавливаться на некотором «уровне простоты», который приемлем для данной задачи. Таким образом, отнесение каких-то составляющих сложного объединения к объектам есть ни что иное, как упрощение реальной ситуации, т.е. моделирование. Объект - модельное представление. Выделение объектов из составляющих сложного объединения производится на этапе построения модели при решении практической задачи.
2. Объекты, безусловно, могут обладать свойствами. Понятие свойства определим следующим образом:
Свойством (атрибутом) называется качество объекта, для которого установлена мера; сама мера называется значением атрибута.
Наличие меры означает, что, во-первых, имеется качественная или количественная шкала, в соответствии с которой атрибуту приписывается значение (величина); во-вторых, определен порядок соотнесения атрибута с этой шкалой (порядок измерения). Например, цвет объекта определяем по качественной шкале с использованием градаций «красный», «черный», «зеленый» и пр., относя цвет к определенной части спектра; соотнесение со шкалой в данном случае производится по субъективному восприятию и, следовательно, не является строгим и однозначным, т.е. необъективно. Другим подобным примером является отметка, которую преподаватель выставляет учащемуся; отметку можно считать атрибутом знаний, отнесенным к принятой шкале («2», «3», «4», «5»); поскольку процедура измерения не определена однозначно, значение атрибута также необъективно. Примерами объективной установки (т.е. одинакового для всех) значения атрибута является определения меры нагретости тела посредством термометра или размеров тела посредством линейки - в обоих случаях имеется шкала, позволяющая однозначно охарактеризовать атрибут количественно. Даже из приведенных примеров видно, что свойства объекта могут определяться различными величинами: цвет задается словом, школьная отметка - целым числом, температура и длина - числом вещественным. Таким образом, приходим к необходимости использования различных типов величин (типов данных) для описания свойств объекта, о чем шла речь в гл. 5.
3. Набор свойств объекта будем называть полем свойств. В поле свойств выделяются две составляющие: свойства индивидуальные и общие. К индивидуальным свойствам относятся те, которые выделяют данный объект из множества ему подобных. Например, если в качестве объектов рассматривать автомобили одной марки, то индивидуальными атрибутами оказываются цвет, год выпуска, пробег. К общим свойствам относятся те, которые обеспечивают принадлежность данного объекта к некоторому множеству ему подобных. В приведенном примере общим свойством является марка автомобиля.
Класс - это множество объектов, обладающих одним или несколькими одинаковыми атрибутами; эти атрибуты называются полем свойств класса.
Среди атрибутов объекта всегда имеются те, которые определяют характер его связей (взаимодействия) с другими объектами и, следовательно, оказываются существенными для объединения объектов; и, наоборот, часть атрибутов объекта для объединения может быть несущественной. Например, учебная группа объединяет людей, поступивших в одно время в данное учебное заведение; несущественными оказываются рост, цвет глаз и волос и прочие индивидуальные качества.
4. Свойства объекта могут изменяться с течением времени. Изменение свойства - это процесс. Любой процесс имеет причину («движущую силу»). Для объекта причины протекающих процессов могут быть только внешними по отношению к нему, поскольку, согласно определению, внутреннее устройство и, соответственно, какие-либо внутренние воздействия и причины, у объекта отсутствуют. Внешние воздействия (причины) могут носить постоянный (непрерывный во времени) характер (например, притяжение к Земле) или быть дискретными - в этом случае их называют событиями (например, толчок тела или поступление порции информации): Реакцией объекта на внешнее воздействие является изменение его свойств.
5. Важной характеристикой процесса является его скорость протекания, т.е. изменение свойства за единицу времени. Изменяются, вообще говоря, все свойства объекта, однако, скорости процессов, безусловно, различны. При этом если относительное изменение некоторого свойства за время наблюдения незначительно, то говорят о постоянстве свойства, т.е. независимости его от времени. Например, цвет одежды в течение первых нескольких недель носки, практически, не изменяется. Однако в результате длительной носки и стирки цвет претерпевает изменение. Таким образом, постоянство (неизменность) свойства - это, безусловно, модельное представление, принимаемое в рамках данной задачи.
6. Описание любого объекта начинается с присвоения ему идентификатора, т.е. имени - без него невозможно указать, какая сущность рассматривается. Имя (название) объекта (N0) является его индивидуальным признаком, который, однако, нельзя считать свойством, поскольку оно не имеет меры. Имя (название) класса (Nс) является общим признаком для группы объектов. Например, в электронных схемах можно выделить классы с именами «резистор», «конденсатор», «микросхема» и др. Именем отдельного объекта будет «резистор 470 кОм». Имя объекта или класса не может изменяться с течением времени (N0 ≠ N0(t), Nc ≠ Nc(t)); изменение имени (переименование) следует рассматривать как прекращение существования одного объекта (класса) и возникновение другого.