Объектно-ориентированное программирование на C++. Андрианова А.А - 186 стр.

UptoLike

Андрианова А.А., Исмагилов Л.Н., Мухтарова Т.М.
3. Разработать класс «Склад», в котором хранятся список товаров,
имеющихся в наличии (объекты класса «Товар») с указанием их
количества, и список заказов от клиентов на товары. Написать
методы поступления товаров на склад, поступления нового заказа,
выполнения заказов, удаления товаров с истекшим сроком годности.
При поступлении товара на склад меняется количество товара в уже
существующем элементе списка, либо создается новый элемент,
если такого товара на складе не было. При выполнении заказа
требуемое количество товара удаляется со склада (меняется
количество товара, либо товар удаляется из списка) и заказ
удаляется из списка заказов.
4. Изменить систему классов задания 3. Для каждого товара
формировать список заказов на него. Организовать хранения этого
списка в виде очереди.
5. Разработать класс «Бинарное дерево сортировки». Написать
конструкторы и деструктор, методы добавления нового узла,
удаления узла по ключевому значению, вычисления глубины
дерева, объединения двух деревьев, вычисления количества узлов на
заданном уровне, определения подобия двух деревьев.
3.4. Множество точек на плоскости
В задачах поиска экстремальных точек функции на некотором
множестве множество зачастую задается в виде системы ограничений.
Каждое ограничение представляет собой уравнение или неравенство, в
котором левая часть записывается в виде некоторой функции,
определенной в пространстве
n
R
(
,...2,1
=
n
), а правая часть является
числом.
Например, в пространстве
2
R
множество точек, заданное системой
ограничений:
+
0
;2
;
;4
22
y
yx
xy
yx
выглядит так:
186
                                Андрианова А.А., Исмагилов Л.Н., Мухтарова Т.М.
   3. Разработать класс «Склад», в котором хранятся список товаров,
      имеющихся в наличии (объекты класса «Товар») с указанием их
      количества, и список заказов от клиентов на товары. Написать
      методы поступления товаров на склад, поступления нового заказа,
      выполнения заказов, удаления товаров с истекшим сроком годности.
      При поступлении товара на склад меняется количество товара в уже
      существующем элементе списка, либо создается новый элемент,
      если такого товара на складе не было. При выполнении заказа
      требуемое количество товара удаляется со склада (меняется
      количество товара, либо товар удаляется из списка) и заказ
      удаляется из списка заказов.
   4. Изменить систему классов задания 3. Для каждого товара
      формировать список заказов на него. Организовать хранения этого
      списка в виде очереди.
   5. Разработать класс «Бинарное дерево сортировки». Написать
      конструкторы и деструктор, методы добавления нового узла,
      удаления узла по ключевому значению, вычисления глубины
      дерева, объединения двух деревьев, вычисления количества узлов на
      заданном уровне, определения подобия двух деревьев.


                           3.4. Множество точек на плоскости

    В задачах поиска экстремальных точек функции на некотором
множестве множество зачастую задается в виде системы ограничений.
Каждое ограничение представляет собой уравнение или неравенство, в
котором левая часть записывается в виде некоторой функции,
определенной в пространстве Rn ( n = 1,2,... ), а правая часть является
числом.
    Например, в пространстве R2 множество точек, заданное системой
ограничений:

                                 x 2 + y 2 ≤ 4;
                                
                                     y ≥ x;
                                
                                 − 2 x ≤ y;
                                     y≥ 0

        выглядит так:

186