Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика Учебник НГТУ Семестр 2.docx
Скачиваний:
87
Добавлен:
27.03.2015
Размер:
4.01 Mб
Скачать

28.3. Расчет таблиц функциональных зависимостей

28.2. Решение уравнений итерационными методами

28.4. Подсчет числа положительных,...

В разделе 27 приводились примеры циклов, позволяющих рассчитать таблицу вещественной функции вещественного аргумента y = f(x) в пределах изменения аргумента от Xmin до Xmax с шагом Xstp. На рис. 28.5 – 28.8 эти алгоритмы приведены полностью. В всех четырех вариантах входными данными алгоритмов являются параметры циклов Xmin, Xmax и Xstp. Выходными данными являются одномерные массивы X (значений аргумента) и Y (значений функции), а также переменная целого типа n – число точек рассчитанной зависимости. Счетчиком циклов является переменная целого типа i.

На блок-схеме рис. 28.5 использован цикл с послеусловием, а на блок схемы рис. 28.6 – цикл с предусловием. До начала цикла выполняются начальное присвоение x = Xmin и обнуление счетчика i. В теле цикла сначала счетчик увеличивает свое значение на единицу, а затем выполняется расчет значения функции от текущего значения аргумента x. Далее значения функции и аргумента записываются в соответствующие массивы. В конце тела цикла выполняется модификация текущего значения x.

На блок-схеме алгоритма на рис. 28.7 для организации цикла по вещественной переменной используется цикл по целой переменной i. Сначала рассчитывается число повторений цикла n, обеспечивающее движение аргумента от Xmin до Xmax с шагом Xstp. Затем выполняется цикл-модификация по i пределах от 1 до n. В теле цикла рассчитывается текущее значение аргумента x, функции y и выполняется их запись в соответствующие массивы.

На блок-схеме алгоритма на рис. 28.8 используется цикл-модификация по вещественной переменной x. Такой цикл в С++ возможен, а на паскале – нет. Переменная i служит счетчиком цикла и индексом элементов массивов, в которые записываются выходные данные.

28.2. Решение уравнений итерационными методами

28.4. Подсчет числа положительных,...

28.4. Подсчет числа положительных, отрицательных и нулевых элементов массивов

28.3. Расчет таблиц функциональных зависимостей

28.5. Расчет модуля вектора и нормы матрицы

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

Блок-схемы алгоритмов приведены на рис. 28.9 (для одномерного массива) и 28.10 (для двумерного массива). Счетчиком положительных элементов является переменная pos, отрицательных - neg и нулевых - zer. Число элементов в одномерном массиве X равно n, число строк в двумерном массиве-матрице A равно m, а столбцов – n.

28.3. Расчет таблиц функциональных зависимостей

28.5. Расчет модуля вектора и нормы матрицы

28.4. Подсчет числа положительных,...

28.6. Расчет среднего и дисперсии элементов в...

Модулем вектора (одномерного массива) X, содержащего n компонент, является величина

.

Нормой матрицы A, состоящей из m строк и n столбцов служит аналогичная величина:

Алгоритмы их расчета заключаются в накоплении соответствующих сумм и последующего извлечения квадратного корня. Они приведены на рис. 28.11 для вектора (а) для матрицы (б). Символом sqrt обозначена операция (функция) извлечения квадратного корня

28.4. Подсчет числа положительных,...

28.6. Расчет среднего и дисперсии элементов в...