Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
261.doc
Скачиваний:
5
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

Лабораторная работа № 3 Программирование алгоритмов линейной структуры

Цель работы овладение практическими навыками разработки и программирования вычислительного процесса линейной структуры и навыками по отладке и тестированию программ.

Теоретические сведения

Схематически программа представляется в виде последовательности восьми разделов:

1) заголовок программы;

2) списание внешних модулей, процедур и функций;

З) описание меток;

4) описание констант;

5) описание типов переменных;

б) описание переменных

7) описание функций и процедур;

8) раздел операторов.

Не в каждой программе обязательно присутствуют все восемь разделов, в простейшей программе, например, могут быть только 5-й и 8-й разделы.

Каждый раздел начинается со служебного слова, назначение которого зафиксировано в Паскале так, что его нельзя употреблять для других целей.

Рассмотрим пример программы 2, вычисляющей длину окружности и площадь круга по данному радиусу.

Программа 1

program circle;

const

pi=3.14159;

var

r,s,l:real;

begin

writeln('введите радиус'); readln(r);

s:=pi*r*r; l:=2*pi*r;

writeln('площадь круга=',s:8:4);

writeln('длина окружности=',l:8:4);

end.

В этой программе можно выделить четыре раздела. Описание заголовка начинается со служебного слова program, описание констант – const, описание переменных – var, раздел операторов начинается с begin. Программа заканчивается служебным словом end, после которого ставится точка. Реализация последовательности действий (т. е. структуры следования) выполняется с помощью составного оператора:

begin <последовательность операторов> еnd

Раздел операторов в программе всегда является составным операторам. Служебные слова begin и end часто называют операторными скобками.

Описания величин и операторы друг от друга отделяются знаком «точка с запятой».

Для обозначения величин используются имена. Они составляются из латинских букв и цифр, причем первым символом должна быть буква. В примере использованы имена величин – pi, r, s и l.

Имя программы (в примере – circle) выбирается автором и составляется по такому же правилу.

Постоянные величины (константы) чаще всего бывают числовыми или символьными (но могут быть и других типов, о которых речь пойдет ниже). Значения символьных констант заключаются в апострофы.

Постоянные величины описываются в разделе констант по схеме:

const <имя> = <константа>

В разделе констант может быть описано несколько постоянных величин.

Например:

const

pi=3.14159; k=-15; s='площадь';

Данные, обрабатываемые программой, могут быть разных типов (числа, символы, строки, массивы и т.д.). Тип определяет область допустимых значений, а также операции и функции, применяемые к величинам этого типа. В Паскале имеется несколько встроенных простых типов со стандартными именами.

Группа типов, значения каждого из которых можно перечислить в некотором списке – скалярные типы. Для них определена порядковая функция ord(х) – номер значения x в списке (для целочисленного х ord(х)=х); функции pred(х) – значение в списке, предшествующее х, и succ(х) – значение в списке, следующее за х.

Упорядоченный тип – это тип, значения которого упорядочены в обычном смысле. К данным такого типа применимы операции отношения <, >, <= (меньше или равно), >= (больше или равно), =, <> ( не равно). Для логического типа выполняется неравенство:

false < true.

Переменные описываются в разделе описания переменных по схеме:

var <список имен переменных>: <тип>

Имена в списке разделяются запятой. В этом разделе может быть описано несколько переменных разного типа, например:

var а,b,с : геаl; k,l:integer; p:bооlеаn;

Над целыми величинами (тип integer) определены арифметические операции: (умножение), ' (деление нацело), mod (вычисление остатка от деления), + , – (сложение и вычитание); операции перечислены в порядке старшинства.

Например: 25 div 4 = 6; 25 mod 4 = 1 Целый результат дают некоторые стандартные функции (аргумент функции заключается в круглые скобки):

аbs(х) абсолютная величина целого х;

sgr(х) квадрат значения х:

trunc(х) целая часть вещественной величины х;

