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

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

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

раннее программирование — это поиск способов вычислений, т. е. наработка типовых алгоритмов, приемов и методов (рекурсия, дина­мическое программирование, поиск в глубину и др.);

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

давление теории сложности. Задача программистской оптимизации ча­ще всего формулируется так: требуется найти минимальное по време­ни вычислений решение в заданных ограничениях по памяти (а иногда и без них).

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

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

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама