Алгоритмический язык Pascal

1.

АЛГОРИТМИЧЕСКИЙ ЯЗЫК
Pascal
1

2.

Алфавит языка:
- Буквы латиницы: A .. Z, a .. z
- Арабские цифры: 0 .. 9
ПРИМЕЧАНИЕ:
Символы кириллицы: А .. Я, а .. я
применяются ИСКЛЮЧИТЕЛЬНО для строковых
значений или в комментариях.
2

3.

При составлении программ используются
следующие символы:
+
{}
.
*
,
/
:
=
плюс
фигурные скобки
минус
точка
звездочка
запятая
дробная черта
двоеточие
равно
;
>
<
[]
^
точка с запятой
больше
апостроф
меньше
квадратные скобки
тильда
пробел (не имеет
значения)
3

4.

При составлении программ используются
следующие комбинации символов:
:= знак присваивания
< > не равно
<= меньше или равно
>= больше или равно
. . диапазон значений
(* *) альтернатива фигурных скобок
(. .) альтернатива квадратных скобок.
4

5.

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

6.

Элементы программы:
- Зарезервированные (служебные) слова - слова
английского языка или их сокращения, смысл и назначение
которых в языке определены однозначно.
and
array
begin
case
const
div
do
downto
else
end
External
file
for
forward
function
goto
if
implementation
in
inline
interface
interrupt
label
mod
nil
not
of
or
packed
procedure
program
record
repeat
set
Shl
shr
string
then
to
type
unit
until
uses
var
while
with
xor
6

7.

Элементы программы:
- Стандартные слова(имена) служат для обозначения
заранее определенных разработчиками языка типов
данных, констант, процедур и функций.
Например:
COS, SIN, ABS
- Идентификаторы (имена): предназначены для
обозначения констант, переменных, типов, процедур,
функций, меток, задаваемых пользователем.
Имена пользователя могут содержать до 127 символов. Они
состоят из цифр, латинских букв и знака подчеркивания. При
этом, на первом месте обязательно должна стоять буква.
Например:
x, skorost, x1, y256, V1_15, R4Nagruzka
7

8.

Структура программ на языке Паскаль
Структуру программы языка ПАСКАЛЬ
можно представить в следующем виде:
Раздел описания
Заголовок программы;
Блок описания переменных;
Блок описания констант;
Блок описания меток;
Блок описания процедур;
Блок описания функций;
Блок описания типов пользователя;
Блок операторов.
8

9.

Заголовок программы
Заголовок программы имеет следующий вид:
Program < имя > ;
Пример:
Program Summa;
9

10.

Константы – это величины, которые в
процессе выполнения программы не могут
быть изменены.
Использовать константы можно только в
правой части оператора присваивания, в
противном случае возникнет ошибка.
Тип константы машина определяет
сама по ее значению .
10

11.

Блок описания констант имеет следующий вид:
const
< имя > = константа;
Пример1:
Const
x = 5;
g = 9.8;
disciplina = ’Информатика’;
11

12.

Основы Pascal
Элементы программы:
- Стандартные константы
значения которых заранее предопределены.
Например:
Pi (3.1415926536)
False, True
Maxint (32767)
MaxLongint (2147483647)
12

13.

Переменная - это величина, которая в
отличие от константы, может изменяться
при работе программы.
Всякая переменная должна быть описана,
т.е. должен быть явно указан ее тип.
Каждой переменная имеет только один определенный
тип значений, которые она может принимать. Если
присвоить переменной значение иного типа, то
возникнет ошибка.
13

14.

Блок описания переменных имеет следующий
вид:
var
<имя> <имя1>, <имя2> : тип;
var
R1 R2 R3: integer
X1 Z1 Y1 real
14

15.

Описание меток
Блок описания меток имеет следующий вид:
Label
<имя> <имя1>, <имя2>;
Пример
Label
1, m1, metka
15

16.

Блок Операторов
Блок операторов имеет вид:
Begin
<оператор>;
<оператор_1>;
...................;
..................;
<оператор_n>
End.
16

17.

Типы данных
17

18.

Основы Pascal
Система типов:
• Тип - структура и описание множества значений, которые
могут быть присвоены переменной.
Стандартные (порядковые) типы:
- Integer - целые,
- Real - вещественные,
- Boolean - логический (булевский),
- Char - символьные,
- String - строковые.
18

19.

