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