
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня Turbo Pascal 7.0.
- •Основы языка
- •1.1. Алфавит языка
- •1.2. Составные элементы Паскаль-программы
- •Операторы
- •Идентификаторы и имена
- •Описания
- •Переменные
- •Функции и процедуры
- •1.3. Синтаксис языка
- •Структура программы на языке Паскаль
- •Тело программы
- •Классификация типов данных языка.
- •3.1. Простые типы Целые типы
- •Вещественные типы
- •Логический тип
- •Символьный тип
- •Перечисляемый тип
- •3.2. Структурированные типы Массив
- •Множество;
- •Основные конструкции языка Turbo Pascal
- •Константы
- •Переменные
- •Функции
- •Стандартные функции
- •Математические функции
- •Функции преобразования типа:
- •Функции для величин порядкового типа.
- •Функции, создаваемые пользователем
- •Знаки операций
- •Арифметические операции
- •Логические операции
- •Операции с битами информации
- •Операции отношения
- •Круглые скобки.
- •Порядок вычисления выражений
- •Операторы языка Turbo Pascal
- •Простые операторы
- •Оператор безусловного перехода (“Goto”)
- •Обращение к процедуре (функции)
- •Оператор выбора (Case)
- •Оператор цикла (Repeat)
- •Оператор цикла While;
- •Оператор цикла For;
- •Оператор обращения к записям и объектам With.
- •Процедуры и функции, определяемые пользователем
- •Характеристика подпрограмм в Turbo Pascal
- •Порядок создания и использования процедур
- •Порядок создания и использования функций
- •Механизм формальных параметров
- •Параметры-значения
- •Параметры-переменные
- •Параметры-константы
- •Параметры без типа
- •Массивы и строки открытого типа
- •Параметры-процедуры и параметры-функции
- •Использование модулей в Турбо Паскаль
- •Стандартные модули Турбо Паскаль
- •Модуль System
- •Модуль Strings
- •Модуль Crt
- •Модуль Graph
- •Модуль Dos
- •Модуль WinDos
- •Модуль Overlay
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Операторы языка Turbo Pascal
Вопросы:
Простые операторы
Структурированные операторы
Литература:
1. [6], с. 24-31.
2. [7], с. 99-118.
Операторы языка описывают некоторые алгоритмические действия, которые необходимо выполнить для решения задачи. Тело программы можно представить как последовательность операторов, образующих выражения. Следующие друг за другом операторы разделяются точкой с запятой.
Все операторы языка Паскаль можно разделить на две группы: простые и структурированные.
Простые операторы
Простыми являются те операторы, которые не содержат в себе других операторов. К ним относятся:
оператор присваивания;
обращение к процедуре;
оператор безусловного перехода GOTO;
пустой оператор.
Оператор присваивания (“:=”)
Назначение. С помощью этого оператора переменной присваивается значение выражения.
Формат записи:
<переменная> : = <выражение>).
<Переменная> и <выражение> должны иметь одинаковый тип (кроме "вещественному типу можно присвоить целочисленный");
Не следует путать оператор присваивания (“:=”)с операцией сравнения (“=”);
Пример: А := 5*х-6.
Оператор безусловного перехода (“Goto”)
Назначение. Оператор безусловного перехода позволяет изменить последовательный порядок выполнения операторов и перейти к выполнению оператору (операторов), перед которым установлена метка.
Формат записи:
Goto <метка> .
Перед использованием метка должна быть объявлена в разделе описания меток;
Допускается переход к <метке> внутри одного блока.
Пример: If x<>0 then y:=a/x else goto 1;
Обращение к процедуре (функции)
Назначение. При обращений к процедуре (функции) вызывает код подпрограммы, который прерывает выполнение основной программы и приступает к выполнению последовательность команд, содержащихся в подпрограмме (процедуре или функции). После выполнения подпрограммы выполнение программы продолжается, начиная с оператора, следующего после вызванной процедуры.
Формат записи
<имя процедуры> [ (<Список параметров>) ]
Перед использованием процедура или функция должны быть описаны в разделе описания процедур и функций.
При обращении к процедуре (функции) в списке параметров указываются фактические параметры, которые передают в процедуру (функцию) или возвращают из нее некоторые данные.
Список параметров, приведенный в круглых скобках после имени процедуры, является необязательным и определяется при описании функции в разделе описания как формальные параметры.
Таким образом, формальные параметры показывают в каком виде (какого типа данные и в каком форме) должны быть переданы фактические параметры в процедуру. Следовательно, формальные параметры и фактические параметры должны быть одного типа.
Формальные параметры, передаваемые в списке параметров, будут рассмотрены в последующих лекциях.
Пустой оператор
Пустой оператор не содержит никаких символов и не выполняет никаких действий. Он обычно используется для выхода из середины программы или из составного оператора.
Структурированные операторы
Составной оператор (Begin End;):
Назначение. Составной оператор служит для объединения произвольного числа операторов в группу. Фактически составной оператор является операторными скобками.
Формат записи:
Begin
<оператор1>;
…
<операторN>;
End;
Пример: if x=0 then
Begin Writeln ('Деление на ноль');
Writeln ('Введите новое значение Х');
Goto 1;
End;
Оператор одного условия (If)
Назначение. Оператор If реализует алгоритмическую конструкцию «ветвление» и изменяет порядок выполнения операторов в зависимости от истинности или ложности заданного условия.
Формат записи: If <условие> then <оператор1>
[else <оператор2>]
<Условие> - выражение булевского типа, может быть простым или сложным ;
<Оператор1>, <оператор2> простые или составные операторы.
Пример: if x=0 then Begin Writeln ('Деление на ноль');
Writeln ('Введите новое значение Х');
Goto 1;
End
else Begin Y:=(a+b)/x;
Writeln (‘Y = ’,Y);
End;