Построение сбалансированного дерева поиска Текст научной статьи по специальности «Медицинские технологии»

Материалы Международной конференции “Интеллектуальные САПР”

УДК 658.512

В.И. Кодачигов, Н.В. Браташенко ПОСТРОЕНИЕ СБАЛАНСИРОВАННОГО ДЕРЕВА ПОИСКА

В очень многих случаях задача поиска может быть представлена как поиск по .

деревья. Важно отметить, что в таких деревьях легче осуществляется не только , . , наибольшие пути от корня до листьев отличаются на +/- 1. Дерево называется оптимальным, если оно отклоняется от сбалансированного не более чем на 5%, это , . Как правило деревья строятся как несбалансированные. Важно уметь привести их к виду сбалансированного дерева. В данной работе предлагаются простые процедуры преобразования несбалансированного дерева к сбалансированному виду. Для этого используются матричные операции, особенно эффективные, если матрица, , .

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

УДК 616.423

L.P. Kudina

SINGLE AND DOUBLET FIRING OF HUMAN MOTONEURONES: TWO PATTERNS OR TWO MECHANISMS?

During voluntary muscle contraction, repetitive firing of human motoneurones usually consists of single discharges with low firing rates and is controlled by the afterhyperpolarization as one of the main factors. However, sometimes, some motoneurones can produce a quite different type of firing, so called doublets, with very short interspike intervals (up to a few ms).

Since the pioneer report of Denslow (1948), doublets have been analysed in healthy humans as well as in motoneurone diseases. But despite the long history of doublet recognition, there is no understanding of such important questions as their manifestation in natural movements, their origin, their physiological role.

The aim of the present study was the analysis of mechanisms underlying motoneurone double discharges in healthy humans. The study was carried out with the participation of L.Churikova and N.Alexeeva.

An investigation of spike trains of human motoneurones is possible by analysing of single motor unit firing recorded by needle electrodes during voluntary muscle contractions.

The results showed that the incidence of doublets in different muscles was correlated with doublet interspike interval durations. Analysis of interspike intervals and firing