Семакин И.Г., Шестаков А.П. Основы программирования

Подождите немного. Документ загружается.

ш^Шш/

^^k

©@®

•1

*^"

11)

12)

380

•^•J/У

13)

21)

22)

23)

25)

C0%

27)

28)

382

29)

Jfiit

30)

31)

32)

33)

34)

35)

36)

383

37) 38)

39) 40)

25.

Построить графики функций разд. 6.2.2 и 6.4.

6.17. Задачи по теме «Объектно-ориентированное

программирование»

Построить систему классов для описания плоских геометри-

ческих фигур: круга, квадрата, прямоугольника. Предусмотреть

методы для создания объектов, перемещения на плоскости, из-

менения размеров и поворота на заданный угол.

Построить описание класса, содержащего информацию о

почтовом адресе организации. Предусмотреть возможность раздель-

ного изменения составных частей адреса, создания и уничтоже-

ния объектов этого класса.

Составить описание класса для представления комплексных

чисел с возможностью задания вещественной и мнимой частей

как числами типов double, так и целыми числами. Обеспечить

выполнение операций сложения, вычитания и умножения комп-

лексных чисел.

Составить описание класса для работы с цепными списками

строк (строки произвольной длины) с операциями включения в

384

список, удаления из списка элемента с заданным значением дан-

ного,

удаления всего списка или конца списка, начиная с задан-

ного элемента.

Составить описание класса для объектов-векторов, задавае-

мых координатами концов в трехмерном пространстве. Обеспе-

чить операции сложения и вычитания векторов с получением

нового вектора (суммы или разности), вычисления скалярного

произведения двух векторов, длины вектора, косинуса угла меж-

ду векторами.

6. Составить описание класса прямоугольников со сторонами,

параллельными осям координат. Предусмотреть возможность пе-

ремещения прямоугольников на плоскости, изменения размеров,

построения наименьшего прямоугольника, содержащего два за-

данных прямоугольника, и прямоугольника, являющегося общей

частью (пересечением) двух прямоугольников.

Составить описание класса для определения одномерных мас-

сивов целых чисел (векторов). Предусмотреть возможность обра-

щения к отдельному элементу массива с контролем выхода за

пределы индексов, возможность задания произвольных границ

индексов при создании объекта и выполнения операций поэле-

ментного сложения и вычитания массивов с одинаковыми грани-

цами индексов, умножения и деления всех элементов массива на

скаляр, печати (вывода на экран) элементов массива по индек-

сам и всего массива.

8. Составить описание класса для определения одномерных

массивов строк фиксированной длины. Предусмотреть возмож-

ность обращения к отдельным строкам массива по индексам,

контроль выхода за пределы индексов, выполнения операций

поэлементного сцепления двух массивов с образованием ново-

го массива, слияния двух массивов с исключением повторяю-

щихся элементов, печать (вывод на экран) элементов массива

и всего массива.

9. Составить описание класса многочленов от одной перемен-

ной, задаваемых степенью многочлена и массивом коэффициен-

тов.

Предусмотреть методы для вычисления значения многочлена

для заданного аргумента, операции сложения, вычитания и ум-

ножения многочленов с получением нового объекта-многочлена,

печать (вывод на экран) описания многочлена.

10.

Составить описание класса одномерных массивов строк,

каждая строка которых задается длиной и указателем на выделен-

ную для нее память. Предусмотреть возможность обращения к от-

дельным строкам массива по индексам, контроль выхода за пре-

делы индексов, выполнения операций поэлементного сцепления

двух массивов с образованием нового массива, слияния двух мас-

сивов с исключением повторяющихся элементов, печать (вывод

на экран) элементов массива и всего массива.

385

11.

Составить описание объектного типа TMatr, обеспечиваю-

щего размещение матрицы произвольного размера с возможнос-

тью изменения числа строк и столбцов, вывода на экран подмат-

рицы любого размера и всей матрицы.

12.

Простые и иерархические меню.

а) Спроектировать простое меню в одной строке экрана. Меню

обеспечивает перебор пунктов в результате нажатия на клавишу

Пробел, позволяет зафиксировать выбор нажатием на клавишу

Enter или отказаться от выбора нажатием на клавишу Esc. После

выбора одного из пунктов в программу возвращается какое-то

значение, связанное с выбранным пунктом, например символ. При

отказе от выбора в программу возвращается #27.

Перед началом работы меню ему надо передать названия пун-

ктов и возвращаемые символы (ими могут быть первые буквы пун-

ктов или какие-то специальные символы). Все это можно сделать

в форме строки вида

«Первое Второе Третье»

или

