Представление (кодирование) информации. Абстрактные языки и их характеристики

<

110313 0458 1 Представление (кодирование) информации. Абстрактные языки и их характеристикиИнформация является свойством материи и не существует без своего материального носителя.

Носителем информации может быть: физический объект, энергетический субстрат. В последнем случае информация представлена в виде сигналов:

световых, звуковых, электрических и т.д.

При отображении на носителе информация кодируется, т.е. ей ставится в соответствие форма, цвет, структура и другие параметры элементов носителя.

Основным способом кодирования информации является представление ее в виде последовательности символов определенного «абстрактного алфавита», являющегося компонентой некоторого «абстрактного языка».

В понятие « абстрактного языка» включают 3 компоненты:

— алфавит;

— синтаксис;

— семантика;

Алфавит — фиксированный для данного языка набор основных символов (букв алфавита);

Синтаксис — система правил определяющих допустимые конструкции из букв алфавита;

Семантика — система правил истолкования отдельных языковых конструкций;

11. Количественное (синтаксическое) измерение информации. Единицы измерения. Энтропия

 

В свете идей науки о знаковых системах – семиотики — адекватность информации — соответствие содержания образа отображаемому объекту. Адекватность информации может выражаться в 3-х формах:

 

  1. синтаксической;
  2. семантической;
  3. прагматической.

 

Синтаксическая адекватность связана с воспроизведением формально-структурных характеристик отражения, абстрагировано от смысловых и потребительских (полезностных) параметров объекта. На синтаксическом уровне учитываются тип носителя и способ представления информации, скорость ее передачи и обработки, размеры кодов представления информации, надежность и точность преобразования этих кодов и т. п. Информацию, рассматривая только с синтаксической позиции, обычно называют данными.

 

 

Синтаксические меры информации.

 

Объем данных в сообщении измеряется количеством символов (разрядов) принятого в этом сообщении алфавита. Часто информация кодируется числовыми кодами в той или иной системе счисления. Естественно, что одно и то же количество разрядов в разных системах счисления может передать разное число состояний отображаемого объекта.

Например, в случае измерения информации (данных) с помощью двоичного алфавита возникают следующие единицы:

 

  • бит;
  • байт;
  • килобайт.
  • 12. Качественное (семантическое и прагматическое измерение информации)
  •  
    <
  • Семантическая адекватность выражает соответствие образа, знака и объекта, т. е. отношение информации и ее источника. Проявляется семантическая информация при наличии единства информации (объекта) и пользователя. Семантический аспект учитывает смысловое содержание информации; на этом уровне анализируются те сведения, которые несет информация, рассматриваются смысловые связи между кодами представления информации.
  •  
  • Прагматическая адекватность отражает отношение информации и ее потребителя, соответствие информации цели управления, которое на ее основе реализуется. Проявляются прагматические свойства информации только при наличии единства информации (объекта), пользователя и цели управления. Прагматический аспект рассмотрения связан с ценностью, полезностью использования информации для выработки правильного управленческого решения. С этой точки зрения анализируются потребительские свойства информации.
  • В соответствии с тремя формами адекватности выполняется и измерение информации. Терминологически принято говорить о количестве информации и об объеме данных.
  •  
  •  
  • Семантическая мера информации.
  •  
  • Синтаксические меры количества информации в общем случае не могут быть непосредственно использованы для измерения смыслового содержания, ибо имеют дело с обезличенной информацией, не выражающей смыслового отношения к объекту.
  • Для измерения смыслового содержания информации, т.е. ее количества на семантическом уровне, наибольшее признание получила тезаурусная мера, предложенная Ю.И. Шнейдером. Он связывает семантические свойства информации со способностью пользователя принимать поступившее сообщение. Вводится понятие «тезаурус пользователя».
  • Тезауруссовокупность сведений, которыми располагает данная система.
  •  
  • Прагматическая мера информации –
  •  
  • это ее полезность, ценность для управления. Эта мера обусловлена особенностями использования в той или иной системе.
  • Ценность информации целесообразно измерять в тех же самых единицах (или близких к ним, например в рублях), в которых измеряется целевая функция управления системой.
  • Ценность информации
    комплексный показатель её качества, её мера на прагматическом уровне.
  • Качество информации можно определить как совокупность свойств, обусловливающих возможность ее использования для удовлетворения

22. Алгоритм и его свойства. Способы разработки (основные структуры, основная теорема). Тестирование алгоритмов.

 

Алгоритм — точное описание способа решения задачи, устанавливающее состав операций и последовательность их выполнения;

– это система точно сформулированных правил, определяющих процесс преобразования входной информации в выходную за конечное число шагов.

Основные свойства алгоритма :

1. дискретность;

2. определённость;

3.

выполнимость;

4. массовость.

 

Также имеются и другие свойства:

 

  1. повторяемость;
  2. результативность.

 

Алгоритм отражает логику и способ решения с указанием необходимых расчётных формул, логических условий, соотношений для контроля достоверности выходных результатов. Форма представления и содержание алгоритма обработки данных зависят от применяемых методов проектирования (например, параллельное) алгоритмов и инструментальных средств разработки программ.

 

Методы разработки алгоритмов (программ)

 

Проектирование алгоритмов (программ) может основываться на следующих подходах:

структурное проектирование и программирование;

информационное моделирование предметной области и связанных с ней приложений;

объектно-ориентированное проектирование.

Существуют следующие способы представления алгоритма: словесный, графический, на языках программирования.

 

 

 

Шаблон алгоритма работы с двумерными массивами

 

 

110313 0458 2 Представление (кодирование) информации. Абстрактные языки и их характеристики

Отладкой алгоритма называется процесс выявления и исправления ошибок в нём. Суть отладки – исполнение алгоритма на некотором контрольном примере (тестовом наборе данных).

В чём суть исполнения алгоритма? В скрупулёзном и педантичном выполнении операций алгоритма в требуемом порядке. При исполнении алгоритма, заданного схемой, блоки выполняются строго в порядке, определяемом стрелками, соединяющими их, т.е. после операций некоторого блока переходим к выполнению операций следующего блока, связанного с первым стрелкой. Оформление процесса исполнения алгоритма приводится в прил. 1.

Требование к данным контрольного примера – их представительность, учитывающая особенности информации, указанной в описании предметной области. Такие данные должны обеспечить отладку алгоритма исполненного вручную и на компьютере (по созданной программе) и подтвердить работоспособность алгоритма.

 

 

 

 

 


 

<

Комментирование закрыто.

WordPress: 23.27MB | MySQL:115 | 1,354sec