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

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

Программа Рпте_ЫитЬегз_1 производит лишний счет, когда пыта­ется проверить делимость числа на все нечетные числа из диапазона

2 < і^ . Легко видеть, что достаточно проверять делимость на уже вычисленные простые числа. Чтобы не потерять их, нужна дополнитель­ная память. Таким образом, в рамках задачи о простых числах выделяется подзадача сохранения получаемой информации и ее использования. Для этой подзадачи, как и для всех задач, можно ставить следующие вопросы:

Какова цель решения? Для чего будет нужно полученное решение? При­менительно к данной подзадаче: для чего нужно запоминать получаемые простые числа?

Как будет использовано решение? Это включает анализ возможных вари­антов применения конструируемой программы. Применительно к данной подзадаче: как найденные и запомненные простые числа будут участво­вать в процессе решения объемлющей задачи?

Как решается поставленная задача? Этот вопрос ставится последним после уяснения ответов на два предыдущих. Для подзадачи о запомина­нии простых чисел вопрос конкретизируется следующим образом: како­вы способы хранения получаемых данных и их извлечения?

Цель решения в учебных задачах, как правило, формулируется достаточно точно (в задаче о простых числах — сокращение цикла проверки делимо­сти). Что касается второго вопроса, то его решение может повлечь за собой такие следствия, которые влияют на критерии оценки решения задачи. При­менительно к рассматриваемому случаю: распечатки первых N простых чисел, повидимому, ничего принципиально нового за счет запоминания не получить. Но если чуть изменить постановку исходной задачи и сформули­ровать ее как распечатку Ыго простого числа, то сам способ запоминания промежуточных результатов может повлиять на стратегию решения вооб­ще. Так, если говорить о долговременном запоминании, то конструируемая программа может рассматриваться с совершенно новых позиций:

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

Летающие &quot;Крокодилы&quot;

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

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

24.01.2016

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

Реклама