Основы Pascal
Типы данных:
- Целые типы
Эта группа типов охватывает множество целочисленных
значений.
Они отличаются друг от друга диапазоном допустимых
значений и количеством занимаемой памяти.
Тип
Shortint
Integer
Longint
Byte
Word
Диапазон значений
Размер памяти
–128 ... 127
1 байт
–32 768 ... 32 767
2 байта
–2 147 483 648 ... 2 147 483 647 4 байта
0 ... 255
1 байт
0 ... 65 535
2 байта
19

20.

Основы Pascal
Типы данных:
- Вещественные типы
Эта группа типов охватывает вещественные значения.
Тип
Real
Диапазон значений
2.9 x 10–39 ... 1.7 x 1038
Память
Знаков
8 байт15 – 16
20

21.

ПРИМЕРЫ ОПИСАНИЯ ПЕРЕМЕННЫХ
Var
x,y,z : real; вещественные (напр:1,5; 2,369)
i,j : integer; целые (напр: 3; 237; 32766)
symv : char;
символьная (напр: ‘A’; ‘Ф’; ‘@’...)
verdikt : boolean; логическая (ТОЛЬКО: true или false)
21

22.

Стандартные функции
22

23.

Стандартные процедуры и функции Pascal
Стандартные процедуры и функции:
Функция
Действие
abs(x)
Возвращает модуль числа Х;
Пример: abs(-5) = 5
chr(x)
Возвращает символ по его коду;
Пример: chr(65) = ’A’
dec(x[,n])
Уменьшает значение Х на N
при отсутствии N уменьшает на -1;
Пример: dec(5,3) = 2; dec(5) = 4
inc(x,n)
увеличивает значение Х на N
при отсутствии N увеличивает на 1;
Пример: inc(5,3) = 8; inc(5) = 6
odd(x)
возвращает true, если число НЕчетное;
Пример: odd(3) = true; odd(6) = false
Random(x) возвращает случайное число от 0 до (Х-1);
23

24.

Стандартные процедуры и функции:
Функция
Действие
frac(x)
Дробная часть числа;
Пример: frac(1.375) = 0.375
int(x)
Целая часть числа;
Пример: int(3.75) = 3
sqr(x)
Квадрат аргумента;
Пример: sqr(5) = 25
sqrt(x)
Корень аргумента ( X>=0 );
Пример: sqrt(9) = 3
ln(x)
Логарифм натуральный ( X>0 );
exp(x)
Экспонента (ех);
24

25.

Стандартные процедуры и функции Pascal
Стандартные тригонометрические функции:
Функция
Cos(x)
Sin(x)
Arctan(x)
Действие
- косинус аргумента;
- синус;
- арктангенс угла
Примечание:
Аргумент тригонометрических функций задается в радианах.
25

26.

Стандартные процедуры и функции Pascal
Стандартные процедуры и функции:
Функция
Действие
X div Y
Возвращает целое от деления Х/Y;
Пример: 5 div 3 = 1
X mod Y
Возвращает остаток от деления Х/Y;
Пример: 5 mod 3 = 2; 6 mod 3 = 0;
Пример: проверка четности числа Х:
X mod 2 = 0 >>
x - четное
X mod 2 = 1 >>
x – нечетное
Возведение в степень:
XY = e y ln x = exp(y*ln(x))
Пример:
exp(2*ln(5)) = 25
exp(1/2*ln(2)) = 1,4142…
(52 = 25)
(21/2 = 1,4142..)
26

27.

Последовательность выполнения выражений:
Вычисления значений выражений выполняются в определенном
порядке:
1. В первую очередь вычисляются выражения, заключенные в
круглые скобки. Если есть вложенные друг в друга пары круглых
скобок, то вычисляется сначала выражение во внутренних
круглых скобках, а затем во внешних;
2. Вторыми вычисляются значения входящих в выражение
функций;
3. Третьими вычисляются операции типа умножения:
*, / , div, mod, and;
4. Четвертыми вычисляются операции типа сложения:
+ , - , or, xor;
5. Пятыми вычисляются операции отношения:
= , < > , < , > , <=, >=, in.
Операции одного порядка выполняются всегда
последовательно слева направо.
27

28. Примеры записи выражений

1. b b 2 4ac
2a
(-b sqrt(sqr(b ) - 4 * a * c))/(2 * a)
a 2b
x 5y
(a/x (2 * b)/(5 * y))/(1 (4 * z)/(-x))
4z
1
x
2.
3.
3
x 5 exp((1/3) * ln(sqr(x) 5))
2
28