26. Методы решения краевых задач. Конечно - разностные методы. Примеры расчёта

Краевые задачи- решения ОДУ при доп. условиях, поставленных при неск. знач. переменных. (d²y)/(dx²) =f(x,y,z); y(a)=A; y(b)=B

Для решения сущ. Методы основанные на замене краевой задачи, решением нескольких задач Коши (Метод стрельбы). Методы использ. Конечноразностную форму ДУ. Преимуществом является возможность сведения крaвевой задачи решения ДУ к решению системы алгебраич. уравнений y”= f(x,y,y’); y(a)=A; y(b)=B

Всего интервал [a;b] делится на n равных частей

X_i=X₀+i*h, где i=1,2,3…n; X₀=a; X_n=b; h=(b-a)/n

В каждой точке X_i(узле) стремятся получить соответствующие значения y_i , зная координаты узлов y_i и x_i , представляют ДУ в виде разностного уравнения. y’=(1/2h)*(y_i+1-y_i-1); y”=(1/h²)*( y_i+1-2y_i+ y_i-1). Если записать эти разностные уравнения для i=1…n, используя заданные краевые значения, то получим систему n-1 алг. уравнений с n-1 неизвестными. y”=2x+3y; y(o)=0; y(1)=1

h=0.2

(1/0,04)*( y_i+1-2y_i+ y_i-1)=2x_i+3y_i

i=0: x₀=0; y₀=0

i=1: x₁=0.2

25(y₂-2y₁)=2*0.2+3y₁

y₂-2.12y₁=0.016 и так короче до i=5 там х=1 и у=1

27.Выбор алгоритмов решения оду

1)Рассмотрение типа задачи(Коши, краевой); 2)Оценка степени сложности (если правые части ДУ представляют собой сложную ф-цию, то предпочтения дают одному …; 3)Оценка времени решения м Р-К занимает меньше времени решения ДУ, т.к обладает св-ом самостартования; 4)Оценка точности решений(чем выше порядок.метода тем выше точность или чем меньше шаг тем выше точность; 5)Учет имеющегося опыта

28. Алгоритмы сортировки данных. Сортировка методом простого перебора. Пример.

Под сортировкой понимается процесс перестановки элементов массива в какой-то определённой последовательности. Метод перебора: В методе происходит сравнение значений элементов массива(начиная с 1го попарно), и их перестановка, в соответствии с выбранным правилом. (бл-сх) в кач-ве примера можно взять входные данные (3, 8, 12, 2) и подставить в алгоритм и они будут по убыванию сортироваться

29.Алгоритмы сортировка. Всплытающий пузырь

Под сортировкой понимают процесс перестановки элементов массива в какой то предел последовательности. Пузырь: Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма). Пример. Возьмём массив с числами «5 1 4 2 8» и отсортируем значения по возрастанию, используя сортировку пузырьком. Выделены те элементы, которые сравниваются на данном этапе. Первый проход:

(5 1 4 2 8) (1 5 4 2 8), Здесь алгоритм сравнивает два первых элемента и меняет их местами.

(1 5 4 2 8) (1 4 5 2 8), Меняет местами, так как 5 > 4

(1 4 5 2 8) (1 4 2 5 8), Меняет местами, так как 5 > 2

(1 4 2 5 8) (1 4 2 5 8), Теперь, ввиду того, что элементы стоят на своих местах (8 > 5), алгоритм не меняет их местами. Второй проход:

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

Теперь массив отсортирован и алгоритм может быть завершён.