Задания Вариант 1
жүктеу/скачать 48.5 Kb.
|
| Вариант 18
Описать класс «множество», позволяющий выполнять основные операции — до- бавление и удаление элемента, пересечение, объединение и разность множеств. Написать программу, демонстрирующую работу с этим классом. Программа долж- на содержать меню, позволяющее осуществить проверку всех методов класса. Вариант 19 Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый ква- драт либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат опреде- ляется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов. Вариант 20 Описать класс «предметный указатель». Каждый компонент указателя содержит слово и номера страниц, на которых это слово встречается. Количество номеров страниц, относящихся к одному слову, от одного до десяти. Предусмотреть возмож- ность формирования указателя с клавиатуры и из файла, вывода указателя, вывода номеров страниц для заданного слова, удаления элемента из указателя. Написать программу, демонстрирующую работу с этим классом. Программа долж- на содержать меню, позволяющее осуществить проверку всех методов класса. жүктеу/скачать 48.5 Kb. Достарыңызбен бөлісу:
|