05.11.1996  Мнения

 15 лет своей жизни американский математик Ульф Гренандер потратил на создание теории паттернов (ТП), или логических шаблонов. Не нашедшая ранее практического применения, эта теория оставалась невостребованной вплоть до сегодняшних дней, хотя сами работы Гренандера были переведены на все языки мира и изданы во многих странах, в том числе и в нашей.  На одном из семинаров, проходивших в рамках выставки "Информатика-96", русский математик Л. Шуткин, много лет занимающийся развитием этой теории, обрисовал ряд полученных с ее помощью практических достижений. По его мнению, ТП должна совершить революцию в компьютерных технологиях. Дело в том, что эта теория прекрасно описывает такие фундаментальные концепции программирования, как объекты с набором характеристик и взаимосвязи между объектами. Сама ТП напоминает теорию графов, но имеет одно принципиальное отличие. Ребра между двумя узлами графа могут разъединяться посередине, при этом появляется возможность выделять в больших структурах более мелкие части, обрезая ребра, соединяющие их с "внешними" объектами, и осуществлять операцию свертки выделенных частей, обращаясь к ним как к элементарной единице ("образующей" в терминах ТП). Соответственно существуют операции развертки и копирования подструктур.  ТП на более глобальном уровне строго формализует такие отрасли компьютерных технологий, как ООП, построение информационных моделей (вспомним CASE-системы и IDEF-нотации), базы данных (ТП позволяет отобразить ... читать далее.