ИСТИНА

Цели и направления научных исследований. Разработка и исследование эффективности параллельных алгоритмов для решения переборных задач на суперкомпьютерах, сравнительный анализ и разработка новых методов создания средств дистанционного обучения с широким применением мобильных устройств; разработка моделей и автоматизации исследований историко-архивной работе и создание соответствующего программного обеспечения; разработка интеллектуального рабочего места учащегося для непрерывного образования. Ожидаемые результаты Типовое клиент-серверное приложение для обучения для мобильных устройств на примере обучения игры в шахматы. Инструментальная библиотека на JavaScript для создания аналогичных приложений в среде браузеров, поддерживающих технологию HTML5. Новые алгоритмы быстрой параллельной обработки, основанные на очередях сообщений между процессами и их применение для решения задачи поиска цугцвангов в шахматах на сверхбольших объемах данных (более 100 ТБ). Тренажеры для практикума по машине Тьюринга и нормальным алгоритмам Маркова для мобильных устройств. Модели баз данных для историко-архивных исследований и их программные реализации применительно к истории Московского университета, в том числе реализация годичных баз данных по студентам до 1917 года. Оригинальная среда обучения для непрерывного образования с учетом межпредметных связей, реализованная в виде интеллектуального рабочего места учащегося.

Goals and research directions. Development and research of efficiency of parallel algorithms for solving search problems on supercomputers, comparative analysis and development of new methods of distance learning tools with wide application mobile devices; development of models and automation research historical and archival work and the creation of appropriate software; development of the intelligent workplace the learner for lifelong learning. Expected results A typical client-server application for learning mobile devices in teaching chess. Instrumental library in JavaScript to create similar apps in a browser environment that supports HTML5 technology. New algorithms for fast parallel processing based on message queues between processes and their the application for the decision of tasks of search of cugcvangi in chess on very large data volumes (over 100 TB). Trainers for the workshop on the Turing machine and Markov normal algorithms for mobile devices. Model databases for historical and archival research and their software implementation in relation to history Moscow University, including the implementation of a one-year database students until 1917. The original learning environment for continuous education based on interdisciplinary connections, implemented in the intelligent workplace of the student.

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