Реферат: Понятие информации. Свойства информации. Обработка информации

Процессор состоит из ячеек, называемых регистрами. В регистрах производится обработка данных по командам программы. С основными устройствами процессор связан шинами: шина данных, шина команд.

Шина данных 64-ех разрядная. По этой шине происходит копирование данных из оперативной памяти в регистры процессора и обратно. По шине команд поступают команды из оперативной памяти в процессор.

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

18 вопрос: Понятие алгоритма

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

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

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

Любой применимый алгоритм обладает свойствами:

1) результативностью

2) определенностью

3) массовостью

Результативность означает возможность получения результатов после исполнения конечного количества операций.

Определенность состоит в совпадении полученных данных независимо от пользователя и применяемых технических средств.

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

Для задания алгоритма необходимо описать следующие его элементы:

1) набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов.

2) правило начала

3) правило непосредственной переработки информации (описание последовательности действий)

4) правило окончания

5) правило извлечения результатов

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

19 вопрос: Способы описания алгоритмов

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

1) словесная (запись на естественном языке)

2) графическая (изображение из графических символов)

3) псевдокоды на условном алгоритмическом языке, включающие в себя как элементы программирования, так и фразы естественного языка.

4) программная (тексты на языках программирования)

Словесный способ записи алгоритма представляет собой описание последовательных этапов обработки данных. А задается в произвольном изложении на естественном языке.

Графический способ описания алгоритмов явл-ся более компактным и наглядным по сравнению с словесным. При графич. представлении алгоритм представляется в виде последовательности функций, связанных между собой блоком, каждый из которых соответствует выполнению 1 или нескольких действий. Такое графическое представление А назыв-ся схемой или блок-схемой. Блок-схема к каждому действию соответствует геометрической фигуре, представленной в виде блочного символа. Блочные символы соединены линиями перехода.

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

20 вопрос: Линейная алгоритмическая структура

Алгоритмы, в которых команды выполняются последовательно одна за другой, называются линейными.