14. Внутреннее представление информации: представление числовой информации

Для положительных (без знаковых) чисел все биты ячейки памяти участвуют в указании количественного значения числа.

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

Чтобы заменить неудобную операцию вычитания на сложение с отрицательным числом используются дополнительные и обратные коды.

- обратный код – нули заменяются на единицы.

- дополнительный код – образуется из обратного с прибавлением к последнему единицы.

Операции над целым числами выполняются целочисленным процессорам по определенным правилам.

Для выполнения операций с большей точностью в компьютере используется формат представления чисел с плавающей запятой. При таком кодировании часть разрядов отводится для указания порядка, другая часть для указания мантиссы(дробная часть логарифма числа 6,022E23) и один бит для указания знака.

Операции над такими числами выполняет математический сопроцессор.

15. Внутреннее представление информации: представление символьной информации

Для кодирования одного символа требуется 1 байт информации в ASCII и 2 байта в Unicod

16. Внутреннее представление информации: представление звуковой и графической информации

Графическая и звуковая информация может быть представлена в аналоговой форме. Дискретизация – разбиение непрерывного сигнала на отдельные элементы с кодированием каждого такого элемента.

Растровые изображения: Для кодирования графической информации все изображение делиться на равные участки – пиксели. Каждый пиксель задается двоичным кодом цвета дискретизированной области.

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

Звук: при записи через каждый короткий промежуток времени в виде двоичного числа регистрируется уровень сигнала. Таким образом, звуковой сигнал представляет собой поток двоичных чисел.

17. Внешнее представление информации: файлы, каталоги, иерархическая система файлов и каталогов

Файл – зарегистрированная операционной системой последовательность байтов, имеющее собственное имя.

Каталог – раздел файловой системы, который может содержать файлы и дополнительные вложенные каталоги.

Иерархическая система данных – структура данных, в которой каждый элемент определяется путем, ведущим к этому элементу от элемента самого высокого уровня.

18. Обработка информации: понятие алгоритма, языка программирования и программы

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

«Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров)

Решение задачи – получение новых данных на основе обработки исходных данных с помощью программы.

Св-ва алгоритма:

Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

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

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

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

Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

Язык программирования – искусственный язык.

Программа – упорядоченная последовательность команд