Организация программ циклической структуры с известным числом повторений. Цикл с параметром

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

В VB цикл со счетчиком реализуется с помощью оператора For.

Заголовок цикла:

For имя параметра = начальное значение to конечное значение [Step шаг]

цикла параметра цикла параметра цикла по умолчанию шаг = 1

 

Тело цикла:

Операторы:

· Continue For – обеспечивает переход на точку Next, после чего происходит возврат на заголовок, и цикл продолжает работать с новым значение параметра цикла.

· Exit For – обеспечивает переход на команду, записанную после слова Next, т.е. выход из цикла.

Next [имя параметра цикла]

Вычисление суммы и произведения в массиве, последовательности.

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

Dim summa, proiz As Integer

summa=0

proiz=1

For i=0 to n

summa=summa + a(i)

proiz=proiz*a(i)

Next

LstA.Items.Add(«Сумма =» + str(summa))

LstA.Items.Add(«Произведение =» + str(proiz))

Вычисление наибольшего и наименьшего значения массива

Поиск max (min) элемента в массиве традиционно начинают с элемента, имеющего номер ноль. Затем организуют цикл, в котором анализируют все элементы массива кроме начального. Если значение какого-либо элемента массива окажется больше (меньше) ранее найденного max (min), то значение max (min) необходимо обновить, сделав равным этому элементу. Сразу же происходит и запоминание номера элемента массива, в котором найдено новое max (min) значение.

Нахождение максимального значения:	Нахождение минимального значения:
Dim max, i_max As Integer max= a (0) i_max=0 For i=0 to n If a (i) > max Then max=a (i) i_max=i End if Next	Dim min, i_min As Integer min = a (0) i_ min=0 For i=0 to n If a (i) < min Then min =a (i) i_ min =i End if Next

 

39. Организация программ со структурой вложенных циклов на примере использования оператора цикла с параметром.

40. Организация программ со структурой вложенных циклов на примере использования оператора цикла с постусловием.

41. Организация программ со структурой вложенных циклов на примере использования оператора цикла с предусловием или оператора цикла с постусловием.

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

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

Рассмотрим два способа сортировки массива:

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

2. Линейная сортировка массива (методом поиска минимума)

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

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

Процедуры и функции. Сравнительная характеристика. Примеры использования.

Подпрограммы делятся на два класса: процедуры и функции.

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

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

Функция	Процедура
Возвращает всегда только один результат	Возвращает любое количество результатов, вплоть до ни одного
Возвращает результат под именем функции	Возвращает результат через параметры
Вызывается внутри другого оператора (специальной команды нет)	Вызывается с помощью специальной команды “Оператор вызова процедуры”
Имеет тип (аналогично переменной)	Не имеет типа