Подход к систематизации алгоритмов
Автор: Цветков В.Я., Мордвинов В.А.
Журнал: Онтология проектирования @ontology-of-designing
Рубрика: Прикладные онтологии проектирования
Статья в выпуске: 4 (26) т.7, 2017 года.
Бесплатный доступ
Предлагается метод исследования алгоритмов с онтологической позиции. Рассмотрены различные подходы к созданию и описанию алгоритмов. Выделяется точка зрения, согласно которой алгоритм - не только схема для вычислений, а инструмент познания и передачи знаний. Обосновывается связь алгоритмов с онтологиями. Даётся систематика и категориальная классификация алгоритмов. На основе обобщения выделяют две группы алгоритмов: линейные и нелинейные. В этих группах выделены типичные подгруппы: прямые алгоритмы, циклические алгоритмы, стратифицированные алгоритмы, итеративные алгоритмы, инкрементные алгоритмы. Для инкрементных алгоритмов рассмотрены два варианта: последовательный и спиральный. Рассмотрен алгоритм сортировки. В статье использованы топологическое и формальное описания алгоритмов, выделено познавательное значение алгоритмов. Отмечено наличие алгоритмов количественной обработки и качественного анализа. Применяемое обобщение одинаково распространяется на оба вида алгоритмов. Отмечается необходимость дальнейшего исследования алгоритмов как инструмента познания и передачи знаний.
Алгоритмы, онтологии, знание, обобщение, топологические модели, формальные модели, инкрементные модели
Короткий адрес: https://sciup.org/170178764
IDR: 170178764 | DOI: 10.18287/2223-9537-2017-7-3-388-397
Список литературы Подход к систематизации алгоритмов
- Боргест, Н.М. Научный базис онтологии проектирования / Н.М. Боргест // Онтология проектирования. - 2013. - №1(7). - С. 26-34.
- Смирнов, С.В. Онтологическое моделирование в ситуационном управлении / С.В. Смирнов // Онтология проектирования. - 2012. - №2(4). - С.16-25.
- Cormen, T.H. Introduction to Algorithms / T.H. Cormen, C.E. Leiserson, R.L. Rivest. - MIT Press and McGraw-Hill, 1990. - 863 p.
- Кормен, Т.Х. Алгоритмы. Построение и анализ, 2-е издание / Т.Х. Кормен, Ч.И. Лейзерсон, Р.Л. Ривест, К. Штайн. - М.: Издательский дом «Вильямс», 2005. - 1296 с.
- Месарович, М. Общая теория систем: математические основы / М. Месарович, Н. Такахара. - М.: Мир, 1978. - 311 с.