1.4Оценка количества информации

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

В информатике для измерения информации принято использовать величину, называемую байтом (byte) и равную 8 битам. И если бит позволяет выбрать один вариант из двух возможных, то байт, соответственно, 1 из 256 (2⁸). Поскольку одним байтом может быть закодирован один символ текстовой информации, то байт считают наименьшей единицей измерения ее количества. Для текстовых документов размер в байтах, как правило, соответствует лексическому объему в символах (исключением является кодировка UNICODE).

Более крупная единица измерения информации – килобайт (Кбайт).

1 Кбайт = 2¹⁰байт = 1024 байт.

В килобайтах измеряют сравнительно небольшие объемы данных. Для измерения данных больших объемов используются более крупные единицы измерения (Таблица 1).

Таблица 1- Единицы измерения информации

Единица измерения	Обозначение	Величина
Килобайт	Кб	210	1024 байт
Мегабайт	Мб	220	1024 килобайт 1 048 576 байт
Гигабайт	Гб	230	1024 мегабайт 1 073 741 824 байт
Терабайт	Тб	240	1024 гигабайт 1 099 511 627 776 байт
Петабайт	Пб	250	1024 терабайт 1 125 899 906 842 624 байт

В последнее время встречаются упоминания о таких единицах измерения как Экзабайт (2⁶⁰), Зеттабайт (2⁷⁰), Йоттабайт (2⁸⁰).

Глава 2Алгоритмизация и программирование

2.1Понятие алгоритма

Одним из важнейших понятий, на которых базируется применение ЭВМ для решения различного рода задач, является понятие алгоритма.

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

Приведенное определение алгоритма не является точным математически, а лишь объясняет смысл данного слова. До появления ЭВМ алгоритмы представляли лишь теоретический интерес. В связи с развитием вычислительной техники и методов вычислительной математики появилась необходимость в уточнении понятия алгоритма как объекта математической теории. Это объясняется тем, что возникли потребности в общих способах формализации и единообразного решения целых классов задач на базе мощных универсальных алгоритмов. Теоретическими возможностями разработки эффективных алгоритмов вычислительных процессов занимается самостоятельная научная дисциплина – теория алгоритмов.

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

Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса аль Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

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

Суть состоит в том, что если алгоритм разработан, то его можно вручить для выполнения любому исполнителю, не знакомому с решаемой задачей, и точно следуя правилам алгоритма, исполнитель получит ее решение.