По всем вопросам звоните:

+7 495 274-22-22

УДК: 001.98

Алгоритмы формирования конструкций

Щенников А.Н. Институт информационных технологий и автоматизированного проектирования, Московский технологический университет (МИРЭА)

Цель работы — исследование формирования алгоритмов на основе применения информационных конструкций. Информационные конструкции есть обобщение концептуальных и прикладных моделей. Статья дает систематику алгоритмов. Статья вводит характеристики алгоритма как информационной конструкции, доказано, что введение и применение этих характеристик улучшает качество алгоритма. Статья вводит определение алгоритма как информационной конструкции. Cтатья вводит четыре правила формирования алгоритма.

Литература:

1. Дешко И.П. Информационное конструирование: Монография. — М.: МАКС Пресс, 2016. — 64 с. ISBN 978– 5‑317‑05244‑7

2. Tsvetkov V.Ya. Information Constructions // European Journal of Technology and Design. — 2014. — Vol (5), — N 3. — Р. 147–152.

3. Елсуков П.Ю. Принципы верификации информационных моделей и алгоритмов // Образовательные ресурсы и технологии. — 2017. — №2 (19). — С. 81–86.

4. Бондур В. Г. Информационные конструкции в космических исследованиях // Образовательные ресурсы и технологии. — 2016. — №3 (15). — С. 79–88. DOI: 10.1016/2312‑5500‑20163‑79‑88

5. Ожерельева Т.А. Информационные образовательные конструкции // Дистанционное и виртуальное обучение. — 2016. — №5. — С. 31–38.

6. Лотоцкий В.Л. Информационные тестирующие конструкции // Перспективы науки и образования. — 2016. — №3. — С. 32–37.

7. I.N. Rozenberg. Information Construction and Information Units in the Management of Transport Systems // European Journal of Technology and Design, 2016, Vol. (12), Is. 2, pp. 54–62, DOI: 10.13187/ejtd. 2016.12.54

8. Александров А. В. Когнитивные информационные конструкции // Образовательные ресурсы и технологии. — 2016. — № 4 (16). — С. 92–98.

9. Щенников А.Е. Использование паттернов при конструировании алгоритмов // Славянский форум. — 2018. — 1 (19). — С. 96–103.

10. Моисеев Н. Алгоритмы развития. — М.: Наука, 1987. — 304 с. Переиздана 2017 Издательством Litres.

11. Цветков В.Я. Алгоритмы как средство познания // Информационные технологии. — 2018. — №8 (24). — С. 507–515.

12. Кирюшкин М.В. Алгоритмически ориентированное правоведение // Рос. юрид. журн. — 2007. — № 3. — С. 19.

13. Корбутас А., Финкельштейн Ю.Ю. Дискретное программирование. — М.: Наука, 1969.

14. Джумабаев Д.С. Признаки однозначной разрешимости линейной краевой задачи для обыкновенного дифференциального уравнения // Журнал вычислительной математики и математической физики. — 1989. — Т. 29. — №. 1. — С. 50–66.

15. Афонина Е.В. Методика алгоритмического подхода при обучении графическим дисциплинам //Вестник Брянского государственного технического университета. — 2014. — Т. 2. — № 42. — С. 161.

16. Раев В.К., Цветков В.Я. Логические цепочки // Дистанционное и виртуальное обучение. — 2018. — №1 (120). — С. 14–21.

17. Ofsted. The logical chain: Continuing professional development in effective schools. — Ofsted London, 2006.

18. Цветков В.Я. Естественное и искусственное информационное поле // Международный журнал прикладных и фундаментальных исследований. — 2014. — № 5‑.2. — С. 178–180.

19. Цветков, В. Я., Мордвинов В. А. Подход к систематизации алгоритмов // Онтология проектирования. — 2018. — Т. 7, № 4 (26). — С. 388–397.

20. Елсаков С. М., Ширяев В. И. О многоэкстремальности в задачах оценивания состояния систем детерминированного хаоса //Вестник Южно‑Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника. — 2009. — №. 3 (136).

21. V. Yа. Tsvetkov. Incremental Solution of the Second Kind Problem on the Example of Living System, Biosciences biotechnology research Asia, November 2014. Vol. 11 (Spl. Edn.), p. 177–180. doi: http://dx.doi.org/10.13005/bbra/1458

22. Поляк Б. Т. Сходимость и скорость сходимости итеративных стохастических алгоритмов. I. Общий случай // Автоматика и телемеханика. — 1976. — №. 12. — С. 83–94.

23. Щенников А. Е. Модели прямых алгоритмов // Славянский форум. — 2017. — № 4 (18). — С. 103–109.

24. Thompson P. M., Psaraftis H. N. Cyclic transfer algorithm for multivehicle routing and scheduling problems // Operations research. — 1993. — V. 41. — N 5. — Р. 935–946.

25. Nedelkin A. A., Stepanova M. G., Shaytura S. V. Automation of document processing // Славянский форум. — 2016. — № 2 (12). — С. 164–171.

Информационные конструкции [1, 2] есть обобщение концептуальных и прикладных моделей [3]. Информационные конструкции применяют в разных направлениях: космические исследования [4], образование [5], при организации тестирования [6], при управлении [7], при когнитивном моделировании [8]. Информационная конструкция представляет собой проектную схему, дополнение которой фактическими параметрами позволяет создавать прикладные модели. Развитие понятия «информационная конструкция» применительно к алгоритмам [9] позволяет создать логически непротиворечивую схему, которую удобно трансформировать и описывать с помощью логических выражений. Алгоритмом называют предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Это технологическое определение. В широком смысле алгоритмом стали называть последовательность действий не только в области вычислений, но для описания закономерностей информационного поля и развития общества [10] и получения знаний [11], и даже в юриспруденции [12]. Для реализации алгоритма вычислительную систему, субъект, объект или сложную систему принято называть формальным исполнителем алгоритма. Большинство алгоритмов создается для конкретного исполнителя. Действия, которые может совершать исполнитель в рамках алгоритма, называются допустимыми действиями. Первоначальное определение алгоритма нельзя считать строгим, в силу его развития и диверсификации.

В настоящее время в связи с широким использованием алгоритмов удобной обозначать его термином «информационная конструкция», которая отражает многообразие форм и видов алгоритма.

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

Дискретность алгоритма представляет процесс решения задачи как последовательное выполнение шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего [13].

Определенность — каждое правило алгоритма должно быть однозначным. Благодаря этому свойству выполнение алгоритма носит логический характер и не требует дополнительных сведений о решаемой задаче.

Для Цитирования:
Щенников А.Н., Алгоритмы формирования конструкций. Конструкторское Бюро. 2019;2.
Полная версия статьи доступна подписчикам журнала
Язык статьи:
Действия с выбранными: