Содержание журнала, редсовет, редколлегия, информация об обложке и о диске.

Table of contents, editorial board, editors, information on cover, information on CD.

Динамический суффиксный массив является структурой данных, позволяющей производить эффективный поиск подстроки в часто изменяющемся тексте. В статье показан простой способ построения суффиксного массива для произвольной строки за O(n log2 n) операций. Предлагается использование этого способа для поддержки динамического суффиксного массива для строк специального вида, представляющих индексы в базах данных.

Dynamic suffix array is a suffix data structure that reflects various patterns in a mutable string. Dynamic suffix array is rather convenient for performing substring search queries over database indexes that are frequently modified. We are to introduce an O(n log2 n) algorithm that builds suffix array for any string and to show how to implement dynamic suffix array using this algorithm under certain constraints. We propose that this algorithm could be useful in real-life database applications.

В статье описывается алгоритм кластеризации узко-тематических коллекций коротких текстов, основанный на модификации алгоритма k-средних и предварительном сужениии пространства кластеризации. Предлагаемый подход был протестирован на коллекциях: CICling – 2002 и SEPLIN-CICling. Полученные результаты представлены в данной работе.

In this paper, we describe the algorithm of narrow-domain short texts clustering, which is based on terms’ selection and modification of k-means algorithm. Our approach was tested on collections: CICling – 2002 and SEPLIN-CICling. Results of tests and conclusions are presented.

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

In preceding papers of the author about the pendulum with an oscillating pivot a clear physical explanation of the dynamic stabilization of an inverted pendulum was presented [1], and a close relationship between subharmonic parametric resonances and conditions of dynamic stabilization was established [2]. In the present paper, on the basis of this relationship, more exact values of the lower and upper boundaries of dynamic stabilization are obtained. These values are valid in a wider region of the system parameters than previous results. In particular, the established boundaries are applicable for relatively low frequencies, for which separation of rapid and slow motions is inadmissible, and the commonly known criterion of the inverted pendulum stability does not work. Computer simulation of the physical system aids the analytical investigation and proves the enhanced criterion of dynamic stability.

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

Many automatic systems for programming contest management and automated program testing are currently used for various contests. Different scoring models for the contest can be used dependent on the purpose of the contest. Quickly and easily adding new scoring models is essential for multipurpose testing system. This article describes general approach to creating standings for the contest independent of its scoring model. Implementation of this approach in PCMS testing system is described and compared to other testing systems.

Новые методв обучения
Рассмотрены варианты оправданного использования технологий трехмерных стереоскопических компьютерных визуализаций для демонстрационного сопровождения курсов физики. Созданный действующий макет демонстрационной двухпроекторной стереоскопической установки для учебной аудитории использован для апробации сформулированных идей в реальном учебном процессе. Использование стереоскопических изображений оправдано при демонстрации сложных существенно трехмерных моделей физических систем. Для создания последних использовались возможности графической среды 3ds Max и реализованных в виде интерактивных Java-апплетов оригинальных программ – конструкторов физических моделей. Обнадеживающими и перспективными представляются результаты первых опытов по созданию представляющих интерес для физики стереоскопических визуализаций проекций в трехмерное пространство изображений систем с большими размерностями, например – четырехмерного пространства-времени Минковского.

The ways of rational usage of 3D-stereoscopic technologies for teaching physics are considered. Formulated pedagogic ideas have been checked in real classes equipped by the double-projector system specially constructed for the lecture halls. The tested stereoscopic technologies are attractive for demonstrations of computer models of complicated 3-dymesional physical systems. Ones were comfortably created using the 3ds Max graphic software and interactive Java-applets specially developed for modeling in physics. Interesting and reassuring results have been obtained in experimental demonstrations of 3D-stereoscopic projections of multidimensional systems interested for modern physics, for instance - 4D Minkovsky's space-time.

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

In the paper it is shown that different notations of algebraic expressions contain different amounts of information about distribution of calculating errors. For unfold calculating formulae estimating interval broadens but the distribution of error becomes nonuniform. The concept of entropy is used to estimate degree of nonuniformness of distribution.