«Первое (а) Второе (о) Третье (с)» (здесь за названием пункта

следует в скобках возвращаемый символ).

Состояние меню характеризуется координатами меню на экра-

не,

номером отмеченного пункта, общим количеством пунктов,

перечнем названий пунктов и возвращаемых символов (во втором

варианте представления).

Методами объекта являются:

init — заполняет поле названий пунктов, подсчитывает ко-

личество пунктов, делает выбранным первый пункт;

Select

—

позволяет выбрать пункт меню и возвращает символ

выбранного пункта, при отказе от выбора возвращает #27;

Draw — рисует меню, выделяя выбранный пункт цветом;

Lef tBoard — возвращает начало названия данного пункта;

Len — возвращает длину названия пункта;

whatSel — возвращает символ выбранного пункта.

б) Создать новый объект TNeatMenu, наследующий TMenu, ко-

торый, в отличие от своего предка, будет восстанавливать вид экра-

на. Для этого нужно добавить новое поле store, где будет храниться

прежний экран во время действия меню, перекрыть метод init и

добавить метод Done, который восстанавливает состояние экрана.

в) Создать меню, которое изображает себя в форме столбца.

Для этого рационально воспользоваться виртуальными методами.

Достаточно изменить метод Draw объекта TNeatMenu и объявить

одноименные методы виртуальными.

г) Разместить объекты в динамической памяти, для этого дос-

таточно описать указатели на них.

д) Построить сложное иерархическое меню: пробел будет от-

крывать главное меню, последовательное нажатие на клавиши

386

Enter и Пробел будет разворачивать подсвеченный пункт в под-

меню или, если пункт находится на нижнем уровне, клавиша

Enter будет сворачивать подменю. Нажатие на клавишу Esc закан-

чивает работу программы.

е) Построить иерархическое

меню:

пробел будет открывать глав-

ное меню, нажатие на клавишу Enter будет разворачивать подсве-

ченный пункт в меню или, если пункт находится на самом нижнем

уровне, клавиша Enter сворачивает подменю. Нажатие на клавишу

Esc заканчивает работу

программы.

Нижний уровень

—

вертикаль-

ный.

13.

Составить программу, работающую со связанными списка-

ми.

Мы будем рассматривать связанный список как объект, содер-

жащий связанный список данных и операций (методов), которые

вы можете с ними выполнять. Связанный список данных состоит

из указателей на начало («голову») и конец («хвост») связанного

списка (в нашем примере из-за его гибкости используется дву-

направленный связанный список). Каждый элемент связанного

списка представляет собой реализацию отдельного объекта. Воз-

можности, необходимые для использования связанного списка,

предоставляют следующие операции:

• создание связанного списка (выделение для него памяти);

• уничтожение связанного списка (освобождение используе-

мой памяти);

• инициализация связанного списка;

• деинициализация связанного списка;

• вставка элемента в середину списка перед существующим

элементом;

• присоединение элемента к концу связанного списка;

• удаление элемента из связанного списка;

• возвращение первого элемента связанного списка;

• возвращение последнего элемента связанного списка.

Необходимо иметь в виду, что создание и инициализация, а

также уничтожение и деинициализация методов

—

это не сино-

нимы. При создании и уничтожении методы create и destroy

выделяют и освобождают память для объекта (связанного спис-

ка),

а методы инициализации и деинициализации initialize и

deinitialize только инициализируют и деинициализируют ра-

нее выделенные экземпляры объекта.

Вы

можете

видеть,

как объект

связанного списка наследуется объектами стека или очереди, по-

скольку очередь и стек можно реализовать как связанный список

с ограниченным числом операций. Например, можно реализовать

очередь в виде связанного списка, в котором элементы могут до-

бавляться к концу и извлекаться из начала. Если вы таким обра-

зом реализуете очередь, то нужно запретить наследуемые методы

связанного списка, которые для очереди недопустимы (напри-

мер,

вставку в середину списка).

387

14.

Определить объект TFish

—

аквариумная

рыбка.

Рыбка имеет

координаты, скорость, размер, цвет, направление движения. Ме-

тодами объекта являются:

• Init

—

устанавливает значения полей объекта и рисует рыбу

на экране методом Draw.

• Draw

—

рисует рыбу в виде уголка с острием в точке Coord и

направленного острием по ходу движения рыбы.

• Look

—

проверяет несколько точек на линии движения рыбы.

Если хоть одна из них отличается по цвету от воды, возвращаются

ее цвет и расстояние до рыбы.

• Run

—

перемещает рыбу в текущем направлении на рассто-

