Next:5.2
Множество точек на плоскости
Up:5
Выбор представления данных
Previous:5
Выбор представления данных
Во-первых, это естественность внешнего представления исходных данных и ответа, их привычность для человеческого восприятия. Это требование вытекает из специфики использования ЭВМ человеком как средства автоматизации его деятельности. В самом деле, если для ввода исходных данных требуется сложная работа по их подготовке (структурирование, сортировка, кодировка), то это должно означать неудачность выбора внешнего представления. Большую часть такой работы ЭВМ может выполнять сама, ее нужно просто планировать как часть решения задачи за счет выбора такого представления исходных данных, которое предъявляет к человеку минимальные требования по их подготовке. То же самое касается и представления результирующих (выходных) данных задачи, ее ответа. Польза от разработанной программы может быть сведена к минимуму, если для понимания напечатанного ответа от человека требуется дополнительная сложная работа, связанная с переводом данных ответа в понятия исходной формулировки задачи.
Во-вторых, это возможность построения эффективного алгоритма решения задачи. Эта возможность реализуется за счет надлежащего выбора внутреннего представления исходных и промежуточных данных задачи (алгоритма). Как уже отмечалось, для построения более эффективного алгоритма наряду с внешним представлением исходных данных может потребоваться другое внутреннее представление, отличное от внешнего. Программа будет более эффективной, если предусмотреть перевод исходных данных в такое представление, которое обеспечит прямой доступ к нужным компонентам. Во многих задачах подобный перевод из внешнего представления во внутреннее является существенной частью процесса решения задачи; ему следует уделять должное внимание.
Исходные данные задачи (они упоминаются в формулировках заданий как данные, заданные, исходные) всегда подготавливаются для ввода из внешнего файла как последовательность элементов, каждый из которых -- литера, целое или вещественное число. Перевод во внутреннее представление часто реализуется одновременно с вводом. В других случаях целесообразным оказывается предварительно перевести исходные данные в некоторое промежуточное представление, разбивая тем самым работу по переводу во внутреннее представление на несколько этапов.
Если выбор внешнего представления исходных данных определяется естественностью для человека и обычно никак не зависит от выбора алгоритма решения задачи, то совершенно иначе обстоит дело с выбором внутреннего представления. Основной принцип здесь состоит в том, что структура алгоритма и используемые в нем структуры данных должны разрабатываться одновременно в ходе шагов последовательного уточнения. Обособленное рассмотрение этих двух неразрывных составных частей процесса конструирования программы может привести к просчетам.
Для описания внешнего представления исходных данных, соответствующих
применяемым в формулировках заданий понятиям, мы используем ниже синтаксические
формулы, а для описания внутреннего представления этих понятий -- конструкции
языка Zonnon. Константы, встречающиеся в этих описаниях, следует рассматривать
как рекомендуемые нами ограничения на размер входных данных, представляющих
соответствующие понятия.
Next:5.2
Множество точек на плоскости
Up:5
Выбор представления данных
Previous:5
Выбор представления данных