9.Алгоритм отбора.

Первый элемент сравнивается со всеми последующими пока не найдется элемент меньше первого, тогда они меняются местами.

Процедура повторяется пока не дойдет до последнего элемента, затем тот же алгоритм повторяется для 2-го, 3-го и т.д. до предпоследнего элемента включительно.

нет

да

10.Алгоритм замещения

Происходит последовательная перестановка пар элементов массива если порядок пары не правильный. Алгоритм заканчивается если при просмотре массива не произошло ни одной перестановки.

12.Типы данных в языке Паскаль

1. Простой тип

2. Порядковый тип

3. Вещественный тип

4. Целочисленные типы

5. Булевские типы

6. Символьный тип

7. Перечислимые типы

8. Строковые типы

9. Структурные типы

10. Типы массив

11. Типы запись

12. Объектные типы

13. Множественные типы

14. Файловые типы

15. Ссылочные типы

16. Процедурные типы

r: Real; { переменная вещественного типа }

i: Integer; { переменная целого типа }

c: Char; { переменная-символ }

b: Boolean; { логическая переменная }

e: (apple, pear, banana, orange, lemon); { переменная типа-перечисления }

13. Способы организации циклов в языке Паскаль

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

Цикл представляет собой последовательность операторов, которая выполняется неоднократно.

Цикл с параметром.(FOR)

Этот вид оператора цикла называют циклом со счетчиком или циклом с параметром.

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

Циклы с условиями.

Цикл с предусловием(while)

Оператор повтора While состоит из заголовка и тела цикла. Ключевые слова while и do обозначают «до тех пор, пока» и «выполняй» соответственно.

Оператор While аналогичен оператору repeat, но проверка условия выполнения цикла выполняется в самом начале оператора- если значение условия равно true(истина), то выполняются инструкции цикла, находящиеся между begin и end и снова вычисляется выражение условие выполнения цикла. Так продолжается до тех пор, пока значение Условия выполнения цикла не станет равно false (ложь).

Цикл с постусловием.

Оператор repeat

Оператор повтора repeat состоит из заголовка (repeat), тела и условия (until).

Ключевые слова repeat, until обозначают «повторяй» и «пока» соответственно.

Вначале выполняется тело цикла-инструкции, которые находятся между repeat и until, затем проверяется значение условия выхода из цикла. Если оно равно false(ложь), т.е. не выполняется инструкции из цикла повторяются еще раз. Так продолжается до тех пор, пока условие не станет true (истина).

Цикл с выходом из середины

Цикл с выходом из середины — наиболее общая форма условного цикла. Синтаксически такой цикл оформляется с помощью трёх конструкций: начала цикла, конца цикла и команды выхода из цикла. Конструкция начала маркирует точку программы, в которой начинается тело цикла, конструкция конца — точку, где тело заканчивается. Внутри тела должна присутствовать команда выхода из цикла, при выполнении которой цикл заканчивается и управление передаётся на оператор, следующий за конструкцией конца цикла. Естественно, чтобы цикл выполнился более одного раза, команда выхода должна вызываться не безусловно, а только при выполнении условия выхода из цикла.

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

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