М. Э. Абрамян Programming Taskbook
Замечания о формулировках заданий
жүктеу/скачать 0,52 Mb. Pdf көрінісі
|
Задачник Абрамяна
| Замечания о формулировках заданий
При формулировке заданий не используются понятия и имена, специфи- ческие для конкретного языка программирования, за исключением обозначе- ния нулевого указателя NIL , которое используется в заданиях группы Dynamic («Динамические структуры данных»). Отметим, что группа Dynamic не вклю- чена в набор заданий для языков Visual Basic и С#. Если о типе исходных или результирующих числовых данных в задании ничего не сказано, то предполагаются вещественные данные. Исключение составляет группа заданий Dynamic, в которой все числовые данные считаются целыми, и в формулировках заданий это особо не оговаривается. При обработке наборов вещественных чисел следует предполагать, что все элементы набора являются различными (таким образом, любой набор вещественных чисел содержит единственный минимальный и единственный максимальный элемент). В наборах целых чисел могут присутствовать одина- ковые элементы; в частности, наборы целых чисел могут содержать несколько минимальных и максимальных элементов. Аналогичные предположения спра- ведливы для числовых массивов, а также для файлов, содержащих числовые данные. Если в задании не указан максимальный размер исходных массивов, то его можно считать равным 10 для одномерных и 10 × 10 для двумерных массивов. При описании элементов одномерных и двумерных массивов использует- ся понятие порядкового номера элемента, причем начальный элемент масси- ва A размера N всегда имеет порядковый номер 1 и обозначается в формули- ровках заданий как A 1 , а конечный элемент этого же массива имеет порядковый номер N и обозначается как A N . Аналогично, начальный элемент двумерно- 6 М. Э. Абрамян. Электронный задачник Programming Taskbook 4.5 го массива B обозначается как B 1,1 . Кроме того, понятие порядкового номера применяется к строкам и столбцам двумерных массивов (матриц): начальная строка и начальный столбец матрицы размера M × N имеют порядковый но- мер 1, конечная строка — номер M, а конечный столбец — номер N. Подобный подход не зависит от выбора языка программирования и соответствует тради- ционно используемой в математике нумерации элементов векторов и матриц. Максимальный размер исходных файлов не указывается, поэтому при ре- шении заданий на файлы не следует использовать вспомогательные массивы, содержащие все элементы исходных файлов, однако допускается использова- ние вспомогательных файлов. Все исходные файлы считаются существующи- ми, за исключением специально оговоренных случаев, в которых существова- ние исходных файлов требуется проверять в ходе выполнения задания. жүктеу/скачать 0,52 Mb. Достарыңызбен бөлісу:
|