ГлавнаяITПрограммирование26 вопросов к экзамену по теории вычислительных процессов, СЗТУ. Семантическая теория программ. Основные направления исследований теоретического программир
26 вопросов к экзамену по теории вычислительных процессов, СЗТУ. Семантическая теория программ. Основные направления исследований теоретического программир.
Тема: 26 вопросов к экзамену по теории вычислительных процессов, СЗТУ. Семантическая теория программ. Основные направления исследований теоретического программир
Существует несколько причин, по которым следует заниматься описанием семантики программ, или смысла выражений, операторов и программных единиц.
Руководство по использованию языка программирования должно включать описание каждой конструкции языка, как по отдельности, так и в совокупности с другими конструкциями. В языке имеется множество различных конструкций, точное определение которых необходимо как программисту, использующему язык, так и разработчику реализации этого языка. Программисту эти сведения нужны для того, чтобы писать правильные программы и заранее знать результат выполнения любых операторов программы. Разработчику компилятора корректные определения конструкций необходимы для создания правильной реализации языка.
В большинстве руководств определение семантики дается в виде обычного текста. Как правило, сначала при помощи какой-либо формальной грамматики дается определение синтаксиса конструкции, а затем для пояснения семантики приводятся несколько примеров и небольшой пояснительный текст. К сожалению, смысл этого текста часто неоднозначен, так что разные читатели могут понимать его по-разному. Программист может получить ошибочное представление о том, что именно будет делать написанная им программа при выполнении, а разработчик может реализовать какую-либо языковую конструкцию иначе, чем разработчики других реализаций того же языка. Как и для синтаксиса, нужен какой-то метод, позволяющий дать удобочитаемое, точное и лаконичное определение семантики языка.
Задача определения семантики языка программирования рассматривается теоретиками давно, но до сих пор не найдено удовлетворительного универсального решения. Было разработано множество различных методов формального определения семантики.
ВОПРОСЫ К ЭКЗАМЕНУ по теории вычислительных процессов, СЗТУ 1. Семантическая теория программ 2. Основные направления исследований теоретического программирования 3. Понятие схемы программ 4. Схемы программ 5. Стандартные схемы программ 6. Графовая, линейная формы схемы программ 7. Интерпретация стандартных схем 8. Протокол выполнения программы 9. Главные свойства стандартных схем 10. Рекурсивные схемы 11. Трансляция схем программ 12. Линейные унарные рекурсивные схемы 13. Схемы с процедурами 14. Сети Петри. Основные определения 15. Граф сети Петри, маркировка, выполнение сети, множество достижимости 16. Сети Петри для моделирования 17. Особенности сетей Петри 18. Анализ сетей Петри 19. Задачи анализа сетей Петри: безопасность, ограниченность, сохранение 20. Задачи анализа сетей Петри: активность, достижимость и покрываемость 21. Принципы построения: неформальное и формальное определение сетей Петри 22. Способы представления сетей Петри и описание их подклассов 23. Алгоритмы поведения: дерево достижимости и анализ структурной ограниченности, сохраняемости, повторяемости сетей Петри 24. Избыточные сети Петри и инварианты сетей Петри 25. Способы реализации и области применения: моделирование систем на основе сетей Петри и расширения сетей Петри 26. Принципы и способы технической реализации моделей процессов и структур
С, которые позволяют минимизировать усилия по изучению и пониманию программ и документации ПС. Модифицируемость - характеристики ПС, которые упрощают внесение в него необходимых изменений и доработок.
льность операций модификации данных в БД, переводящая БД из одного непротиворечивого состояния в другое непротиворечивое состояние Диаграммы сотрудничества UML описывают взаимодействие объектов систем
лее популярным в использовании? Internet Explorer2. C какой версии Internet Explorer поддерживает большинство требований HTML 4.0? С 3 версии3. На какой вкладке у Internet Explorer находится «Управл
ее компиляции. Исходная программа, подготовленная на СИ в виде текстового файла, проходит 3 этапа обработки:1) препроцессорное преобразование текста ;2) компиляция;3) компоновка (редактирование связей
сть методов и средств, обеспечивающих максимально комфортную и быструю подготовку алгоритмов и программ для решения задач любой сложности;2. Дать понятие драйвера устройств? конкретные программы, отв