Создание программы для проверки возможности описания окружности вокруг выпуклого четырехугольника

Слайд 2

Согласно теореме о вписанном четырехугольнике: если у четырёхугольника суммы величин его противоположных

Согласно теореме о вписанном четырехугольнике: если у четырёхугольника суммы величин его противоположных
углов равны 180°, то около этого четырёхугольника можно описать окружность.
Сложность задачи заключается в том, что при вводе величин углов, нельзя заранее знать последовательность ввода значений. В таком случае, программа должна получить все возможные конфигурации четырехугольника с заданными углами и проверить, выполняется ли условие приведенной выше теоремы. Для получения всех возможных конфигураций была использована функция permutations() из стандартного модуля itertools. В качестве ответа программа выводит все конфигурации четырехугольников, вокруг которых можно описать окружность. Углы перечисляются по порядку.

Математическое моделирование

Слайд 3

Разработка блок-схемы

Разработка блок-схемы

Слайд 4

Разработка программы

Разработка программы

Слайд 5

Тестирование программы

Тестирование программы проводилось на 10 наборах величин углов

1
179
30
150

Вокруг данного многоугольника можно

Тестирование программы Тестирование программы проводилось на 10 наборах величин углов 1 179
описать окружность
Ниже перечислены углы по часовой стрелке
Угол1 = 1, Угол2 = 30, Угол3 = 179, Угол4 = 150

1
1
11
1

Фигура не является четырехугольником

90
90
90
90

Вокруг данного многоугольника можно описать окружность
Ниже перечислены углы по порядку
Угол1 = 90, Угол2 = 90, Угол3 = 90, Угол4 = 90

30
120
120
90

Вокруг данного четырехугольника нельзя описать окружность

Слайд 6

Тестирование программы

Тестирование программы проводилось на 10 наборах величин углов

140
50
10
160

Вокруг данного четырехугольника нельзя

Тестирование программы Тестирование программы проводилось на 10 наборах величин углов 140 50
описать окружность

87
54
93
126

Вокруг данного многоугольника можно описать окружность
Ниже перечислены углы по порядку
Угол1 = 87, Угол2 = 54, Угол3 = 93, Угол4 = 126

30
30
150
150

Вокруг данного многоугольника можно описать окружность
Ниже перечислены углы по порядку
Угол1 = 30, Угол2 = 30, Угол3 = 150, Угол4 = 150

20
75
105
160

Вокруг данного многоугольника можно описать окружность
Ниже перечислены углы по порядку
Угол1 = 20, Угол2 = 75, Угол3 = 160, Угол4 = 105

Слайд 7

Тестирование программы

Тестирование программы проводилось на 10 наборах величин углов

61
102
50
147

Вокруг данного четырехугольника нельзя

Тестирование программы Тестирование программы проводилось на 10 наборах величин углов 61 102
описать окружность

115
49
131
65

Вокруг данного многоугольника можно описать окружность
Ниже перечислены углы по порядку
Угол1 = 115, Угол2 = 49, Угол3 = 65, Угол4 = 131

Имя файла: Создание-программы-для-проверки-возможности-описания-окружности-вокруг-выпуклого-четырехугольника.pptx
Количество просмотров: 22
Количество скачиваний: 0