Файл: Интегрированные среды разработки программ (Файлы проекта. Свойства проекта. Конфигурация проектов).pdf

Свойства каждого объекта не описываются: в большинстве случаев устанавливаются значения по умолчанию.

Значения свойств задаются в процессе проектирования в окне свойств. Окно можно активизировать разными способами:

• щелчок кнопки мыши где-нибудь в окне,
• выбор из меню Window (окно) команды Свойства,
• клавиша F4 или щелчок кнопки Свойства Window (окно свойств) на панели инструментов.

Некоторые свойства имеют многие элементы управления, другие свойства специфичные для одного элемента. Форма точно так же, как и элементы управления, имеет свойства.

Конфигурация проекта определяет параметры компоновки приложения. Одновременно может быть определено несколько различных конфигураций, причем приложение для каждой из них будет создаваться в отдельной папке, так что у вас есть возможность сравнить эти конфигурации. Изначально каждый проект в решении Visual Basic имеет две конфигурации — Отладка и Запуск.

1.4 Описание массивов в Microsoft Visual Basic 2010 Express

Массив - это упорядоченная последовательность элементов одного типа, обращение к которым осуществляется с помощью имени и индекса (т.е. порядкового номера элемента). Массив фактически объединяет в себе две структуры: множество элементов и заданный на этом множестве порядок. Все элементы массива имеют один и тот же тип, что называется базовым. Порядок также определяется набором значений одного и того же типа, что называется индексным, а сами значения называются индексами. Каждому элементу массива соответствует определенный индекс. Индексный тип может быть простым порядковым типом данных. Количество элементов в массиве называется его размерностью, количество разрешенных значений каждого индекса – его диапазоном, а совокупность размерности и диапазона – формой массива. Имя массива является единым для всех его элементов.

Тип массива - это структорований тип данных, множество допустимых значений которого состоит из всех массивов, для которых зафиксировано:

• размерность;
• базовый тип;
• индексный тип;
• множество значений индекса.

Массивы нужны для сохранения большого количества данных одного типа – например, фамилий студентов одной группы или всего института и тому подобное. Эти данные сохраняют для того, чтобы обрабатывать их с помощью каких-либо алгоритмов. Например, сортировать (упорядочивать) фамилии по алфавиту.

---

Свойства массивов:

• однородность – все элементы принадлежат одному типу;
• постоянство – измеримость массива задается при его объявления и не изменяется в течение работы с ним;
• доступность – способ доступа ко всем элементам одинаков;
• последовательность расположения – все элементы масивурозташовани в последовательных ячейках оперативной памяти;
• индексованность – элементы однозначно идентифицируются своими индексами;
• упорядоченность индекса – индексный тип должен быть простым порядковым типом данных. [1]

Как и при объявлении обычной переменной при объявлении массива вместо ключевого слова Dim может использоваться один из двух других слов: Private или Public. В первом случае говорят, что массив локальный, a во втором – что он глобальный. Эти слова можно использовать только тогда, когда массив появляется не внутри процедуры, а в разделе общих объявлений (General). Локальный массив (Private) доступен всем процедурам одного данного модуля, но этот массив нельзя «видеть» из других модулей проекта. Глобальный массив (Public) может использоваться в различных модулях проекта. Ключевое слово Dim как и слово Private означает, что массив локальный.

Отличие объявления массива от объявления обычной переменной заключается в том, что после имени массива в скобках указывается Диапазон значений индекса. Им может быть один из следующих выражений: целое число типа Long (это верхняя граница диапазона), выражение Нижняя Граница To Верхняя Граница, где Нижняя Граница и Верхняя Граница - числа типа Long.

И в первом и во втором случае вместо цифр могут стоять выражения, не содержащие переменных. Значениями этих выражений должны быть числа, например: 5 + 1 To 5 + 10.

Естественно, что удобнее всего использовать только одно число. Но при этом нижняя граница диапазона будет установлена автоматически (по умолчанию) равной 0. Однако, многим разработчикам не нравится способ нумерации с нулевым минимальным значением. Чтобы нумерация начиналась с 1, а не с 0, в начале программы можно написать следующую команду: Option Base 1 [5]

Любая обработка массивов осуществляется путем выполнения операций над их элементами. Базовыми операциями обработки массивов являются:

ввода и вывода массива;

поиск минимального и максимального элемента;

вычисления обобщенных характеристик (сумм элементов, их произведений);

поиск заданного элемента;

сортировка массива;

перестановка елементов или обмен значениями между элементами массива. [6]

---

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

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

Самым известным методом ускорения поиска заданного элемента в упорядоченном массиве является метод бинарного поиска (метод половинного деления). Если массив сортируется, то половину его элементов при сравнении с искомым значением со средним элементом можно отбросить. Когда эти значения равны, считаем, что искомый элемент найден. Если эталонное значение меньше, чем значение среднего элемента массива, то искомый элемент может быть только среди элементов левой части массива, в которой применяется тот же метод; если – больше, то поисковый метод применяется в правой части массива. [6]

2 Двумерные массивы в Microsoft Visual Basic.

2.1 Заполнение двумерных массивов и вывод их на экранную форму в Microsoft Visual Basic.

Для обработки таблиц, в которых есть несколько строк и несколько столбцов, существует тип данных – двумерный массив.

