Непейвода Н.Н. Программирование. Раздел 3

Непейвода Н.Н. Программирование. Страница 380

взаимосвязанностью представлений данных и процессов их обработ­ки.

В первом приближении параллелизм данных и действий в программирова­нии можно охарактеризовать следующим образом:

Как данные, так и алгоритмы — структурные конструкции, составляе­мые программистом для тех или иных целей.

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

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

Для алгоритмов это — последовательно, совместно или параллельно выполняемые операторы, разветвления, циклы и др., а также процеду­ры.

Для структур данных это — массивы, записи и др., а также классы объектов.

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

9.1.2. Базовые структуры данных и конструкторы структур

В большинстве языков программирования предлагается некоторый набор базовых типов и конструкторов, которые позволяют строить новые структу­ры из уже существующих. Естественно, что как базовые структуры, так и конструкторы для разных языков программирования различны. Определение 9.1.1. Базовые структуры данных — изначально определен­ные в абстрактном вычислителе языка структуры данных, т. е. базовые объ­екты, которыми оперирует абстрактный вычислитель. Типы, описывающие базовые структуры и операции вычислителя над базовыми структурами, на­зываются базовыми типами данных.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама