Добавить комментарий

МОНТАЖ ПРОГРАММ С ДОКАЗАТЕЛЬСТВАМИ

ПОСТРОЕНИЕ текстов программ с доказательством правильности Эдсгар Дейкстра называл "логическими поэмами", поскольку это более подбор рамок с заданным содержанием.Любимый пример - обобщение проблем "любовных треугольников" до "любовных тетраэдров" либо "любовных параллелогрраммов". Далее нужен человек с хорошей фантазией.
Доказательства правильности структурированных алгоритмов и программ имеют некоторые общие схемы и конструкции как в алгоритмическом, так и логическом плане. При этом слово "ритм" имеет глубокие связи со словами "алгоритмы", а композиция доказательств во многом индуцируется структурой алгоритмов.
Примеры взаимосвязей структур алгоритмов и структур доказательств Вы найдете много в книге Дейкстры "Дисциплина программирования" и в учебниках информатики с примерами доказательств правильности программ.Завершение доказательств словами "что и требовалось доказать" дает неизмеримое эстетическое удовольствие.