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

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

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

как можно настраивать программу на условия применения?

какие вопросы целесообразно задавать себе при составлении программ?

какие мотивации принимаемых и отвергаемых решений обыкновенно со­провождают развитие алгоритма?

Задача поиска максимального элемента потока чисел, символов или зна­чений какоголибо другого типа, обладающего операцией отношения срав­нения значений, — классический пример, с которого часто начинают знако­миться с задачами на составление алгоритмов. В варианте для чисел она формулируется следующим образом:

Пусть имеется вводимая последовательность чисел (для определенности, целых, принадлежащих некоторому диапазону, например, от1 до 1000), по­ступающих на вход программы одно за другим, — поток. Требуется написать программу; которая из входного потока выбирает и печатает самое большое число.

Как чаще всего бывает на практике, задача поставлена не совсем точ­но: не указывается, как формируется поток. Это означает, что постановщик ее оставляет вопрос о формировании потока на рассмотрение разработчика программы. Следовательно, мы вправе предложить свой метод. Для просто­ты будем считать, что поток строится с помощью клавиатурного ввода чисел, а признаком его конца является ввод числа, которое в указанный диапазон от 1 до 1 ООО не входит.

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама