27. Элементное программирование. Классификация пэ. Пэ Накопление. Привести пример вычисления среднего арифметического элементов вектора в виде функции.

Массив - это совокупность структурированных данных одного типа, расположенных в вычислительной среде последовательно друг за другом и обозначенных одним именем. Различают одно-, двух-, трёхмерные и т.д. массивы.

Классификация ПЭ:

Заполнение - для заполнения вычислительной среды конкретными данными. Этот процесс может быть представлен двумя структурами -Формирование и Пересчёт, - каждая из которых имеет свои особенности заполнения вычислительной среды и поэтому выделена в самостоятельную структуру.

Поиск - для поиска данных, имеющих максимальное или минималь­ное значение, а также данных, зависящих от значения ключа поиска.

Ключом поиска называется переменная, значение которой заранее (до работы алгоритма) определяется пользователем информационной тех­нологии. Так как каждый из перечисленных процессов поиска имеет свои осо­бенности, то различают три структуры - Поиск максимума, Поиск мини­мума, Поиск по ключу.

Накопление - для накопления сумм и произведений. Здесь различа­ют три структуры; Сумма, Произведение, Счётчик.

Вычислительный процесс Накопление:

Служит для накопления сумм и произведений значений элементов массива, а также подсчета количества элементов в массиве, значения кото­рых удовлетворяют заданному условию.

Различают следующие производные алгоритмические структуры:

• накопление суммы (Сумма)',

• накопление произведения (Произведение);

• подсчет количества (Счётчик).

Особенности ПЭ накопление:

1.В программный элемент Накопление входят структура Цикл или Цикл в Цикле.

2.Телом цикла является формула накопления, например: s=s+a_i, s - переменная накопления, a_i – элемент накопления, или структура развилка, включающая это накопление.

3.До объявления цикла переменным накопления присваивают начальные значения: программным элементам «сумма и счетчик» начальное значение =0, а в программном элементе «произведение» – начальное значение =1.

Элементное программирование

Элементное программирование – это метод разработки алгоритмов и программ из т.н. программных элементов.

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

Пример:

Public Function SrVec(V As Variant) As Double

Dim i As Integer, n As Integer, S As Double

n = UBound(V)

S = 1

For i = 1 To n

S = S + V(i)

Next

Sr = S / n

Sr Vec = Sr

End Function

28. Особенности реализации пэ Поиск . Привести пример функции возвращающей индекс максимального элемента вектора.

Массив - это совокупность структурированных данных одного типа, расположенных в вычислительной среде последовательно друг за другом и обозначенных одним именем. Различают одно-, двух-, трёхмерные и т.д. массивы.

ПЭ Поиск используется для нахождения местоположения элементов или их значений в массиве в соответствии с условием поиска. Условие поиска оп­ределяется операциями отношения (<, <=, >, >=) между двумя операн­дами. Одним из операндов служит элемент массива, а другим — перемен­ная, называемая Ключом поиска. Ключом поиска называется переменная, значение которой заранее (до работы алгоритма) определяется пользователем информационной тех­нологии.

Различают следующие производные алго­ритмические структуры:

• Поиск по ключу;

• Поиск максимума;

• Поиск минимума.

Особенности реализации ПЭ Поиск:

1.Из постановки задачи и математической модели определяется критерий поиска и если не обходимо вводятся не обходимые данные или предыдущему (мин макс) элементу поиска присваивается заведомо большее или меньшее число (в некоторых случаях присваивается первое значение первого элемента массива)

2.Поиск в теле цикла осуществляется с помощью структура « развилка», определяющее условие в соответствие с которым должны быть найдены элементы массива.

3.При необходимости нужно предусмотреть отсутствие искомых элементов и печать соответствующего комментария.

Пример:

Public Function Naib(V As Variant) As Integer

Dim i, max, u, n, s As Integer

max= V(1)

u=1

n = UBound(P)

For i = 1 To n

If V(i) > max

Then max= V(i)

u = i

Next

Naib = max

Text2.Text = u

End Function