
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня 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
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Арифметические операции
Арифметические операции применимы только к величинам целых и вещественных типов. Их можно разделить на унарные и бинарные операции.
Унарный знак плюс +, поставленный перед величиной либо целого, либо вещественного типа, не оказывает никакого влияния на значение этой величины.
Унарный знак минус -, поставленный перед величиной либо целого, либо вещественного типа, приводит к изменению знака величины.
Бинарные арифметические операции и их знаки приведены в Таблица 16 .8.
Таблица 16.8. Арифметические операции
Знак |
Операция |
Типы операндов |
Тип результата |
+ |
Сложение
|
Целые |
Целый |
Хотя бы один вещественный |
Вещественный |
||
- |
Вычитание
|
Целые |
Целый |
Хотя бы один вещественный |
Вещественный |
||
* |
Умножение
|
Целые |
Целый |
Хотя бы один вещественный |
Вещественный |
||
/ |
Деление |
Целые или вещественные |
Вещественный |
div |
Деление целых чисел |
Целые |
Целый |
mod |
Остаток от деления целых чисел |
Целые |
Целый |
Знаки операций +, - и * используются также и с другими типами операндов, но тогда они имеют иной смысл. В операциях деления делитель не должен равняться нулю. При использовании знака операции, являющегося служебным словом, он должен быть отделен от операндов хотя бы одним разделителем. Пример.
A mod В {Если, напр., А=10 и В=3, то результат равен 1}
С div D {Если С=10 и D=3, то результат равен 3}
Логические операции
Логические операции применяются к величинам логического типа, результат операции - тоже логического типа. Имеется одна унарная логическая операция not (ОТРИЦАНИЕ) и три бинарные операции and (И), ог (ИЛИ), xor (ИСКЛЮЧАЮЩЕЕ ИЛИ). Они определяются таблицами истинности Таблица 16 .9 и Таблица 16 .10.
Таблица 16.9. Таблица истинности операции NOT
X |
notX |
False |
True |
True |
False |
Таблица 16.10. Таблица истинности операций AND, OR и XOR
-
X
Y
X and Y
X or Y
X xor Y
False
False
False
False
False
False
True
False
True
True
True
False
False
True
True
True
True
True
True
False
В Turbo Pascal имеется два вида вычисления логических выражений: полное и укороченное.
Полное вычисление означает, что вычисляется каждый операнд, даже если уже известен результат всего выражения.
Укороченное вычисление проводится до тех пор, пока не станет известен результат всего выражения, после чего вычисление последующих операндов прекращается.