Алгоритмы и способы их описания. Язык Pascal

Этапы решения задачи

Предположим, перед вами поставлена задача, для решения которой необходимо

Алгоритм

Свойства алгоритма
дискретность: состоит из отдельных шагов (команд)
понятность: должен включать только команды,

Исполнитель алгоритма

Лейка
Ножницы
Гитара
Стиральная машина
Карта

Какие из объектов могут являться исполнителями алгоритмов?

Исполнитель алгоритма

Субъект или устройство, способные правильно интерпретировать описание алгоритма и выполнить

Обозначение Блок-схем

1

Блок обработки информации, выполнение одной или нескольких операций
Блок «Ввод»
Логический

Программа

Программа – это
алгоритм, записанный на каком-либо языке программирования
набор команд для

Переменные

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

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

Блок-схема линейного алгоритма

начало

конец

c := a + b;

ввод a, b

вывод c

блок «начало»

блок

Разветвляющиеся алгоритмы

Задача. Ввести два целых числа и вывести на экран наибольшее

Вариант 1. Блок-схема

полная форма ветвления

блок «решение»

Вариант 2. Блок-схема

неполная форма ветвления

Сложные условия

Задача. Фирма набирает сотрудников от 25 до 40 лет включительно.

Вариант 1. Алгоритм

начало

ввод x

'подходит'

конец

да

нет

x >= 25?

да

нет

x <= 40?

'не подходит'

'не подходит'

Вариант 2. Алгоритм

начало

ввод x

'подходит'

да

нет

x >= 25 и
x <= 40?

'не подходит'

Сложные условия

Простые условия (отношения)
< <= > >= = <>
Сложное условие

Циклы

Цикл – это многократное выполнение одинаковой последовательности действий.
цикл с известным числом

Алгоритм

начало

Привет!

конец

да

нет

i = 5?

i := 0;

i := i + 1;

еще не сделали

Циклы

Задача. Вывести на экран квадраты и кубы целых чисел от 1

Алгоритм

начало

i, i2, i3

конец

нет

да

i <= 8?

i := 1;

i := i + 1;

i2

Алгоритм (с блоком «цикл»)

начало

i, i2, i3

конец

i2 := i * i;
i3 :=

Найдите сумму и произведение трех введенных с клавиатуры чисел.
Входные данные: 1,

Найдите сумму и произведение трех введенных с клавиатуры чисел.
Входные данные: 1,

Определите результата выполнения алгоритма по заданной блок-схеме.
Найдите значение у при х=4,

Определите результата выполнения алгоритма по заданной блок-схеме.
Найдите значение у при х=4,

Значение переменной после выполнения алгоритма Фрагмент алгоритма изображен в виде блок-схемы. Определите,

Значение переменной после выполнения алгоритма Фрагмент алгоритма изображен в виде блок-схемы. Определите,

Результат работы алгоритма Определите, что будет выведено в результате работы следующего алгоритма.

Результат работы алгоритма Определите, что будет выведено в результате работы следующего алгоритма.

Даны длины двух катетов прямоугольного треугольника. Определить периметр этого треугольника.
Входные данные:

Даны длины двух катетов прямоугольного треугольника. Определить периметр этого треугольника.
Входные данные:

Даны длины двух катетов прямоугольного треугольника. Определить периметр этого треугольника.
Входные данные:

Даны два числа. Определить наибольший из этих чисел.
Входные данные: 3, 7.
Выходные

Даны два числа. Определить наибольший из этих чисел.
Входные данные: 3, 7.
Выходные

Даны два числа. Определить наибольший из этих чисел.
Входные данные: 3, 7.
Выходные

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

Структура программы:
Program имя программы;
uses раздел описания модулей;
const раздел описания констант;
var раздел

Имена заголовка программы, переменных составляются по следующим правилам:
имя должно начинаться с

Описание переменных происходит в разделе описания переменных:
var  переменная: тип;
Например: var x: integer;
var a, b, c: real;
var a,

Оператор присваивания
Имя переменной := выражение;
Например, c:=a+b
Сначала вычисляется выражение, затем полученной выражение присваивается

Оператор вывода
write ( ) - оператор вывода значений переменных или фразы (писать)
writeln ( ) – оператор

Запишем теперь полностью программу на Pascal.
Program summa;
var a, b, c: integer;
begin
writeln (‘введите слагаемые’);
readln (a, b);
c:=a+b;
writeln (‘сумма равна’, c);
end.

Запустите программу

Исправьте программу следующим образом, запустите и найдите отличия:

 Program summa;
var a, b, c: integer;
begin
write ('a=

Запись c:6:2 означает, что значение переменной с будет выведено в шесть позиций, из

Добавьте к программе операторы, позволяющие производить основные математические операции (вычитание, умножение,