- •4 Алгоритм и его свойства.
- •6. Алгоритмизация решения задач и ее результат. Основные блоки визуальных алгоритмов. Пример.
- •10 Линейные и циклические алгоритмы.
- •14 Существуют прямые и итерационные методы решения нелинейных уравнений.
- •17 Одношаговые методы решения оду.
- •18 Одношаговые методы решения оду.
- •19 Одношаговые методы решения оду.
- •23 Методы прогноза и коррекции.
- •21 Методы прогноза и коррекции.
- •22 Методы прогноза и коррекции.
- •24 Методы прогноза и коррекции.
- •35. Методы одномерного поиска. Метод деления интервала пополам.
- •36. Методы одномерного поиска. Метод дихотомии.
- •37. Методы одномерного поиска. Метод золотого сечения.
- •39. Жизненный цикл программного продукта.
- •40. Основные принципа структурного программирования
- •41. Основные компоненты и понятия алгоритмических языков.
- •Условный оператор
- •Безусловные операторы
- •46. Операторы gets, putchar, getchar
- •49. While
- •51. Do while
- •52. Break и continue
- •Операторы break и continue
21 Методы прогноза и коррекции.
Отличие данных методов от одношаговых заключается в том, что для выч-я знач. координат след. точки нужна инф-ция о нескольких предыдущих точках, т.е. данный метод не имеет св-ва самостартования. Исх. данные при этом получают с помощью какого-либо одношагового метода. Для получения инф-ции о положении новой точки данные методы используют 2 ф-лы, которые наз. ф-ла прогноза(ф П) и ф-ла коррекции(ф К). Блок схемы методов П и К одинаковы и различаются лишь итерационными ф-ми.
y(0)- нулевая точность; y(1)- первая точность, более точная.
yn+1(0) – индекс (0) означает, что данное прогнозируемое знач. явл. одним из последовательности знач. yn+1, располагавшихся в порядке возрастания точности, т.е. yn+1(i+1) точнее, чем yn+1(i).
Метод Милна.
ф-ла прогнозов: yn+1= yn-3+4/3*h(2y’n – y’n-1 + 2y’n-2)+28/90*h5y(5)
ф-ла коррекции: yn+1= yn-1+1/3*h(y’n+1 + 4y’n + y’n-1) –1/90*h5y(5)
Последние члены в ф-лах в итерац. процессе не используются и служат только для оценки погрешности усечения. Из формул видно что погрешность при коррекции в 28 раз меньше, чем при прогнозе. Метод 4ого порядка точности. Данный метод используется реже, чем другие, т.к. в нём может присутствовать неустойчивость, связанная с экспоненциальным ростом погрешности распространения при увеличении числа итераций.
22 Методы прогноза и коррекции.
Отличие данных методов от одношаговых заключается в том, что для выч-я знач. координат след. точки нужна инф-ция о нескольких предыдущих точках, т.е. данный метод не имеет св-ва самостартования. Исх. данные при этом получают с помощью какого-либо одношагового метода. Для получения инф-ции о положении новой точки данные методы используют 2 ф-лы, которые наз. ф-ла прогноза(ф П) и ф-ла коррекции(ф К). Блок схемы методов П и К одинаковы и различаются лишь итерационными ф-ми.
y(0)- нулевая точность; y(1)- первая точность, более точная.
yn+1(0) – индекс (0) означает, что данное прогнозируемое знач. явл. одним из последовательности знач. yn+1, располагавшихся в порядке возрастания точности, т.е. yn+1(i+1) точнее, чем yn+1(i).
Метод Адамса-Башфорта.
ф-ла прогнозов: yn+1= yn+1/24*h(55y’n – 59y’n-1 + 37y’n-2 – 9y’n-3)+251/720*h5y(5)
ф-ла коррекции: yn+1= yn+1/24*h(9y’n+1 – 19y’n – 5y’n-1 + y’n-2) +19/720*h5y(5)
Метод 4ого порядка точности. В отличие от метода Милна ошибка на шаге не имеет экспоненциального роста. Т.к. величина отбрасываемого члена известна, то её использовать для коррекции значений yn+1, либо использовать метод более высокого порядка точности.
23 Методы прогноза и коррекции.
Отличие данных методов от одношаговых заключается в том, что для выч-я знач. координат след. точки нужна инф-ция о нескольких предыдущих точках, т.е. данный метод не имеет св-ва самостартования. Исх. данные при этом получают с помощью какого-либо одношагового метода. Для получения инф-ции о положении новой точки данные методы используют 2 ф-лы, которые наз. ф-ла прогноза(ф П) и ф-ла коррекции(ф К). Блок схемы методов П и К одинаковы и различаются лишь итерационными ф-ми.
y(0)- нулевая точность; y(1)- первая точность, более точная.
yn+1(0) – индекс (0) означает, что данное прогнозируемое знач. явл. одним из последовательности знач. yn+1, располагавшихся в порядке возрастания точности, т.е. yn+1(i+1) точнее, чем yn+1(i).
Метод Хемминга.
Имеет 4ый порядок точности, позволяет корректировать ошибки, устойчив |=> используется чаще остальных.
ф-ла прогнозов: yn+1= yn-3+4/3*h(2y’n – y’n-1 + 2y’n-2)+28/90*h5y(5)
ф-ла коррекции: yn+1= 1/8*[9yn – yn-2 + 3*h(y’n+1 + 2y’n – y’n-1)] – 1/40*h5y(5)
