- •Основные понятия языка программирования паскаль
- •Структурное программирование
- •Основные символы языка
- •Элементы языка
- •Интегрированная среда turbo pascal
- •Структура программы в turbo pascal
- •Определение типов
- •Операторы ввода
- •Оператор присваивания
- •Операторы в программе
- •Операторные скобки
- •Оператор условного перехода
- •Оперетор безусловного перехода
- •Организация циклов
- •Использование операторов условного и безусловного перехода
- •Цикл с параметром
- •Цикл с предусловием - цикл while
- •Цикл с постусловием - цикл repeat
- •Оператор выбора варианта
- •Концепция типов данных
- •Стандартные простые типы Целый тип
- •Операции над данными целого типа:
- •Действительный тип
- •Операции над данными действительного типа:
- •Логический тип
- •Символьный тип
- •Символьные строковые константы
- •Нестандартные простые типы (определяемые пользователем)
- •Перечисляемый тип
- •Ограниченный тип (диапазон, интервал)
- •Процедуры и функции
- •Описание процедур
- •Стандартные процедуры
- •Описание функций
- •Стандартные функции
- •Итерация и рекурсия
- •Побочный эффект рекурсии
- •Предварительное описание (ссылки вперед)
- •Регулярные типы Одномерный массив
- •Алгоритмы сортировки массивов
- •1. Метод пузырька (метод обменной сортировки с выбором)
- •Многомерные массивы
- •Упакованные массивы
- •Множественные типы
- •Свойства множеств
- •Операции над множествами
- •Комбинированные типы Описание записей и действия с ними
- •Оператор присоединения.
- •Записи с вариантами
- •Типизированная константа
- •Простая типизированная константа
- •Структурированная (сложная) типизированная константа Типизированная константа массива
- •Типизированная константа записи
- •Типизированная константа множества.
- •Преобразование типов
- •Неявные преобразования типов
- •Использование стандартных функций для преобразования
- •Явные преобразования типов
- •Эквивалентность типов
- •Совместимость типов
- •Файловые типы
- •Определение файлового типа
- •Структура файла
- •Имя файла
- •Описание файлового типа
- •Файловая переменная
- •Операции над файлами
- •Типизированные файлы
- •Ссылочные типы (указатели) Статические и динамические переменные
- •Ссылочные типы (указатели)
- •Удаление узла из стека:
- •Человек
- •Человек
- •Вставка
- •Динамические переменные
- •Процедуры создания и удаления динамических переменных
- •Динамические списковые структуры
- •Однонаправленные списки
- •Двунаправленные списки
- •Очереди
- •Деревья
- •Модульная система turbo pascal
- •Uses mod 1, mod 2, mod 3; (подключение трех модулей) Общая структура модуля
- •Использование идентификаторов модуля
- •Использование модуля в программе
- •Компиляция модулей
- •Системный файл turbo.Tpl
- •Стандартные модули
- •Модуль crt
- •Модуль dos
- •Модуль printer
- •Модуль overlay
- •Модуль string
- •Процедуры модуля graph
- •Графические процедуры
- •Координаты. Окна. Страницы
- •Линии и точки
- •Многоугольники
- •Дуги,окружности, эллипсы
Перечисляемый тип
Очень часто в программах целое число используется не в качестве арифметической величины, а как указатель некоторого элемента сравнительно небольшого множества. В таких случаях в описании программы обычно приводится список всех возможных значений вместе с указанием предполагаемой интерпретацией каждого значения. Такую величину можно рассматривать как элемент специального типа, который в языке Паскаль называется перечисляемым типом данных. Перечисляемый тип определяется как упорядоченный набор идентификаторов, заданный путем их перечисления.
Пример. Type Colour = (Red , Orange , Green) ;
Перечисляемый тип задается списком значений (объектов), которые могут принимать переменные этого типа. При этом каждый объект есть имя. Перечислимый тип задается самим программистом, в зависимости от того, какую задачу он решает.
Перечислимый тип состоит из списка констант. Переменные этого типа могут принимать значения любой из этих констант. Числа, логические и символьные константы не могут являться объектами перечислимых типов. Применение перечислимого типа повышает наглядность программы и дает возможность автоматически контролировать допустимость значений переменных.
Язык Паскаль представляет программисту широкие возможности для задания дополнительных типов, характеристики которых программист может определить самостоятельно. Новые типы описываются в специальном разделе типов или определяются непосредственно при описании переменных.
Описание перечисляемого типа имеет вид:
Type Имя типа = (Список констант);
Var : Имя переменной: имя типа;
Здесь под константой понимается особый вид констант - констант, задаваемых пользователем. Под списком понимается перечень констант, разделенных запятыми. Сам список заключается в круглые скобки .
В общем виде:
Type T = (A1, A2,...,An);
Пример. Type Year = (Winter , Spring , Summer , Autumn);
Var A:Year;
Здесь Year - имя перечисляемого типа:
Зима, Весна, Лето, Осень - константы;
A - переменная, которая может принимать значение любой из констант.
Объект, указанный в списке ,может присутствовать только в одном описании.
Свойства перечисляемого типа:
1) Ai <> Aj, если i ><j (различимость).
2) Ai < Aj, если i < j (упорядоченность).
3) Значениями типа Т могут быть только А1, А2, ... Аn.
Упорядоченность определяется той последовательностью, в которой перечислены константные идентификаторы. Наличие упорядоченности позволяет применить стандартные функции:
Ord (x) - нахождение порядкового номера,
Pred (x) - нахождение предыдущего элемента,
Succ (x) - нахождение последующего элемента.
Succ (Ai) = Ai +1 для i= 1,2,...n-1 - последующий член .
Pred (Ai) = Ai- 1 для i = 1,2,3...n - предыдущий член .
Ord (Ai) = i -1 - функция определения порядкового номера Аi. Нумерация условно начинается с нуля.
В языке Paskal нельзя вводить и выводить данные перечислимого типа с помощью операторов Read и Write.
Ограниченный тип (диапазон, интервал)
Множество значений простых типов упорядоченно и конечно (разумеется, кроме вещественного типа). Если программисту необходимо сузить диапазон значений, принимаемых некоторым объектом скалярного типа, то он осуществляет это в явном виде наложением ограничения на стандартный или определенный ранее перечислимый тип, который в этом случае называется базовым. Если какая-то переменная принимает не все значения своего типа, а только значения, содержащиеся в некотором ограниченном диапазоне, то ее можно рассматривать как переменную ограниченного типа (иногда говорят интервальный тип или тип диапазон).
Пример.Type Day = (Mo , Tu , We , Th , Fr , Sa , Su);
Mom = 10...25
Sss = ` C`...`X`;
Wd = SA...SU;
Для ограниченного типа Mom базовым является целый тип, для SSS - символьный, для Wd - определённый ранее перечислимый тип Day.
Попытка присвоить переменной ограниченного типа значение \, не входящее в заданный диапазон, приведёт к возникновению ошибки при счёте.
Таким образом,. введение ограниченных типов перекладывает проверку допустимости значений с программиста на компилятор.
Пусть, например, в разделе описания указан перечислимый тип Год:
Type Year = ( Jan, Febr, Mart, Apr, May, Jun, Jul, Aug, Sent, Okt, Nov, Dec);
А нам предстоит решать задачи, связанные только с весенним временем года. Тогда можно ввести ограниченный тип: Spring Sum = Маy .. Aug; который является частью перечислимого типа.
При определении ограниченного типа указываются начальные и конечные значения диапазона, разделённые двумя точками.
Общий вид описания ограниченного типа:
Type имя типа = константа 1 .. константа N;
Общий вид описания переменных ограниченного типа:
Var имя переменной: имя типа;
Пример.
Type T = 1... 100;
Var A, B: T;
Переменные А и В могут принимать любые значения из диапазона 1..100.
При использовании ограниченного типа должно выполняться следующее
Правила:
1) обе граничные константы должны быть одинакового типа;
2) начальное значение не должно быть больше конечного;
3) тип констант может быть любой простой, кроме действительного (целый, символьный, логический, перечислимый).
Пример. К= 15 ... 70; - целый
Lit = ‘A’ ... ‘ z’ ; - символьный
Summer = Jun ... Aug ; - переменный
Если константы имеют стандартный типа можно делать непосредственно в разделе переменных.
Пример. Var S1, S2: 1..100;
Sim : ‘A’..’R’;
Тип констант называется базовым. Над переменными ограниченного типа разрешается выполнять все операции, которые допустимы для данных его базового типа.
Пример. Если переменная К принимает только целые значения 4,5,6,7,8,9, то лучше дать описание: Var K: 4..9; чем Var K: Integer; И вот почему. В случае выхода ‘K’ за диапазон 4..9 в первом варианте (ограниченный тип) будет выдано диагностическое сообщение об ошибке. Во втором варианте (целый тип) может быть выдан неверный результат.
Целый тип описания переменных рекомендуется использовать только тогда , когда диапазон значения переменной либо заранее неизвестен, либо занимает весь допустимый в языке Паскаль диапазон для целого типа.
