Вычислительная структура целых чисел

Основные вычислительные структуры

Вычислительные структуры

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

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

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

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

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

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

Состоит из множества целых чисел и некоторого ряда производимых над ними арифметических операций.

Внутренние операции: сложение, вычитание, умножение и некоторые другие. Операция деления не всегда определена.

Наряду с внутренними операциями для целых чисел, определены операции сравнения: предикаты равно, не равно, больше, меньше, больше или равно, меньше или равно. Результат сравнений имеет значение «истина» или «ложь».

Типичное представление целых чисел в Паскале осуществляется с помощью типа данных Integer.

Дата добавления: 2014-01-15