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

+7 495 274-22-22

УДК: 001.98

Конструирование алгоритмов на основе логического анализа

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

Цель работы — исследование нового феномена — логической ситуации. Статья дает систематику описания реальной ситуации преобразования входных данных в выходные алгоритмов. Статья вводит два новых понятия: «межкатегориальное формальное соответствие» и «функционально логическое». Межкатегориальное формальное соответствие создает основу для системного анализа алгоритма, поскольку связывает логику функции и множества. Механизм функционально логического описания позволяет определять структуру алгоритма или схемы принятия решений. Статья вводит понятие «сигнатурное описание алгоритма». Показано, что логическая ситуация является инструментом построения алгоритма и инструментом его многоаспектного анализа.

Литература:

1. Tsvetkov V.Ya. Information Situation and Information Position as a Management Tool // European researcher. Series A. 2012, Vol. (36), 12–1, p. 2166– 2170.

2. Розенберг И.Н. Информационная ситуация как сложная система // Образовательные ресурсы и технологии. — 2017. — №3 (20). — С. 69–77.

3. Шайтура С.В. Информационная ситуация в геоинформатике // Образовательные ресурсы и технологии. — 2016. — №5 (17). — С. 103–108.

4. Потапов А.С. Информационная ситуация и информационная позиция в информационном поле // Славянский форум. — 2017. — №1 (15). — С. 283–289.

5. Tsvetkov V.Yа. Dichotomic Assessment of Information Situations and Information Superiority // European researcher. Series A. 2014, Vol. (86), № 11–1, pp. 1901–1909. DOI: 10.13187/er. 2014.86.

6. Щенников А.Н. Ситуационное моделирование в алгоритмическом обеспечении // ИТНОУ. — 2018. — №3. — С. 87–94.

7. Агарева О.Ю., Селиванов Ю.В. Математическая логика и теория алгоритмов: учеб. пособие. — М.: МАТИ, 2011. — 80 с.

8. Попова С.В., Ходырев И.А. Математическая логика: Учеб. пособие. — СПб.: Изд-во Политехн. ун-та, 2010. — 217 с.

9. Tsvetkov V.Ya. Logic units of information systems // Eurupean Journal of Natural History. — 2009. — N 2. — Р. 99–100.

10. Ожерельева Т.А. Логические информационные единицы // Славянский форум. — 2015. — №2 (8). — С. 240–249.

11. Цветков В.Я. Когнитивные аспекты построения виртуальных образовательных моделей// Перспективы науки и образования. — 2013. — №3. — С. 38–46.

12. Чехарин Е.Е. Методы и алгоритмы информационной интерпретации // Образовательные ресурсы и технологии. — 2016. — №5 (17). — С. 39–49.

13. Месарович М., Такахара Н. Общая теория систем: математические основы. — М.: Мир, 1978. — 311 с.

14. Линецкий Б.Л. Информационный морфизм в менеджменте // Славянский форум. — 2012. — №1 (1). — С. 232–236.

15. Розенберг И.Н. Диадный и тринитарный информационный морфизм // Славянский форум. — 2018. — №2 (20). — С. 76–82.

16. Цветков В.Я. Информационное соответствие // Международный журнал прикладных и фундаментальных исследований. — 2016. — №1–3. — С. 454–455.

17. Номоконова О.Ю. Виды информационных соответствий // Славянский форум. — 2018. — № 2 (20). — С. 44–49.

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

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

20. Буравцев А.В. Конструктивная алгоритмизация // ИТНОУ: Информационные технологии в науке, образовании и управлении. — 2018. — №1. — С. 85−92.

21. 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], его нельзя понять.

Факторы — обозримость, воспринимаемость, интерпретируемость — являются когнитивными, поскольку зависят от интеллекта субъекта и его информационной подготовки, то есть какой аппарат логики он применяет.

Логические связки есть описание простых логических операций в логике высказываний. В логике высказываний применяют следующие основные логические связки: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция, неравнозначность, стрелка Пирса, штрих Шеффера. Логические связки используют для вычисления логических значений сложных высказываний по логическим значениям составляющих его простых высказываний (логических единиц).

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