3. Единицы измерения информации.

 В информатике часто используется величина, называемая байтом (byte) и равная 8 битам. И если бит позволяет выбрать один вариант из двух возможных, то байт, соответственно, 1 из 256 (2⁸). В большинстве современных ЭВМ при кодировании каждому символу соответствует своя последовательность из восьми нулей и единиц, т. е. байт. Соответствие байтов и символов задается с помощью таблицы, в которой для каждого кода указывается свой символ. Так, например, в широко распространенной кодировке Koi8-R буква "М" имеет код 11101101, буква "И" - код 11101001, а пробел - код 00100000.       Наряду с байтами для измерения количества информации используются более крупные единицы: 

1 Кбайт (один килобайт) = 2¹⁰ байт = 1024 байта;

1 Мбайт (один мегабайт) = 2¹⁰ Кбайт = 1024 Кбайта;

1 Гбайт (один гигабайт) = 2¹⁰ Мбайт = 1024 Мбайта

В последнее время в связи с увеличением объёмов обрабатываемой информации входят в употребление такие производные единицы, как:

1 Терабайт (Тб) = 1024 Гбайта = 2⁴⁰ байта,

 1 Петабайт (Пб) = 1024 Тбайта = 2⁵⁰ байта.

4. Понятие алгоритма и алгоритмической системы.

Понятие алгоритма – одно из основных в информатике. Алгоритм – это точное описание организованной последовательности действий от исходных данных к результату при решении задач. Наиболее существенными свойствами алгоритма являются: • понятность;• однозначность;• дискретность (пошаговость);• массовость (универсальность);• результативность;• конечность;• безошибочность. Наиболее существенными свойствами алгоритмаявляются: Всякий алгоритм должен иметь имя. Алгоритм обязательно предполагает наличие исполнителя. Для любого исполнителя всегда нужно определить те команды, которые он должен и может выполнить, чтобы совершать действия алгоритма. Набор таких команд называется системой команд исполнителя. Таких команд ограниченное число и их не может быть много. Чем меньше команд, тем легче будет построить техническое устройство для их выполнения. И если исполнителем получена команда, не входящая в его систему команд или неправильно заданная, он должен

сообщить об отказе. В алгоритме для исполнителя важен не только набор действий, но и их порядок. Перед выполнением алгоритма

задаётся или определяется некоторое начальное состояние исполнителя, исходные условия его работы.

алгоритмической системы. Всякий общий способ задания алгоритмов называется алгоритмической системой.При описании алгоритмических систем используются специальные формализованные средства. Основные формализмы прикладной теории алгоритмов можно разделить на два направления: «алгебраическое» и «геометрическое».«Алгебраическая» теория строится в некоторой конкретной символике, при которой алгоритмы рассматриваются как некоторые линейные тексты.В «геометрической» теории алгоритмы строятся в виде множеств, между которыми вводятся связи, носящие характер отображений или бинарных отношений. При этом объекты часто представляются в виде графов, вершины которых задают элементы множества, а ребра – отношения между ними. Отображения в этом случае задаются в виде разметки вершин или ребер графа.К первому направлению относятся такие алгоритмические системы как рекурсивныые функции, машины Тьюринга и Поста, операторные системы Ван-Хао, А.В. Ляпунова, логические схемы алгоритмов Ю.И.Янова и др.