Математические модели в естественнонаучном образовании. Том II. Денис Владимирович Соломатин

Математические модели в естественнонаучном образовании. Том II - Денис Владимирович Соломатин


Скачать книгу
для самостоятельного решения:

      5.3.1. Перед проработкой примера, в целях более глубокого понимания метода присоединения соседей, полезно вывести формулы используемые на шаге 2 и 3 изложенного алгоритма. Предположим, что решили объединить

 и
 на шаге 1.

      а. Покажите, что на шаге 2 расстояния от

 и
 до внутренней вершины
 могут быть найдены по следующим формулам:
,
.

      Затем покажите, что вторая из этих формул может быть заменена на

.

      б. Покажите, что на шаге 3 расстояния от

, для
, могут быть вычислены с помощью формулы
.

      Таблица 5.11.  Расстояния между таксонами для задачи 5.3.2

                 .83         .28         .41

                               .72         .97

                                              .48

      5.3.2. Рассмотрим данные о расстояниях, приведенные в таблице 5.11. Используйте алгоритм присоединения соседей для построения дерева следующим образом:

      а. Вычислите

,
,
 и
.  Для начала посчитаем
 и
, получим
.

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

 и
.

      Для новой вершины

, с соединяются
 и
 , вычислите
 и
 по формулам из части (a) предыдущей задачи.

      в. Вычислите

 и
 по формулам из части (б) предыдущей задачи.

      Поместите свои ответы в новую версию таблицы расстояний 5.12.

      г. Поскольку осталось только 3 таксона, используйте 3-точечные формулы, чтобы поместить

,
 и
 в дерево.

      д. Нарисуйте последнее дерево, присоединив

 с расстояниями, найденными в части (б).

      Таблица 5.12.  Групповые расстояния для задачи 5.3.2

                  ?             ?

                               .72

      Таблица 5.13. Расстояния таксонов для задачи 5.3.3

Скачать книгу