Обработка информации – это практическая реализация некоторой функции 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).
Язык программирования – этосистема описания программ, достаточно близкая к человеку, чтобы программу можно было легко написать, понять и изменить, но в то же время достаточно строго определенная, чтобы ее мог выполнить компьютер.
Что делает язык программирования высокого уровня? Он освобождает программу от значительной доли необязательной сложности. Исходная (абстрактная) программа состоит из концептуальных конструкций: операций, типов данных, последовательностей и других абстрактных компонентов. Машинная программа связана с битами, регистрами, условиями, переходами, каналами, дисками и прочим.
|
|
Компилятор – это специальная программа, которая переводит текст исходной программы, написанной на языке программирования, в последовательность команд процессора. Компилятор создает машинную программу на языке процессора, эквивалентную исходной программе.