Обработка векторных данных средствами языка программирования Visual Basic

Размещено на http://www.allbest.ru/

Курсовой проект

“Обработка векторных данных средствами языка программирования Visual Basic”

Введение

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

Конец прошлого и начало текущего столетия ознаменовались широким развитием векторного исчисления и его приложений. Были созданы векторная алгебра и векторный анализ, общая теория векторного пространства. Эти теории были использованы при построении специальной и общей теории относительности, которые играют исключительно важную роль в современной физике.

В соответствии с требованиями новой программы по математике понятие вектора стало одним из основных понятий курса высшей математики для специальности 230115 «Программирование в компьютерных системах».

Целью данного проекта является рассмотреть векторы на плоскости. Осуществлять разработку кода программного продукта на основе готовой спецификации на уровне модуля.

Реализации данной цели служит ряд задач:

1. Систематизировать математические базовые понятия и основы операций над векторами.

2. Произвести вычисление поставленных задач средствами языка программирования.

3. Отладка программного модуля выполнена с использованием специализированных средств в соответствии с выявленными ошибками.

4. Тестирование модуля, созданного на языке программирования, осуществляется в соответствии с условиями поставленной задач

5. Оптимизация программного кода модуля.

6. Написание технической документации о созданной программе.

вектор программный оптимизация

1. Теоретическая часть

1.1 Векторные и скалярные величины

Существуют различные подходы к определению понятия вектора; при этом даже если ограничиться лишь наиболее интересным здесь для нас элементарно-геометрическим подходом к понятию вектора, то и тогда будут иметься различные взгляды на это понятие. Разумеется, какое бы определение мы ни взяли, вектор - с элементарно-геометрической точки зрения - есть геометрический объект, характеризуемый направлением (т.е. заданной с точностью до параллельности прямой и направлением на ней) и длиной. Однако такое определение является слишком общим, не вызывающим конкретных геометрических представлений. Согласно этому общему определению параллельный перенос можно считать вектором. И действительно, можно было бы принять такое определение: “Вектором называется всякий параллельный перенос”. Это определение логически безупречно, и на его основе может быть построена вся теория действий над векторами и развиты приложения этой теории. Однако это определение, несмотря на его полную конкретность, нас здесь также не может удовлетворить, так как представление о векторе как о геометрическом преобразовании кажется нам недостаточно наглядным и далеким от физических представлений о векторных величинах.

В механике, физике, во многих технических науках изучаются величины разного рода. Одни величины (длина, площадь, объем, масса, плотность, температура и т. д.) при выбранной единице измерения вполне характеризуются одним числовым значением. Такие величины начинаются скалярными (числовыми).

Другие величины (сила, скорость, ускорение и т. д.) определяются не только числовым значением, но и направлением в пространстве. Такие величины называются векторными.

Векторную величину геометрически изображают с помощью отрезка определенной длины и определенного направления. Причем длина отрезка при выбранной единице масштаба равна числовому значению векторной величины, а направление отрезка совпадает с направлением этой величины.

Например, пусть в точке О приложены две силы F₁ и F₂ (рис. 1). Величины этих сил равны, но они имеют разные направления, и поэтому на рисунке они изображены двумя разными направленными отрезками OA₁^> и OA₂^> одинаковой длины.

Если же величина силы F₁ больше величины силы F₂, то длина отрезка OA₁^>, изображающего силу F₁, должна быть соответственно больше длины отрезка OA₂^>, изображающего силу F₂ (рис. 2).



Из механики известно, что силы, приложенные в одной точке, складываются по правилу параллелограмма. Например, действие сил F₁ и F₂, приложенных в точке О, равносильно действию силы F, которая на рисунке изображается направленной диагональю OA^> параллелограмма ОА₁АА₂ (рис. 3), построенного на направленных отрезках OA₁^> и OA₂^>. В этом случае пишут F = F₁ + F₂.

Вообще, для изучения векторных величин удобно пользоваться направленными отрезками, для которых по соответствующим правилам введено понятие равенства и определены операции сложения и умножения на число. Такие направленные отрезки называют векторами.

1.2 Длина вектора

Из курса геометрии восьмилетней школы известно, что расстояние между точками А и В, расположенными на координатной прямой (оси), вычисляется по формуле

|АВ| = |х_B -- х_A|,

где х_A и х_B -- координаты точек А и В.

Пусть на плоскости, в которой выбрана прямоугольная система координат О, i, j, заданы две точки A(x₁; y₁) и В(x₂; y₂) (рис. 45). Требуется найти длину отрезка [АВ].

По теореме Пифагора из треугольника АВС₁ находим |АВ|² = |АС₁|² + |С₁В|², но так как

|АС₁| = |А₁В₁| = |х₂ -- х₁| и |С₁В| = |А₂В₂| = |y₂ -- y₁|,

То

|АВ|² = |х₂ -- х₁| ² + |y₂ -- y₁|²,

и, следовательно,

|АВ| = v(х₂ -- х₁)²+ (y₂ -- y₁)² .

Если отрезок АВ параллелен оси абсцисс, то y₁ = y₂ (рис. 46) и длина отрезка АВ равна длине отрезка А₁В₁ :



|АВ| = |А₁В₁| = |х₂ -- х₁|

Если же отрезок АВ параллелен оси ординат Оу (рис. 47), то

|АВ| = |y₂ -- y₁|

Последние две формулы являются частными случаями формулы (1).

Итак, длина отрезка на плоскости равна корню квадратному из суммы квадратов разностей одноименных координат его концов.

Если одна из точек, например В, совпадает с началом координат (рис. 48), то формула (1) упрощается и принимает вид

Пусть точки А и В находятся в пространстве: А(х₁, y₁, z₁) и В(х₂, y₂, z₂).

Построим прямоугольный параллелепипед ACB₁DA₁C₁BD₁, в котором точки А и В будут концами его диагонали (рис. 49).

Тогда из /\ADB₁ и /\АB₁В по теореме Пифагора следует, что

|АВ| = v |AD|² + |DB₁|² + |B₁B|² .

Выразив |AD|, |DB₁| и |B₁B| в координатах, получим

|АВ| = v(х₂ -- х₁)²+ (y₂ -- y₁)²+ (z₂ -- z₁)² .

Ясно, что при z₁= z₂ = 0 формула (2) обращается в формулу (1); в этом случае отрезок А В принадлежит плоскости хОу.

Напомним, что длина вектора а = AB^> равна длине отрезка АВ.

Поэтому, используя формулы (1) и (2), длину вектора а = AB^> на плоскости и в пространстве можно выразить через координаты концов следующим образом:

|AB^>| = |АВ| = v(х₂ -- х₁)²+ (y₂ -- y₁)²

|AB^>| = |АВ| = v(х₂ -- х₁)²+ (y₂ -- y₁)²+ (z₂ -- z₁)



Пусть вектор а = (х; у; z) задан в прямоугольной декартовой системе координат. Тогда координаты вектора а = AB^> выражаются через координаты точек А(х₁, y₁, z₁) и В(х₂, y₂, z₂) следующим образом (§ 12):

x = x₂ -- x₁; y = y₂ -- y₁; z = z₂ -- z₁,

Из формулы (4) получим выражение длины вектора а = (х; у; z) через его координаты:

| а | = v х²+ y²+ z² (5)

Для плоскости формула (5), очевидно, примет вид

| а | = v х²+ y²

1.3 Сумма векторов

Чтобы сложить два вектора, нужно от конца одного из них отложить второй вектор; тогда сумма - это вектор с началом в начале первого вектора и концом в конце второго вектора: . Это правило называется правилом треугольника.



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

Координаты суммы векторов равны суммам соответствующих координат слагаемых; например, на плоскости: (x; y) + (x₁; y₁) = (x +x₁; y + y₁).

Пусть даны два вектора а = OA^> и b = OB^> (рис. 5).

От точки А отложим отрезок АС такой, что AС^> = b. Тогда, вектор с =OС^> называется суммой векторов а и b и обозначается а + b.

Таким образом, OA^> + AС^> = OС^>. Это равенство называют правилом треугольникасложения двух векторов.

Oчевидно, что это правило справедливо и в том случае, когда точки О, А и В лежат на одной прямой (рис. 6, 7). В частности, а + 0 = а.

Сложение векторов обладает следующими свойствами:

1. Свойство коммутативности (перестановочности): для любых векторов а и b



а + b = b + а.

2. Свойство ассоциативности (сочетательности): для любых векторов а, b и с

(а + b) + с = а + (b + с).

1. Пусть a = OA^>, b = OB^>. Рассмотрим случай, когда точки О, А и В не лежат на одной прямой. На отрезках ОА и ОВ построим параллелограмм ОАСВ (рис. 8).

Тогда |ОА| = |ВС|, (ОА) || (ВС) и |ОВ| = |АС|, (ОВ) || (АС), как противоположные стороны параллелограмма. Следовательно, а = OA^>= BC^>, b = OB^> = AC^>, и поэтому а + b = OA^>+ AC^> = OC^>, b + а = OB^> + BC^> = OC^> ,что и доказывает равенство(1).

Для случая, когда точки О, А, В лежат на одной прямой, доказательство равенства (1) проведите самостоятельно.

2. От некоторой точки О отложим вектор OA^> = а, от точки А отложим вектор AB^> =b и, наконец, от точки В отложим вектор BC^> = с (рис. 9, 10).

Соединим точки О и С отрезком ОС. Тогда, с одной стороны (см. рис. 9),

(а + b) + с = (OA^> + AB^>) + BC^> = OB^> + BC^>= OC^>

и, с другой стороны (см. рис. 10),

а + (b + с) = OA^> + (AB^>+ BC^>) = OA^> + AC^> = OC^>,

что и доказывает равенство (2).

Из риc. 8 видно, что сумма векторов а = OA^> и b = OB^> равна направленной диагонали OC^> параллелограмма ОАСВ, построенного на отрезках ОА и ОВ, т.е.

OA^> + OB^> = OC^>.

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

Так как сложение векторов ассоциативно, то сумма трех и большего числа векторов записывается без скобок. Например, вместо (а + b) + с или а + ( b + с ) пишут а + b + с.

Если требуется найти сумму трех или большего числа векторов, то применяют так называемое правило многоугольника. Оно состоит в следующем.

Пусть даны векторы а, b, с, d и требуется найти их сумму.

Выберем некоторую точку О (рис. 11) и построим отрезок ОА такой, что OA^> = а,

затем построим отрезок АВ такой, что AB^> = b, и т. д.

Построение продолжается до тех пор, пока не будут исчерпаны все векторы-слагаемые. Направленный отрезок OD^>, замыкающий полученную ломаную, будет равен сумме данных векторов.

1.4 Разность векторов

Разностью двух векторов и называется такой вектор , который будучи сложенным с вектором , даст . Разность двух векторов и представляется направленным отрезком, соединяющим концы этих векторов и имеющим направление «к концу того вектора, из которого вычитают».

Если для вектора ввести противоположный ему вектор , который коллинеарен вектору , имеет тот же модуль, но направлен в противоположную сторону, то разность векторов и представляется как сумма вектора и вектора , т. е. .

Сумма противоположных векторов равна нулю: .

Под произведением вектора на число понимается такой вектор, который коллинеарен вектору , имеет модуль и направлен в ту же сторону, что и -- если положительно, и в противоположную -- если отрицательно. Геометрически умножение вектора на число означает растяжение или сжатие вектора и, возможно, перемену его направления на противоположный.

Имеют место равенства:

,

,

в которых и произвольные действительные числа.

Вектор называется линейной комбинацией векторов и . Если и -- произвольные действительные числа, а и -- неколлинеарные вектора, то варьируя эти числа, можно получить произвольный вектор плоскости.

Если и -- два неколлинеарных вектора, отложенные от точки , то вектор, оканчивающийся в середине отрезка , равен полусумме векторов и , т. е. .

В общем случае, вектор точки , делящий отрезок в соотношении ( и -- положительные числа) и начинающийся в точке , дается формулой : .

Умножение вектора на число

Произведением ненулевого вектора а на число х =/= 0 называется вектор, длина которого равна | x | * | а |, а направление совпадает с направлением а, если х > 0, и противоположно ему, если х < 0.

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

Произведение вектора а на число х обозначается х * а (числовой множитель пишется слева).

Согласно определению | x * а | = | x | * | а | для любого вектора а и любого числа х.

На рис. 18 изображены произведения вектора а на число х = 2 (вектор CD^>) и на число х = --2 (вектор EF^>).

Умножение вектора на число обладает следующими свойствами:

1. Свойство ассоциативности (сочетательности):

х * (у * а) = (х * у) * а.

2. Свойство дистрибутивности (распределительности) относительно векторного множителя:

х * а + y * а = (х + у) * а.

3. Свойство дистрибутивности (распределительности) относительно числового множителя:

х * а + х * b = х * (a + b).

Если a = 0 или ху = 0, то равенство х(уа) = = (ху)а очевидно, так как слева и справа стоят нулевые векторы.

Пусть а =/= 0, ху =/= 0 и а = OA^>. Тогда векторы х (у * OA^>) и (ху) OA^> лежат на прямой OA^>, имеют длину |x| * |y| * |OA^>| и направлены в одну сторону: в сторону вектора а = OA^>, если ху > 0, и в противоположную сторону, если ху < 0. Таким образом, свойство 1 доказано.

Скалярное произведение двух векторов

В физике работа А постоянной силы F при прямолинейном движении материальной точки из положения В в положение С (рис. 52) вычисляется по формуле

Эта формула вектору силы F и вектору перемещения ВС ставит в соответствие скалярную величину -- работу. Величину А называют скалярным произведением векторов F и BC^>. Скалярное произведение может быть определено для любых двух векторов. Оно широко используется в физике и в математике.

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

Если из двух векторов хотя бы один нулевой, то скалярное произведение этих векторов принимается равным нулю.

Скалярное произведение векторов а и b обозначается а * b. Итак, по определению

а * b = | а | * | b | cos .

Если а = b, то скалярное произведение принимает вид а * a и называется скалярным квадратом вектора а и обозначается символом a². Очевидно, что a² = а * a = |а|².

Как известно (см. § 16), проекция вектора b на ось, направление которой совпадает с направлением вектора а, выражается формулой

np_ab = | b | cos .

Используя формулы (1) и (2), можно записать

а * b = | а | np_ab.

Таким образом, скалярное произведение двух векторов равно произведению длины одного из них и проекции второго вектора на направление первого.

Аналогично получается формула а * b = | b | np_ba.

Взаимное расположение векторов

Взаимное расположение векторов не изменяется, так как оба они вращаются с одной и той же угловой скоростью со - угловая частота обеих синусоидальных функций одинакова.

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

Взаимное расположение векторов напряжения UAX и U ах в этом случае аналогично расположению стрелок часов, показывающих 6 часов.

Поскольку взаимное расположение векторов t -, v, b не изменяется, соответствующее движение естественного трехгранника можно рассматривать как движение твердого тела: поступательное перемещение вместе с точкой М и вращение относительно этой точки с угловой скоростью И. Вектор Q называется вектором Дарбу.

В этом случае взаимное расположение векторов ti, t2, n не изменяется, и образуемый ими триедр поворачивается при переходе от точки к точке как жесткое целое.

В этом случае взаимное расположение векторов tj, t2, n не изменяется, и образуемый ими триедр поворачивается при переходе от точки к точке как жесткое целое.

Ясно, что взаимное расположение векторов на диаграмме при этом не изменилось.

На векторной диаграмме важно взаимное расположение векторов, неизменное для величин, изменяющихся с одной и той же частотой. Поэтому изображение векторов величин, изменяющихся с различной частотой, на одной и той же векторной диаграмме недопустимо, так как взаимное расположение таких векторов будет различным для разных моментов времени.

Важным частным случаем взаимного расположения векторов является тот, когда они взаимно перпендикулярны. Перпендикулярные векторы называются также ортогональными. Если нам дан некоторый набор векторов, в котором любые два вектора ортогональны друг другу, то этот набор называется ортогональной системой векторов.

На рисунке 3.5. показано взаимное расположение векторов пары и ее момента. Момент пары есть свободный вектор, так как он представляет собой скорость поступательного движения тела и может быть отнесен к любой его точке.

2. Практическая часть

Описание программы

Общие сведения:

Наименование:

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

Программаное обеспечение необходимое для функционирования программы:

Microsoft Visual Studio 2010

Операционные системы:

Windows Xp, Windows Vista, Windows 7

Язык программирования:

Visual Basic 2010.

Функциональное назначение:

Программа создана для решения систем векторных данных математическим способом.

Программа вычисляет корни всех уравнений математическим способом.

Описание логической структуры:

Используемые методы:

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

Алгоритм:

Структура программы с описанием функций составных частей и связи между ними:

Основная часть решения задачи.

Длинна векторов

a = Math.Sqrt(x * x + y * y)

g = Math.Sqrt(x1 * x1 + y1 * y1)

Сумма векторов

b = x + x1

c = y + y1

Разность векторов

d = x - x1

f = y - y1

Умножение вектора на число

ch = x * ch

ch1 = x1 * ch

ch2 = y * ch

ch3 = y1 * ch

Скалярное произведение векторов

h = a * g * Math.Cos(u)

Взаимное расположение векторов

If (x / x1) = (y / y1) Then

Label1.Text = "Вектора коллинеарны"

Else

If (x * y + x1 * y1) = 0 Then

Label1.Text = "Вектора ортогональны"

Else

Label1.Text = "Вектора не имеют отношений"

End If

Блок отвечающий за ввод данных.

Dim x, x1, c, ch, ch1, ch2, ch3, b, d, y, y1, f, u, g, h, a As Single

TextBox5.Text = ""

TextBox6.Text = ""

TextBox7.Text = ""

TextBox8.Text = ""

x = Val(TextBox1.Text)

x1 = Val(TextBox2.Text)

y = Val(TextBox3.Text)

y1 = Val(TextBox4.Text)

