Шифр 11. Заданы два множества точек на плоскости. Построить их пересечение и разность. Написать программу решения задачи

  • ID: 51477 
  • 15 страниц

Фрагмент работы:

Задание

Заданы два множества точек на плоскости. Построить их пересечение и разность. Написать программу решения задачи.

Составить и исследовать ССП в линейной и графовой формах.

Построить и исследовать инварианты и ограничения цикла(ов).

Составить схему программы в виде сети Петри и осуществить анализ ее свойств на основе дерева достижимости.

Краткая теория

Множество — одно из ключевых понятий математики, в частности, теории множеств и логики.

Понятие множества обычно принимается за одно из исходных (аксиоматических) понятий, то есть не сводимое к другим понятиям, а значит, и не имеющее определения. Однако, можно дать описание множества, например, в формулировке Георга Кантора:

Операции над множествами

Объединением множеств A и B называется множество элементов,…

Пересечением множеств A и B называется множество элементов,…

Разностью множеств A и B называется множество элементов,…

ССП и результаты ее исследования

ССП в линейной форме

16: stop(a,b)

ССП в графовой форме

Программная реализация

Uses Crt, Graph;

CloseGraph;

End.

Инвариант циклов

Инвариант Р: a1.x