Реферат Курсовая Конспект
ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА - раздел Программирование, Основные Понятия Алгоритмического...
|
КОНСТАНТЫ
Тип констант в языке ПАСКАЛЬ определяется по их виду: константы целого типа это целые числа, не содержащие десятичной точки, константы действительного типа действительные числа, логические константы логические значения TRUE и FALSE, символьные константы либо строки длиной в один символ, либо конструкции вида #K или ^K.
ПЕРЕМЕННЫЕ.
ОПЕРАТОР ПРИСВАИВАНИЯ
:=
Тип переменной и тип выражения должны совпадать кроме случая, когда выражение относится к целому типу, а переменная к действительному. При этом происходит преобразование значения выражения к действительному типу.
ОПЕРАТОРЫ ВВОДА И ВЫВОДА
Рассмотрим организацию ввода и вывода данных с терминального устройства. Терминальное устройство это устройство, с которым работает пользователь, обычно это экран (дисплей) и клавиатура.
Для ввода и вывода данных используются стандартные процедуры ввода и вывода Read и Write, оперирующие стандартными последовательными файлами INPUT и OUTPUT.
Эти файлы разбиваются на строки переменной длины, отделяемые друг от друга признаком конца строки. Конец строки задается нажатием клавиши ENTER.
СТРУКТУРА ПРОГРАММЫ
Программа на языке ПАСКАЛЬ состоит из заголовка, разделов описаний и раздела операторов. Заголовок программы содержит имя программы.
БИТОВАЯ АРИФМЕТИКА
Битовая или поразрядная арифметика введена в TURBO PASCAL для обеспечения возможности работы с двоичными разрядами (битами). Операции битовой арифметики применимы только к целым типам.
ОПЕРАТОР ПЕРЕХОДА
goto метка;
Оператор перехода прерывает естественный порядок выполнения программы и указывает, что дальнйшее выполнение должно продолжаться, начиная с оператора, помеченного меткой, указанной в операторе перехода. Пример записи оператора перехода:
goto 218;
УСЛОВНЫЙ ОПЕРАТОР
Условный оператор в короткой форме работает по правилу: если булевское выражение истинно, то выполняется оператор , далее выполняется оператор, следующий за условным. Если булевское выражение B ложно, то будет выполняться оператор, следующий за этим условным оператором.
ЦИКЛ С ПРЕДУСЛОВИЕМ
while выражение do
оператор;
ЦИКЛ С ПОСТУСЛОВИЕМ
repeat оператор
until выражение;
ЦИКЛ С ПАРАМЕТРОМ
for i= параметр_1 to параметр_2 do
оператор
for i= параметр_1 downto параметр_2 do
оператор
ОПЕРАТОРЫ ЗАВЕРШЕНИЯ ЦИКЛА
Для всех операторов цикла выход из цикла осуществляется как вследствие естественного окончания оператора цикла, так и с помощью операторов перехода и выхода.
В версии ТУРБО ПАСКАЛЬ 7.0 определены стандартные процедуры Break и Continue. Процедура Break выполняет безусловный выход из цикла. Процедура Continue обеспечивает переход к началу новой итерации цикла.
ОПЕРАТОР ВАРИАНТА
case выражение of
case условие_1: оператор_1;
case условие_2: оператор_2;
...
case: условие_N: оператор_N
else
условие;
end;
<
МАССИВЫ
Массивы представляют собой ограниченную упорядоченную совокупность однотипных величин. Каждая отдельная величина называется компонентой массива. Тип компонент может быть любым, принятым в языке ПАСКАЛЬ, кроме файлового типа. Тип компонент называется базовым типом.
Вся совокупность компонент определяется одним именем.
СТРОКИ
Особое место в языке ПАСКАЛЬ занимают массивы символов. Стандартный ПАСКАЛЬ допускает два способа хранения символьных массивов в памяти ЭВМ: распакованный и упакованный. Распакованные массивы символов хранятся в памяти ЭВМ по одному символу в машинном слове, упакованные по одному символу в байте.
Для работы со строками в TURBO PASCAL включены процедуры и функции, которые обеспечивают редактирование и преобразование строк.
ОПЕРАТОРЫ ВЫХОДА
Для завершения работы программ, процедур и функций без предварительного перехода по меткам к закрывающему end в TURBO PASCAL введены процедуры Exit и Halt.
Вызов Exit завершает работу своего программного блока и передает управление вызывающей программе. Если Exit выполняется в подпрограмме, то выполнение этой подпрограммы прекратится, и далее будет выполняться следующий за вызовом этой подпрограммы оператор. Если Exit выполняется в основной программе, выход из нее будет эквивалентен ее нормальному завершению.
МОДУЛИ
Модуль (UNIT) в TURBO PASCAL это особым образом оформленная библиотека подпрограмм. Модуль в отличие от программы не может быть запущен на выполнение самостоятельно, он может только участвовать в построении программ и других модулей.
Модули позволяют создавать личные библиотеки процедур и функций и строить программы практически любого размера.
Модуль в TURBO PASCAL представляет собой отдельно хранимую и независимо компилируемую программную единицу.
В общем случае модуль это совокупность программных ресурсов, предназначенных для использования другими программами. Под программными ресурсами понимаются любые элементы языка TURBO PASCAL: константы, типы, переменные, подпрограммы. Модуль сам по себе не является выполняемой программой, его элементы используются другими программными единицами.
Все программные элементы модуля можно разбить на две части:
В соответствии с этим модуль, кроме заголовка, содержит две основные части, называемые интерфейсом и реализацией.
Если в модуле имеется раздел инициализации, то операторы из этого раздела будут выполнены перед началом выполнения программы, в которой используется этот модуль.
МНОЖЕСТВА
Понятие множества в языке ПАСКАЛЬ основывается на математическом представлении о множествах: это ограниченная совокупность различных элементов. Для построения конкретного множественного типа используется перечисляемый или интервальный тип данных. Тип элементов, составляющих множество, называется базовым типом.
Множественный тип описывается с помощью служебных слов Set of,
ЗАПИСИ
Запись представляет собой совокупность ограниченного числа логически связанных компонент, принадлежащих к разным типам. Компоненты записи называются полями, каждое из которых определяется именем. Поле записи содержит имя поля, вслед за которым через двоеточие указывается тип этого поля. Поля записи могут относиться к любому типу, допустимому в языке Паскаль, за исключением файлового типа.
Описание записи в языке ПАСКАЛЬ осуществляется с помощью служебного слова RECORD, вслед за которым описываются компоненты записи. Завершается описание записи служебным словом END.
ФАЙЛЫ
Введение файлового типа в язык ПАСКАЛЬ вызвано необходимостью обеспечить возможность работы с периферийными (внешними) устройствами ЭВМ, предназначенными для ввода, вывода и хранения данных.
Файловый тип данных или файл определяет упорядоченную совокупность произвольного числа однотипных компонент.
Общее свойство массива, множества и записи заключается в том, что количество их компонент определено на этапе написания программы, тогда как количество компонент файла в тексте программы не определяется и может быть произвольным.
Понятие файла достаточно широко. Это может быть обычный файл на диске, коммуникационный порт ЭВМ, устройство печати, клавиатура или другие устройства.
При работе с файлами выполняются операции ввода вывода. Операция ввода означает перепись данных с внешнего устройства (из входного файла) в основную память ЭВМ, операция вывода это пересылка данных из основной памяти на внешнее устройство (в выходной файл).
Файлы на внешних устройствах часто называют физическими файлами. Их имена определяются операционной системой. В программах на языке Паскаль имена файлов задаются с помощью строк.
ТЕКСТОВЫЕ ФАЙЛЫ
Особое место в языке ПАСКАЛЬ занимают текстовые файлы, компоненты которых имеют символьный тип. Для описания текстовых файлов в языке определен стандартный тип Тext:
var TF1, TF2: Text;
Текстовые файлы представляют собой последовательность строк, а строки последовательность символов. Строки имеют переменную длину, каждая строка завершается признаком конца строки.
КОМПОНЕНТНЫЕ ФАЙЛЫ
Компонентный или типизированный файл это файл с объявленным типом его компонент. Компонентные файлы состоят из машинных представлений значений переменных, они хранят данные в том же виде, что и память ЭВМ.
БЕСТИПОВЫЕ ФАЙЛЫ
Бестиповые файлы позволяют записывать на диск произвольные участки пвмяти ЭВМ и считывать их с диска в память. Операции обмена с бестиповыми файлами осуществляется с помощью процедур BlokRead и BlockWrite. Кроме того, вводится расширенная форма процедур Reset и Rewrite. В остальном принципы работы остаются такими же, как и с компонентными файлами.
ПОСЛЕДОВАТЕЛЬНЫЙ И ПРЯМОЙ ДОСТУП
Смысл последовательного доступа заключается в том, что в каждый момент времени доступна лишь одна компонента из всей последовательности.
УКАЗАТЕЛИ.
Операционная система MS DOS все адресуемое пространство делит на сегменты. Сегмент это участок памяти размером 64 К байт. Для задания адреса необходимо определить адрес начала сегмента и смещение относительно начала сегмента.
Переменные типа указатель не могут быть элементами списка ввода вывода.
СТЕКИ
Стеком называется динамическая структура данных, добавление компоненты в которую и исключение компоненты из которой производится из одного конца, называемого вершиной стека. Стек работает по принципу
LIFO (Last-In, First-Out) -
поступивший последним, обслуживается первым.
Обычно над стеками выполняется три операции:
Для формирования стека и работы с ним необходимо иметь две переменные типа указатель, первая из которых определяет вершину стека, а вторая вспомогательная.
ОЧЕРЕДИ
Очередью называется динамическая структура данных, добавление компоненты в которую производится в один конец, а выборка осуществляется с другого конца. Очередь работает по принципу:
FIFO (First-In, First-Out) -
поступивший первым, обслуживается первым.
Для формирования очереди и работы с ней необходимо иметь три переменные типа указатель, первая из которых определяет начало очереди, вторая конец очереди, третья вспомогательная.
– Конец работы –
Используемые теги: основные, понятия, алгоритмического, языка0.076
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА
Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов