Введение к работе
Актуальность темы.
С начала 80-х годов происходит бурное развитие и имененне персональных компьютеров (ПЭВМ). В настоящее емя ПЭШ становятся инструментсм, доступным не только учным работникам но и широкому кругу пользователей, ллчятельной чертой новых ЭВМ является их (максимальная иближнность к пользователю, освобождение пользователя от оггпммнрования решения многих задач. Функции программиста редшотся ЭВМ, сложность общения с ней не должна превосходить эдности общения с современными бытовыми системами. Для ого необходимо поднять "интеллектуальный" уровень ЭВМ,сделав способной к выполнению творческого профессионального труда эграммиста. В атом направлении следует привлечь компьютер < модно с более ранней стадии решения задач - желательно ізу после ввода пользователем постановки задачи в компьютер.
Одним из главных предназначений компьютеров является пение на нем различных задач. Программирование жв icibPjrepoB - неизбежный пока компромисс между человеком и і Процесс решения задачи на компьютере проходит через ?дуюпще стадии: описание задачи в терминах язілса предметной засти, моделирование решения задачи, составление алгоритма сршга, программирование алгоритма решения, запуск программы ! получения результата. Тага*м образом, от постановки задачи получения программы решения есть несколько этапов -іотрий. Рее эти действия осуществляется лпдьми, причем 'm*.v.r различными: заказчик, математик, программист.
FrTcrrp'-MiHo г/ташт я вопрос о привлечении комньктгера для
-2-.
помощи пользователю на всех этих стадиях. Тем более, что весьма быстрым распространением компьютеров, возрастает чис. пользователей-непрограммистов.
В данной работе рассматривается подход к автоматизащ решения задач (за счет совместной работы пользователя специалиста предметной области и компьютера) на осної применения концепции дерева целей - для решения достаючі сложных задач из соответствующих предметных областей.
С этой целью осуществлено проектирование интеллектуальш системы программирования, включающей в себя удобный интерфе( общения между пользователем и компьютером, библисте» элементарных модулей и базы эняний предметной области программирования.
Цель работа
Первой целью является исследование некоторых подходов автоматизации программирования и их систем реализации, мето; обратного рассуждения для решения задач и использования еі для автоматизации генерации программ на ЭВМ.
Вторая цель - разработка демонстрационного прототш интеллектуальной сстемы программирования ИНТЕЛКОЫ для оцені жизнеспособности этого подхода.
Третья цель - исследование и минимизация рабочих яче» в алгоритме генерации программ для арифметических выражен) Сети-Ульмана при реализации программных конструкций.
Методы исследования. В работе используются злемен: теории графов и математической логики, методы прикладного системного программирования.
Научная новизна Предложено применение метода обратно) рассуждения Пойа Дж. для автоматизации генерации програї решения задач на ЭВМ. Применение концепции дерева- целей, бі знаний предметных областей в сочетании с использован»
)мпозиционно-структурной технологии программирования для
)здания интеллектуальной системы : программирования,
ізработана модификация алгоритма Сети-Ульмана, вырабатывающая юграмму вычисления арифметических выражений, использующую шимальное количество рабочих ячеек.
Практическая ценность: реализован комплекс программ, 5еспечивапций работу демонстрационного прототипа системы ЇГЕЛКОМ для автоматизации генерации программ решения задач на змпьютере.
Работа выполнена в соответствии с темпланом Кафедры игоритмических языков и программирования молдавского ^университета
Публикации. По теме диссертации опубликованы 3 печатные аботы.
Структура работы. Диссертационная работа состоит из зедения, четырех глав, Заключения, списка литературы и двух эилолгний. Работа изложена на 95 страницах машинописного гкста и включает 8 рисунков.' Библиография - 68 наименований.