Линейный, разветвлённый, циклический алгоритмы

Тема 11/7: Линейный,
разветвлённый, циклический
алгоритмы.
Цель:
 учить основным
конструкциям алгоритма,

развивать
алгоритмическое,
математическое мышление,
память,

воспитывать
уважительное отношение
друг к другу, к старшим.
Задачи:

Линейный алгоритм

Разветвлённый алгоритм

Циклический алгоритм
Опрос





Кибернетика
Свойства
Система команд
Лебедев
Алгоритм
Линейный
№1: вычислите y= (x+2)*b+1

Словесный
Алг выражение
Цел х,b,у
Нач
ввод(х, b)
вычислить y:=(х+2)*b+1
вывод y
кон

Блок-схема
начало
Х,b
у:=(х+2)*b+1
y
конец
Разветвлённый
№2:Даны значения двух величин, выбрать
большее из них.
Словесный
Алг наибольшее
Вещ А,В,С
Нач
Ввод А,В
Если А>В то С:=А
Иначе С:=В
Кв
Вывод С
Кон
Блок-схема
начало
А,В
А>В
С:=А
С:=В
С
конец
Циклический
(цикл с предусловием)
№3 Дано целое положительное число n. Вычислить
n! (n!=1*2…n)
Блок- схема
Словесный
Алг Факториал
Цел n,i,F
Нач
Ввод n
F:=1,i:=1
Пока i<=n, повторять
Нц
F:=F*I
i:=i+1 шаг цикла
Кц
Вывод F
кон
начало
n
F:=1
I:=1
i<=n
F:=F*I
i:=i+1
n
конец
Решение задачи
№4: Даны два натуральных числа M и N.
Вычислить HOД(М,N)
Алгоритм Евклида (если М>N, то
НОД(М,N)= НОД(M-N,N))
1.Если числа равны, то взять их общее
значение в качестве ответа, в противном
случае продолжить.
2.Определить большее из чисел.
3.Заменить большее число разностью
большего и меньшего значений.
4. Вернуться к выполнению пункта 1.
Блок- схема НОД
начало
конец
Блок- схема НОД
(ответ)
начало
M,N
M<>N
M>N
M:=M-N
N:=N-M
M
конец
Задание
№5 Решение оформите
на алгоритмическом
языке и блок-схемой
Пешеход шёл по пересечённой местности.
Его скорость движения по равнине
составляла v1 км/ч, в гору-v2 км/ч, под
гору- v3 км/ч. Время движениясоответственно t1,t2,t3 ч. Какой путь
прошёл пешеход?
Задание
№6 Определите значение переменной
С после выполнения следующего
фрагмента программы
а)
А:=-5
В:=3
А:=А-В*2
Если А>В то С:=В-А
Иначе С:=А-В
1)
2)
3)
4)
с=14
с=-14
с=6
с=-6
б)
А:=-5
В:=-3
А:=А-В*3
Если А>В то С:=В+А
Иначе С:=А-В
1)
2)
3)
4)
с=1
с=-9
с=3
с=-11
Задание
№7 Определите значение переменной
С после выполнения фрагмента
алгоритма
А:=16
С:=0
А:=7
С:=0
А=2
А=3
А:=А/2
С:=с+А+1
С:=с+А
А:=А-1
а)
С=23
б)
С=22
Практическая работа за ПК
Определите вид алгоритма. В MS-Word
составьте блок-схемы к задачам.
1) Вычислите
центростремительн
ое ускорение Луны,
которая движется
вокруг Земли на
расстоянии
3,84*108 м,
совершая один
оборот за 27,3 сут.
(Зная, что a=V2/r;
V=C/t; C=2*3,14*r)
Практическая работа за ПК
Определите вид алгоритма. В MS-Word
составьте блок-схемы к задачам.
y
2) Даны три вершины
параллелограмма
ABCD: A(1;0);
B(2;3);C(3;2).
Найдите координаты
четвёртой вершины D
и точки пересечения
диагоналей.(Зная, что
O
х=(х1+х2)/2;
x
у=(у1+у2)/2)
Задание на самостоятельную работу
1) Определите вид алгоритма.
Составьте блок-схему к задаче.
Дано квадратное уравнение
ах2+вх+с=0, где а=2, в=3, с=4. Найти
корни уравнения.
2) Учить конспект.