Одномерные массивы. Алгоритмы накопления. Запись алгоритма в известных вам формах.

Одномерный массив – это массив состоящий из одного столбца или одной строки.

Пример:

в MathCad такую запись необхдимо транспонировать.

 

Алгоритм накопления (накопительные суммы или произведения):

I. Зануление сумматра (в накопительном произведении сумматр:=1)

II. Организовывается циклическое действие с предопределённым кол-вом шагов

III. Задаётся формула накопления (S:=S+i; P:=P*i)

 

Запись алгоритма (накопления):

· В MathCad:

 

Одномерные массивы. Алгоритм нахождения экстремальных элементов. Запись алгоритма в известных вам формах.

Способ из трех пунктов:
1. Выбираем базовый элемент для начала процесса сравнения.
2. Организуется циклическое действия для перебора

3. Путем сравнения выбираем наибольший(наименьший)

Одномерные массивы алгоритма удаления элемента вектора. Запись алгоритма в известных вам формах.

Все элементы вектора должны принадлежать одному типу. Вектор обладает стандартным набором методов для доступа к элементам, добавления и удаления элементов, а также получения количества хранимых элементов.

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

Достаточно часто из массива необходимо удалить ненужные элементы. Иногда бывает приемлемо «заменить», но чаще всего под этим подразумевают именно удаление, т.е. на место удалённого элемента должен быть записан тот элемент массива, который должен остаться. Элементы массива необходимо сдвинуть к какому-нибудь краю массива. Обычно сдвиг делается в сторону начала массива, чтобы индексация снова была с нуля.

Одномерные массивы алгоритма вставки элемента вектора. Запись алгоритма в известных вам формах.

Одномерные массивы алгоритма вставки элемента вектора. Запись алгоритма в известных вам формах.

prog(x,n,k,p):= if (k≠1)

for i ϵ 1..k

y_i←x_i

y_k←p

for i ϵ k..n

y_i+1←x_i

if k=1

y_i←p

for i ϵ 1..n

y_i+1←x_i

y

Особенность реализации MathCad – в процессе работы автоматическое увеличение массива. Поэтому эту же программу можно записать в следующем виде

prog(x,n,k,p):= for i ϵ n..x

x_i+1←x_i

x_k←p

 

Одномерные массивы алгоритма сортировки элементов вектора. Запись алгоритма в известных вам формах.

Одномерные массивы алгоритма сортировки элементов вектора. Запись алгоритма в известных вам формах.

Метод основан на попарном сравнении исходного массива и постепенном уменьшении его размерности

Сортировка по возрастанию

prog(x,n):= for i ϵ 1..n-1

if x_i˃x_i+1

c←x_i

x_i←x_i+1

x_i+1←c

x

ввести x,n

Для i от 1 до n-1 с шагом 1 цикл

если x_i˃x_i+1

c:= x_i

x_i:= x_i+1

x_i+1 := c

Все если

Все для

Вывести х