Средства представления и записи алгоритмов. Блок – схемы. Виды алгоритмических структур. Линейный алгоритм. - презентация

1 Средства представления и записи алгоритмов. Блок – схемы. Виды алгоритмических структур. Линейный алгоритм

2 БЛОК – СХЕМЫ Средства представления и записи алгоритмов

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

4 Начало Ввод / вывод данных Команда ( действие ) Счетчик цикла Конец Начало алгоритма, вход в программу Конец алгоритма, выход из программы Ввод исходных данных или вывод результата Выполнение действий Проверка логического условия Количество повторов цикла

5 ЛИНЕЙНЫЕ АЛГОРИТМЫ Виды алгоритмических структур

6 Линейный алгоритм алгоритм, все этапы которого выполняются однократно, в строгой последовательности ввод исходных данных начало вывод результата конец действие... СЕРИЯКОМАНДСЕРИЯКОМАНД

7 Пример 1 Пример 2 начало ввод : A, B, C вывод : S конец P = S= начало конец Пойду на речку Буду загорать

8 РЕШЕНИЕ ЗАДАЧ

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

10 2 Используя блок - схему алгоритма, Вычислите значение функции Y при X=0; -1; 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

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

12 4 Составьте блок - схему алгоритма решения поставленной задачи. Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде 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

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

14 ДОМАШНЕЕ ЗАДАНИЕ

15 ! Алгоритм Свойства алгоритма Исполнитель СКИ Способы описания алгоритмов Блок - схема Линейный алгоритм …

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

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

18 ССЫЛКИ Основные виды алгоритмических структур. Линейные алгоритмы