1.Выбор и обоснование методов решения

1.1 Понятие машинного и реального времени

Реализацию любой программы можно проводить по двум путям: либо в темпе быстродействия ЭВМ (с учётом быстродействия языка программирования), либо в реальном масштабе времени. При этом время задержки напрямую зависит от частоты процессора, и эта программа может наиболее объективно использоваться на той ЭВМ, для которой она была написана. Машинное время является относительным, т.к. зависит от быстродействия ЭВМ, от используемого языка, от сложности алгоритма и т.д.

Моделирование в реальном времени дает возможность оценивать эффективность алгоритмов для работы в реальных системах.

1.2 Дискретизация времени

При исследовании блоков и систем во временной области на ЭВМ, в частности микроЭВМ, непрерывные процессы заменяются на дискретные. При этом временной интервал L представляется как совокупность дискретных интервалов:

,

где T_k – шаг приращения времени или период квантования по времени непрерывной функции; n – количество шагов или квантов. Количество квантов выбирается не произвольно, а исходя из максимальной частоты процесса и допустимой погрешности при моделировании.

1.3 Реализация временных задержек в программе

Можно выделить два основных способа реализации временных задержек в программе. Первый – самый простой – состоит в том, чтобы прямо указать программе, сделать паузу (например, оператором SLEEP (n) – приостанавливает работу программы на n секунд или до нажатия любой клавиши. Если n=0 или не указано, произойдет остановка программы до нажатия любой клавиши). Второй способ – реализация таймера. Таймер задает метки времени n и может работать либо в реальном времени, либо в темпе компьютера.

1.4 Метод Ньютона

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

Введем обозначения: - левая часть нелинейного уравнения; – первая производная от ;

.

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

Итак, алгоритм решения.

1. Задаем значение

2. Вычисляется .

3. Вычисляется .

4. Определяется .

5. Проверяется условие

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

1.5 Вычисление значения многочлена методом Горнера

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

Идея Горнера состоит в следующем:

Общий вид полинома:

Y = a_nxⁿ + a_n-1x^n-1 + …. + a₁x +a₀

Y = ( a₁x +a₂ )*x+a₃)*x+a₄)*x+…)*x + a_n+1

Отсюда следует алгоритм:

Y₁=a₁

Y₂=a₁ * X+a₂

Y₃=y₂ * X+a₃

и т.д.

Для вычисления используется формула:

Y=y*x + A(i)