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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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