Технология разработки программного обеспечения. Зубкова Т.М. - 71 стр.

                             Вариант № 27
                                            b
      Вычислить интеграл методом трапеций   ∫
                                            a
                                                100 − x dx . Сделать графи-

ческую интерпретацию результатов.


     3.5 Лабораторная работа №5. Тема: «Оптимальное построение
структуры данных»

      Задание на лабораторную работу: разработайте ПС с оптимальной
структурой данных. Сделайте вывод о проделанной работе.

                                 Вариант №1
       Разработайте такую структуру данных, которая позволяла бы модели-
ровать семейные отношения между людьми. Сведения о каждом человеке
представлены в записи, содержащей имя, а также ссылки на родителей, суп-
руга и детей. Напишите процедуру, которая позволяла бы вставлять в такие
данные описания новых людей, а также процедуры, которые могли бы уста-
навливать отношения нового члена семьи с остальными ее членами, напри-
мер: рождение (родитель, ребенок), брак (жена, муж). Напишите булевскую
функцию «кузен» выдающую значение true в том случае, если ее аргумента-
ми являются ссылки на двоюродных братьев или сестер.

                                  Вариант №2
       Уровень дерева 0. Уровень любого другого узла больше на единицу,
чем уровень узла, ссылающегося на данный. Глубиной дерева называется
уровень того узла, чей уровень максимален. Длина внутреннего пути по де-
реву есть общее число ребер, находящихся в дереве. Напишите процедуры
для нахождения:
       1. уровня указанного узла дерева;
       2. глубину данного дерева;
       3. длину внутреннего пути по данному дереву.




                                                                        71