14. Алгоритм вставки (удаления) элемента в одномерный массив.

Алгоритмы вставки и удаления элементов

Задача. Задан массив X, состоящий из N элементов. Необходимо

вставить число y в позицию k. При этом элементы с номерами от k до n

должны быть перемещены на один индекс ближе к концу

последовательности.

На рисунке стрелки с цифрами показывают порядок перемещения

элементов. Как видно из рисунка, элементы массива должны перемещаться

на одну ячейку вперёд, начиная с хвоста последовательности. В этом случае

потери данных не произойдёт. В результирующем массиве станет на один

элемент больше.

Процедура вставки на языке Pascal выглядит следующим образом:

Procedure ElInsert(var X:TArr; var n:Integer;

Y:Real; k:Integer);

Var

i:Integer;

Begin

For i:=n downto k Do

X[i+1]:=X[i];

X[k]:=Y;

n:=n+1;

End;

Задача. Задан массив X, состоящий из N элементов. Необходимо

удалить из массива элемент с номером k. При этом элементы с номерами от

k+1 до n должны быть перемещены на один индекс ближе к началу

последовательности.Модуль 4. Массивы и строки 14

На рисунке стрелки с цифрами показывают порядок перемещения

элементов. Как видно из рисунка, элементы массива должны перемещаться

на одну ячейку назад, начиная с элемента, следующего за удаляемым. В этом

случае потери данных не произойдёт. В результирующем массиве станет на

один элемент меньше.

Процедура вставки на языке Pascal выглядит следующим образом:

Procedure ElDelete(var X:TArr; var n:Integer;

k:Integer);

Var

i:Integer;

Begin

For i:=k+1 to n Do

X[i-1]:=X[i];

n:=n-1;

End;

15 И 16. Измерение информации. Содержательный подход.

Алфавитный подход к измерению информации.

Если рассматривать понятие "информация" с позиции человека, то количество полученной информации будет зависеть от ее содержания, понятности и новизны. Например, в фразе "2*3=6" будет содержаться разное количество информации для старшеклассника и младшеклассника. Поэтому для человека информация измеряется в зависимости от ее смысла. Такой подход называется вероятностным.  Для компьютера содержание информации не имеет значения. Для него существует другой способ измерения информации -алфавитный.

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

Множество букв в тексте называется алфавитом.

В информатике под алфавитом понимают не только буквы, но и цифры, знаки препинания и другие специальные знаки.

У алфавита есть размер (количество символов в нем), который называют мощностью алфавита (N).

2ⁱ=N

где i - количество бит на один символ.