- •Понятие алгоритма и его свойства
- •Детерминированность. Процесс применения правил к исходным данным (путь решения задачи) определен однозначно или по другому - каждый шаг однозначно определяется состоянием системы
- •Формальность - инструкции алгоритма могут выполняться формально (бездумно)
- •Определение алгоритма на основе рекурсивных функций
- •Определение алгоритма на основе абстрактных автоматов (машины Тьюринга)
- •Правила выполнения соединений
- •Линейный алгоритм
- •Разветвляющийся алгоритм
- •Циклический алгоритм
- •Гост 19.701-90;
- •Объекты алгоритма
- •Разработать алгоритм задачи: «ввести два числа, найти их среднее арифметическое, выдать результат» Разработать алгоритм задачи: «ввести два числа, найти среднее геометрическое, выдать результат»
- •Вставить пропущенный текст в программу определения количества нечетных чисел в последовательности, вводимой с клавиатуры до тех пор, пока не будет введена единица.
- •Ввести X
- •Конец пока
Разработать алгоритм задачи: «ввести два числа, найти их среднее арифметическое, выдать результат» Разработать алгоритм задачи: «ввести два числа, найти среднее геометрическое, выдать результат»
Определить Y, если x=4, A=10, B=3, C=14: ввод А, В, С, Х Y := (A+C)/B*X вывод Y
Определить а: a = 30 b = a/2+1 если (a < b*2) и (b > 15) то a = a+1 иначе a = 20 конец если ВЫВОД а
Задан фрагмент алгоритма
Определить c и d, если а=8, b=3:
1. если а<b, то с=b-а, иначе с=2*(а-b)
2.d=0
3. пока с>а выполнить d=d+l, c=c-l
Сколько раз выполнится цикл:
а:=3: b:=7;
wliile (а / 2) < (b / 3)
begin
а:=а+2;
b:=b+3;
end
Вставить пропущенный текст в программу определения количества нечетных чисел в последовательности, вводимой с клавиатуры до тех пор, пока не будет введена единица.
Присвоить n:=0
Ввести X
Пока x<>1
Если x mod 2 =1 то присвоить n:=n+1
…
Конец пока
Что вычисляет алгоритм?: ввод х М:=х k:=1 нц для i от 2 до 10 ввод х если M > x то выполнить действия M:=x, k:=i все кц вывод k
Что вычисляет алгоритм?: если Х < Y то если X < Z то M := X иначе M := Z иначe если Y < Z то M := Y иначе M := Z
Что вычисляет алгоритм?: если Х > Y то если X > Z то M := X иначе M := Z иначе если Y > Z то M := Y иначе M := Z
Что вычисляет алгоритм?: КОНСТ Р = 3,1416 ВВОД R ВВОД Н Х := Р * R ^ 2 * H ВЫВОД Х
Что вычисляет алгоритм?: m:= 0 нц для i от 1 до 10 ввод a если a < m то m:= a все кц печать m
Что вычисляет алгоритм?: ввод х М:=х нц для i от 1 до 10 ввод х если M < x то M:=x все кц вывод M
Определить результат выполнения алгоритма
Определить результат выполнения алгоритма
Определить результат выполнения алгоритма
Определить результат выполнения алгоритма при А= «1000», В= «100» и «10»
Определить результат выполнения алгоритма при X=2, A=0, B=4 и C=0,25
Определить b
Завершить алгоритм определения количества неположительных чисел из числа введенных. Сколько чисел вводится с клавиатуры?
Определить элементы массива для N=4
Определить a и b на выходе алгоритма
Определить a и b на выходе алгоритма
Определить S при X=1, Y=1, Z=3
Определить S при X=1, Y=2, Z=3
Восстановить задачу по блок-схеме алгоритма
(1)Блок-схема на рисунке соответствует алгоритму
где кв - конец ветвления кц - конец цикла нц - начало цикла
Ol; Если I1 то 02; кв; ОЗ; Пока не I2 выполнять нц ОЗ; кц;
Ol; Если I1 то 02; кв; ОЗ; Пока I2 выполнять нц ОЗ; кц;
Ol; Если I1 то 02; иначе ОЗ; кв; Пока не I2 выполнять нц ОЗ; кц;
Ol; Если I1 то 02; кв; Пока не I2 выполнять нц ОЗ; кц;
Алгоритм –
Рис. 1. Пример графического изображения алгоритма