Цикл с постусловием — цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз

24. Что представляет собой цикл с параметром?

Цикл с параметром — цикл, в котором некоторая переменная изменяет своё значение от заданного начального значения до конечного значения с некоторым шагом, и для каждого значения этой переменной тело цикла выполняется один раз.

25. Что является особенностью итерационного цикла?

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

26. Что понимается под вложенными циклами?

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

27. Что такое массив?

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

28. Какие бывают массивы?

Массивы бывают одномерные и многомерные.

29. В чем заключается алгоритм вычисления суммы элементов массива?

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

30. В чем заключается алгоритм вычисление произведения элементов массива?

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

31. В чем заключается алгоритм поиска максимального элемента в массиве и его номера?

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

32. На каких основных алгоритмах базируются алгоритмы сортировки?

  • сортировка обменом;
  • сортировка выбором;
  • сортировка вставкой.

33. В чем заключается алгоритм сортировки методом "пузырька"?

Сортировка методом "пузырька" использует метод обменной сортировки и основана на выполнении в цикле операций сравнения и при необходимости обмена соседних элементов.

34. В чем заключается алгоритм сортировки выбором?

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

35. В чем заключается алгоритм сортировки вставкой?

Сортировка вставкой заключается в том, что сначала упорядочиваются два элемента массива. Затем делается вставка третьего элемента в соответствующее место по отношению к первым двум элементам. Четвертый элемент помещают в список из уже упорядоченных трех элементов. Этот процесс повторяется до тех пор, пока все элементы не будут упорядочены.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: