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

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

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

Задания для самопроверки

Устранить неэффективность рекурсивного алгоритма для чисел Фибо­наччи 8.7.2 путем преобразования программы, направленного на запо­минание вычисляемых значений.

Устранить неэффективность рекурсивного алгоритма для чисел Фибо­наччи 8.7.2 путем перехода к итеративной программе.

Устранить неэффективность рекурсивного алгоритма для чисел Фибо­наччи 8.7.2 путем использования теоретических результатов, дающих другое определение чисел Фибоначчи.

Сравнить четыре решения задачи про числа Фибоначчи.

Глава 9

Структуры данных

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

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

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

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама