Programming Taskbook

Электронный задачник по программированию

©  М. Э. Абрамян (Южный федеральный университет, Университет МГУ-ППИ в Шэньчжэне), 1998–2024

Скачать дистрибутив электронного задачника Programming Taskbook for Exam (русская версия 3.0)

Общее описание

Программный комплекс «Электронный задачник для подготовки к ЕГЭ по информатике Programming Taskbook for Exam» (PT for Exam) содержит дополнительные компоненты электронного задачника Programming Taskbook, которые позволяют выполнять задания по разработке программ, аналогичные предлагаемым на ЕГЭ по информатике и ИКТ.

Для возможности использования задачника PT for Exam версии 3.0 его следует установить в системный каталог базового варианта электронного задачника Programming Taskbook версии не ниже 4.22 (обычно системным каталогом задачника является каталог C:\Program Files\PT4). Вариант комплекса, предназначенный для использования в среде PascalABC.NET, входит в базовый дистрибутив системы PascalABC.NET.

Комплекс PT for Exam является свободно распространяемым программным продуктом (freeware); он может использоваться как с полным вариантом задачника PT4Complete, так и со свободно распространяемым мини-вариантом PT4Mini.

В состав задачника PT for Exam версии 3.0 входят группы ExamBase/ExamFBase (130 заданий на освоение базовых алгоритмов, включенных в кодификатор ЕГЭ по информатике), ExamChk (30 заданий на исправление программы) и ExamExt/ExamFExt (155 заданий повышенного уровня сложности).

В версии 3.0 были изменены названия групп заданий: ранее для группы ExamBase использовалось название ExamBegin, группа ExamChk называлась ExamCheck, а группа ExamExt — ExamTaskC. Основным отличием групп версии 3.0 от групп предшествующих версий является то, что в них все текстовые исходные данные содержат только символы из набора ASCII, что позволяет при выполнении заданий не учитывать особенности различных кодировок.

Задания групп Exam можно выполнять на языках Pascal, С++ и Python, используя различные программные среды, поддерживаемые базовым вариантом электронного задачника Programming Taskbook. Для версии PT for Exam 3.0 это среды, поддерживаемые электронным задачником Programming Taskbook версии 4.22.

Версия PT for Exam 3.0, как и предшествующая ей версия 2.4, дополнительно содержит 64-разрядные варианты библиотек с группами заданий, что позволяет использовать ее для 64-разрядных сред программирования (при наличии базового варианта задачника Programming Taskbook версии 4.21 или выше).

В версию PT for Exam 3.0 включены новые группы ExamFBase и ExamFExt, которые содержат те же задания, что и группы ExamBase и ExamExt, но отличаются от них способом ввода исходных данных (в новых группах ввод должен выполняться из текстового файла).

До версии 3.0 группа ExamBase имела имя ExamBegin. Эта группа содержит следующие подгруппы (в скобках указывается количество заданий в подгруппе):

• условные операторы и циклы (17),
• формирование массивов (12),
• анализ одномерных массивов (15),
• минимумы и максимумы (14),
• анализ двумерных массивов (10),
• преобразование массивов (16),
• обработка текстовых данных (16),
• проверка делимости и выделение цифр из целых чисел (8),
• пары и тройки элементов массива (14),
• обработка статистических данных (8).

Последние три подгруппы были добавлены в версии 2.0.

Приведенная ниже таблица содержит перечень типовых алгоритмических задач, включенных в кодификатор ЕГЭ по информатике и ИКТ. Рядом с каждым видом задач указываются связанные с ним номера заданий группы ExamBase.

Алгоритмические задачи, приведенные в кодификаторе ЕГЭ по информатике и ИКТ	ExamBase ExamFBase
Нахождение минимума и максимума двух, трех, четырех данных чисел без использования массивов и циклов.	1–3
Нахождение всех корней заданного квадратного уравнения.	4
Нахождение наибольшего общего делителя двух натуральных чисел (алгоритм Евклида).	5–6
Запись натурального числа в позиционной системе с основанием меньшим или равным 10. Обработка и преобразование такой записи числа.	7–8
Нахождение сумм, произведений элементов данной конечной числовой последовательности (или массива).	14–17
Использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту, и т. д.).	9–13
Заполнение элементов одномерного и двумерного массива по заданным правилам.	18–29
Операции с элементами массива. Линейный поиск элемента. Вставка и удаление элементов в массиве. Перестановка элементов данного массива в обратном порядке. Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию.	30–33, 69–82
Нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему, за однократный просмотр массива.	45–47, 51–52, 57–58
Нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива.	53–54
Операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального четного элемента в массиве, нахождение количества и суммы всех четных элементов в массиве).	34–44, 48–50, 55–56, 59–68
Сортировка массива.	83
Слияние двух упорядоченных массивов в один без использования сортировки.	84
Обработка отдельных символов данной строки. Подсчет частоты появления символа в строке.	85–90
Работа с подстроками данной строки с разбиением на слова по пробельным символам. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку.	91–100

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

До версии 3.0 группа ExamExt имела имя ExamTaskC. Она содержит следующие подгруппы:

• обработка сложных наборов данных (82),
• обработка текстовых данных (18),
• комбинации элементов последовательности (5),
• элементы с заданной разностью номеров (7),
• делимость произведения элементов (4),
• нахождение основного подмножества (4),
• подъемы и спуски (4),
• наборы точек на плоскости (4),
• определение призеров (2),
• использование рекуррентных соотношений (10),
• выбор чисел из набора пар (5),
• нахождение количества пар элементов (5),
• анализ пар чисел с суммой, кратной заданному числу (5).

