Xreferat.com » Рефераты по информатике и программированию » Разработка математической модели на основе описанных методов

Разработка математической модели на основе описанных методов

Цель работы: Получить навыки описания метода решения математической модели на примере решения задач аналитической геометрии.

Задание: 1) Согласно заданному варианту описать методы решения задачи.

2) На основе описанных методов разработать математическую модель.


Задача: Задано множество точек, найти параметры окружности минимального радиуса, проходящие через три точки множества.


Ход работы

І)Математическая постановка задачи:


Разработка математической модели на основе описанных методов1) Найти наименьший радиус окружности по формуле: i : = 1…n

D=Разработка математической модели на основе описанных методов, где ;

j : = 1… 2)D1,D2,D3- радиусы окружности;Разработка математической модели на основе описанных методов

3) XРазработка математической модели на основе описанных методовYРазработка математической модели на основе описанных методов, XРазработка математической модели на основе описанных методовYРазработка математической модели на основе описанных методов, XРазработка математической модели на основе описанных методовYРазработка математической модели на основе описанных методов, XРазработка математической модели на основе описанных методовYРазработка математической модели на основе описанных методов- координаты точек множества;

Разработка математической модели на основе описанных методов4) D=Разработка математической модели на основе описанных методов-формула нахождения расстояния между двумя точками;

5)


-система уравнения или неравенства;


Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов6)

-совокупность уравнения или неравенства;

Разработка математической модели на основе описанных методов

7) Разработка математической модели на основе описанных методов-знак больше

Разработка математической модели на основе описанных методов-знак меньше

=-знак равно;

8) A, B, C, E- некоторые точки с определенными координатами


ІІ) Описание методов решения:


Метод 1. Метод заключается в том , что бы найти наименьший радиус окружности с помощью последовательного соединения точек с одной, а затем проделывания этого с каждой из точек множества. Затем, с помощью формулы нахождения расстояния между двумя точками

(D=Разработка математической модели на основе описанных методов),необходимо вычислить длины получившихся отрезков. После вычисления отрезки необходимо сравнить между собой. В результате если два отрезка, выходящие из одной точки, равны - это и есть радиусы окружности. Но из условия, поставленные задачей, необходимо найти минимальный радиус окружности проходящей через три точки множества. Если при сравнении несколько пар одинаковых отрезков - необходимо найти наименьшую пару – это и будет минимальный радиус окружности. (Рис.№1)

Разработка математической модели на основе описанных методов


Рис.№1


Метод 2.Второй метод заключается в том, что бы искать минимальный радиус окружности при помощи соединения множество точек между собой, и в результате получение множество геометрических фигур ( в данном случае геометрические фигуры – треугольники). Затем необходимо найти расстояние сторон треугольника. Для этого возьмем формулу нахождения расстояния между двумя точками (D=Разработка математической модели на основе описанных методов). В случаи, если стороны выходящие из одной точки равны – это и есть радиусы окружности, так как через равные отрезки, выходящие из одной точки можно провести окружность с центром точки соединения этих отрезков. В случае, если в конечном результате вычисления несколько равных сторон, выходящих из одной точки, необходимо найти минимальный радиус окружности. Минимальным радиусом будут стороны с наименьшей длиной (рис.№ 2).


ІІІ) Анализ метода решения:


Первый метод более эффективен, чем второй, так как требует меньшее количество арифметических расчетов, и в памяти будет занимать меньшее количество ресурсов.


ІY) Формализация выбранного метода:


D1=Разработка математической модели на основе описанных методов

D2=Разработка математической модели на основе описанных методов

D3=Разработка математической модели на основе описанных методов;

Если D1=D3, то выполняется пункт 3, иначе пункт 4;

D1, D3 - радиусы окружности;

Если D2=D3, то выполняется пункт 5, иначе пункт 6;

D2, D3 – радиусы окружности;

Если D1=D2 , то выполняется пункт 7, иначе пункт 8;

D1, D2 – радиусы окружности;

Если D1=D2 , и/или D2=D3, и/или D1=D3, то выполняется пункт 9;

В случаи пункта 8 необходимо сравнить на меньший радиус:

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов

D1=D2 D1=D3 D2=D3

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов D1Разработка математической модели на основе описанных методовD3 D1Разработка математической модели на основе описанных методовD2 D2Разработка математической модели на основе описанных методовD1

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов D1Разработка математической модели на основе описанных методовD3 D1Разработка математической модели на основе описанных методовD2 D2Разработка математической модели на основе описанных методовD1

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов D2Разработка математической модели на основе описанных методовD3 D3Разработка математической модели на основе описанных методовD2 D3Разработка математической модели на основе описанных методовD1

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов D2Разработка математической модели на основе описанных методовD3 D3Разработка математической модели на основе описанных методовD2D1 D3Разработка математической модели на основе описанных методовD1


10) Затем необходимо повторить это с оставшимися точками пока не перегенирируются все точки.

YІ. Геометрическое решение задачи

Разработка математической модели на основе описанных методов


A= (-5;0);

B= (-3;2);

E= (0;1);

C= (-3;-2), так как D=Разработка математической модели на основе описанных методов, отсюда

1) AB=Разработка математической модели на основе описанных методов

AE=Разработка математической модели на основе описанных методов

AC=Разработка математической модели на основе описанных методов

Так как AB=AC, ABРазработка математической модели на основе описанных методовAE, ACРазработка математической модели на основе описанных методовAE, значит АВ и АС- радиусы окружности с центром в точке А.

2) АВ=Разработка математической модели на основе описанных методов

ЕВ=Разработка математической модели на основе описанных методов

СВ=Разработка математической модели на основе описанных методов

Так как АВРазработка математической модели на основе описанных методовЕВ, ЕВРазработка математической модели на основе описанных методовСВ, АВРазработка математической модели на основе описанных методовСВ, значит АВ, ЕВ, СВ- не являются радиусами окружности и точка В- не является центром окружности.

3) АЕ=Разработка математической модели на основе описанных методов

СЕ=Разработка математической модели на основе описанных методов

ВЕ=Разработка математической модели на основе описанных методов

Так как АЕРазработка математической модели на основе описанных методовСЕ, СЕРазработка математической модели на основе описанных методовВЕ, АЕРазработка математической модели на основе описанных методовВЕ, значит АЕ, СЕ, ВЕ- не являются радиусами окружности и точка Е- не является центром окружности.

4) АС=Разработка математической модели на основе описанных методов

ЕС=Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов

СВ=Разработка математической модели на основе описанных методов

Так как АСРазработка математической модели на основе описанных методовЕС, ЕСРазработка математической модели на основе описанных методовСВ, АСРазработка математической модели на основе описанных методовСВ, значит АС, ЕС, СВ- не являются радиусами окружности и точка С- не является центром окружности.

Из данного множества точек можно провести только одну окружность с минимальным радиусом, проходящей через три точки множества. Отсюда следует, что минимальным радиусом являются отрезки АВ и АС.

Алгоритм реализации:

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методоввыполнять

ввод

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов n

Разработка математической модели на основе описанных методов

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов пока ((n>3) и (n<20))


Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовдля i:=1..m


Вывод

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов

‘Введите координаты’,I,’-ой точки.’

Разработка математической модели на основе описанных методов

Ввод

Разработка математической модели на основе описанных методовРазработка математической модели на основе описанных методов

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: