Алгоритм поиска экстремальных значений (max, min)

Перед началом подсчета необходимо предусмотреть переменные (например, max и min), куда будут помещаться значения функции, подходящие в качестве соответственно максимального и минимального значения. Начальными значениями этим переменным могут быть присвоены такие, которые с высокой вероятностью не соответствуют истинным, например:

max = -1Е+38 min =1Е+38

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

На рис. 12 приведен пример алгоритма нахождения максимальных и минимальных значений функции при ее табулировании в соответствии с алгоритмом, представленным на рис. 11.

В заключение отметим некоторые правила построения блок-схем алгоритмов:

- должно рационально использоваться имеющееся на листе место;

- размещение блоков схемы должно, по возможности, отражать последовательность выполнения операций, полагая их следование сверху вниз;

- исходящая линия “Да” должна быть направлена вниз;

- исходящая линия “Нет”, как правило, должна идти вправо;

• входящие в блоки линии входа должны быть направлены сверху;

• исходящие линии тока должны быть направлены вниз.

Рис. 12. Нахождение минимума и максимума

Лекция 6 Язык программирования Microsoft Qbasic Набор символов языка:

• буквенные символы (A-Z, a-z),

• числовые символы (0-9 и A-F или a-f для шестнадцатеричных чисел),

• специальные символы !, #, %, &, $. :, ; ?, ‘ ,)

Математические операторы:

+ сложение, знак плюса

- вычитание, знак минуса

* умножение

/ деление (слеш)

\ целочисленное деление (обратный слеш)

^ возведение в степень

= оператор равенства или символ присвоения

> больше чем

< меньше чем

. десятичная запятая

Qbasic позволяет также использовать символы национального алфавита.

Классификация данных

По типу данных

Данные

Числовые Строковые ($)

Целые Вещественные

Целые(%) Длинные целые(&) Обычной точности(!) Двойной точности(#)

По виду данных

Данные

Константы Переменные

Простые переменные Массивы

Ограничения значений переменных

Суффикс типа

данных Максимум Минимум _ Текстовые (символов) $ 32 767 0

Целые (integer) % 32 767 -32 768

Длинные целые (long integer) & 2 147 483 647 -2 147 483 648

Числа обычной точности: !

положительные 3.402823E+38 -3.402823E+38

отрицательные -2.802597E-45 2.802597E-45

Числа двойной точности: #

положительные 1.79769313486231D+308 4.940656458412465D-324

отрицательные -4.940656458412465D-324 -1.79769313486231D+308

Константа - величина, имеющая постоянное значение, не изменяющееся во время выполнения программы.

Простая переменная - величина, имеющая имя и значение, которое в процессе работы программы может меняться.

Имя переменной состоит из символа или набора символов QBASIC (не более 40). Имя переменной называется идентификатором переменной.

Массив – упорядоченная совокупность переменных - элементов массива. Элемент массива обозначается идентификатором с индексом. Индекс – номер элемента в массиве. Значения индексов заключаются в скобки. Например, А(3) - элемент массива А с индексом 3.

Массивы могут быть одномерными, двумерными, трехмерными, многомерными. Двумерный массив называется матрицей. Матрица - аналог таблицы. Пример обозначения элемента матрицы: А(3,5). Первый индекс обозначает номер строки, второй - номер столбца.

Размерность массива может быть не более 60. Диапазон индексов массива – не более 32 767. Размер массива (всех элементов) – не более 64 Кб.

Константы могут быть числовые или строковые (не более 256 символов). Переменные, включая массивы, могут быть любого типа. Однако все элементы массива должны быть одного типа.