close

Вход

Забыли?

вход по аккаунту

?

Презентация проекта по

код для вставкиСкачать
Поиск параллелограммов
из множества точек
Презентация проекта по
информатике
Автор:
Панова
Ирина 10-2
Этапы решения задачи
Постановка задачи
Входные и выходные данные
Визуализация постановки задачи
Математическая модель
Визуализация структуры данных
Визуализация метода решения
Пример работы программы
Постановка задачи
На плоскости заданы множество точек A и
точка d вне его. Подсчитать
количество(неупорядоченных)различных
троек точек a,b,c из A таких,что
четырехугольник abcd является
параллелограммом.
Содержание
Входные и выходные
данные
1)Входные данные:
Координаты точек из вводимого нами множества точек
A.
2)Выходные данные:
Количество найденных параллелограммов
Содержание
Визуализация постановки
задачи
Имеем: множество точек и
закрепленную точку d(красная):
Требуется:
Нахождение точек являющихся
вершинами параллелограммов
Вывести их кол-во на экран
Рисовала множество точек и
сами найденные
параллелограммы.
Содержание
Математическая модель
Находим знаки косинусов
внешних углов
четырехугольника
cos a , b Рис 1.
x1 x 2 y 1 y 2
x1 y 1 2
x2 y2
2
2
2
Проверяем равенство
противоположных сторон
a x y
2
a
k
Рис 2.
2
a
Содержание
Визуализация структуры
данных
Имеется массив dots типа Coord
хранящий координаты
вводимого множества точек.
1
2
3
4
5
x1;y1
x2;y2
x3;y3
x4;y4
x5;y5 x6;y6
1
2
3
4
x3;y3
x4;y4
x6;y6
x;y
Рабочий
массив
dots1
1
2
3
x3-x4;y3-y4 x4-x6;y4-y6 x6-x;y6-y
6
4
x-x3;y-y3
7
8
9
x7;y7
x8;y8
x9;y9
Координаты
закрепленной точки
Массив,хранящий
координаты векторов,
содержащих стороны 4-ка
Содержание
Визуализация метода
решения
Имеются четыре выбранные точки и три варианта их обхода:
1
1
2
3
4
2
4
1
3 4
2
3
В каждом из этих случаев проверяем знаки косинусов углов
Если у 4-ка более 2х острых или тупых углов, то он невыпуклый
Если при проверке 4-к оказался выпуклым, то проверяем его на
равенство противоположных сторон, если они равны, то это
параллелограмм.
B
A
C
D
AB=CD
AD=BC
ABCD-параллелограмм
Содержание
Пример работы программы
7
Входные данные:
11
23
57
43
47
3 -1
1 -1
y
Выходные данные: 2 параллелограмма
5
4
3
2
1
1
2
3
4
5
x
-1
Содержание
Возникшие затруднения
Проверка четырехугольника на выпуклость
Спасибо за внимание!
Презентацию подготовила
Ученица 10-2 класса
Панова Ирина
Контактная информация:
Vinny_Puh239@mail.ru
Документ
Категория
Презентации по математике
Просмотров
7
Размер файла
188 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа