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

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

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

насколько понятен сделанный выбор,

каков уровень адекватности получающегося решения,

велика ли трудоемкость распространения решения на другие ситуации и его модификации при изменений условий задачи,

каковы границы возможного для таких модификаций?

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

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

Предварительно стоит обратить внимание на одну особенность вопроса: общность подходов к структурированию данных и действий, которая обу­словлена двумя обстоятельствами:

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама