Журналы
Email: Пароль: Войти Регистрация
E-mail: josephromanovsky@gmail.com

Доктор физико-математических наук, профессор, кафедра исследования операций математико-механического факультета СПбГУ.

Статьи автора:

Статья представляет собой краткий обзор различных музеев науки - как виртуальных музеев, так и экспозиций в залах. Также автор рассматривает дальнейшие пути развития виртуального музея занимательной науки и предлагает новые сюжеты на эту тему.
Статья написана в соавторстве с П.Г. Черкасовой. Авторы знакомят читателя с коллекцией демонстрационных программ в различных областях дискретного анализа. Для того, чтобы объединить эти программы в одно целое, была разработана оболочка. В статье продемонстрированы примеры работы с несколькими программами из этой коллекции.
Статья продолжает серию публикаций на тему "новые тенденции в математике". В обсуждении принимали участие известные математики, специалисты в прикладной математике и информатике. Автор данной статьи обсуждает вопрос о включении в школьную программу элементов дискретной математики, связанных с компьютером. Также обсуждается вопрос о специфике обучения математике студентов в зависимости от их специализации.
Статья представляет собой изложение доклада И.В. Романовского на упоминавшемся выше семинаре "Заочная школа современного программирования". Автор обсуждает вопрос о том, что следует включать в школьный и вузовский курс информатики, обсуждает вопрос о распределении времени между обучением программированию и развитием пользовательских навыков.
Язык, о котором идет речь в статье, был разработан в 1985 году американской фирмой Adobe Systems, Inc. для того, чтобы упростить передачу информации из компьютера в принтер. В статье приведены примеры программ и процедур, как с арифметическими, так и с геометрическими объектами, включая, например, изображение "Невозможного треугольника" Пенрозов или старинного восточного символа Инянь.
Второе занятие Школы современного программирования посвящено различным путям применения и различным трактовкам наборов из нулей и единиц. Приведены условия 15 задач. В номере также приведен разбор заданий первого занятия "Алгоритмы над целыми числами".
В статье рассматривается работа с роботом-манипулятором, который может выполнять следующие действия: переместиться на шаг влево или вправо, опуститься, захватить груз, подняться. С грузом он также может перемещаться вправо или влево. При этом для его перемещения можно написать программу и проследить ее пошаговое исполнение.
Закрыто
Продолжение серии статей, посвященных использованию формата HTML при создании большого альбома видов Санкт-Петербурга. Описывается опыт разработки иллюстрированного толкового словаря для альбома. Этот словарь полностью записан на диске, приложенном к журналу. (С. 72-77)
Статья описывает работу программы, демонстрирующей построение суффиксного массива. (С. 56-60)
В статье рассматривается подход к перебору субоптимальных решений, основанный на введении специальных процессов перебора – «перечислителей», решающих задачи такого типа, и создании специальных, достаточно простых операций, позволяющих получать перечислители из более простых. Приводятся примеры таких операций. С. 25-34.

The paper presents an approach to enumeration of suboptimal solutions, based on introduction of special processes of enumeration – «enumerators», which solve problems of that kind for various smaller problems. Some special operations presented in the paper allow us to make the required enumerators of simpler ones. Some examples are presented.

Ключевые слова: субоптимальные решения, дискретные задачи оптимизации, динамическое программирование.
Keywords: suboptimal solutions, discrete optimization, dynamic programming.
В статье описан накопленный автором опыт использования языка 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.
Статья посвящена вопросам написания и отладки компьютерных программ. Обсуждается организация распределения внимания программиста между отдельными составляющими частями программы.
Автор вспоминает практику использования вычислительных машин на матмехе Ленинградского университета в 1950-1980-е гг.

The author recalls the experience of usage of computers on Mathematical Faculty of Leningrad University in 1950-1980-es years.

Ключевые слова: программирование, опыт работы, матмех ЛГУ.
Keywords: programming experience, mathmech of Leningrad University.
Задача Штейнера на ориентированных графах – наиболее общая в семействе задач Штейнера. Известно, что она является NP-полной. Существует алгоритм для точного решения задачи, основанный на динамическом программировании, пригодный для задач маленького размера. В нашей статье приводятся специальные типы задач, на которых с помощью модификации названного метода точное решение может быть получено за полиномиальное время. Кроме того, представлен метод, предназначенный для приближенного решения произвольных задач Штейнера на ориентированных графах.

Steiner tree problem on oriented graphs is the most general in the family of Steiner tree problems. It is known to be NP-complete. There exists an algorithm to find an exact solution, based on dynamic programming, but applicable only for problems of modest size. Here special types of problems are presented, for which this algorithm is modified to find exact solution at polynomial time. Also approximate method, based on this algorithm for solving arbitrary problems is produced.

Ключевые слова: задача Штейнера, ориентированный граф, динамическое программирование, функция Беллмана, приближенные алгоритмы.
Keywords: Steiner problem, oriented graph, dynamic programming, Bellman function, approximation algorithms.
Статья описывает создание HTML-странички, позволяющей посмотреть, как выглядит трамвай любого маршрута со своими огнями. Эта страничка размещена на диске к журналу.
В статье описывается алгоритм для перестановки вагонов в железнодорожном составе для получения требуемого порядка при использовании так называемой сортировочной горки. Этот алгоритм имеет общие черты с сортировочной машиной из старого перфокарточного вычислительного комплекта. С. 56-59.

A simple algorithm is proposed to rememove railroad cars to obtain a required sequence in a train, using a so called sorting hump. The algorithm has a common feature with that used in the old soting machine for perfocards.

Ключевые слова: cортировочная горка, упорядочение, перестановка.
Keywords: Sorting hump, ordering, permutation.
Автор начинает серию статей, описывающих отдельные сюжеты в системе DaDemo демонстрационных программ по курсу дискретной математики. В этой статье описываются несколько программ, демонстрирующих известный со времен античности метод поиска простых чисел в отрезке натурального ряда. Две программы уже реализованы, а третья находится в стадии разработки.
Автор рассматривает код Брайля с точки зрения записи чисел в двоичной системе. Этот подход использован для написания на языке Постскрипт программы, предназначенной для изображения латинского алфавита в кодировке Брайля. Также автор рассматривает различные варианты кода Брайля.
Автор рассматривает экстремальную задачу на графах, в которой прослеживается аналогия с задачей Штейнера, и приводит оптимизационную задачу к динамическому программированию.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть