Programming Taskbook


E-mail:

Пароль:

Регистрация пользователя   Восстановление пароля

 

ЮФУ

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

©  М. Э. Абрамян (Южный федеральный университет), 1998–2018

 

PT for Exam | Общее описание

Next


Свидетельство об официальной регистрации задачника Programming Taskbook for Exam

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


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

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

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

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

В состав задачника PT for Exam версии 2.2 входят группы ExamBegin (130 заданий на освоение базовых алгоритмов, включенных в кодификатор ЕГЭ по информатике), ExamCheck (30 заданий на исправление программы) и ExamTaskC (145 заданий повышенного уровня сложности).

По сравнению с версией 1.1 количество заданий в группе ExamBegin 2.2 увеличилось на 30, в группе ExamTaskC на 45. Группа ExamCheck появилась в версии 2.0.

Задания групп Exam можно выполнять на языках Pascal, С++, и Python 3, используя различные программные среды, поддерживаемые базовым вариантом электронного задачника Programming Taskbook, в том числе Borland Delphi 7 и 2006, Free Pascal Lazarus и PascalABC.NET для языка Pascal, Microsoft Visual Studio 2008, 2010, 2012, 2013, 2015 и Code::Blocks 13 для языка C++, IDLE, PyCharm, Wing 101 IDE и Wing Personal IDE для языка Python.

В версии PT for Exam 2.0 (как и в версии 4.14 электронного задачника) была исключена поддержка устаревших сред программирования для языка C++ (Visual C++ 6, Visual Studio 2003 и 2005) и добавлены новые среды для этого языка (Code::Blocks 13 и Visual Studio 2015). В версии 2.0 была также добавлена поддержка языка Python 3 для сред IDLE и PyCharm, а в версии 2.2 — поддержка сред Wing 101 IDE и Wing Personal IDE для этого языка.

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

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

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

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

Алгоритмические задачи, приведенные в кодификаторе ЕГЭ по информатике и ИКТ ExamBegin
Нахождение минимума и максимума двух, трех, четырех данных чисел без использования массивов и циклов.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, содержат задания, аналогичные предлагавшимся на экзаменах по информатике последних лет. В заданиях первой из добавленных подгрупп требуется выполнить обработку целочисленной последовательности, выбрав из нее часть элементов по условию, связанному с проверкой делимости или наличием в числе определенной последовательности цифр, и получив для выбранного подмножества элементов одну из его типовых характеристик (количество элементов, их сумму, произведение, среднее арифметическое, минимальное или максимальное значение и т. д.). В заданиях второй из добавленных подгрупп требуется обработать комбинации из двух или трех соседних элементов целочисленной последовательности. Особенностью заданий третьей подгруппы является, во-первых, то обстоятельство, что в них рассматриваются наборы «реальных» данных (рост или оценки учащихся, сведения о дневной температуре и т. д.), и, во-вторых, наличие для этих заданий специальных программ-заготовок, в которых уже содержится описание переменных и ввод исходных данных.

Группа ExamTaskC содержит следующие подгруппы:

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

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

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

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

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

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

Для каждой из задач группы ExamCheck создается специальная заготовка, содержащая ошибочный вариант решения (возможность создания особых заготовок для различных заданий реализована в версии 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).

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

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

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

В версии 2.2 добавлены отладочные возможности базового варианта электронного задачника Programming Taskbook: функции Show и ShowLine, позволяющие выводить требуемую отладочную информацию в дополнительном разделе окна задачника.

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


Next

 

Рейтинг@Mail.ru

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

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