- •1.Этапы разработки компьютерной программы.
- •2.Алгоритмы и их свойства.
- •3.Формы существования алгоритмов; Блок-схемы; Примеры записи алгоритма в виде блок схемы.
- •4.Классификация алгоритмических языков.
- •5.Понятие структурного программирования.
- •6.Характеристика алгоритмического языка Паскаль.
- •7.Элементы языка Паскаль (алфавит, индентификаторы, константы, выражения, операции).
- •8.Структура программ, при использовании для разработки программы алгоритмического языка Паскаль.
- •9.Операторы Паскаля.
- •1. Составной и пустой операторы
- •2. Операторы ветвлений
- •3. Операторы повторений
- •10.Ввод и вывод данных в Паскале.
- •11.Операторы Паскаля: составной оператор и пустой оператор.
- •12. Операторы Паскаля: условный оператор.
- •13. Операторы Паскаля: операторы повторений.
- •14. Операторы Паскаля: операторы цикла с предусловием.
- •16. Операторы Паскаля: оператор цикла с постусловием (repeat… until).
- •17.Операторы Паскаля: оператор цикла с параметрами (for …to …do).
- •18. Операторы Паскаля: оператор безусловного перехода, метки. Оператор безусловного перехода goto
- •19.Подпрограммы в Паскале.
- •20.Процедуры в Паскале.
- •21.Функции в Паскале.
- •Описание и вызов процедур и функций
- •22.Типы данных в Паскале: простые типы.
- •23. Типы данных в Паскале: структурированные типы. Массивы.
- •24. Типы данных в Паскале: структурированные типы. Записи.
- •25. Типы данных в Паскале: структурированные типы. Множества.
- •26. Типы данных в Паскале: структурированные типы. Файлы (понятие файла, доступ к файлу, процедуры и функции для работы с файлами).
- •27. Типы данных в Паскале: структурированные типы. Файлы (текстовые, типизированные, нетипизированые).
- •28.Аппарат формальных и фактических параметров при работе с подпрограммами.
- •Назначение подпрограмм.
- •Механизм подпрограмм, их описание и вызов
- •Параметры подпрограмм ]Назначение параметров
- •[Править]Формальные и фактические параметры
- •[Править]Способ передачи параметров в подпрограмму
- •[Править]Виды подпрограмм
- •29.Массивы.
- •30.Сортировки массивов. Прямые методы сортировки.
- •31.Сортировка вставкой.
- •32.Сортировка массивов. Прямые методы сортировки.
- •33.Сортировка обменом.
- •34.Сортировка массивов. Прямые методы сортировки
- •35. Сортировка выбором.
- •36.Двоичный поиск в массиве.
- •37. Поиск данных в массиве по ключу.
- •38.Средства тп для работы с файлами.
- •39.Классификация структур данных в Паскале.
- •40.Данные статической структуры в Паскале.
- •41.Переменные строкового типа.
- •42.Динамические структуры данных в Паскале.
- •43.Динамическая память. Понятия адреса и указателя. Объявление указателей. Динамическая память
- •Адреса и указатели
- •Объявление указателей
- •44.Динамическая память. Выделение и освобождение динамической памяти.
- •45.Процедуры и функции для работы с динамической памятью.
- •46.Связанные динамические данные.
- •47. Связанные динамические данные: очередь.
- •Принципы работы с динамической очередью
- •48. Связанные динамические данные: стек.
- •Описание стека
- •Работа с динамическим стеком
- •49. Связанные динамические данные: списки. Динамические структуры данных
- •Классификация структур данных
- •Данные динамической структуры:
- •Статические и динамические переменные в Паскале
- •Указатели
- •Объявление указателей
- •Выделение и освобождение динамической памяти
- •Присваивание значений указателю
- •Операции с указателями
- •Присваивание значений динамическим переменным
- •Динамические структуры
- •Описание списка
- •Формирование списка
- •Просмотр списка
- •Удаление элемента из списка
- •Динамические объекты сложной структуры
- •50. Связанные динамические данные: деревья.
- •51.Понятие рекурсии, примеры рекурсивных алгоритмов.
14. Операторы Паскаля: операторы цикла с предусловием.
Этот оператор имеет вид:
while
условие
do
оператор;
где условие –
булевское выражение, оператор –
любой оператор Паскаля, вчастности может быть и составным оператором. Слова
while
и
do
являютсяслужебными словами, а оператор после
do
часто называют
телом
цикла. Выполняется этот оператор следующим образом: сначала вычисляется значение булевого выражения. Если это значение есть
true, то выполняется оператор после слова
do
и снова происходит возврат к вычислению булевого выражения. Так повторяется, пока булевое выражение имеет значение
true
. Как толькозначение булевского выражения станет
false
, то происходит выход из цикла,т. е. оператор после служебного слова
do
уже не выполняется, а будет выполняться следующий после оператора цикла оператор.
В данном операторе вычисление выражения происходит раньше, чем будет выполняться оператор после
do, поэтому он и называется оператор цикла с предусловием. Может так случиться, что оператор после
do
не будет выполнен вообще, если значение условия с первого раза будет
false
15. (while … do …).
16. Операторы Паскаля: оператор цикла с постусловием (repeat… until).
Этот оператор имеет вид:
repeat
оператор
until
условие;
где оператор –
любой оператор Паскаля, в том числе и составной, условие –
булевское выражение.
repeat
и
until -
служебные слова.
Этот оператор выполняется следующим образом: сначала выполняется
оператор следующий за служебным словом
repeat, затем вычисляется значение булевского выражения (условия). Если значение условия false, то происходит возврат к выполнению оператора и после этого снова вычисляется значе-ние булевского выражения. Так повторяется до тех пор, пока значение булев-ского выражения
false. Как только условие станет
true, выполнение опера-тора цикла прекращается.
В отличие от оператора цикла
while-do
здесь оператор будет выполнен хотя бы один раз, независимо от значения условий
17.Операторы Паскаля: оператор цикла с параметрами (for …to …do).
Оператор цикла с параметром на языке Pascal имеет следующийформат:
For i:=i0 to iT do <оператор>
Здесь For, to, do - зарезервированные слова («для», «до», «выполнить»);
i (параметр цикла) - переменная типа INTEGER (точнее, в общем случае, любого порядкового типа);
i0 (начальное значение) и iT (конечное значение параметра) - константы или выражения того же типа;
<оператор> - произвольный оператор языка Pascal (тело цикла). В качестве оператора может выступать расширенный оператор с операторными скобками begin...end.
Шаг приращения параметра при этом постоянен и равняется +1.
При выполнении оператора For вначале вычисляется выражение i0 и выполняется присваивание i:=i0 . После этого циклически повторяется:
- проверка условия i<= iT ; если условие не выполнено, то оператор For прекращает свою работу;
-выполнение тела цикла <оператор>;
-наращивание переменной цикла на единицу.
Если условие не выполняется в самом начале работы оператора For, то исполняемый оператор не будет выполнен ни разу. Существует и другая форма записи оператора For, при которой шаг приращения параметра принимает значение -1. В этом случае оператор For будет иметь следующий вид: For i:=i0 downto iT do <оператор>