Язык Паскаль

Программирование на языке Паскаль
Алгоритм и его свойства

Что такое алгоритм?
Алгоритм — это точное описание порядка действий, которые должен выполнить исполнитель для решения задачи за конечное время.
Исполнитель – это устройство или одушёвленное существо (человек), способное понять и выполнить команды, составляющие алгоритм.
Формальные исполнители: не понимают
(и не могут понять) смысл команд (одну и ту же команду всегда выполняют одинаково).

Свойства алгоритма
Дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется за конечное время.
Детерминированность (определённость) — при каждом запуске алгоритма с одними и теми же исходными данными получается один и тот же результат.
Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя.
Конечность (результативность) — для корректного набора данных алгоритм должен завершаться через конечное время.
Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату.

Как работает алгоритм?
дискретный
объект
1 2 3 4
алгоритм
шаг 1
шаг 2
шаг 3
2 3 4 5
5 4 3 2
дискретный
объект
25 16 9 4
получает на вход дискретный объект
в результате строит другой дискретный объект (или выдаёт сообщение об ошибке)
обрабатывает объект по шагам
на каждом шаге получается новый дискретный объект

Способы записи алгоритмов
естественный язык
псевдокод
установить соединение
пока не принята команда «стоп»
принять команду
выполнить команду
завершить сеанс связи
установить соединение
нц
принять команду
выполнить команду
кц_при команда = 'stop'
завершить сеанс связи

Способы записи алгоритмов
блок-схема
setConnection;
repeat
cmd:= getCommand;
executeCommand(cmd);
until cmd = "stop";
closeConnection;
программа

Программирование
на языке Паскаль
Тема 1. Введение

Программа
Программа – это
алгоритм, записанный на каком-либо языке программирования
набор команд для компьютера
Команда – это описание действий, которые должен выполнить компьютер.
откуда взять исходные данные?
что нужно с ними сделать?
1970 – язык Паскаль (Н. Вирт)
Оператор – это команда языка программирования высокого уровня.

Простейшая программа
Program { название программы };
begin { начало программы }
{ тело программы }
end. { конец программы }
комментарии в скобках {}
не обрабатываются
название алгоритма

Вывод на экран
program z1;
begin
write('2+'); { без перехода }
writeln('2=?'); { на новую строку}
writeln('Ответ: 4');
end.
Протокол:
2+2=?
Ответ: 4

Вывод на экран
write({ список вывода}); { без перехода }
writeln({ список вывода});{ на новую строку}
Список вывода:
Значение арифметического выражения.
Список переменных через запятую.
Текст в апострофах.
Примеры:
write(SQRT(58)/0.5);
writeln(a, b, c);
writeln('Чётное');

Вывод данных
{ вывод значения переменной a}
{ вывод значения переменной a и переход на новую строку}
{ вывод текста }
{вывод текста и значения переменной c}
write( a );
writeln( a );
writeln( 'Привет!' );
writeln( 'Ответ: ', c );
writeln ( a, '+', b, '=', c );

Арифметические выражения
a:= (c + b*5*3 - 1) / 2 * d;
Приоритет (старшинство):
функция
скобки
умножение и деление
сложение и вычитание
2
1
3
4
5
6

Стандартные функции
abs(x) — модуль
sqrt(x) — квадратный корень
sqr(x) — квадрат
sin(x) — синус угла, заданного в радианах
cos(x) — косинус угла, заданного в радианах
exp(x) — экспонента ех
ln(x) — натуральный логарифм
trunc(x)— отсечение дробной части
round(x)— округление до ближайшего целого
writeln('x^8 ',exp(ln(x)*8):0:3);

Задания
«A»: Вывести на экран значение переменной V (объёма шара), если R=5 (R-радиус). По виду : V = {значение}
«B»: Вывести на экран рисунок из букв
Ж
ЖЖЖ
ЖЖЖЖЖ
ЖЖЖЖЖЖЖ
HH HH
ZZZZZ
«C»: Вывести на экран значение переменной V (объёма куба), если H = 7 (H – длина ребра куба) .
По виду : V = {значение}

Сложение чисел
Задача. Ввести с клавиатуры два числа и найти их сумму.
Протокол:
Введите два целых числа
25 30
25+30=55
компьютер
пользователь
компьютер считает сам!

Сумма: псевдокод
program qq;
begin
{ ввести два числа }
{ вычислить их сумму }
{ вывести сумму на экран }
end.
Псевдокод: алгоритм на русском языке с элементами Паскаля.

Переменные
Переменная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время работы программы.
a
Значение
Имя
Другой тип данных

Имена переменных
МОЖНО использовать
латинские буквы (A-Z)
цифры
знак подчеркивания _
заглавные и строчные буквы НЕ различаются
НЕЛЬЗЯ использовать
русские буквы
пробелы
скобки, знаки +, =, !, ? и др.
имя не может начинаться с цифры
Какие имена правильные?
AXby R&B 4Wheel Вася “PesBarbos” TU154 [QuQu] _ABBA A+B

Объявление переменных
Типы переменных:
integer { целая }
real { вещественная }
и другие…
Объявление переменных:
var a, b, c: integer;
выделение места в памяти
variable – переменная
тип – целые
список имен переменных

Тип переменной
область допустимых значений
допустимые операции
объём памяти
формат хранения данных
для предотвращения случайных ошибок

Ввод значения в переменную
read ( a );
оператор ввода
5
a

Ввод значений переменной
через пробел:
25 30
через Enter:
25
30
read ( a, b );
Ввод значений двух переменных (через пробел или Enter).

Изменение значений переменной
var a, b: integer;
...
a := 5;
b := a + 2;
a := (a + 2)*(b – 3);
b := b + 1;
a
?
5
5
b
?
5+2
7
a
5
7*4
28
b
7
7+1
8

Вывод данных
{ вывод значения переменной a}
{ вывод значения переменной a и переход на новую строку}
{ вывод текста }
{вывод текста и значения переменной c}
write( a );
writeln( a );
writeln( 'Привет!' );
writeln( 'Ответ: ', c );
writeln ( a, '+', b, '=', c );

Сложение чисел: простое решение
program Sum;
var a, b, c: integer;
begin
read ( a, b );
c := a + b;
writeln ( c );
end.

Сложение чисел: полное решение
program Sum;
var a, b, c: integer;
begin
writeln('Введите два целых числа');
read ( a, b );
c := a + b;
writeln ( a, '+', b, '=', c );
end.
Протокол:
Введите два целых числа
25 30
25+30=55
компьютер
пользователь

Снова про оператор вывода
a:= 123;
write( a:5 );
Форматный вывод:
Вычисление выражений:
writeln ( a, '+', b, '=', a+b );
a+b

Арифметические выражения
a:= (c + b*5*3 - 1) / 2 * d;
Приоритет (старшинство):
скобки
умножение и деление
сложение и вычитание
2
1
3
4
5
6