Вопрос 38 Идеально-сбалансированное дерево

Если для каждого его узла количество узлов в левом и правом поддереве отличается не более чем на 1. Алгоритм построения: Первый узел-корень; Построить левое поддерево с количеством узлов NL=Ndiv2; Построение правого поддерева с количестком узлов NR=N-NL-1. Пример: 2,8,3,4,9,7,1,4 2-корень, N=8 NL=4 NR=3, левое поддерево: N1=4 NL1=2 NR1=1, N2=2 NL2=1 NR2=0;

правое поддерево: N1=3 NL1=1 NR1=1. Функция построения: Function build(n:byte):TTree; Var NewTree:TTree; x,nl,nr:byte; begin if n=0 then build:=nil else begin nl:=n div2; nr:=n-nl-1; New(NewTree); NewTree^.inf:=random(30); NewTree^.left:=build(nl); NewTree^.right:=build(nr); build:=NewTree; end;end;

Вопрос 40 Дерево поиска

Б инарное дерево называется деревом поиска, если все узлы меньше данного расположены слева от него, а все узлы ≥ данному расположены справа. При чем при построении дерева поиска, построение узлов начинается с корня. (Пример)

У даление элементов из дерева поиска. 1)Удаление листа производится без замены. 2)Если у элемента есть 1 дочерний узел, то при удалении он им заменяется.

3)Если 2, то при удалении заменяется крайним левым узлом правого поддерева или крайним правым левого.

Вопрос 45 Конструкторы Деструкторы

В состав любого класса входят 2 метода: конструктор и деструктор. Перед обращением к объекту в программе необходимо выделить для него область памяти с использованием конструктора.

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

П ример:Var Styd:Tstudent; Stud:=TStudent.Create;

Деструкторы: Деструктор представляет собой функцию, которую программа автоматически запускает, когда уничтожает объект. Деструктор имеет такое же имя, как и класс объекта. В своей программе вы определяете деструктор точно так же, как и любой другой метод класса. Деструктором является метод Free. Пример:Stud.Free.

Вопрос 1 Основные этапы решения задач на эвм.

1) Постановка задачи 2)Анализ требований 3)Проектирование(происходит разбиение программы на модули ил объекты и непосредственно разработка программы на яз. прогр) 4)Реализация(завершение программирования, отладка программы и ее тестирование. на этапе "отладка" достаточно проверить программу на 2-3 наборах входных данных, "тестирование" предполагает проверку работы не большом кол-ве входных данных, в т.ч. на заведомо неверных) 5)Сопровождение(внедрение программного продукта на выч. технику заказчика и, если требуется, дальнейшая модификация).

Вопрос 2 Критерии качества программы.

Стандарт: ISO – 9126 и ГОСТ 28195-89. Методы определения показателей качества: 1)Измерительный (получение инф-ции  характеристиках программного продукта с использованием инструментальных средств) 2)Регистрационный(время испытания и количество сбоев) 3) Расчетный(точность вычисления, длительность получения результата, необходимые ресурсы) 4)Оргонолептический(анализ восприятия органов чувств). Критерия качества прог. продукта измер-ся от 0 до 1.