Журналы
Email: Пароль: Войти Регистрация
Содержание журнала, редсовет, редколлегия, информация об обложке и о диске.

Table of contents, editorial board, editors, information on cover, information on CD.
Вводятся иерархии классов сложности функций как из FP, так и из FP-SPACE. В статье доказывается теорема о замкнутости классов функций этих иерархий, а также классов функций FP||LIN-SPACE и FP||QLIN-SPACE и классов предикатов P||LIN-SPACE и P||QLIN-SPACE относительно определения рефал-5 функций с ограниченными сверху числом рекурсивных вызовов и величиной использованной памяти. С. 3-8.

Complexity classes hierarchies for functions from both FP and FP-SPACE classes are introduced. Theorems about closure of these function classes of hierarchies as well as the classes of functions FP||LIN-SPACE and FP||QLIN-SPACE and classes of predicates P||LIN-SPACE and P||QLIN-SPACE under the definition of Refal-5 functions with bounded numbers of recursive calls and the used memory size are proved.

Ключевые слова: машина Тьюринга, полиномиальное число шагов, рефал-5, подклассы класса FP-SPACE, подклассы класса FP.
Keywords: Turing machine, polynomial number of steps, Refal-5, subclasses of the class FP-SPACE, subclasses of the class FP.
В статье описана практика применения языка AWK для обработки и анализа экономической информации. В отличии от других работ, посвященных программированию на этом языке, в качестве примеров рассматриваются реальные задачи анализа и приводятся очень компактные их решения на языке AWK. Эти программы при минимальном изменении могут быть использованы в задачах анализа и обработки больших объемов данных в других областях. С. 9-19.

The paper introduces simple methods for turning financial information into financial data using AWK. What sets this article apart from other articles on programming in AWK is the emphasis on specific and practical examples of data analysis. The examples happen to have very simple and concise solutions in AWK. These examples can be easily extended and used for data processing in other fields.

Ключевые слова: анализ и обработка больших объемов информации, язык AWK, язык скриптов, формат CSV, регулярное выражение, шаблон.
Keywords: Parsing Large Datasets, AWK, Script Language, CSV-files, Regular Expression, Pattern.
В статье описан накопленный автором опыт использования языка AWK при решении разнообразных практических задач. С. 20-27.

Here we describe the author own experience in applying AWK language to various practical problems.

Ключевые слова: язык AWK, язык скриптов, регулярное выражение, числа Фибоначчи.
Keywords: AWK, Script Language, Regular Expression, Fibonacci numbers.
Обработка коллизий при столкновении моделей является одной из наиболее популярных задач сегодня. Существуют различные способы поиска коллизий, среди которых одним из самых быстрых является разбиение пространства на воксели и поиск по ним. Данная статья описывает модификацию воксельного подхода, благодаря которой воксельная модель строится только в области коллизий и позволяет быстро их обрабатывать. Полученный подход может использоваться для обработки коллизий различных решеток твердых и мягких тел в режиме реального времени. С. 28-32.

Interactive bodies collision detection and elimination is one of the most popular task nowadays. Collisions can be detected in different ways. Сollision search using space voxelization is one of the most fast. This paper describes improved voxel model that covers only area of collision interest and quickly eliminates collisions. This new method can be useful in real time collision processing of different rigid and soft bodies grids.

Ключевые слова: воксельная модель, деформация мягких тканей, обнаружение и обработка коллизий.
Keywords: voxel model, soft tissue deformation, collision detection and elimination.
В статье рассматривается параметрическое возбуждение простого жесткого маятника путем периодической модуляции его длины по кусочно-постоянному закону. Такую систему можно рассматривать как простейшую модель детских качелей. Аналитическое исследование физической системы сопровождается компьютерным моделированием. Детально обсуждаются превращения энергии, порог возбуждения и другие характеристики параметрического резонанса. Отмечается роль нелинейных эффектов в ограничении размаха резонансных колебаний. Дается представление о роли обратной связи, о фазовой синхронизации и о явлении параметрического авторезонанса. С. 33-44.

Parametric excitation of a rigid planar pendulum caused by a square-wave modulation of its length is investigated both analytically and with the help of computer simulations. Such a system can be considered as a simple model of a playground swing. Transformations of energy, the threshold of excitation and other characteristics of parametric resonance are discussed in detail. The role of nonlinear properties of the pendulum in restricting the resonant swinging is emphasized. The feedback providing optimal control of pumping and damping is analyzed. Phase locking between the drive and the pendulum at large amplitudes and the phenomenon of parametric autoresonance are discussed.

Ключевые слова: параметрический резонанс, порог возбуждения, бифуркации, оптимальное управление, фазовая синхронизация, компьютерное моделирование.
Keywords: parametric resonance, threshold of excitation, bifurcations, optimal control, phase locking, computer simulations.
В статье рассматриваются пути повышения эффективности практического изучения динамических структур данных с помощью использования электронных задачников. Описывается реализация подобного задачника, включающая 180 заданий на линейные динамические структуры (стеки, очереди, двусвязные списки) и бинарные деревья. Приводятся примеры учебных заданий, иллюстрирующие особенности задачника. С. 45-56.

We discuss some ways to improve efficiency of dynamic data structures studies based on the application of the dedicated educational software. Then we describe the electronic book of educational training tasks that includes 180 tasks on dynamic data structures (stacks, queues, doubly linked lists and binary trees). We also provide solutions for exemplary problems.

Ключевые слова: электронный задачник, динамические структуры данных, бинарные деревья.
Keywords: educational software, dynamic data structures, binary trees.
Представлен реляционный метод решения логических задач и его основные свойства. Решение логической задачи сводится к конструированию реляционных таблиц и запросов, исполнению реляционных запросов. Метод обеспечивает ориентированное на человека представление логических формул и реляционных запросов в виде реляционных таблиц. По дедуктивной мощности метод не уступает классическому исчислению высказываний и исчислению предикатов. С. 57-64.

A relational method for logical problems solving and its basic properties are discussed. A solving of logical problems is reduced to the designing relational tables and queries, and the relational queries execution. Method provides oriented for human view of logical formulas and relational queries in the form of relational tables. The power of deductive method does not yield to the power of classical propositional calculus and predicate calculus.

Ключевые слова: логическая задача, логическая формула, реляционная алгебра, реляционная таблица, реляционный терм, реляционный запрос.
Keywords: logical problem, logical formulas, relational algebra, relational table, relational term, relational query.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть