Алгоритмические языки и программирование. Викентьева О.Л - 9 стр.

                                                               9

                             -    ввод заявки на обмен;
                             -    поиск подходящего варианта
                             (при равенстве количества комнат и
                             этажа и различии площадей в преде-
                             лах 10% выводится соответствующая
                             карточка, а сами сведения удаляются
                             из списка, в противном случае по-
                             ступившая заявка включается в спи-
                             сок);
                             -    Вывод всего списка.
    25 Бинарное дерево       Автоматизированная информационная
                             система на железнодорожном вокзале
                             содержит сведения об отправлении
                             поездов дальнего следования. Для
                             каждого поезда указывается:
                             -    номер поезда;
                             -    станция назначения;
                             -    время отправления.
                             Составить программу, которая
                             1. обеспечивает первоначальный ввод
                                данных в информационную систему
                                и формирование дерева;
                             2. производит вывод всего дерева;
                             3. вводит номер поезда и выводит
                                данные об этом поезде;
                             4. вводит название станции назначе-
                                ния и выводит данные о всех по-
                                ездах, которые следуют до этой
                                станции.

          3. Декомпозиция системы на компоненты
     Объектная методология предлагает рассматривать предметную
область и проектировать программную систему как совокупность
взаимодействующих друг с другом объектов. Объект обладает со-
стоянием, поведением и идентичностью; структура и поведение схо-
жих объектов определяет общий для них класс. Состояние объекта
характеризуется перечнем всех свойств данного объекта и текущи-
ми значениями каждого из этих свойств. К числу свойств относятся
присущие объекту или приобретаемые им характеристики, черты, ка-
чества или способности, делающие данный объект самим собой. Пе-
речень свойств объекта является, как правило, статическим, по-
скольку эти свойства составляют неизменяемую основу объекта. Их
принято называть атрибутами класса.
     Поведение – это то, как объект действует и реагирует. Пове-
дение объекта определяется выполняемыми над ним операциями и его
состоянием, причем некоторые операции имеют побочное действие:
они изменяют состояние. Объектно-ориентированный стиль програм-
мирования связан с воздействием на объекты путем передачи им со-
общений (т.е. вызывая методы, описанные в их классе). Операция
над объектом порождает некоторую реакцию этого объекта. Опера-
ции, которые можно выполнить по отношению к данному объекту, и