ch = Val(TextBox9.Text)

u = Val(TextBox11.Text)

Связи программы с другими программами:

Связи программы с другими программами отсутствуют.

Используемые технические характеристики:

Оперативная память: 2Гб;

Процессор: Intel Pentium 4, 3.00 Ггц;

Тип системы: 32 разрядная ОС;

Вызов и загрузка:

Запуск программы происходит через редактор Visual Studio 2010.

В пункте “Файл” нажимаем на “Открыть проект”, далее на жестком диске находим папку с названием SLAU, в ней находим файл SLAU.vbproj. Кликаем на него, после чего запускается программа.

Входные данные:

В левом нижнем углу программы, есть несколько текстовых полей, под строкой “Решение”. В эти текстовые поля нужно ввести произвольные числа.

Выходные данные:

После нажатия на кнопку “Решение”, будут показаны результаты вычислений. На форме будут выведены результаты заданных вычислений: «Длинна векторов А и В», «Сумма векторов», «Разность векторов», «Умножение вектора А и В на число», «Скалярное произведение векторов».

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

Постановка задачи.

Рис 1Форма программы.

Введем произвольные числа:

Рис 2 Ввод данных

Получим результат вычислений всех векторных величин:

Рис 3 Выполненная программа

Программный код

Public Class Form1

Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click

Dim x, x1, c, ch, ch1, ch2, ch3, b, d, y, y1, f, u, g, h, a As Single

TextBox5.Text = ""

TextBox6.Text = ""

TextBox7.Text = ""

TextBox8.Text = ""

x = Val(TextBox1.Text)

x1 = Val(TextBox2.Text)

y = Val(TextBox3.Text)

y1 = Val(TextBox4.Text)

ch = Val(TextBox9.Text)

u = Val(TextBox11.Text)

a = Math.Sqrt(x * x + y * y)

g = Math.Sqrt(x1 * x1 + y1 * y1)

b = x + x1

c = y + y1

d = x - x1

f = y - y1

ch = x * ch

ch1 = x1 * ch

ch2 = y * ch

ch3 = y1 * ch

h = a * g * Math.Cos(u)

If (x / x1) = (y / y1) Then

Label1.Text = "Вектора коллинеарны"

Else

If (x * y + x1 * y1) = 0 Then

Label1.Text = "Вектора ортогональны"

Else

Label1.Text = "Вектора не имеют отношений"

End If

End If

TextBox10.Text = TextBox5.Text + g.ToString

TextBox5.Text = TextBox5.Text + a.ToString

TextBox12.Text = TextBox5.Text + h.ToString

TextBox6.Text = ("{" + b.ToString + ";" + c.ToString + "}")

TextBox7.Text = ("{" + d.ToString + ";" + f.ToString + "}")

TextBox8.Text = ("{" + ch.ToString + ";" + ch2.ToString + "}" + " и " + "{" + ch1.ToString + ";" + ch3.ToString + "}")

End Sub

End Class

Заключение

По завершению курсового проекта можно сделать следующие выводы: решение поставленных задачи помогло более глубоко и основательно изучить и закрепить на практике приемы работы в среде программирования Visual Basic и выработать необходимые профессиональные практические навыки по решению прикладных задач

Подводя итоги курсового проекта на тему «Обработка векторных данных» необходимо отметить, что поставленная цель была достигнута, и сформулированные задачи решены. Мне удалось лучше узнать применение знаний по алгоритмизации при решении поставленной математической задачи и упрочить практические навыки написания программного кода модуля, что позволит мне в дальнейшем успешно осваивать материал изучаемый на старших курсах, а так же поможет справиться с написанием выпускной квалификационной работой по окончании обучения.

Список использованной литературы

1. Бахвалов, Н. С. Численные методы / Н. С. Бахвалов, Н. П. Жидков, Г. М. Кобельков. - М. : Наука, 2010. - 597 с.

2. Бут, Э. Д. Численные методы / Э. Д. Бут. - М. : Физматгиз, 1959. - 239 с.

3. Воробьева, Г. Н. Практикум по вычислительной математике / Г. Н. Воробьева, А. Н. Данилова. - М. : Высшая школа, 2011. - 207 с.

4. Рено, Н. Н. Численные методы: учебное пособие / Н. Н. Рено. - М. : КДУ, 2009. - 100 с.

5. Турчак, Л. И. Основы численных методов / Л. И. Турчак. - М. : Наука, 2008. - 318 с.

6. Хемминг, Р. В. Численные методы / Р. В.. Хемминг. - М. : Наука, 2010. - 400 с.

Размещено на Allbest.ru