Вопрос 52.Что представляет собой структура «цикл с постусловием», как реализуется она на языках программирования?

Для цикла с постусловием сначала выполняется тело цикла, затем управление передается на проверку условия. В зависимости от истинности или ложности условия, тело цикла выполняется повторно или же происходит переход к оператору, следующему за телом цикла. Всё, сказанное о возможном зацикливании для цикла с предусловием, справедливо и для цикла с постусловием.

Цикл с постусловием гарантированно выполняется хотя бы раз.

Работает цикл с постусловием следующим образом: "тело цикла повторяется до тех пор, пока логическое выражение не станет истинным". 

Р- логическое выражение (условие), S – оператор (тело цикла).

Бейсик: DO<оператор>LOOPUNTIL<выражение>

Паскаль:

repeat<оператор>until<выражение>;

Вопрос 53.Что представляет собой структура «цикл с постусловием», как реализуется она на языках программирования?

Иногда заранее известно, сколько раз должен выполняться цикл.

М – заголовок цикла, S – оператор.

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

Бейсик: FOR<параметр цикла> = <начальное значение параметра цикла>TO<конечное значение параметра цикла> [STEP<шаг>] <оператор>

NEXT [<параметр цикла>]

ПАСКАЛЬ: for<параметр цикла>; = <начальное значение параметра цикла>to<конечное значение параметра цикла>

do<оператор>;

или for<параметр цикла>; =<< начальное значение параметра цикла>downto<конечное значение параметра цикла>

do<оператор>;

СИ: for(<параметр цикла>=<начальное значение параметра цикла>; <условие выполнения цикла>; [<параметр цикла>=<параметр цикла>+<шаг>])

<оператор>;

Вопрос 54. Как формулируется задача поиска? Сортировки?

Задача поиска – одна из наиболее встречающихся в информатике. Поиск производится в последовательности однотипных данных и заключается в выявлении одного или нескольких данных, обладающих некоторым свойством К. Задача поиска ставится так: пусть имеется набор элементов а₁,а₂,а₃……….а_nи пусть имеется некоторое значение К.

1. требуется определить по крайней мере один элемент, имеющий К своим свойством.

2. требуется определить все элементы, имеющие К своим свойством.

К – аргумент поиска или запрос (может быть безрезультативным).

Иногда поиск организуется по выполнению некоторых условий (по интервалу значений).

СОРТИРОВКА – процесс упорядочивания данных одного типа по возрастанию или убыванию значений какого-либо признака.

Вопрос 55. Перечислите методы сортировки.

1. Метод сортировки «пузырьком» - на каждом шаге самый «легкий» элемент поднимается до своего места («всплывает»).

2. Сортировка прямым выбором – будем выбирать минимальный элемент в оставшейся части массива и приписывать его к уже отсортированной части. Повторив эти действия Nраз , мы получим отсортированный массив.

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

4. Быстрая сортировка – выбираем опорный момент, все числа меньше его перемещаем в лево, больше - вправо. Затем применяем функции сортировки для каждой части.

5. Сортировка слияниями – разобьем элементы на пары, упорядочим их. Затем из двух пар создадим четверки и т.д.

6. Сортировка подсчетом – (только для дискретных данных).

7. Поразрядная сортировка .