Группы заданий

Группы заданий

Ниже перечислены все базовые группы заданий, включенные в электронный задачник Programming Taskbook версии 4.11 (в скобках указывается количество заданий в данной группе). Begin -- ввод и вывод данных, оператор присваивания (40), Integer -- целые числа (30), For -- цикл с параметром (40), Boolean -- логические выражения (40), If -- условный оператор (30), Case -- оператор выбора (20), While -- цикл с условием (30), Series -- последовательности (40), Proc -- процедуры и функции (60), Minmax -- минимумы и максимумы (30), Array -- одномерные массивы (140), Matrix -- двумерные массивы (матрицы) (100), String -- символы и строки (70), File -- двоичные (типизированные) файлы (90), Text -- текстовые файлы (60), Param -- составные типы данных в процедурах и функциях (70), Recur -- рекурсия (30), Dynamic -- динамические структуры данных (80), Tree -- деревья (100), ExamBegin -- ЕГЭ по информатике: базовые алгоритмы (100), ExamTaskC -- ЕГЭ по информатике: задачи повышенной сложности (100).

В варианте задачника для системы PascalABC.NET имеются две дополнительные группы ObjDyn и ObjTree, в содержательном отношении идентичные группам Dynamic и Tree, однако использующие в формулировках объектную терминологию (группы Dynamic и Tree ориентированы на использование указателей).

Для выполнения заданий из задачника Programming Taskbook к программе необходимо подключить модуль PT4.

Используя конструктор учебных заданий PT4TaskMaker, можно создавать новые группы заданий, включая в них новые задания или импортируя имеющиеся задания из других групп.

Замечания о формулировках заданий и используемых в них данных

Если о типе исходных или результирующих числовых данных в задании ничего не сказано, то предполагаются вещественные данные. Исключение составляет группы заданий Dynamic и Tree (а также ObjDyn и ObjTree), в которой все числовые данные считаются целыми, и в формулировках заданий это особо не оговаривается.

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

Во всех заданиях на обработку массивов (как одномерных, так и двумерных) начальное значение любого индекса считается равным 1. Если в задании не указан максимальный размер исходных массивов, то его можно считать равным 10 для одномерных и 10 ? 10 для двумерных массивов.

При описании элементов одномерных и двумерных массивов используется понятие порядкового номера элемента, причем начальный элемент массива A размера N всегда имеет порядковый номер 1 и обозначается в формулировках заданий как A₁, а конечный элемент этого же массива имеет порядковый номер N и обозначается как A_N. Аналогично, начальный элемент двумерного массива B обозначается как B_1,1. Кроме того, понятие порядкового номера применяется к строкам и столбцам двумерных массивов (матриц): начальная строка и начальный столбец матрицы размера M ? N имеют порядковый номер 1, конечная строка -- номер M, а конечный столбец -- номер N. Подобный подход не зависит от выбора языка программирования и соответствует традиционно используемой в математике нумерации элементов векторов и матриц.

Максимальный размер исходных файлов не указывается, поэтому при решении заданий на файлы не следует использовать вспомогательные массивы, содержащие все элементы исходных файлов, однако допускается использование вспомогательных файлов. Все исходные файлы считаются существующими, за исключением специально оговоренных случаев, в которых существование исходных файлов требуется проверять в ходе выполнения задания.

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