
- •Этот вопрос для идиота!
- •Поиск элемента в неупорядоченном массиве
- •Поиск элемента в упорядоченном массиве
- •Запомните: Отличие между функцией и процедурой в том:
- •Процедуры передачи управления
- •Структурные типы в Паскале
- •Сортировка выбором
- •Со стеками обычно выполняются следующие действия:
- •Действия со строками в Паскале
- •Структурная организация данных:
- •Интервальный тип данных
- •Функция сложности алгоритма.
- •Сочувствую кому это поподется!
Интервальный тип данных
С помощью интервального типа задается диапазон значений какого-либо типа:
type имя_типа = константа_1 .. константа_2
Константы должны быть одного и того же порядкового типа. Тип, на котором строится интервал, называется базовым. Константа_1 должна быть меньше или равна константе_2. Примеры описания интервальных типов:
type Hour = 0 .. 23;
Range = -100 .. 100;
Letters = 'a' .. 'z';
Actions = READ .. EDIT;
Как и для других типов, определяемых программистом, интервальный тип можно задать прямо при описании переменной, например:
var r : -100 .. 100;
С переменной интервального типа можно делать все, что допустимо для ее базового типа. Интервальный тип используется в программах как самостоятельно, так и в составе определения составного типа - массива.
ЗАПИСИ
Запись – это структура данных, состоящая из фиксированного числа компонентов, называемыхполями записи. В отличие от массива, компоненты (поля) записи могут быть различного типа. Чтобы можно было ссылаться на тот или иной компонент записи, поля именуются.
Структура объявления типа записи такова:
<имя типа> = RECORD <спюполей> END
Здесь <имя типа> - правильный индификатор;
RECORD, END – зарезервированые слова (запись, конец);
<сп.полей> - список полей; представляет собой последовательность разделов записи, между которыми ставится точка с запятой.
№45
В теории программирования доказано, что программу для решения задачи любой сложности можно составить только из трех структур, называемых следованием, ветвлением и циклом. Следованием называется конструкция, представляющая собой последовательное выполнение двух или более операторов (простых или составных). Ветвление задает выполнение либо одного, либо другого оператора в зависимости от выполнения какого-либо условия. Цикл задает многократное выполнение оператора.
Операторы ветвления
Операторы ветвления if и варианта case применяются для того чтобы в зависимости от конкретных значений исходных данных обеспечить выполнение разных последовательностей операторов. Оператор if обеспечивает передачу управления на одну из двух ветвей вычислений, а оператор case — на одну из произвольного числа ветвей.
№46
ФАЙЛЫ
Под файлом понимается либо именованная область внешней памяти ПК, либо логическое устройство – потенциальный источник или приёмник информации.
Любой файл имеет три характерные особенности. Во-первых, у него есть имя, что даёт возможность программе работать одновременно с несколькими файлами. Во-вторых, он содержит компоненты одного типа. Типом компонентов может быть любой тип Турбо Паскаля, кроме файлов. Иными словами, недьзя создать «файл файлов». В-третьих, длина вновь создаваемого файла никак не оговаривается при его объявлении и ограничивается только ёмкостью устройств внешней памяти.
Файловый тип или переменную файлового типа можно задать одним из трёх способов:
<имя>= FILE OF <тип>;
<имя>=TEXT;
<имя> = FILE;
Здесь <имя> - имя файлового типа (правильный индификатор);
FILE, OF – зарезервированные слова (файл, из);
TEXT – имя стандартного типа текстовых файлов;
<тип> - любой тип Турбо Паскаля, кроме файлов.
В зависимости от способа объявления можно выделить три вида файлов:
· типизированные файлы (задаются предложением FILE OF…);
· текстовые файлы (определяются типом TEXT);
· нетипизированные файлы (определяются типом FILE
№47