Радиотехника
Издательство РАДИОТЕХНИКА

"Издательство Радиотехника":
научно-техническая литература.
Книги, журналы издательств ИПРЖР, РС-ПРЕСС, САЙНС-ПРЕСС


Тел.: +7 (495) 625-9241

::Журналы
::Книги
 

Мера вычислительной сложности массовой обработки данных

Ключевые слова:

А.Н. Комиссарова – студентка, Смоленский государствевнный университет В.И. Мунерман – к.т.н., доцент, кафедра информатики, Смоленский государствевнный университет. E-mail: vimoon@gmail.com


Введена мера вычислительной сложности процессов массовой обработки данных, называемая длиной просмотра. Определен порядок сложности операций обработки файлов. Показано, что задача оптимизации процесса массовой обработки данных может быть решена посредством синтеза процесса на основе метода динамического программирования или применением жадных алгоритмов поиска кратчайших путей. Приведен результат статистического анализа качества процессов, обосновывающий возможность применения переборных алгоритмов для улучшения качества процесса
Список литературы:
  1. Емельченков Е.П., Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации разработки и эксплуатации систем управления базами данных. Системы и средства информатики / Дополнительный выпуск. М.: ИПИ РАН. 2009. С.114 – 137.
  2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир. 1978.
  3. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. М., СПб, Киев: Издательский дом «Вильямс». 2000.
  4. Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации обработки информации Системы и средства информатики. Спецвыпуск. Математические модели и методы информатики, стохастические технологии и системы. М.: ИПИ РАН. 2005. С. 279 – 294.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio