М.Э. Абрамян - Programming Taskbook

М. Э. АбрамянProgramming TaskbookЭлектронный задачник по программированиюВерсия 4.6Ростов-на-Дону20072Дата генерации PDF-документа: 23.02.2007.c М. Э. Абрамян, 1998–2007°Общее описание3Общее описаниеЭлектронный задачник Programming Taskbook предназначен для обучения программированию на языках Pascal, Visual Basic, C++, C#, Visual Basic.NET. Он содержит 1000 учебных заданий, охватывающих все основные разделы базового курса программирования: от скалярных типов и управляющихоператоров до сложных структур данных и рекурсивных алгоритмов.Версия 4.6 задачника Programming Taskbook реализована для следующих сред: Borland Delphi 3.0–7.0 и 2006, в частности, Turbo Delphi 2006for Windows, Microsoft Visual Basic 5.0 и 6.0, Borland C++Builder 4.0 и 5.0,Microsoft Visual C++ 6.0, Microsoft Visual Studio .NET 2003 и 2005 (языкиVisual C++, Visual Basic .NET и Visual C# .NET).

Кроме того, задачник включенв учебную систему программирования Pascal ABC (автор доц. С. С. Михалкович), образуя единый программный комплекс Pascal ABC & ProgrammingTaskbook.Задачник Programming Taskbook предоставляет учащимся следующиевозможности:• отображение на экране текста задания и связанных с ним данных;• демонстрация правильных результатов для каждого задания;• предоставление исходных данных программе учащегося;• дополнительный контроль за операциями ввода-вывода;• проверка правильности результатов, полученных программой;• запись в особый файл результатов информации о каждом тестовом испытании программы;• регистрация задания как выполненного после проведения серии успешных тестовых испытаний программы.Использование электронного задачника существенно ускоряет процессвыполнения заданий, так как избавляет учащегося от дополнительных усилийпо организации ввода-вывода, что особенно удобно при обработке массивов,строк, файлов и динамических структур.

Предлагая учащемуся готовые исходные данные, задачник акцентирует его внимание на разработке и программнойреализации алгоритма решения заданий, причем разнообразие исходных данных обеспечивает надежное тестирование предложенного алгоритма.Задачник содержит следующие группы учебных заданий (в скобках указано количество заданий для каждой группы):• Begin — ввод и вывод данных, оператор присваивания (40),4М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6•••••••••••••••••Integer — целые числа (30),Boolean — логические выражения (40),If — условный оператор (30),Case — оператор выбора (20),For — цикл с параметром (40),While — цикл с условием (30),Series — последовательности (40),Proc — процедуры и функции (60),Minmax — минимумы и максимумы (30),Array — одномерные массивы (140),Matrix — двумерные массивы (100),String — символы и строки (70),File — двоичные файлы (90),Text — текстовые файлы (60),Param — составные типы данных в процедурах и функциях (70),Recur — рекурсия (30),Dynamic — динамические структуры данных (80).PDF-версия задачника Programming Taskbook содержит формулировкивсех учебных заданий.

Формулировки отформатированы в соответствии с печатным вариантом задачника, который приведен в методических указаниях[1−3] и книгах [4−6].Задания, помеченные символом «◦ », можно выполнять в свободно распространяемом мини-варианте задачника PT4Mini−250. Доступными для выполнения в мини-варианте являются 250 заданий, в том числе все задания группBegin, Integer, Boolean, а также 140 избранных заданий из других групп задачника. Следует отметить, что в мини-варианте задачника можно выполнятьвсе задания, решения которых даются в книгах «Основы программированияна языке Паскаль», «Практикум по программированию на языке Паскаль»,и «Практикум по программированию на языках C# и VB .NET».