Чтобы объявить переменную типа двумерный массив, используется такой синтаксис: Dim имя массива (количество строк, количество столбцов) As тип элементов. При объявлении массива можно описать диапазон индексов с помощью ключевого слова To.

Dim имя массива (3 To 5, 1 To 9) As тип элементов

Обращение к элементу массива:

---

ИМЯ_массива [номер строки, номер столбца]

Методы заполнения двумерного массива:

1. по формуле:

Dim a (2, 3), t As Short

Dim i, g, n, m As Byte

n = 2: m = 3

For i = 0 To n

For g = 0 To m

a (i, g) = i + g

Next g

Next i

2) случайным образом (генератором случайных чисел) из промежутка [0, 100]:

Dim a (2, 3), t As Short

Dim i, g, n, m As Byte

n = 2: m = 3

For i = 0 To n

For g = 0 To m

a (i, g) = 100 * Rnd ()

Next g

Next i

Вывод элементов двумерного массива на экран

For i = 0 To n

For g = 0 To m

Console.Write (a (i, g))

Console.Write ("")

Next g

Console.WriteLine ()

Next i [6]

Базовые операции обработки двумерных массивов:

• ввод и вывод матриц;
• создание новой матрицы по данному алгоритму;
• поиск элементов матрицы за определенным критерием;
• определения, удовлетворяет ли эта матрица или отдельные её элементы определенным свойствам;
• выполнение определенных операций над компонентами матриц.

2.2 Сортировка двумерных массивов в Microsoft Visual Basic.

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

Известно много методов сортировки массива. Среди этих методов можно выделить методы внутренней и внешней сортировки. Методы внутренней сортировки не предусматривают использование вспомогательных массивов. Эти методы применяют к массивам, полностью расположены в оперативной памяти. Методы внешней сортировки применяются к большим массивам данных, которые хранятся на внешних носителях. Методы внутренней сортировки можно разделить на две группы: простые (прямые) и усовершенствованные методы.

Наиболее известными элементарными методами сортировки массива являются:

сортировка вставкой;

сортировка выбором;

сортировка обменом (метод пузырька).

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

• быстрая сортировка (метод Хоара);
• сортировка с включением и сложным приростом (метод Шелла);
• сортировка методом слияния. [2]

Сортировка методом вставки. На каждом шаге этого метода массив разделен на две части: левая, уже отсортированная, и правая, еще не отсортированная. Первый элемент правой части устанавливается в левой так, чтобы левая часть оставалась отсортированной. В результате отсортированная часть увеличивается на один элемент, а неотсортированная - на один элемент уменьшается. Итак, на каждом шаге алгоритма сортировки методом вставки следует выполнить две операции: поиск позиции для вставки элемента и собственно его вставку с последующим сдвигом на одну позицию вправо от элементов отсортированного части. Этот «сдвиг» затрет первый элемент неотсортированные под массив элементом отсортированного. [2]

---

Сортировка методом выбора. Этот метод, как и метод сортировки вставкой, разделяющей массив на две части: левую, уже упорядоченную, и правую, еще не упорядоченную. Выбирают наименьший элемент неотсортированной части. Этот элемент меняют местами с ее первым элементом, увеличивая на единицу длину отсортированного части массива. Итак, на первом этапе алгоритма неупорядоченной частью является весь массив, из которого выбирают минимальный элемент. Этот элемент меняют с первым элементом массива. На втором шаге неупорядоченную часть массива составляют элементы от второго до последнего. Среди этих элементов выбирают самый, который меняют местами со вторым. Процесс продолжается до тех пор, пока в неотсортированные части не останется один элемент. [2]

Сортировка методом обмена. Базовой операцией в этом методе является сравнение двух соседних элементов массива. Если их расположение противоречит условию благоустройства, они меняются местами. Последовательное применение такой операции в всех пар элементов массива, от последней пары первой, позволит выявить наименьший элемент в первой позиции. При сортировке методом пузырька упорядоченной будет левая часть массива, а только описанный процесс повторится для правой части - она каждый раз будет уменьшаться на один элемент. [2]

Быстрая сортировка. Автор этого метода Ч. Хоар, назвал его быстрой сортировкой, поскольку для большинства массивов этот метод требует примерно (n / 6) logn обменов элементов и nlogn сравнений, то есть намного меньше, чем любой из элементарных методов. Элементы массива делятся на две части, и каждая из них затем сортируется отдельно. Для этого выбирают некоторый элемент х, назовем его разделительным. Цель заключается в расположении всех меньших х элементов слева от х, а все крупнее х элементов - справа от х. Поделив массив, следует повторить процедуру сортировки для каждой части, затем - для частей этих частей и т.д., пока каждая из частей массива не будет содержать только один элемент. Следует заметить, что в некоторых модификациях метода Хоара расположение и значение разделительного элемента могут изменяться при распределении элементов. [2]

Сортировка методом слияния. Массив делится пополам, в каждой половине применяется та же процедура сортировки слиянием, а отсортированные части соединяются в один упорядоченный массив. Итак, базовой операцией метода является слияние двух массивов в один. Эффективный способ выполнения этой операции заключается в том, что элементы массивов сравниваются и по результатам сравнения в новый массив записывается новый элемент или с первого, или второго массива. Один из массивов при слиянии может закончиться раньше. В таком случае элементы другого массива, которые еще не были обработаны, следует добавить к новому массива. [2]

---