гоund(х) целое число, полученное из вещественного х по правилу округления,

random(х) случайное целое число из интервала от 0 до х.

Например: trunc(4.7)=4; rоund(4. 7)=5; sqr(З)=9. Для данных типа bуtе определены те же операции и функции, что и для данных типа integer.

Над вещественными величинами определены операции: * , + , – , / , а также стандартные функции при вещественном или целом аргументе: аbs(х), sqг(х), sin(х), соs(х), агсtаn(х), ln(х), ехр(х), sqrt(х) – квадратный корень из х, int(х) целая часть из х, random – случайное число из интервала от 0 до 1. Указанные операции и функции дают вещественный результат.

Логические величины могут принимать значения TRUE и FALSE. Над ними определены операции: not отрицание, and конъюнкция, оr – дизъюнкция.

Множество всех символов образуют символьные величины (тип сhаr), которые являются упорядоченными, причем

'А’ < 'В'< `С' <...< Z', 'а' < ‘b' <...< 'z','0’ < '1' <...< '9'.

Выражения это конструкции языка, задающие правила вычисления значений переменных. В общем случае выражения строятся из переменных, констант, функций с помощью операций и скобок.

Эта роль выражений отражена в основном операторе языка – операторе присваивания. Он имеет следующий вид:

<имя переменной> := <выражение>

Тип переменной и тип выражения должны быть согласованы (величины принадлежат одному и тому же типу). Есть исключение: имя переменной может относиться к типу rеаl, а значение выражения – к типу iпteger.

Примеры.

l:=2*рi*r, р:= (а+b+с)/2; z:=sqrt(sqr(х)+sqr(у))

В Паскале можно вводить с клавиатуры числовые и символьные данные. Имеются две встроенные процедуры (подпрограммы) ввода:

1) rеаd(<список переменных>);

2) rеаdln(<список переменных>).

При выполнении процедуры rеаd(xi,x2,...,xN) программа прерывается и компьютер ждет ввода с клавиатуры N значений переменных из списка х1, х2, ..., хN. Эти значения – константы соответствующих типов  должны при вводе разделяться пробелами. Набор данных завершается клавишей ввода.

Процедура rеаdln отличается от read только тем, что при завершении ввода курсор перемещается в начало следующей строки.

Пример.

var а,b:геаl; c:char; d:integer;

…

read(а,с,d,b) ;

…

Допустимый ввод: 83.14 k 200 – 7.15

Программа на Паскале может выводить на экран или на принтер значения числовых или символьных выражений. Имеются две процедуры вывода на экран:

1) write(список выражений>);

2) writeln(<список выражений>).

Процедура write(х1,х2 ,...,хN) печатает на экране значения выражений из списка х1, х2, ..., xN. Процедура writeln отличается от write тем, что переводит курсор в начало следующей cтроки. Для вывода на принтер используются те же процедуры с добавлением служебного слова lst перед списком выражений.

Пример.

write(lst,'нет решений');

На бумаге будет напечатан текст «нет решений».

Для управления печатью используются форматы данных. Пусть X – переменная типа rеаl, Если не использовать форматы, то значение x будет выводиться в «плавающей» форме (типа 1.654887892Е-04). Форматы позволяют напечатать вещественное число в естественной форме. Пусть m и n – целые числа. Процедура write(х:m:n) выводит на экран значение переменной х в виде десятичной дроби, причем m определяет общее число выводимых символов, включая цифры, точку и знак числа, n – количество цифр после точки. Если количество выводимых символов меньше m, то перед числом добавляются пробелы.

Пусть, например, х = 387.26. Следующая таблица демонстрирует влияние форматов на вывод значения х:

оператор

Строка вывода

writeln('*', х)

* 3.8726000000Е+02

writeln('*', х:8:3)

* 387.260

writeln('*', х:8:1)

* 387.3

Один формат – ширину поля вывода можно использовать и для вывода значений выражений типов integer, bооlеап, char.