Получение изображений, соответствующих оригиналам как по геометрической форме, так и по распределению яркости, есть одна из важнейших задач оптики. Она решается, главным образом, с помощью разнообразных оптических приборов и систем, для создания которых в свою очередь, используется огромное количество специальных оптических стекол. Все эти стекла, которых насчитывается только в России порядка четырех сотен, обладают уникальными рефрактометрическими, физическими и химическими свойствами. Изучение «сухих» цифр – не очень интересная задача. В связи с широким применением ЭВМ как одного из инструментов в образовании, было предложено представить данный материал в виде программного продукта, обладающего удобным графическим интерфейсом, возможностью интерактивного взаимодействия и звуковым сопровождением, с целью повышения эффективности обучения.

The computer model of Abbe diagramme to present optical glasses classification in visual form is proposed in the article. Samples of glasses from catalogues of the different countries are demonstrated in this diagramme. Materials for the diagramme have been given by State Optical Institute of S.I. Vavilov.

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

Scientific directions such as information visualization and a visual analytics have arisen quite recently. The quantity of theoretical researches in these areas increases, thanks to the quickly extending spectrum of industrial applications. The theoretical background of the information visualization and visual analytics methods are graph visualization methods. Unlike the European and American universities, which programs include courses on information visualization methods, similar courses in Russia are almost completely absent. One of the basic difficulties in teaching such a course in Russia is almost the total absence of the Russian literature, devoted to this subject. During the last five years the author of this article gives a course devoted to methods of the information visualization based on the graph models, in the Novosibirsk State University. Theoretical foundations of the tree and graph drawing construction are considered in this course. A considerable quantity of examples of real applications is given. This article describes the main topics of the course.

Многовариантная задача – это задача, имеющая несколько вариантов условия. Условия задачи могут создаваться автоматически с помощью программ, называемых генераторами. В статье обсуждаются особенности программирования генераторов и разработанный для создания генераторов язык программирования, основанный на JavaScript. В стандартную библиотеку языка входят функции генерации случайных чисел, формирования текстов, а главное, связи с системой компьютерной алгебры Maxima.

Multivarian problem is a problem that has several variants of statement. The statements may be created automatically by means of programs called generators. The paper discusses the peculiarities of generators programming and a programming language based on JavaScript, developed for generators creation. The standard library of the language contains functions dealing with random numbers, string manipulation, and the most importantly, connecting with computer algebra system Maxima.

Динамический суффиксный массив является структурой данных, позволяющей производить эффективный поиск подстроки в часто изменяющемся тексте. В статье показан простой способ построения суффиксного массива для произвольной строки за 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.

В настоящее время широкое распространение получили автоматические системы тестирования программных решений и проведения соревнований по программированию. В зависимости от назначения соревновании, могут использоваться различные системы оценки. Быстрое и простое добавление поддержки новых систем оценки является актуальной задачей. В работе предложен метод подведения итогов соревнования, не зависящий от конкретной системы оценки. Реализация предложенного подхода произведена в системе автоматического проведения соревнований 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.

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

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

In this paper, a survey of similarity measures between vertices of a graph is presented. Distance-based and structural equivalence measures are described. It is demonstrated that most of them degenerate if applied directly to the tree nodes. Adjusted path-based similarity measure is proposed as well as a new method for representing tree nodes as binary vectors that is based on using of an ancestor matrix. It is shown that application of ordinary similarity measures to this representation gives desired non-trivial results.

В статье представлен агентный подход к имитационному моделированию как новый способ моделирования эпидемических процессов. Такой подход позволяет решить разнообразные задачи как в медицине, так и в других нетехнических областях знаний. С его помощью в среде AnyLogic 6 реализована компьютерная имитационная модель, позволяющая выполнить оперативный прогноз заболеваемости гриппом на основе текущих статистических данных.

В данной статье рассматривается подход к синтезу речи, основанный на конкатенации звуковых элементов, как наиболее распространённый и широко применяемый в современных системах для получения естественного речевого сигнала. Описаны проблемы, возникающие при реализации данного подхода и пути их решения, основанные на модификации сигнала. Представлены три метода модификации основного тона: TD-PSOLA, SPECINT и LP-PSOLA. Рассмотрены недостатки и достоинства каждого из алгоритмов, и на основании экспериментальных данных рекомендован лучший.

The paper deals with the approach to speech synthesis based on speech elements concatenation. This approach is the most popular and widely used in the latest systems to generate natural speech. We describe the problems of realizing these methods and present a solution. We present three pitch modification methods: TD-PSOLA, SPECINT and LP-PSOLA. We examine the positive and negative aspects of these methods and choose LP-PSOLA as the most effective of them on the basis of experiments.

Социальные платформы открыли новые направления в области информационного поиска, объединенные концепцией социального информационного поиска. Мы считаем, что эта концепция может разнообразить информацию, представляемую пользователям современными поисковыми машинами, путем комбинирования огромного количества информации традиционного Интернета с быстро растущим и разнообразным социальным контентом. Данная статья предлагает систему определения субъективности, которая может быть использована в предлагаемой поисковой системе с пользовательским интерфейсом, учитывающим эмоциональную окраску результатов. Описанный метод отличается от ранее предложенных использованием специфических свойств социальных сетей для задачи определения субъективности. При экспериментальной оценке предложенного метода мы получили точность 86.21%, что является многообещающим результатом для полномасштабного применения технологии оценки субъективности в поисковых машинах.

Social media platforms have opened new dimensions within the information retrieval domain leading to a novel concept known as Social Information Retrieval. We argue that the concept of Social Information Retrieval can be extended by augmenting the huge amount of content on the traditional Web with the ever-growing rich Social Web content to increase the information richness of today’s search engines. This paper proposes a subjectivity detection framework which can lead towards a proposed emotion-aware search engine interface. Our proposed method differs from previous subjectivity analysis approaches in that it is the first method that takes into account social features of social media platforms for the subjectivity classification task. Through experimental evaluations, we observe the accuracy of the proposed method to be 86.21% which demonstrates a promising outcome for large-scale application of our proposed subjectivity analysis technique.

Статья посвящена описанию процесса оценки результатов решений задач в системе DCES (Distance Competitive Educational System), позволяющей проводить удаленные соревнования и тестирования с автоматизированной проверкой решений задач и автоматическим подведением итогов соревнований. Оценка решений участников происходит в четыре этапа: объективная оценка решения, перенос информации в таблицу результатов, вычисление окончательных результатов, сортировка участников. Для каждого этапа описаны происходящие процессы и возможности по их настройке.

The paper discusses the evaluation of problems solutions in the DCES System (Distance Competitive Educational System). The system is used to handle distance competitions and tests with the automated solutions checking and automated obtaining of results. Evaluation of participant solutions occurs in four steps: an objective assessment, information transfer to the results table, the overall results summarization, sorting of participants. Each step with all the possibilities to configure it is described.

В статье анализируются проблемы автоматизации систем управления виртуальными образовательными средами. Рассмотрена модель управляющего терминала, созданная для Виртуального музея истории Санкт-Петербургского государственного университета информационных технологий, механики и оптики.

In the article problems of automation of control systems are analyzed by virtual educational environments. The model of the operating terminal created for the Virtual museum history of the St.-Petersburg State University of Information Technologies, Mechanics and Optics.

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

In this paper we suggest a sound visualization method of parametrically specified functions, particularly phase paths of dynamic systems. As an example of method’s usage, sound visualization of harmonic oscillator is given. The oscillating system consists of two bound pendulums and a material point moving in the homogeneous gravitational field in the medium without resistance. The program for calculations is written for MatLab, the source code is added.