Programming Taskbook

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

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

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

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

Программный комплекс «Электронный задачник по стандартной библиотеке шаблонов C++ Programming Taskbook for STL» (PT for STL) содержит дополнительные компоненты электронного задачника Programming Taskbook, которые позволяют выполнять задания, связанные с изучением стандартной библиотеки шаблонов C++ (Standard Template Library).

Для возможности использования данного комплекса его следует установить в системный каталог базового варианта электронного задачника Programming Taskbook версии не ниже 4.15 (обычно системным каталогом задачника является каталог C:\Program Files\PT4 или C:\Program Files (x86)\PT4).

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

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

В состав задачника PT for STL входят 300 учебных заданий, разбитых на семь групп:

• STL1Iter (знакомство с итераторами и алгоритмами, 24 задания);
• STL2Seq (последовательные контейнеры, 34 задания);
• STL3Alg (обобщенные алгоритмы, 64 задания).
• STL4Str (строки как последовательные контейнеры, 28 заданий),
• STL5Assoc (ассоциативные контейнеры, 36 заданий),
• STL6Func (функциональные объекты, 14 заданий),
• STL7Mix (применение различных средств стандартной библиотеки С++, 100 заданий).

Группы с большим числом заданий разбиты на подгруппы.

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

• последовательные контейнеры: заполнение и доступ к элементам. Обратные итераторы (7),
• последовательные контейнеры: вставка элементов (12),
• последовательные контейнеры: удаление элементов (15).

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

• алгоритмы поиска (15),
• базовые модифицирующие алгоритмы. Итератор вставки (20),
• сортировка и слияние (13),
• перестановки и работа с кучей (6),
• численные алгоритмы (10).

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

• множества. Теоретико-множественные алгоритмы (14),
• отображения. Группировка и объединение данных (22).

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

• обработка отдельных последовательностей (70),
• обработка нескольких взаимосвязанных последовательностей (30).

Задания могут выполняться в средах программирования для языка C++, поддерживаемых базовым задачником Programming Taskbook.

Задачник PT for STL предоставляет при выполнении заданий те же возможности, что и базовый задачник Programming Taskbook; в частности, он передает программе учащегося исходные данные, проверяет правильность результатов, полученных программой, и сохраняет сведения о каждом тестовом испытании программы в специальном файле. Кроме того, в задачнике PT for STL могут использоваться дополнительные средства для ввода, вывода и отладочной печати последовательностей (эти средства добавлены в вариант задачника для языка C++ в версии 4.15):

• итератор ptin_iterator<T> для чтения элементов последовательности типа T из потока ввода pt, обладающий свойствами, аналогичными свойствам стандартного потокового итератора ввода istream_iterator<T>;
• итератор ptout_iterator<T> для записи элементов последовательности типа T в поток вывода pt, обладающий свойствами, аналогичными свойствам стандартного потокового итератора вывода ostream_iterator<T>;
• шаблонные реализации функций Show и ShowLine с параметрами (InIter first, InIter last[, string s]), позволяющие выводить в раздел отладки элементы последовательности, используя связанные с ней итераторы ввода first и last (необязательный последний параметр s позволяет задать строковый комментарий, который указывается перед выводимой последовательностью.

Подробное описание свойств итераторов ptin_iterator<T> и ptout_iterator<T> приводится в разделе «Итераторы для потока pt».

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

Программный комплекс «Электронный задачник по стандартной библиотеке шаблонов C++ Programming Taskbook for STL» зарегистрирован в Реестре программ для ЭВМ 1 февраля 2018 г. (свидетельство о государственной регистрации программы для ЭВМ номер 2018611441).

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

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