Ничего. Линейные и ветвящиеся алгаритмы. Линейные и разветвляющиеся алгоритмы. Реализация на языке

• Название: Линейные и разветвляющиеся алгоритмы. Реализация на языке
• Анкор: Ничего
• Дата: 11.01.2023
• Размер: 0.71 Mb.
• Имя файла: Линейные и ветвящиеся алгаритмы.pdf
• Тип: Урок; #881058

Линейные и
разветвляющиеся
алгоритмы.
Реализация на языке
Pascal.

Цель урока: иметь представление о линейных и разветвляющихся алгоритмах и реализации их на языке программирования
Pascal.
Переход на предыдущий слайд
Переход на следующий слайд
Переход на оглавление
Навигационные клавиши
Переход в начало раздела
Справка

Оглавление

Повторим

Линейные алгоритмы

Алгоритмы ветвления

Справочная информация

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

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

Линейные алгоритмы
Линейный алгоритм
- это такой, в котором все операции выполняются последовательно одна за другой.

Линейные алгоритмы начало конец c := a + b;
ввод a, b вывод c program qq;
{описание переменных}
begin readln (a,b);
c:= a + b;
writeln (c);
end.

Линейные алгоритмы
Пример программы
Задача.
Ввести два целых числа и вывести на экран их сумму.
program qq;
var a, b, c: integer;
begin read ( a, b );
c := a + b;
writeln ( c );
end.
Скопируйте программу в PascalABC.NET и проанализируйте
ход ее выполнения

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

if
<условие>
then begin
{что делать, если условие верно}
end else begin
{что делать, если условие неверно}
end;
Особенности:
• перед
else
НЕ
ставится точка с запятой
• вторая часть (
else
…) может отсутствовать
(неполная форма)
• если в блоке один оператор, можно убрать слова
begin
и
end
Алгоритм ветвления

Алгоритм ветвления начало max:= a;
ввод a,b вывод max a > b?
max:= b;
конец да нет program qq;
var a, b, max: integer;
begin writeln ('Введите два целых числа');
read ( a, b );
if a > b then
begin
end
else
begin
end
;
writeln ('Наибольшее число ', max);
end.
max := a;
max := b;

Алгоритм ветвления неполная форма ветвления начало max:= a;
ввод a,b вывод max max:= b;
конец да нет b > a?

Алгоритмы ветвления
Пример программы
Задача.
Дано 2 числа. Найти максимальное из них.
Скопируйте программу в PascalABC.NET и проанализируйте
ход ее выполнения.
Попытайтесь реализовать задачу при
помощи неполной формы ветвления.
program qq;
var a, b, max: integer;
begin writeln ('Введите два целых числа');
read ( a, b );
if a > b then
begin
max:=a;
end
else
begin
max:=b;
end
;
writeln ('Наибольшее число ', max);
end.

Справочная информация
Простейшая структура программы program qq;
begin
{ начало программы }
end.
{ конец программы }
Переменная
– это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время работы программы.
Типы переменных:
• integer
{ целая }
• real
{ вещественная }

Справочная информация a := 5;
Оператор присваивания
При записи нового значения старое стирается!
!
5
Оператор
– это команда языка программирования
(инструкция).
Оператор присваивания
– это команда для записи нового значения в переменную.

Справочная информация read ( a );
1. Программа ждет, пока пользователь введет значение и нажмет Enter.
2. Введенное значение записывается в переменную a
!
Оператор ввода
5

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

Справочная информация
Презентация создана на основе презентации К.Ю. Полякова
«Программирование на языке Pascal»
http://kpolyakov.narod.ru