Ниже приводится список всех заданий, доступных для выполнения в мини-вариантеPT4Mini−250:Begin1–Begin40, Integer1–Integer30, Boolean1–Boolean40, If4, If6, If8, If12,If22, If26, Case2, Case4, Case9–Case10, Case18, For5, For12–For13, For15–For16,For19–For20, For33, For36, While1–While2, While4, While7, While11–While12,While22–While23, Series1, Series15–Series17, Series19, Series21, Series30, Proc4,Proc8, Proc10, Proc20–Proc21, Proc25, Proc40, Minmax1, Minmax4, Minmax6,Общее описание5Minmax12, Minmax19, Minmax22, Array4, Array7, Array16, Array32, Array47,Array54, Array63, Array71, Array79, Array89, Array92, Array108, Array112,Array116, Array134, Matrix7, Matrix24, Matrix36, Matrix53, Matrix74, Matrix82,Matrix88, Matrix100, String9–String10, String19, String29, String41, String44,String63, String70, File2, File10, File25, File27, File41, File43, File48, File50,File58, File61, File63, File67, File74, Text1, Text4, Text16, Text21, Text24, Text34,Text38, Text42, Text44, Text57, Param1, Param17, Param30, Param40, Param49,Param53, Param59–Param61, Recur1, Recur4–Recur5, Recur10, Recur14–Recur18,Recur21, Recur25, Recur27, Dynamic2–Dynamic3, Dynamic5, Dynamic8–Dynamic12, Dynamic25, Dynamic30, Dynamic49, Dynamic55, Dynamic59,Dynamic63, Dynamic70, Dynamic74, Dynamic78.В состав задачника входят следующие вспомогательные программные модули:• PT4Demo — позволяет просмотреть в демонстрационном режиме всезадания, включенные в задачник;• PT4Load — обеспечивает генерацию программы-шаблона для требуемогоучебного задания и ее немедленную загрузку в выбранную среду программирования;• PT4Result — предназначен для расшифровки, анализа и отображения наэкране содержимого файла результатов, в который заносятся сведения оходе выполнения заданийЭти модули реализованы в виде отдельных программ-утилит, доступныхиз меню задачника «Пуск | Программы | Programming Taskbook 4».

Кроме того,эти модули можно вызывать из меню тех программных сред, в которых используется задачник (соответствующие команды находятся в подменю «Tools»или «Add-Ins»).Дополнением к задачнику Programming Taskbook является свободно распространяемый комплекс «Teacher Pack for Programming Taskbook 4». Онсодержит компоненты электронного задачника, которые предназначены дляпреподавателя программирования и призваны упростить подготовку и проведение групповых практических занятий. Комплекс состоит из следующихэлементов:• PTVarMaker.exe — программа «Конструктор вариантов».

Позволяет автоматически генерировать индивидуальный набор заданий для каждогоучащегося, а также создавать контрольные файлы, обеспечивающие регистрацию задания как выполненного только после проверки преподавателем текста программы, решающей это задание;6М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6• PT4Teach.exe — программа «Контрольный центр преподавателя». Предназначена для подготовки каталогов учащихся к проведению занятий,обеспечения дополнительного контроля за процессом выполнения заданий, получения и анализа информации о результатах выполнения заданий,резервного копирования важнейших файлов из каталогов учащихся;• TeacherPack.chm — справочная система «Teacher Pack Info».

СОдержитполное описание программ PTVarMaker и PT4Teach, сведения о вспомогательных файлах, используемых задачником Programming Taskbook, ирекомендации по проведению групповых занятий.Имеется также вариант данного комплекса «Teacher Pack for PascalABC», ориентированный на совместное использование с учебной системойпрограммирования Pascal ABC (версии не ниже 2.5) и обладающий теми жевозможностями.Замечания о формулировках заданийВ формулировках заданий не используются понятия и имена, специфические для конкретного языка программирования.Если о типе исходных или результирующих числовых данных в заданииничего не сказано, то предполагаются вещественные данные. Исключениесоставляет группа заданий Dynamic, в которой все числовые данные считаютсяцелыми, и в формулировках заданий это особо не оговаривается.При обработке наборов вещественных чисел следует предполагать, чтовсе элементы набора являются различными (таким образом, любой наборвещественных чисел содержит единственный минимальный и единственныймаксимальный элемент).

В наборах целых чисел могут присутствовать одинаковые элементы; в частности, наборы целых чисел могут содержать несколькоминимальных и максимальных элементов. Аналогичные предположения справедливы для числовых массивов, а также для файлов, содержащих числовыеданные.Если в задании не указан максимальный размер исходных массивов, тоего можно считать равным 10 для одномерных и 10 × 10 для двумерныхмассивов.При описании элементов одномерных и двумерных массивов используется понятие порядкового номера элемента, причем начальный элемент массива A размера N всегда имеет порядковый номер 1 и обозначается в формули-Ввод исходных данных и вывод результатов7ровках заданий как A1 , а конечный элемент этого же массива имеет порядковыйномер N и обозначается как AN .