Transcript Презентация к уроку 14 Файл

Линейные и условные алгоритмы
Алгоритм- это четкое последовательное
описание действий исполнителя, которое
приводит к желаемому результату.
Слово «алгоритм» появилось в результате искаженного
перевода с арабского на европейские языки имени
узбекского ученого IX
века Аль-Хорезми, который
изложил правила арифметических действий над
числами в позиционной десятичной системе. Эти
правила и назвали алгоритмами (Альхорезми «имя»+
Аритмос «число»= алгоритм)
Алгоритмы можно описать:
•словесно;
• таблично;
•с помощью программы;
•графически.
В программировании часто используется
графический способ описания алгоритмов – с
помощью блок-схем.
Стандартные графические объекты блок-схем
Указание на начало и
конец алгоритма
Организация ввода и вывода
данных
Выполнение действий или группы
действий
Выбор направления выполнения алгоритма
в зависимости от выполнения условия
Использование вспомогательных
алгоритмов
Линейный алгоритм - это алгоритм, где действия выполняются
строго последовательно.
начало
Примеры линейных алгоритмов:
•определение значения функции
для заданного значения аргумента;
•определение стоимости покупки;
•определить периметр треугольника
по заданным сторонам
Ввод
исходных данных
действие1
действие2
действие N
Вывод
результата
конец
Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий.
Разветвляющийся алгоритм наблюдаем в поэме
А.С. Пушкина «Руслан и Людмила»
У лукоморья дуб зелёный;
Златая цепь на дубе том:
И днём и ночью кот учёный
Всё ходит по цепи кругом;
Идёт направо - песнь заводит,
Налево - сказку говорит.
•решение квадратного уравнения (определение
количества корней, в зависимости от значения
дискриминанта);
•определение значения функции для заданного
значения аргумента, по формуле в зависимости от
его значения) и т.д.
Полная форма
Да
Действие 1
Условие
Неполная форма
Нет
Действие 2
Да
Действие
Условие
Нет
Полная форма
Да
Действие 1
Условие
Нет
Действие 2
IF условие
THEN оператор1
ELSE оператор2;
Найти значение функции
начало
 x 2  3, если x  0
Y 
 x  3, если x  0
для заданного значения x
Ввод x
Да
x≥0
Нет
y  x 3
y  x2  3
Вывод y
конец
var x,y:integer;
begin
readln (x);
if x>=0 then y:= sqr(x)+3 else y:= x-3;
writeln (y);
end.