Модель обработки информации на компьютере

Обработка информации – это практическая реализация некоторой функции F, которая отображает множество данных D во множество возможных результатов R.

F– произвольная функция, которую надо «вычислить»: перевод текста с русского на английский, нахождение максимума, расчет траектории ракеты, построение оптимального плана и так далее.

Чтобы выполнить обработку информации на компьютере необходимо располагать тремя «физическими» представлениями (рисунок 1.1):

D'– физическое представление данных D;

R' – физическое представление результатов R;

F' – физическое представление функции обработки F.

Рисунок 1.1 – Модель обработки информации на компьютере

Таким образом, обработка информации на компьютере включает в себя следующие процессы:

· Ввод данных – чтение данных с устройства ввода (например, клавиатура) в оперативную память компьютера. При этом данные из «внешнего» представления кодируются в представление на уровне компьютера

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

· Вывод данных – отображение (запись) полученных результатов на устройстве вывода (например, дисплей). При этом результаты из представления на уровне компьютера преобразуются к виду понятному человеку.

Введем несколько ключевых понятий.

Программа –это совокупность данных, результатов и автоматизированного преобразования такого, что каждому x из множества данных D ставится в соответствие результат y, принадлежащий множеству результатов R.

В зависимости от уровня представления данных и функции автоматизированного преобразования информации говорят об исходной программе (данные D, R и функция F) и машинной программе (данные D', R' и функция F'). Описание исходной программы выполняется на языке программирования высокого уровня (например, Object Pascal, C++ ), описание машинной программы – на языке низкого уровня (например, Assembler).

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

Что делает язык программирования высокого уровня? Он освобождает программу от значительной доли необязательной сложности. Исходная (абстрактная) программа состоит из концептуальных конструкций: операций, типов данных, последовательностей и других абстрактных компонентов. Машинная программа связана с битами, регистрами, условиями, переходами, каналами, дисками и прочим.

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