яние, зависящее от текущей скорости рыбы. Иногда случайным

образом меняет направление движения рыбы. Если рыба видит

препятствие, направление движения меняется, пока препятствие

не исчезнет из поля зрения рыбы.

15.

Определить объект TAquarium, который является местом

обитания рыб (см. задачу

данного раздела). Он представляет со-

бой область экрана, наполненную водой. Рыбы живут в аквариу-

ме,

поэтому экземпляры объекта TFish должны быть полями

объекта TAquarium.

Методы:

• init

—

включает графический режим, заполняет аквариум

водой, камнями и рыбами.

• Run

—

организует бесконечный цикл, в котором выполняет-

ся метод Run всех обитателей аквариума.

• Done

—

выключает графический режим.

16.

Определить два объекта TPike и ТКагр, которые наследуют

объект Tf ish

(см.

задачу

14).

Оба они отличаются от TFish

тем,

что

по-разному изображают себя на экране: TPike

—

в виде зеленой

стрелки, а ТКагр

—

в виде красного треугольника. Воспользуйтесь

виртуальными

методами.

Для этого вернитесь к определению TFish

и откорректируйте его, сделав Draw пустым и виртуальным.

17.

Объединить карпов и щук (см. задачу 16)

две стаи. Стая

—

это связанный список рыб в динамической памяти. Для связи до-

бавьте в объекты TPike и ТКагр поле Next

—

указатель на следу-

ющую рыбу в стае. Сделайте аквариум владельцем не отдельных

рыб,

а двух стай и позвольте пользователю пополнять стаи, вводя

рыб с клавиатуры.

18.

Позволить щукам (см. задачу 16) проявить свой дурной ха-

рактер и поедать карпов, как только они их

увидят.

Здесь возник-

нет проблема — установить, какого именно карпа видит щука.

Она решается путем просмотра всей стаи карпов и поиска того,

чьи координаты близки к координатам данной шуки. Найденный

карп удаляется из стаи.

19.

Составить программу для игры в шашки. Шашка каждого

нового цвета выступает

качестве отдельного объекта. Характери-

388

стики шашки

—

цвет и позиция на

доске.

Методы

—

перемещение.

Не забудьте о таких объектах, как «дамки».

20.

Составить программу

для

игры

домино.

качестве объектов

выступают кости

домино.

Методы

—

способы выставления той или

иной кости.

21.

Составить программу

для

игры в шахматы. Каждая уникаль-

ная шахматная фигура выступает в качестве отдельного объекта.

Она характеризуется цветом, положением на доске, способом

перемещения. Предусмотреть возможность превращения пешки в

ферзя.

22—25.

Задачи 18—21 в графическом режиме.

26—35.

Задачи 1-Х из раздела «Задачи по теме "Модули"».

6.18. Большие проектные задания

Волчий остров (Ван Тассел Д. Стиль, разработка, эффектив-

ность, отладка и испытание программ.

—

М.: Мир, 1981)

Волчий остров размером 20x20 заселен дикими кроликами,

волками и волчицами. Имеется по нескольку представителей каж-

дого вида. Кролики довольно глупы: в каждый момент времени

они с одинаковой вероятностью 1/9 передвигаются в один из вось-

ми соседних квадратов (за исключением участков, ограниченных

береговой линией) или просто сидят неподвижно. Каждый кро-

лик с вероятностью 0,2 превращается в двух кроликов. Каждая

волчица передвигается случайным образом, пока в одном из со-

седних восьми квадратов не окажется кролик, за которым она

охотится. Если волчица и кролик оказываются в одном квадрате,

волчица съедает кролика и получает одно очко.

противном слу-

чае она теряет

0,1

очка. Волки и волчицы с нулевым количеством

очков умирают.

В начальный момент времени все волки и волчицы имеют 1

очко.

Волк ведет себя подобно волчице до тех пор, пока в сосед-

них квадратах не исчезнут все кролики; тогда, если волчица нахо-

дится в одном из восьми близлежащих квадратов, волк гонится за

ней. Если волк и волчица окажутся в одном квадрате и там нет

кролика, которого нужно съесть, они производят потомство слу-

чайного пола.

Запрограммировать предполагаемую экологическую модель и

понаблюдать за изменением популяции в течение некоторого пе-

риода времени.

Задача об инфекции стригущего лишая (Ван Тассел Д. Стиль,

разработка, эффективность, отладка и испытание программ. —

М.: Мир, 1981)

Промоделировать процесс распространения инфекции

—

стри-

гущего лишая по участку кожи размером пхп (п — нечетное)

клеток. Предполагается, что исходной зараженной клеткой кожи

389