Первые две подгруппы группы ExamExt (100 заданий) были реализованы в первой версии задачника PT for Exam. Приведенная ниже таблица содержит перечень серий заданий этих двух подгрупп. Каждая серия заданий имеет общую предметную область и характеризуется рядом особенностей наборов данных и алгоритмов их обработки.

Серии задач повышенной сложности	ExamExt ExamFExt
Обработка сложных наборов данных
Клиенты фитнес-центра (наборы содержат только числовые данные).	1–24
Абитуриенты (в наборах имеются строковые поля, которые не требуется обрабатывать).	25–36
Задолжники по коммунальным платежам (наборы содержат строковые и числовые вещественные поля).	37–48
Автозаправочные станции (наборы содержат числовые и строковые поля из фиксированного множества значений).	49–60
Баллы ЕГЭ (наборы имеют группу однотипных полей).	61–72
Оценки по предметам (особо сложные задания, в которых требуется выполнять группировку по нескольким полям).	73–82
Обработка текстовых данных
Наборы символов (анализ цифровых символов; составление палиндромов).	83–90
Наборы строк (шифрование; получение и обработка множества символов, содержащихся в исходном наборе строк).	91–100

В версии 2.0 в группу ExamExt добавлено 8 новых подгрупп (40 заданий) на обработку числовых наборов данных. Задания из этих подгрупп подобны типовым заданиям ЕГЭ, предлагавшимся на экзаменах последних лет. Еще по одной подгруппе (каждая по 5 заданий) было добавлено в версиях 2.2, 2.3 и 3.0; в этих подгруппах рассматриваются задачи аналогичные задачам, предложенным в демо-вариантах ЕГЭ по информатике 2017, 2018 и 2019 годов.

Группа ExamChk появилась в версии 2.0 (до версии 3.0 группа имела имя ExamCheck); она содержит 30 задач на исправление предложенной неправильной программы. Эти задачи разбиты на 3 подгруппы:

• анализ точек на плоскости (14),
• решение уравнений и неравенств (7),
• обработка целых чисел (9).

Для каждой из задач группы ExamChk создается специальная заготовка, содержащая ошибочный вариант решения (возможность создания особых заготовок для различных заданий реализована в версии 4.14 базового варианта задачника Programming Taskbook). Кроме того, в формулировки заданий первой подгруппы, посвященной анализу точек на плоскости, входят рисунки, на которых представлены области координатной плоскости, которые требуется проанализировать в задаче. Возможность снабжать формулировки заданий графическими иллюстрациями также появилась в версии 4.14 базового варианта задачника.

Особенностью заданий, включенных в задачник PT for Exam, является то, что при их выполнении не требуется использовать специальные средства ввода-вывода, входящие в базовый задачник Programming Taskbook. Для того чтобы максимально приблизить вид программы, выполняющей задание, к виду, требуемому на экзамене, в задачнике PT for Exam реализован специальный механизм, позволяющий оформлять ввод-вывод данных с применением стандартных средств используемого языка программирования: процедур Read/Readln-Write/Writeln для языка Pascal, стандартных потоков ввода-вывода cin-cout для языка C++, функций input-print для языка Python. Данный механизм подробно описывается в разделах, содержаших примеры решения задач для языков Pascal, C++ и Python). Там же приводятся примеры решения задач из новых групп ExamFBase и ExamFExt, в которых ввод исходных данных надо выполнять из текстового файла (что соответствует условиям задач ЕГЭ последних лет).

При использовании заданий групп Exam сохраняются основные возможности базового варианта задачника Programming Taskbook: автоматическое предоставление программе учащегося исходных данных и автоматическая проверка правильности предложенного решения. Следует отметить, что эти возможности оказываются наиболее полезными при решении задач повышенной сложности (группа ExamExt), так как в них, как правило, используются наборы исходных данных большого размера.

При выполнении заданий групп Exam учащийся должен обеспечивать надлежащее форматирование выходных данных (в заданиях из базового набора задачника Programming Taskbook это не требуется, поскольку средства вывода электронного задачника выполняют форматирование автоматически). В версии PT for Exam 3.0 все программы-заготовки снабжаются дополнительными комментариями, содержащими указания по форматированию выходных данных.

Отказ от использования специальных средств ввода-вывода приводит к тому, что любые ошибки ввода-вывода уже не обрабатываются задачником и обычно приводят к сообщениям об ошибке времени выполнения. Это обстоятельство несколько затрудняет поиск ошибок, но в то же время позволяет приблизить его к реальному процессу отладки программы, не использующему «подсказки» задачника.

В версии 2.2 добавлены отладочные возможности базового варианта электронного задачника Programming Taskbook: функции Show и ShowLine (show и show_line для языка Python), позволяющие выводить требуемую отладочную информацию в дополнительном разделе окна задачника. Начиная с версии 4.19 базового электронного задачника, для функций вывода отладочной информации в языках PascalABC.NET и Python были реализованы расширенные возможности (в частности, упрощенный вывод сложных структур данных и их особое форматирование). Все эти возможности доступны и для заданий, входящих в задачник PT for Exam.

Программный комплекс «Электронный задачник для подготовки к ЕГЭ по информатике Programming Taskbook for Exam» зарегистрирован в Реестре программ для ЭВМ 23 июля 2014 г. (свидетельство о государственной регистрации программы для ЭВМ номер 2014617472).

Разработка сайта:
М. Э. Абрамян, В. Н. Брагилевский

Последнее обновление:
01.01.2024