Задания 1d - 20d (Задания для самостоятельного выполнения)

Задания 1d - 20dВариант 7Описать класс, реализующий стек. Написать программу, использующую этот класс длямоделирования Т-образного сортировочного узла на железной дороге. Программадолжна разделять на два направления состав, состоящий из вагонов двух типов (накаждое направление формируется состав из вагонов одного типа). Предусмотретьвозможность формирования состава из файла и с клавиатуры.Составить описание класса прямоугольников со сторонами, параллельными осямкоординат.

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

Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 2Вариант 8Вариант 1Описать класс, реализующий бинарное дерево, обладающее возможностьюдобавления новых элементов, удаления существующих, поиска элемента по ключу, атакже последовательного доступа ко всем элементам.Написать программу, использующую этот класс для представления англо-русскогословаря. Программа должна содержать меню, позволяющее осуществить проверкувсех методов класса. Предусмотреть возможность формирования словаря из файла и склавиатуры.Вариант 3Построить систему классов для описания плоских геометрических фигур: круга,квадрата, прямоугольника.

Предусмотреть методы для создания объектов, перемещения на плоскости, изменения размеров и вращения на заданный угол.Написать программу, демонстрирующую работу с этими классами. Программа должнасодержать меню, позволяющее осуществить проверку всех методов классов.Вариант 4Построить описание класса, содержащего информацию о почтовом адресе организации.

Предусмотреть возможность раздельного изменения составных частейадреса, создания и уничтожения объектов этого класса.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 5Составить описание класса для представления комплексных чисел. Обеспечитьвыполнение операций сложения, вычитания и умножения комплексных чисел.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 6Составить описание класса для объектов-векторов, задаваемых координатами концов втрехмерном пространстве. Обеспечить операции сложения и вычитания векторов сполучением нового вектора (суммы или разности), вычисления скалярногопроизведения двух векторов, длины вектора, косинуса угла между векторами.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Составить описание класса для определения одномерных массивов целых чисел(векторов).

Предусмотреть возможность обращения к отдельному элементу массива сконтролем выхода за пределы массива, возможность задания произвольных границиндексов при создании объекта, возможность выполнения операций поэлементногосложения и вычитания массивов с одинаковыми границами индексов, умножения иделения всех элементов массива на скаляр, вывода на экран элемента массива позаданному индексу, вывода на экран всего массива.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 9Составить описание класса для определения одномерных массивов строк фиксированной длины. Предусмотреть возможность обращения к отдельным строкаммассива по индексам, контроль выхода за пределы массива, выполнения операцийпоэлементного сцепления двух массивов с образованием нового массива, слияния двухмассивов с исключением повторяющихся элементов, вывод на экран элемента массивапо заданному индексу и всего массива.Написать программу, демонстрирующую работу с этим классом.

Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 10Составить описание класса многочленов от одной переменной, задаваемых степеньюмногочлена и массивом коэффициентов. Предусмотреть методы для вычислениязначения многочлена для заданного аргумента, операции сложения, вычитания иумножения многочленов с получением нового объекта-многочлена, вывод на экранописания многочлена.Написать программу, демонстрирующую работу с этим классом.

Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 11Составить описание класса одномерных массивов строк, каждая строка задаетсядлиной и указателем на выделенную для нее память. Предусмотреть возможностьобращения к отдельным строкам массива по индексам, контроль выхода за пределымассивов, выполнения операций поэлементного сцепления двух массивов собразованием нового массива, слияния двух массивов с исключением повторяющихсяэлементов, вывод на экран элемента массива и всего массива.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Написать программу, демонстрирующую работу с этим классом.

Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 12Описать класс, реализующий тип данных «вещественная матрица» и работу с ними.Класс должен реализовывать следующие операции над матрицами:□ сложение, вычитание, умножение, деление (+, -, *, /) (умножение и деление, как надругую матрицу, так и на число);□ комбинированные операции присваивания (+=, -=, *=, /=);□ операции сравнения на равенство/неравенство;□ операции вычисления обратной и транспонированной матрицы, операциювозведения в степень;□ методы вычисления детерминанта и нормы;□ методы, реализующие проверку типа матрицы (квадратная, диагональная, нулевая,единичная, симметрическая, верхняя треугольная, нижняя треугольная);□ операции ввода/вывода в стандартные потоки.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Составить описание класса, обеспечивающего представление матрицы произвольногоразмера с возможностью изменения числа строк и столбцов, вывода на экранподматрицы любого размера и всей матрицы.Написать программу, демонстрирующую работу с этим классом.

Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 13Написать класс для эффективной работы со строками, позволяющий форматировать исравнивать строки, хранить в строках числовые значения и извлекать их. Для этогонеобходимо реализовать:□ перегруженные операции присваивания и конкатенации;□ операции сравнения и приведения типов;□ преобразование в число любого типа;□ форматный вывод строки.Написать программу, демонстрирующую работу с этим классом.

Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 14Описать класс «домашняя библиотека». Предусмотреть возможность работы спроизвольным числом книг, поиска книги по какому-либо признаку (например, поавтору или по году издания), добавления книг в библиотеку, удаления книг из нее,сортировки книг по разным полям.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 15Описать класс «записная книжка». Предусмотреть возможность работы с произвольным числом записей, поиска записи по какому-либо признаку (например, пофамилии, дате рождения или номеру телефона), добавления и удаления записей,сортировки по разным полям.Написать программу, демонстрирующую работу с.

этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 16Описать класс «студенческая группа». Предусмотреть возможность работы спеременным числом студентов, поиска студента по какому-либо признаку (напри- мер,по фамилии, дате рождения или номеру телефона), добавления и удаления записей,сортировки по разным полям.Вариант 17Вариант 18Описать класс «множество», позволяющий выполнять основные операции — добавление и удаление элемента, пересечение, объединение и разность множеств.Написать программу, демонстрирующую работу с этим классом. Программа должнасодержать меню, позволяющее осуществить проверку всех методов класса.Вариант 19Описать класс, реализующий стек.

Написать программу, использующую этот класс дляотыскания прохода по лабиринту.Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадратлибо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, товход в него возможен со стороны, но не с угла. Каждый квадрат определяется егокоординатами в матрице. После отыскания прохода программа печатает найденныйпуть в виде координат квадратов.Вариант 20Описать класс «предметный указатель».

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