35. Организация программ с неизвестным числом повторений. Циклы с предусловием, c постусловием.
Цикл с условием – это многострочный оператор Visual Basic? Первая строка которого начинается со слова Do, а последняя со слова Loop.Меняя условие выражения, каждый вид цикла можно заменить на любой другой без потери работоспособности программы.
Цикл с постусловием:
Do
{ Тело цикла
Loop “условие”
Тело цикла выполняется хотя бы один раз.
Условие может быть записано в двух формах:
Do
{Тело цикла
Loop while “логическое выражение”
Do
{Тело цикла
Loop until “логическое выражение”
Цикл с предусловием:
Do “условие”
{ Тело цикла
Loop
Условие может быть составлено так, что тело цикла не выполнится ни разу.
Условие может быть записано в двух формах:
Do while “логическое выражение”
{Тело цикла
Loop
Do “логическое выражение”
{Тело цикла
Loop until
Условие “while логическое выражение” – условие продолжения цикла: цикл продолжает работать, если логическое выражение – истинно.
Условие “until логическое выражение” – условие завершения цикла: цикл завершает свою работу, если логическое выражение – истинно.
36.Организация программ циклической структуры с известным числом повторений. Цикл с параметром
Цикл с известным числом повторения(счетный цикл или цикл с параметром) – применяется в тех случаях, когда можно точно определить, сколько раз должны повторяться операторы программы.
В VB цикл со счетчиком реализуется с помощью оператора For.
З
аголовок
цикла:
F
or
имя параметра = начальное значение
to
конечное значение [Step
шаг]
цикла параметра цикла параметра цикла по умолчанию шаг = 1
Тело цикла:
Операторы:
Continue For – обеспечивает переход на точку Next, после чего происходит возврат на заголовок, и цикл продолжает работать с новым значение параметра цикла.
Exit For – обеспечивает переход на команду, записанную после слова Next, т.е. выход из цикла.
N ext [имя параметра цикла]
37.Вычисление суммы и произведения в массиве, последовательности.
Вычисление происходит путем последовательного накопления значения. Начальное значение суммы – ноль, произведения – единица. На каждом шаге цикла к ранее накопленному значению суммы добавляется значение очередного элемента массива, а значение произведения умножается на значение текущего элемента массива.
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))
38. Вычисление наибольшего и наименьшего значения массива
Поиск 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. Организация программ со структурой вложенных циклов на примере использования оператора цикла с предусловием или оператора цикла с постусловием.
42. Сортировка массива
Отсортировать массив- значит, переставить его элементы таким образом, чтобы для каждой пары выполнялось заданное условие упорядоченности.
Рассмотрим два способа сортировки массива:
Метод пузырька предлагает сравнивать каждый элемент с соседним. Если два элемента стоят неправильно, нарушая условие сортировки, то их меняют местами. Процесс перестановки продолжается до тех пор, пока все элементы не окажутся на своих местах. Тогда для всех пар элементов массива будет выполняться условие упорядоченности, и массив будет отсортирован.
Линейная сортировка массива ( методом поиска минимума)
При сортировке по возрастанию метод предлагает найти минимальный элемент в массиве и поставить его на нулевое место. А элемент с нулевого места переместить на место минимального элемента. После этого нулевой элемент массива гарантированно стоит на своем месте. Поэтому в дальнейшей сортировке он не участвует. На следующем шаге массив просматривается уже с первого элемента. В этой части находится свой минимум, который меняется местами с первым элементом. Теперь уже два элемента массива стоят на своих местах. На следующем шаге массив обрабатывается со второго элемента. Процесс продолжается до тех пор, пока в необработанной части массива не останутся два элемента. Среди них тоже находится минимальный. Он становится на предпоследнее место массива. А последний необработанный элемент автоматически попадает на последнее место в массиве. Теперь все элементы стоят на своих местах и процесс сортировки можно прекратить.
Помимо этих вариантов существует еще один частный случай линейной сортировки. Это минимаксная сортировка (максиминная). Согласно данному методу в необработанной части массива одновременно ищется максимальный и минимальный элементы, которые затем расставляются по своим метам в зависимости от направления сортировки. При этом необработанная часть массива сокращается одновременно с двух сторон.