Блок-схемы в алгоритмах

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

БЛОК – СХЕМЫ

Средства представления

и записи алгоритмов

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

Начало алгоритма, вход в программу

Ввод исходных данных или вывод результата

Выполнение действий

Проверка логического условия

Количество повторов цикла

Конец алгоритма, выход из программы

ЛИНЕЙНЫЕ АЛГОРИТМЫ

Виды алгоритмических структур

начало

ЛИНЕЙНЫЙ АЛГОРИТМ

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

• алгоритм, все этапы

которого выполняются

однократно, в строгой

последовательности

С

Е

Р

И

Я

К

О

М

А

Н

Д

действие

. . .

действие

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

конец

Пример 2

Пример 1

начало

начало

ввод: A, B, C

Пойду на речку

P =

Буду загорать

S=

конец

вывод: S

конец

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

начало

№ 1 И СПОЛЬЗУЯ БЛОК-СХЕМУ АЛГОРИТМА , ВЫЧИСЛИТЕ ЗНАЧЕНИЕ ФУНКЦИИ Y ПРИ X=2 ,

ввод: X

• РЕШЕНИЕ:

начало

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

конец

Z = 8 * X

Z =

Z = Z - 1

Y = 3 * X

Y = Y / Z

вывод: Y

конец

№ 2 ИСПОЛЬЗУЯ БЛОК-СХЕМУ АЛГОРИТМА, ВЫЧИСЛИТЕ ЗНАЧЕНИЕ ФУНКЦИИ Y ПРИ X=0; -1; 3

начало

ввод: X

Z = X 2

Z = Z - 8

Y = X + 1

Y = Y * X

Y = Y * 4

Y = Z / Y

вывод: Y

конец

№ 3 СОСТАВЬТЕ БЛОК-СХЕМУ АЛГОРИТМА РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ. ДАНЫ КООРДИНАТЫ ВЕРШИН ТРЕУГОЛЬНИКА АВС. НАЙТИ ЕГО ПЛОЩАДЬ.

начало

№ 4

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

Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде 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

конец

начало

ввод: X

№ 5

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

• восстановите условие задачи;
• напишите формулу вычисления значения функции.

A = X 2

B = A 2

C = A + B

D = B + 1

Y = C / D

вывод: Y

конец

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

!

СОСТАВЬТЕ БЛОК-СХЕМЫ АЛГОРИТМА РЕШЕНИЯ ПОСТАВЛЕННЫХ ЗАДАЧ.

№ 1

№ 2

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

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

№ 3

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

начало

ввод: A

B = A 2

C = B + 4

D = C 2

E = D / 7

Y = E +5

вывод: Y

конец

ИТОГИ УРОКА:

• Сегодня я узнал…
• Было интересно…
• Было трудно…
• Я выполнял задания…
• Я понял, что…
• Теперь я могу…
• Я научился…
• Урок дал мне для жизни…