Производная алгоритмическая структура Счётчик

 

Если производная алгоритмическая структура Счётчик организуется на основе итерационного вычислительного процесса, то она, как правило, используется для подсчёта количества итераций.

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

Особенности алгоритма.

1. Вводится дополнительная переменная, которая служит для хранения искомого количества. Ей присваивается начальное значение, равное 0.

2. Определяется тип вычислительного процесса: цикл с параметром (цикл или цикл в цикле) или итерационный цикл.

3. Определяется тело цикла. Если используется итерационный цикл, то в тело цикла включается структура Следование, представленная итерационной формулой:

 

<Доп. переменная> = <Доп. переменная> + 1

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

- значение дополнительной переменной увеличивается на единицу согласно итерационной формуле пункта 3;

- изменяется значение "Флажка", определяющего выполнение условия поиска (см. производную алгоритмическую структуру Поиск).

4. После окончания циклического процесса дополнительная переменная хранит количество элементов массива, удовлетворяющих условию поиска.

 

П р и м е ч а н и е. Следует заметить, что в производной алгоритмической структуре Счётчик роль "Флажка" может выполнять дополнительная переменная, которой перед началом вычислительного процесса присваивается начальное значение равное 0.

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

Пример 13.

 

Разработать информационную технологию, позволяющую определить количество отрицательных элементов в одномерном массиве А произвольной размерности m.

 

Входные данные: m – целое число;

A=[a_i], – массив целых чисел.

Выходные данные: t - количество элементов массива, имеющих отрицательные значения, целое число.

Математическая модель:

t = 0;

для i = 1.. m, если a_i < 0, то t = t + 1;

если t = 0, вывод сообщения

 

Схема алгоритма:

 

 

Код приложения:

Option Base 1

Private Sub Command1_Click()

Dim m As Integer, i As Integer, t As Integer, a() As Integer

m=InputBox(“Введите размерность”)

ReDim a(m)

t=0

For i=1 To m

a(i)=InputBox(“a(“ & i & ”)”)

Print a(i);

If a(i)<0 then t=t+1

Next

If t=0 then

MsgBox “Отрицательных элементов в массиве нет!”

Else

MsgBox “ В массиве ” & t & ”отрицательных элементов”

End If

End Sub

СИНТЕЗ СЛОЖНЫХ АЛГОРИТМОВ