
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня 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
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Функции преобразования типа:
Эти функции предназначены для преобразования типов величин, например символа в целое число, вещественного числа в целое и т. д. К ним относятся следующие функции:
Chr(X) - преобразование ASCII-кода в символ.
Аргумент функции должен быть целого типа в диапазоне (0..255). Результатом является символ, соответствующий данному коду.
High (X) - получение максимального значения величины.
Аргумент функции - параметр или идентификатор порядкового типа, типа-массива, типа-строки или открытый массив (см. Лекция 15. ).
Результат функции для величины порядкового типа - максимальное значение этой величины, типа-массива - максимальное значение индекса, типа-строки -объявленный размер строки, открытого массива - количество компонент массива минус 1 (максимальный индекс, при начале нумерации с нуля). -
Low(X) - получение минимального значения величины.
Аргумент функции - параметр или идентификатор порядкового типа, типа-массива, типа-строки или открытый массив (см. Лекция 15. ). Результат функции для величины порядкового типа - минимальное значение этой величины, типа-массива - минимальное значение индекса, типа-строки или открытого массива - 0.
Ord(X) - преобразование любого порядкового типа в целый тип. Аргументом функции может быть величина любого порядкового типа (логический, символьный, перечисляемый). Результатом является величина типа Longint.
Round (X) - округление вещественного числа до ближайшего целого. Аргумент функции - величина вещественного типа, а результат - округленная до ближайшего целого величина типа Longint. Если результат выходит за диапазон значений Longint, то при выполнении программы возникает ошибка.
Trunc(X) - получение целой части вещественного числа.
Аргумент функции - величина вещественного типа, а результат - целая часть этого числа. Тип результата - Longint. Если результат выходит за диапазон значений Longint, то во время выполнения программы возникает ошибка.
Функции для величин порядкового типа.
Эти функции позволяют выполнить ряд действий над величинами порядкового типа (найти предыдущий или последующий элемент, проверить число на нечетность) . К этим функциям относятся следующие: Odd(X) - проверка величины X на нечетность.
Аргументом функции является величина типа Longint, результат равен True, если аргумент нечетный, и False - если четный. Pred (X) - определение предыдущего значения величины X. Аргументом функции является величина любого порядкового типа, результатом - предшествующее значение того же типа (например, Pred (2) равно 1). При применении функции к первому элементу последовательности возникает ошибка.
Succ(X) - определение последующего значения величины X. Аргументом функции является величина любого порядкового типа, результатом - последующее значение того же типа (например, Succ(2) равно 3). При применении функции к последнему элементу последовательности возникает ошибка.
Функции, создаваемые пользователем
Здесь рассматриваться не будут.
Знаки операций
Все операции в Turbo Pascal можно разбить на следующие группы:
арифметические операции;
логические операции;
операции с битами информации;
операции со строками;
операции отношения;
адресная операция @.
Если в операциях используется несколько данных, то их типы должны быть либо идентичными, либо совместимыми.
Рассмотрим только операции и соответствующие им знаки, используемые с данными простого типа (арифметические, логические, операции: битами информации, операции отношения).