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

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

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

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

ввод исходных данный начало вывод результата конец действие... СЕРИЯСЕРИЯ

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

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

Даны координаты вершин треугольника АВС. Найти его площадь. Составьте блок-схему алгоритма решения поставленной задачи. A= начало ввод: x1,y1, x2,y2,x3,y3 вывод: S конец B= C= P= S= 22 )12()12(yyxx

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

начало ввод: A, B, C, D, M, N вывод: S конец S 1 = 4 * A * B S 2 = C * D S 3 = M * N S = S 1 – (S 2 + S 3 )

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

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

начало ввод: v, v 1, t 1, t 2 вывод: s конец s 1 = v * t 1 s 2 = (v – v 1 ) * t 2 s = s 1 + s 2

Вычислите значение функции Y при X=2, используя блок-схему алгоритма. начало ввод: X вывод: Y конец Z = 8 * X Z = Z - 1 Y = 3 * X Z = Y = Y / Z Y = 2 РЕШЕНИЕ: 1.X = 2 2.Z = 8 * 2 = 16 3.Z = = 4 4.Z = 4 – 1 = 3 5.Y = 3 * 2 = 6 6.Y = 6 / 3 = 2

Вычислите значение функции Y при X=0; -1; 3 используя блок-схему алгоритма. начало ввод: X вывод: Y конец Z = X 2 Y = Y * X Z = Z - 8 Y = Y * 4 Y = Z / Y Y = X + 1 X = 0 Решений нет X = -1 Решений нет X = 3 Y = 1/48

По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. начало ввод: A вывод: Y конец B = A 2 D = C 2 E = D / 7 Y = E +5 C = B + 4 Y =

начало ввод: X вывод: Y конец A = X 2 C = A + B D = B + 1 Y = C / D B = A 2 По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. Y =