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

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

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

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

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

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

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

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

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

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

10 начало ввод: 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 )

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

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

13 начало ввод: 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

14 Вычислите значение функции 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

15 Вычислите значение функции 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

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

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