Грамматико-алгоритмические структурные модели метаалгоритмов

Грамматико-алгоритмические структурные модели метаалгоритмов

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2010
Автори: Шинкаренко, В.И., Ильман, В.М., Кроль, Г.Г.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем математичних машин і систем НАН України 2010
Назва видання:Математичні машини і системи
Теми:
Обчислювальні системи
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/47352
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Грамматико-алгоритмические структурные модели метаалгоритмов / В.И. Шинкаренко, В.М. Ильман, Г.Г. Кроль // Мат. машини і системи. — 2010. — № 1. — С. 3-16. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-47352
record_format dspace
spelling irk-123456789-473522013-07-13T03:03:12Z Грамматико-алгоритмические структурные модели метаалгоритмов Шинкаренко, В.И. Ильман, В.М. Кроль, Г.Г. Обчислювальні системи На основе формализмов грамматических и алгоритмических структур разработан формализм грамматико-алгоритмических структур. Такие формальные структуры используют возможности структурного представления алгоритмов в виде последовательности образующих алгоритмов, связанных операциями композиции и условного выполнения. Средства грамматических структур позволяют выделить из всего множества алгоритмов, которые можно построить в рамках алгоритмической структуры, подмножество алгоритмов для решения одной или нескольких задач. Средствами грамматико-алгоритмических структур формализуется понятие метаалгоритма. Некоторые возможности грамматико-алгоритмических структур показаны на примере моделирования метаалгоритма сортировки. На основі формалізмів граматичних та алгоритмічних структур розроблено формалізм граматично-алгоритмічних структур. Такі формальні структури використовують можливості структурного представлення алгоритмів у вигляді послідовності утворюючих алгоритмів, пов’язаних операціями композиції та умовного виконання. Засоби граматичних структур дозволяють виокремити із множини алгоритмів, які можуть бути побудовані у рамках алгоритмічної структури, ті, що призначені для рішення однієї або декількох задач. Засобами граматично-алгоритмічних структур формалізоване поняття метаалгоритму. Деякі можливості граматично-алгоритмічних структур показані на прикладі моделювання метаалгоритму сортування. The formalism of grammatical-algorithmic structures is developed on a basis of such formalisms as grammatical and algorithmic structures. Such formal structures use possibilities of structural representation of algorithms in the form of sequence of the forming algorithms connected by operations of a composition and conditional performance. Means of grammatical structures allow to separate a subset of algorithms for the decision of one or several problems from all set of algorithms which can be constructed within the algorithmic structure. Concept of metaalgorithm formalized by grammatical-algorithmic structures. Some possibilities of grammatical-algorithmic structures are shown on an example of modelling the metaalgorithm for sorting. 2010 Article Грамматико-алгоритмические структурные модели метаалгоритмов / В.И. Шинкаренко, В.М. Ильман, Г.Г. Кроль // Мат. машини і системи. — 2010. — № 1. — С. 3-16. — Бібліогр.: 12 назв. — рос. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/47352 519.712.1:510.51:004.42.001: 004:512 ru Математичні машини і системи Інститут проблем математичних машин і систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Обчислювальні системи
Обчислювальні системи
spellingShingle Обчислювальні системи
Обчислювальні системи
Шинкаренко, В.И.
Ильман, В.М.
Кроль, Г.Г.
Грамматико-алгоритмические структурные модели метаалгоритмов
Математичні машини і системи
description На основе формализмов грамматических и алгоритмических структур разработан формализм грамматико-алгоритмических структур. Такие формальные структуры используют возможности структурного представления алгоритмов в виде последовательности образующих алгоритмов, связанных операциями композиции и условного выполнения. Средства грамматических структур позволяют выделить из всего множества алгоритмов, которые можно построить в рамках алгоритмической структуры, подмножество алгоритмов для решения одной или нескольких задач. Средствами грамматико-алгоритмических структур формализуется понятие метаалгоритма. Некоторые возможности грамматико-алгоритмических структур показаны на примере моделирования метаалгоритма сортировки.
format Article
author Шинкаренко, В.И.
Ильман, В.М.
Кроль, Г.Г.
author_facet Шинкаренко, В.И.
Ильман, В.М.
Кроль, Г.Г.
author_sort Шинкаренко, В.И.
title Грамматико-алгоритмические структурные модели метаалгоритмов
title_short Грамматико-алгоритмические структурные модели метаалгоритмов
title_full Грамматико-алгоритмические структурные модели метаалгоритмов
title_fullStr Грамматико-алгоритмические структурные модели метаалгоритмов
title_full_unstemmed Грамматико-алгоритмические структурные модели метаалгоритмов
title_sort грамматико-алгоритмические структурные модели метаалгоритмов
publisher Інститут проблем математичних машин і систем НАН України
publishDate 2010
topic_facet Обчислювальні системи
url http://dspace.nbuv.gov.ua/handle/123456789/47352
citation_txt Грамматико-алгоритмические структурные модели метаалгоритмов / В.И. Шинкаренко, В.М. Ильман, Г.Г. Кроль // Мат. машини і системи. — 2010. — № 1. — С. 3-16. — Бібліогр.: 12 назв. — рос.
series Математичні машини і системи
work_keys_str_mv AT šinkarenkovi grammatikoalgoritmičeskiestrukturnyemodelimetaalgoritmov
AT ilʹmanvm grammatikoalgoritmičeskiestrukturnyemodelimetaalgoritmov
AT krolʹgg grammatikoalgoritmičeskiestrukturnyemodelimetaalgoritmov
first_indexed 2023-10-18T18:07:17Z
last_indexed 2023-10-18T18:07:17Z
_version_ 1796143367056261120

Схожі ресурси