Информатика. Толстяков Р.Р - 95 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

95
Тема 23: «АЛГОРИТМЫ РАБОТЫ С ДАННЫМИ»
Существует большое количество стандартных алгоритмов, кото-
рые позволяют обрабатывать данные. В этой теме будут рассмотрены
основные из данных алгоритмов. Алгоритмы будут представлены в
виде словесного описания и кода написанного на языке Бейсик.
ПОИСК НАИМЕНЬШЕГО (НАИБОЛЬШЕГО) ЗНАЧЕНИЯ
ФУНКЦИИ НА ЗАДАННОМ ИНТЕРВАЛЕ
Для решения этого алгоритма потребуются две переменные, в ко-
торых будут храниться текущее наибольшее (max) и текущее наи-
меньшее (min) значения функции.
Вычисляется значение функции на начале интервала (А), затем
переменным max и min присваивается это значение, после чего в цик-
ле вычисляются следующие значения функции и каждое из получен-
ных значений сравнивается со значениями max и min. Если получен-
ное значение больше чем текущий максимум (max), то переменной
max присваивается это значение функции. Если полученное значение
меньше чем текущий минимум (min), то переменной min присваивает-
ся это значение функции.
Текст программы для f(x) = x
2
– 4
x = a
y = x ^ 2 - 4
max = y
min = y
FOR x = a TO b STEP .1
y = x ^ 2 - 4
IF y > max THEN max = y
IF y < min THEN min = y
NEXT x
PRINT "max:", max
PRINT "min:", min
A
B
max=F(A),
min= F(A)
Если F(A) < min, то min = F(a)
Если F(A) > max, то max = F(a)

Страницы