Презентация по информатике на тему: "Представление алгоритма в виде блок-схемы"

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

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

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

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

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

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

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

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

 РЕШЕНИЕ: начало № 1 ИСПОЛЬЗУЯ БЛОК­ 1. X = 2 СХЕМУ АЛГОРИТМА ,  2. Z = 8 * 2 = 16 ВЫЧИСЛИТЕ ЗНАЧЕНИЕ  3. Z =  √16  = 4 ФУНКЦИИ Y  ПРИ X=2,  4. Z = 4 – 1 = 3 5. Y = 3 * 2 = 6 6. Y = 6 / 3 = 2 конец начало ввод: X             Z = 8 * X Z =  Z Z = Z ­ 1 Y = 3 * X Y = Y / Z вывод: Y конец

№ 2  ИСПОЛЬЗУЯ БЛОК­ СХЕМУ АЛГОРИТМА,  ВЫЧИСЛИТЕ ЗНАЧЕНИЕ  ФУНКЦИИ Y  ПРИ X=0; ­1; 3 начало ввод: X              Z = X2 Z = Z ­ 8  Y = X + 1 Y = Y * X Y = Y * 4 Y = Z / Y  вывод: Y конец

№ 3 СОСТАВЬТЕ БЛОК­ СХЕМУ АЛГОРИТМА  РЕШЕНИЯ  ПОСТАВЛЕННОЙ  ЗАДАЧИ. ДАНЫ КООРДИНАТЫ  ВЕРШИН  ТРЕУГОЛЬНИКА АВС.  НАЙТИ ЕГО ПЛОЩАДЬ.   3( x 2 x )2   3( y 2 y )2 )13( x x  2   3( y 2 )1 y CBA  2 CPBPAPP )( )( ) (   

№ 4 Составьте блок­схему  алгоритма решения  поставленной задачи. Вычислить путь,  пройденный лодкой,  если ее скорость в  стоячей воде v км/ч,  скорость течения реки  v1 км/ч, время  движения по озеру t1 ч,  а против течения реки  – t2 ч.  начало ввод: v, v1, t1, t2            s1 = v * t1  s2 = (v – v1) * t2 s = s1 + s2 вывод: s конец

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

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

!

СОСТАВЬТЕ  БЛОК­СХЕМЫ  АЛГОРИТМА РЕШЕНИЯ  ПОСТАВЛЕННЫХ ЗАДАЧ. № 1  В квадратной комнате  шириной A и высотой  B есть окно и дверь с  размерами C на D и M  на N соответственно.  Вычислите площадь  стен для оклеивания  их обоями.  выражающая объем  информации в байтах.  Перевести А в более  крупные единицы  измерения  информации.  № 2  Дана величина A,

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

ИТОГИ УРОКА:

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