Примеры программирования базовых алгоритмов циклических вычислительных процессов (ЦВП)

Сентябрь 6, 2022

Главная
Алгебра
Примеры программирования базовых алгоритмов циклических вычислительных процессов (ЦВП)

Содержание

2. Базовые алгоритмы ЦВП Организация счетчика Накопление суммы и произведения Поиск минимального (максимального) значений
3. Задача. Алгоритм организации счетчика Дана последовательность: sinx+cos2x; sin3x+cos4x; …; sin11x+cos12x, где x=π/6. Вычислить количество положительных членов
4. Задача. Алгоритм организации счетчика
5. Задача. Алгоритм накопления суммы Дана функция: для x, изменяющегося от −2 до 2 с шагом 0,2.
6. Задача. Алгоритм накопления суммы
7. Задача. Алгоритм накопления произведения Вычислить произведение ненулевых членов последовательности: z(k)=sink+cosk; k=1, 2, …, 10 принадлежащих интервалу
8. Задача. Алгоритм накопления произведения Вопрос. Какой результат может быть выведен на экран, если опустить начальную установку
9. Алгоритм поиска максимального и минимального значений Задача (Пример обработки одномерного массива) Дан массив А=(2, -6, 10,
10. Алгоритм поиска максимального и минимального элементов массива
11. Алгоритмы обработки матриц можно условно разделить на два типа. Реализация алгоритма при обработке всех элементов матрицы.
12. Задача 1 Дана матрица вещественных чисел: Вычислить произведение положительных элементов матрицы. Вопрос Какой базовый алгоритм используется
13. Задача 1 (Первый тип алгоритма обработки матрицы)
14. Задача 2 Дана матрица вещественных чисел: В каждом столбце матрицы вычислить среднее арифметическое значение. Результаты вычислений
16. Скачать презентацию

Слайд 2

Базовые алгоритмы ЦВП
Организация счетчика
Накопление суммы и произведения
Поиск минимального (максимального) значений

Слайд 3

Задача. Алгоритм организации счетчика
Дана последовательность:
sinx+cos2x; sin3x+cos4x; …; sin11x+cos12x,
где x=π/6. Вычислить количество

положительных
членов последовательности.
Для реализации алгоритма используются следующие
операторы присваивания:
Перед программированием данной задачи надо представить
последовательность в общем виде:
y(n)=sin((2n−1)x)+cos((2n)x); n=

L←0; {Начальная установка} L←L+1; {Организация счета}

…,

Слайд 4

Задача. Алгоритм организации счетчика

Слайд 5

Задача. Алгоритм накопления суммы
Дана функция:
для x, изменяющегося от −2 до 2

с шагом 0,2.
Вычислить сумму тех значений функции, которые
удовлетворяют условию y≤0,5.
Для реализации алгоритма используются
следующие операторы присваивания:

S←0; {Начальная установка} S←S+y; {Накопление суммы}

Слайд 6

Задача. Алгоритм накопления суммы

Слайд 7

Задача. Алгоритм накопления произведения
Вычислить произведение ненулевых членов последовательности:
z(k)=sink+cosk; k=1, 2, …,

10
принадлежащих интервалу [−0,5; 0,5].
Для реализации алгоритма используются
следующие операторы присваивания:

P←1; {Начальная установка} P←P*a; {Накопление произведения}

Слайд 8

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

если опустить начальную установку алгоритма (P←1)?

Слайд 9

Алгоритм поиска максимального и минимального значений
Задача (Пример обработки одномерного массива)
Дан массив

А=(2, -6, 10, 3.25, 0).
Вычислить величину r=m12 – m22, где
m1 – максимальный элемент массива;
m2 – минимальный элемент массива.

Слайд 10

Алгоритм поиска максимального и минимального элементов массива

Слайд 11

Алгоритмы обработки матриц можно условно разделить на два типа.
Реализация алгоритма при

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

Примеры обработки матриц

Слайд 12

Задача 1
Дана матрица вещественных чисел:
Вычислить произведение положительных элементов матрицы.
Вопрос
Какой базовый

алгоритм используется в этой задаче?

Ответ
Накопление произведения P←1;
P←P * Ai,j;

Вопрос
Какой тип алгоритма используется в этой задаче?

Ответ
Первый тип, так как просматриваются все элементы матрицы.
Результат – одно значение.

Слайд 13

Задача 1 (Первый тип алгоритма обработки матрицы)

Слайд 14

Задача 2
Дана матрица вещественных чисел:
В каждом столбце матрицы вычислить среднее

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

Вопрос
Какой базовый алгоритм используется в этой задаче?

Вопрос
Какой тип алгоритма используется в этой задаче?

Вопрос
Какого размера получим одномерный массив?

Ответ
Накопление суммы в каждом столбце матрицы. Sj←0;
Sj←Sj+Ci,j;

Ответ
Массив будет состоять из четырех элементов, так как матрица имеет четыре столбца.

Ответ
Второй тип, так как обрабатываются элементы каждого столбца матрицы.

Примеры программирования базовых алгоритмов циклических вычислительных процессов (ЦВП)

Содержание

Базовые алгоритмы ЦВПОрганизация счетчикаНакопление суммы и произведенияПоиск минимального (максимального) значений

Задача. Алгоритм организации счетчикаДана последовательность:sinx+cos2x; sin3x+cos4x; …; sin11x+cos12x,где x=π/6. Вычислить количество

Задача. Алгоритм организации счетчика

Задача. Алгоритм накопления суммыДана функция:для x, изменяющегося от −2 до 2

Задача. Алгоритм накопления суммы

Задача. Алгоритм накопления произведенияВычислить произведение ненулевых членов последовательности:z(k)=sink+cosk; k=1, 2, …,

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

Алгоритм поиска максимального и минимального значенийЗадача (Пример обработки одномерного массива)Дан массив