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

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

§ 54. Алгоритм и его свойства

Что такое алгоритм?

Алгоритм — это точное описание порядка действий, которые должен

Свойства алгоритма

Дискретность — алгоритм состоит из отдельных команд, каждая из которых

Как работает алгоритм?

дискретный
объект
1 2 3 4

алгоритм

шаг 1

шаг 2

шаг 3

2 3

Способы записи алгоритмов

естественный язык
псевдокод

установить соединение
пока не принята команда «стоп»
принять команду

Способы записи алгоритмов

блок-схема

setConnection;
repeat
cmd:= getCommand;
executeCommand(cmd);
until cmd = "stop";
closeConnection;

программа

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

§ 55. Простейшие программы

Простейшая программа

program qq;
begin { начало программы }
{ тело программы }

Вывод на экран

program qq;
begin
write('2+'); { без перехода }
writeln('2=?'); {

Задания

«B»: Вывести на экран текст «лесенкой»
Вася
пошел
гулять
«C»: Вывести на

Сложение чисел

Задача. Ввести с клавиатуры два числа и найти их сумму.

Протокол:

Сумма: псевдокод

program qq;
begin
{ ввести два числа }
{ вычислить их

Переменные

Переменная – это величина, имеющая имя, тип и значение. Значение переменной

Имена переменных

МОЖНО использовать
латинские буквы (A-Z)
цифры
знак подчеркивания _

заглавные и строчные буквы НЕ

Объявление переменных

Типы переменных:
integer { целая }
real { вещественная }
и другие…

Объявление переменных:

var a, b,

Тип переменной

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

Ввод значения в переменную

read ( a );

оператор ввода

5

a

Ввод значений переменной

через пробел:
25 30
через Enter:
25
30

read ( a, b );

Ввод

Изменение значений переменной

var a, b: integer;
...
a := 5;
b := a +

Вывод данных

{ вывод значения переменной a}

{ вывод значения переменной a и

Сложение чисел: простое решение

program Sum;
var a, b, c: integer;
begin
read (

Сложение чисел: полное решение

program Sum;
var a, b, c: integer;
begin
writeln('Введите два

Снова про оператор вывода

a:= 123;
write( a:5 );

Форматный вывод:

Вычисление выражений:

writeln ( a,

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

§ 56. Вычисления

Типы данных

byte { целые 0..255 }
shortint { целые -128..128 }
word {

Арифметические выражения

a:= (c + b*5*3 - 1) / 2 * d;

Приоритет

Деление, div, mod

Результат деления «/» – вещественное число:

a:= 2 / 3;

var

div и mod для отрицательных чисел

write(-7 div 2, ',');
write(-7 mod 2);

-3
-1

-7

Вещественные числа

var x: double;
...
x:= 123.456;

Форматный вывод:

a:= 1;
write( a/3 );
write( a/3:7:3 );

3.333333E-001

3,333333

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

abs(x) — модуль
sqrt(x) — квадратный корень
sin(x) — синус угла, заданного

Случайные числа

Случайно…
встретить друга на улице
разбить тарелку
найти 10 рублей
выиграть в лотерею

Случайный выбор:
жеребьевка

Случайные числа на компьютере

Электронный генератор

нужно специальное устройство
нельзя воспроизвести результаты

318458191041

564321

209938992481

458191

938992

малый период (последовательность

Генератор случайных чисел

Вещественные числа в интервале [0,1):

var X, Y: double;
...
X:=

Другой интервал

Вещественные числа:

var X, a, b: double;
...
X:= random*10; { расширение

Задачи

«A»: Ввести с клавиатуры три целых числа, найти их сумму, произведение

Задачи

«C»: Получить случайное трехзначное число и вывести через запятую его отдельные

Конец фильма

ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
kpolyakov@mail.ru