Продолжение серии статей, посвященных использованию формата 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.

В статье описан накопленный автором опыт использования языка AWK при решении разнообразных практических задач. С. 20-27.

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

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

Автор вспоминает практику использования вычислительных машин на матмехе Ленинградского университета в 1950-1980-е гг.

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

Задача Штейнера на ориентированных графах – наиболее общая в семействе задач Штейнера. Известно, что она является 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.

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