Математические модели оптимального управления динамическими структурами данных

• Published in: Математичні машини і системи
• Date: 2009
• Main Authors: Аксенова, Е.А., Соколов, А.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2009
• Subjects: Моделювання і управління великими системами
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/46906
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Математические модели оптимального управления динамическими структурами данных / Е.А. Аксенова, А.В. Соколов // Мат. машини і системи. — 2009. — № 1. — С. 144–149. — Бібліогр.: 13 назв. — рос.

В работе предложены математические модели и оптимальные алгоритмы управления такими динамическими структурами данных, как LIFO-стеки, FIFO-очереди, приоритетные очереди. В качестве моделей рассмотрены одномерные, двумерные и трехмерные случайные блуждания. У роботі запропоновані математичні моделі та оптимальні алгоритми керування такими динамічними структурами даних, як LIFO-стеки, FIFO-черги, пріоритетні черги. Як моделі розглянуті одновимірні, двовимірні та тривимірні випадкові блукання. This paper concerns issues related to building mathematical models and optimal algorithms of LIFO-stacks, FIFO and priority queues control. These models were constructed as 1, 2 and 3-dimensional random walks.