Similar presentations:
Линейные алгоритмы
1. Линейные алгоритмы
Горбунова А.С.Преподаватель информатики
ЛКСА и ОТ
2.
Алгоритмизация –процесс разработки
алгоритма (плана действий)
для решения задачи
3. Линейные алгоритмы
Алгоритм называется линейным,если все его действия выполняются
последовательно друг за другом от
начала и до конца.
4.
Блок-схемой называетсянаглядное графическое изображение
алгоритма, когда отдельные его
действия (этапы) изображаются при
помощи различных геометрических
фигур (блоков), а связи между
этапами указываются при помощи
стрелок, соединяющих эти фигуры.
5.
началоввод исходных данный
действие
...
действие
вывод результата
конец
С
Е
Р
И
Я
6. Примеры решения задач
7.
началоДаны длины сторон
треугольника A, B, C.
Найти площадь
треугольника S.
Составьте блок-схему
алгоритма решения
поставленной задачи.
ввод: A, B, C
P=
S=
A B C
2
P( P A)( P B)( P C )
вывод: S
конец
8. Даны координаты вершин треугольника АВС. Найти его площадь. Составьте блок-схему алгоритма решения поставленной задачи.
началоДаны координаты
вершин треугольника
АВС. Найти его
площадь. Составьте
блок-схему алгоритма
решения
поставленной задачи.
ввод: x1,y1,
x2,y2,x3,y3
A=
( x 2 x1 ) 2 ( y 2 y 1 ) 2
B=
( x3 x2) 2 ( y3 y 2) 2
C=
( x3 x1) 2 ( y3 y1) 2
P=
S=
A B C
2
P( P A)( P B)( P C )
вывод: S
конец
9.
В квадратной комнате шириной A ивысотой B есть окно с размером C * D и
дверь с размером и M * N .
Вычислите площадь стен для оценки
объекта недвижимости.
Составьте блок-схему алгоритма
решения поставленной задачи.
10.
началоввод: A, B, C, D, M, N
S1= 4 * A * B
S2 = C * D
S3 = M * N
S = S1 – (S2 + S3)
вывод: S
конец
11.
началоДана величина A,
выражающая объем
информации в байтах.
Перевести А в более
крупные единицы
измерения
информации.
Составьте блок-схему
алгоритма решения
поставленной задачи.
ввод: A
K = A / 1024
M = K /1024
G = M / 1024
T = G / 1024
вывод: K, M, G, T
конец
12.
Вычислить путь, пройденный лодкой,если ее скорость в стоячей воде v км/ч,
скорость течения реки v1 км/ч,
время движения по реке - t1 ч,
а против течения реки – t2 ч.
Составьте блок-схему алгоритма
решения поставленной задачи.
13.
началоввод: v, v1, t1, t2
s1 = (v + v1) * t1
s2 = (v – v1) * t2
s = s1 + s2
вывод: s
конец
14.
Вычислите значениефункции Y при X=2,
используя блок-схему
алгоритма.
Y=2
РЕШЕНИЕ:
начало
ввод: X
Z=8*X
Z= Z
Z=Z-1
1. X = 2
2. Z = 8 * 2 = 16
3. Z = 16 = 4
4. Z = 4 – 1 = 3
5. Y = 3 * 2 = 6
6. Y = 6 / 3 = 2
Y=3*X
Y=Y/Z
вывод: Y
конец
15.
Вычислите значениефункции Y при X=0; -1; 3
используя блок-схему
алгоритма.
начало
ввод: X
Z = X2
Z=Z-8
Y=X+1
X = 0 Решений нет
X = -1 Решений нет
X=3
Y = 1/48
Y=Y*X
Y=Y*4
Y=Z/Y
вывод: Y
конец
16.
По данной блок-схемевычисления значения
некоторой функции,
восстановите условие
задачи; напишите
формулу вычисления
значения функции.
начало
ввод: A
B = A2
C=B+4
D = C2
( A 4)
2
Y=
7
2
E=D/7
5
Y = E +5
вывод: Y
конец
17.
По данной блок-схемевычисления значения
некоторой функции,
восстановите условие
задачи; напишите
формулу вычисления
значения функции.
начало
ввод: X
A = X2
B = A2
C=A+B
2
X
X
Y=
X 1
4
4
D=B+1
Y=C/D
вывод: Y
конец