2018-08-02 22:04:49 +03:00
|
|
|
|
<html>
|
|
|
|
|
|
|
|
|
|
|
|
<head>
|
|
|
|
|
|
<meta http-equiv="Content-Type" content="text/html; charset=windows-1251">
|
|
|
|
|
|
<title></title>
|
|
|
|
|
|
<link rel="StyleSheet" href="../../default.css">
|
|
|
|
|
|
</head>
|
|
|
|
|
|
|
|
|
|
|
|
<body>
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<h1>Группы заданий</h1>
|
2018-08-02 22:04:49 +03:00
|
|
|
|
<hr>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>Ниже перечислены все базовые группы заданий, включенные в электронный задачник <b>Programming Taskbook</b>
|
|
|
|
|
|
версии 4.11 (в скобках указывается количество заданий в данной группе).
|
2018-08-02 22:04:49 +03:00
|
|
|
|
|
|
|
|
|
|
<ul>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<li><code>Begin</code> — ввод и вывод данных, оператор присваивания (40),
|
|
|
|
|
|
<li><code>Integer</code> — целые числа (30),
|
|
|
|
|
|
<li><code>For</code> — цикл с параметром (40),
|
|
|
|
|
|
<li><code>Boolean</code> — логические выражения (40),
|
|
|
|
|
|
<li><code>If</code> — условный оператор (30),
|
|
|
|
|
|
<li><code>Case</code> — оператор выбора (20),
|
|
|
|
|
|
<li><code>While</code> — цикл с условием (30),
|
|
|
|
|
|
<li><code>Series</code> — последовательности (40),
|
|
|
|
|
|
<li><code>Proc</code> — процедуры и функции (60),
|
|
|
|
|
|
<li><code>Minmax</code> — минимумы и максимумы (30),
|
|
|
|
|
|
<li><code>Array</code> — одномерные массивы (140),
|
|
|
|
|
|
<li><code>Matrix</code> — двумерные массивы (матрицы) (100),
|
|
|
|
|
|
<li><code>String</code> — символы и строки (70),
|
|
|
|
|
|
<li><code>File</code> — двоичные (типизированные) файлы (90),
|
|
|
|
|
|
<li><code>Text</code> — текстовые файлы (60),
|
|
|
|
|
|
<li><code>Param</code> — составные типы данных в процедурах и функциях (70),
|
|
|
|
|
|
<li><code>Recur</code> — рекурсия (30),
|
|
|
|
|
|
<li><code>Dynamic</code> — динамические структуры данных (80),
|
|
|
|
|
|
<li><code>Tree</code> — деревья (100),
|
|
|
|
|
|
<li><code>ExamBegin</code> — ЕГЭ по информатике: базовые алгоритмы (100),
|
|
|
|
|
|
<li><code>ExamTaskC</code> — ЕГЭ по информатике: задачи повышенной сложности (100).
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</ul>
|
|
|
|
|
|
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>В варианте задачника для системы PascalABC.NET имеются две дополнительные группы ObjDyn и ObjTree,
|
|
|
|
|
|
в содержательном отношении идентичные группам Dynamic и Tree, однако использующие
|
|
|
|
|
|
в формулировках объектную терминологию (группы Dynamic и Tree ориентированы на использование указателей).
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>Для выполнения заданий из задачника <b>Programming Taskbook</b> к программе необходимо подключить
|
|
|
|
|
|
<a href="IO.html">модуль <code>PT4</code></a>.
|
|
|
|
|
|
<p>Используя <a href="..\MakeModules\tmaker_main.htm"><i>конструктор учебных заданий</i> <b>PT4TaskMaker</b></a>, можно создавать новые группы заданий,
|
|
|
|
|
|
включая в них новые задания или импортируя имеющиеся задания из других групп.
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<h2>Замечания о формулировках заданий и используемых в них данных</h2></p>
|
|
|
|
|
|
<p>Если о типе исходных или результирующих числовых данных в задании ничего не сказано,
|
|
|
|
|
|
то предполагаются <i>вещественные</i> данные. Исключение составляет группы заданий
|
|
|
|
|
|
Dynamic и Tree (а также ObjDyn и ObjTree),
|
|
|
|
|
|
в которой все числовые данные считаются <i>целыми</i>, и в формулировках заданий это особо не оговаривается.</p>
|
|
|
|
|
|
<p>При обработке наборов <i>вещественных</i> чисел следует предполагать, что все элементы набора
|
|
|
|
|
|
являются <i>различными</i> (таким образом, любой набор вещественных чисел содержит единственный
|
|
|
|
|
|
минимальный и единственный максимальный элемент). В наборах <i>целых</i> чисел могут
|
|
|
|
|
|
присутствовать <i>одинаковые</i> элементы; в частности, наборы целых чисел могут содержать
|
|
|
|
|
|
несколько минимальных и максимальных элементов. Аналогичные предположения справедливы для числовых массивов,
|
|
|
|
|
|
а также для файлов, содержащих числовые данные.</p>
|
|
|
|
|
|
<p>Во всех заданиях на обработку <i>массивов</i> (как одномерных, так и двумерных) начальное значение
|
|
|
|
|
|
любого индекса считается равным 1. Если в задании не указан максимальный размер исходных массивов,
|
|
|
|
|
|
то его можно считать равным 10 для одномерных и 10 <font face="Symbol">´</font> 10 для двумерных массивов.</p>
|
|
|
|
|
|
<p>При описании элементов одномерных и двумерных массивов используется понятие <i>порядкового
|
|
|
|
|
|
номера элемента</i>, причем начальный элемент массива <i>A</i> размера <i>N</i> всегда имеет порядковый
|
|
|
|
|
|
номер 1 и обозначается в формулировках заданий как <i>A</i><sub>1</sub>, а конечный элемент этого же
|
|
|
|
|
|
массива имеет порядковый номер <i>N</i> и обозначается как <i>A</i><sub><i>N</i></sub>. Аналогично,
|
|
|
|
|
|
начальный элемент двумерного массива <i>B</i> обозначается как <i>B</i><sub>1,1</sub>. Кроме того,
|
|
|
|
|
|
понятие порядкового номера применяется к <i>строкам</i> и <i>столбцам</i> двумерных массивов (матриц):
|
|
|
|
|
|
начальная строка и начальный столбец матрицы размера <i>M</i> × <i>N</i> имеют порядковый номер 1,
|
|
|
|
|
|
конечная строка — номер <i>M</i>, а конечный столбец — номер <i>N</i>. Подобный подход
|
|
|
|
|
|
не зависит от выбора языка программирования и соответствует традиционно используемой в математике
|
|
|
|
|
|
нумерации элементов векторов и матриц.</p>
|
|
|
|
|
|
<p>Максимальный размер исходных <i>файлов</i> не указывается, поэтому при решении заданий на файлы не следует
|
|
|
|
|
|
использовать вспомогательные массивы, содержащие все элементы исходных файлов, однако допускается
|
|
|
|
|
|
использование <i>вспомогательных файлов</i>. Все исходные файлы считаются существующими, за исключением
|
|
|
|
|
|
специально оговоренных случаев, в которых существование исходных файлов требуется проверять
|
|
|
|
|
|
в ходе выполнения задания.</p>
|
|
|
|
|
|
<p>Под <i>размером</i> двоичного типизированного файла всегда подразумевается количество
|
|
|
|
|
|
содержащихся в нем <i>элементов</i> указанного типа (а не количество байтов, как это принято
|
|
|
|
|
|
в операционной системе). В формулировках заданий предполагается, что элементы двоичных файлов,
|
|
|
|
|
|
как и элементы массивов, нумеруются от 1.</p>
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
|
|
|
|
|
|
|
|
|
|
|
<a name="exam"></a>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<h2>Задания, связанные с ЕГЭ по информатике
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</h2>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>Начиная с версии 4.10, задачник Programming Taskbook включает набор групп заданий, связанных с ЕГЭ по информатике
|
|
|
|
|
|
и ИКТ. Эти группы начинаются с префикса Exam; они доступны для программных сред языков
|
|
|
|
|
|
Pascal (в том числе PascalABC.NET) и C++.
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>В базовый набор заданий включены две группы Exam: группа ExamBegin,
|
|
|
|
|
|
содержащая задания на освоение базовых алгоритмов, включенных в кодификатор ЕГЭ по информатике и ИКТ,
|
|
|
|
|
|
и группа ExamTaskC, содержащая типовые задания повышенного уровня
|
|
|
|
|
|
сложности, включенных в ЕГЭ в качестве заданий группы С. Каждая из групп состоит из 100 учебных заданий;
|
|
|
|
|
|
20 заданий каждой группы доступны для выполнения в <a href="About.html#mini">мини-варианте задачника</a>.
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>Особенностью групп Exam является то, что при их выполнении не требуется использовать специальные
|
|
|
|
|
|
средства ввода-вывода, входящие в задачник. Для того чтобы максимально приблизить вид программы,
|
|
|
|
|
|
выполняющей задание, к виду, требуемому на экзамене, в задачнике реализован специальный механизм,
|
|
|
|
|
|
позволяющий оформлять ввод-вывод данных с применением <i>стандартных средств используемого языка
|
|
|
|
|
|
программирования</i>: процедур Read/Readln-Write/Writeln для языка Pascal и стандартных потоков
|
|
|
|
|
|
ввода-вывода cin-cout для языка C++.
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>При использовании заданий групп Exam сохраняются основные особенности задачника: автоматическое предоставление
|
|
|
|
|
|
программе учащегося исходных данных и автоматическая проверка правильности предложенного решения.
|
|
|
|
|
|
Следует отметить, что эти особенности оказываются наиболее полезными при решении задач повышенной
|
|
|
|
|
|
сложности (группа ExamTaskC), так как в них, как правило,
|
|
|
|
|
|
должны использоваться наборы исходных данных большого размера.
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>При выполнении заданий групп Exam учащийся должен обеспечивать надлежащее <i>форматирование</i> выходных данных
|
|
|
|
|
|
(в других группах заданий это не требуется, поскольку
|
|
|
|
|
|
средства вывода электронного задачника выполняют форматирование автоматически).
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
2025-11-07 16:12:31 +03:00
|
|
|
|
<p>Отказ от использовании специальных средств ввода-вывода приводит к тому, что любые ошибки ввода-вывода
|
|
|
|
|
|
уже не обрабатываются задачником и обычно приводят к сообщениям об ошибке времени выполнения.
|
|
|
|
|
|
Это обстоятельство несколько затрудняет поиск ошибок, но в то же время
|
|
|
|
|
|
позволяет приблизить его к реальному процессу отладки программы, не использующему «подсказки»
|
|
|
|
|
|
задачника.
|
2018-08-02 22:04:49 +03:00
|
|
|
|
</p>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
</body>
|
|
|
|
|
|
|
|
|
|
|
|
</html>
|
