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

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

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

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

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

В языке Паскаль:while<условие>do<оператор>;

Бейсик:

DOWHILE<условие><оператор>LOOP

Си: while(<условие>)<оператор>;

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

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

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

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

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

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

Паскаль:

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

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

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

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

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

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

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

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

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

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

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

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

<оператор>;

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

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

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

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

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

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

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