Линейные алгоритмы

Линейные алгоритмы

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи

Линейные алгоритмы

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

Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.

начало

ввод исходных данный

С

Е

Р

И

Я

действие

. . .

действие

вывод результата

конец

Примеры решения задач

начало

ввод: A, B, C

Даны длины сторон треугольника A, B, C. Найти площадь треугольника S . Составьте блок-схему алгоритма решения поставленной задачи.

P=

S=

вывод: S

конец

начало

ввод: x1,y1,

x2,y2,x3,y3

Даны координаты вершин треугольника АВС. Найти его площадь. Составьте блок-схему алгоритма решения поставленной задачи.

A=

2

2







(

)

x

x

y

y

(

2

)

1

2

1

B=

C=

P=

S=

вывод: S

конец

В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.

начало

ввод: A, B, C, D, M, N

S 1 = 4 * A * B

S 2 = C * D

S 3 = M * N

S = S 1 – (S 2 + S 3 )

вывод: S

конец

начало

Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи.

ввод: A

K = A / 1024

M = K /1024

G = M / 1024

T = G / 1024

вывод: K, M, G, T

конец

Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки v 1 км/ч, время движения по озеру t 1 ч, а против течения реки – t 2 ч. Составьте блок-схему алгоритма решения поставленной задачи.

начало

ввод: v, v 1 , t 1 , t 2

s 1 = v * t 1

s 2 = (v – v 1 ) * t 2

s = s 1 + s 2

вывод: s

конец

Вычислите значение функции Y при X=2 , используя блок-схему алгоритма.

начало

ввод: X

Z = 8 * X

Y = 2

Z =

Z = Z - 1

РЕШЕНИЕ:

• X = 2
• Z = 8 * 2 = 16
• Z = = 4
• Z = 4 – 1 = 3
• Y = 3 * 2 = 6
• Y = 6 / 3 = 2

Y = 3 * X

Y = Y / Z

вывод: Y

конец

начало

Вычислите значение функции Y при X=0; -1; 3 используя блок-схему алгоритма.

ввод: X

Z = X 2

Z = Z - 8

Y = X + 1

X = 0 Решений нет

Y = Y * X

X = -1 Решений нет

Y = Y * 4

X = 3 Y = 1/48

Y = Z / Y

вывод: Y

конец

По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.

начало

ввод: A

B = A 2

C = B + 4

D = C 2

E = D / 7

Y =

Y = E +5

вывод: Y

конец

По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.

начало

ввод: X

A = X 2

B = A 2

C = A + B

D = B + 1

Y =

Y = C / D

вывод: Y

конец