Массивы. Описание массивов. Ввод-вывод элементов массива.

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

В одномерных массивах данные располагаются последовательно друг за другом. Одномерные массивы соответствуют математическому понятию вектор и обозначаются следующим о бразом:

A = [ai], i = l…m

где А - имя массива;aj элемент массива; т- размерность массива;

i - индекс, определяющий местоположение элемента в массиве. Двухмерный массив соответствует математическому понятию мат­рица, которая имеет т строк и п столбцов. Элементы двухмерного массива располагаются в вычислительной среде следующим образом: элементы первой строки матрицы - их количество равно п, затем элементы второй строки матрицы — их количество также равно п и т.д.

Двухмерные массивы обозначаются следующим образом:

A = [ajj];i = l,m; j = l,n, где А - имя массива aj элемент массива; i - индекс, определяющий номер строки; j - индекс, определяющий номер столбца;

mxn - размерность массива; m - количество строк;

n-количество столбцов.

В любой системе программирования массивы должны быть объяв­лены.

В общем случае объявление массива может быть записано следую­щим образом:

одномерного массива Dim <имя массива>(размерпость) As <mun>

двухмерного массива Dim <1шя массша>(количество строк, количество столбцов) As <mun>

По умолчанию, в языке Visual Basic первый элемент массива имеет нулевые индексы.

Если заранее известна размерность массива, то он может быть объ­явлен, например, так:

-одномерный массив:

Dim a(5) As Integer, где а - имя массива, число 5 указывает конкретную размерность массива (в приведённом примере массив состоит из 6 элементов. Integer - ключевое слово, определяющее тип данных рассматривае­мого массива (целый).

-двухмерный массив:

Dim a(2,3) As Single, где а - имя массива. Число 2 - количество строк массива (в рассматриваемом примере оно равно 3). Число 3 - количество столбцов массива (в рассматриваемом примере оно равно 4);

Single - ключевое слово, определяющее тип данных рассматриваемо­го массива (вещественный).

Если размерность массива заранее неизвестна, то объявляется пус­той массив (динамический), например: Dim a() As Integer. Затем определяется конкретная размерность массива, например, путём ввода размерно­сти массива с помощью функции InputBox(). После того, как определена конкретная размерность, массив необходимо переобъявить с помощью оператора ReDim, например: ReDim a(m), где m - размерность массива. Позднее количество элементов массива снова можно изменить. Для этого необходимо воспользоваться оператором ReDim с ключевым словом Preserve:

ReDim Preserve a(n), где n - новая размерность массива. Аналогич­ным образом объявляются двухмерные массивы.

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

29. ПЭ Заполнение.Привести пример процедуры. заполнения вектора A рамерности 20, случайными целыми числами в диапазоне [0;100]

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

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

Пример:

Заполнение вектора случайными числами:

Private Sub Command1_Click()

Dim P() As Double

vvod P

pr P

End Sub

 

Public Sub vvod(V As Variant)

Dim n, i, As Integer

n = InputBox("razmernost")

ReDim V(1 To n)

For i = 1 To n

V(i) = Int(Rnd * 100)

Next

End Sub

 

Public Sub PrintV(V As Variant)

Dim i As Integer

For i = Lbound(V) To Ubound(V)

Debug.Print V(i)

Next

Debug.Print

End Sub

30. СУБД Access. Порядок разработки формы с помощью конструтора форм. Привести пример создания

Вычисляемого поля на форме.

ACCESS предоставляет возможность вводить данные либо непосредственно в таблицу, как было рассмотрено ранее, либо с помощью форм. Формы рекомендуется использовать, если данные часто меняются или база постоянно пополняется новыми записями. С помощью форм данные можно не только вводить, но и отображать в удобном для пользователя виде.

Формы можно создавать в режиме Конструктора, либо с помощью Мастера форм, либо использовать автоформы.

Использование Мастера форм позволяет отображать в форме не все поля источника данных, а выборочно, по желанию пользователя. Для выбора поля в окне Доступные поля маркируется имя требуемого поля, а затем выполняется щелчок на кнопке переноса >. Для «переноса» всех полей источника данных в окно Выбранные поля используется кнопка >>.

Поле можно сделать вычисляемым. В этом случае в присоединённую надпись вводится поясняющее сообщение, допустим, Средний оклад, а в поле записывается выражение =Avg([Оклад]). С помощью такого поля можно подводить итоги, если оно будет вставлено в область примечаний формы.