350 руб
Журнал «Системы высокой доступности» №4 за 2011 г.
Статья в номере:
Мера вычислительной сложности массовой обработки данных
Авторы:
А.Н. Комиссарова - студентка, Смоленский государствевнный университет
В.И. Мунерман - к.т.н., доцент, кафедра информатики, Смоленский государствевнный университет. E-mail: vimoon@gmail.com
Аннотация:
Введена мера вычислительной сложности процессов массовой обработки данных, называемая длиной просмотра. Определен порядок сложности операций обработки файлов. Показано, что задача оптимизации процесса массовой обработки данных может быть решена посредством синтеза процесса на основе метода динамического программирования или применением жадных алгоритмов поиска кратчайших путей. Приведен результат статистического анализа качества процессов, обосновывающий возможность применения переборных алгоритмов для улучшения качества процесса
Страницы: 68-71
Список источников
- Емельченков Е.П., Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации разработки и эксплуатации систем управления базами данных. Системы и средства информатики / Дополнительный выпуск. М.: ИПИ РАН. 2009. С.114 - 137.
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир. 1978.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. М., СПб, Киев: Издательский дом «Вильямс». 2000.
- Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации обработки информации Системы и средства информатики. Спецвыпуск. Математические модели и методы информатики, стохастические технологии и системы. М.: ИПИ РАН. 2005. С. 279 - 294.