- •Минск-2003
- •1.1 Понятие машинного и реального времени……………………………...5
- •Введение
- •1. Выбор и обоснование методов решения
- •1.1 Понятие машинного и реального времени
- •2.1. Описание подпрограмм
- •2.2. Схема алгоритма основной программы
- •Дискретизация времени
- •Реализация временных задержек в программе
- •1.4 Вычисление значения многочлена методом Горнера
- •2. Разработка схем алгоритмов, основной программы и подпрограмм
- •3. Построение графика временной функции с распечаткой результатов
- •Список использованных источников
- •Приложение.
Дискретизация времени
При исследовании блоков и систем во временной области на ЭВМ, в частности микроЭВМ, непрерывные процессы заменяются на дискретные. При этом временной интервал L представляется как совокупность дискретных интервалов:
,
где Tk – шаг приращения времени или период квантования по времени непрерывной функции; n – количество шагов или квантов. Количество квантов выбирается не произвольно, а исходя из максимальной частоты процесса и допустимой погрешности при моделировании.
Реализация временных задержек в программе
Можно выделить два основных способа реализации временных задержек в программе. Первый – самый простой – состоит в том, чтобы прямо указать программе, сделать паузу (например, оператором SLEEP (n) – приостанавливает работу программы на n секунд или до нажатия любой клавиши. Если n=0 или не указано, произойдет остановка программы до нажатия любой клавиши. Второй способ – реализация таймера. Таймер задает метки времени n и может работать либо в реальном времени, либо в темпе компьютера.
1.4 Вычисление значения многочлена методом Горнера
Вычисление значения многочлена с фиксированной старшей степенью аргумента может быть организовано с помощью функции пользователя. Но этот способ нецелесообразен в случаях, когда многочлен имеет много слагаемых или старшая степень не является фиксированной. Следовательно можно воспользоваться алгоритмом Горнера. Алгоритм Горнера представляет собой рекурентную формулу для вычисления значений полиномов любой степени.
Идея Горнера состоит в следующем:
Общий вид полинома:
Y = anxn + an-1xn-1 + …. + a1x +a0
Y = ( a1x +a2 )x+a3)x+a4)x+…)x + an+1
Отсюда следует алгоритм:
Y1=a1
Y2=a1 * X+a2
Y3=y2 * X+a3
и т.д.
Для вычисления используется формула:
Y=y*x + A(i)
2. Разработка схем алгоритмов, основной программы и подпрограмм
2.1. Описание подпрограмм
2.1.1 Возвращает корень нелинейного уравнения
,
решенного методом Ньютона.
рис. 2.1.1 Подпрограмма решения нелинейного уравнения
2.1.2 Находит наименьший корень квадратного уравнения .
Рис. 2.1.2 Подпрограмма решения квадратного уравнения
2.1.3 Вычисляет значение многочлена по схеме Горнера.
Рис. 2.1.3 Подпрограмма вычисления значения многочлена
2.1.4 Вывод полученных значений на экран.
Рис. 2.1.4 Подпрограмма вывода результатов
2.1.5. Обеспечивает временную задержку при построении графика временной функции.
Рис. 2.1.5 Подпрограмма временной задержки
2.2. Схема алгоритма основной программы
В основной программе не выполняется множество существенных вычислений. Ведь задача основной программы – подготовить данные и запустить нужный модуль для их обработки.
Рис. 2.2 Основная программа
RETURN
