Графический способ описания алгоритма УЧИТЕЛЬ ИНФОРМАТИКИ МБОУ « БАКЧАРСКОЙ СОШ» : ДЬЯКОНОВА АЛЁНА ВАЛЕНТИНОВНА «ИНФОРМАТИКА» 9 КЛАСС 13 февраля 2018 г.
Графический способ описания алгоритма (блок - схема) получил самое широкое распространение. Для графического описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи. 13 февраля 2018 г.
Каждый этап вычислительного процесса представляется геометрическими фигурами (блоками). 13 февраля 2018 г.
Схемы алгоритмов: Они делятся на арифметические или вычислительные (прямоугольник), логические (ромб) и блоки ввода-вывода данных (параллелограмм). 13 февраля 2018 г.
Порядок выполнения этапов указывается стрелками, соединяющими блоки. Геометрические фигуры размещаются сверху вниз и слева на право. Нумерация блоков производится в порядке их размещения в схеме. 13 февраля 2018 г.
Принципы разработки алгоритмов и программ Типы алгоритмических процессов По структуре выполнения алгоритмы и программы делятся на три вида: Линейные Ветвящиеся Циклические 13 февраля 2018 г.
Линейный алгоритм (линейная структура) – это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз. Схема представляет собой последовательность блоков, которые располагаются сверху вниз в порядке их выполнения. Первичные и промежуточные данные не оказывают влияния на направление процесса вычисления. 13 февраля 2018 г.
начало Линейный алгоритм ввод исходных данных С Е действие Р И . . . Я К О М А действие Н Д вывод результата конец
Пример 1 Пример 2 начало ввод: A, B, C Пойду на речку P = Буду загорать S= конец вывод: S конец
Алгоритмы разветвляющейся структуры На практике часто встречаются задачи, в которых в зависимости от первоначальных условий или промежуточных результатов необходимо выполнить вычисления по одним или другим формулам. 13 февраля 2018 г.
Циклические вычислительные процессы Для решения многих задач характерно многократное повторение отдельных участков вычислений. Для решения таких задач применяются алгоритмы циклической структуры (циклические алгоритмы). Цикл – последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие. 13 февраля 2018 г.
Решение задач 13 февраля 2018 г.
№ 1 Используя блок-схему начало алгоритма , вычислите значение функции Y при X=2, ввод: X РЕШЕНИЕ: начало 1. X = 2 2. Z = 8 * 2 = 16 3. Z = √ 16 = 4 4. Z = 4 – 1 = 3 5. Y = 3 * 2 = 6 6. Y = 6 / 3 = 2 конец Z = 8 * X 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 Составьте блок-схему алгоритма решения поставленной задачи. Даны координаты вершин треугольника АВС. Найти его площадь. начало ввод: x 1, y 1, x 2, y 2, x 3, y 3 A= ( x 2 - x 1 ) 2 + ( y 2 - y 1 ) 2 B= C= P= S= вывод: S конец
№ 4 Составьте блок-схему алгоритма решения поставленной задачи. Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки v 1 км/ч, время движения по озеру t 1 ч, а против течения реки – t 2 ч. начало ввод: v, v 1, t 2 s 1 = v * t 1 s 2 = (v – v 1) * t 2 s = s 1 + s 2 вывод: s конец
начало № 5 По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. ввод: X A = X 2 B = A 2 C = A + B D = B + 1 Y = C / D вывод: Y конец
Составьте блок-схемы алгоритма решения поставленных задач. № 1 В квадратной комнате № 2 шириной A и высотой B Дана величина A, выражающая объем есть окно и дверь с информации в байтах. размерами C на D и M на Перевести А в более N соответственно. крупные единицы Вычислите площадь стен измерения для оклеивания их информации. обоями.
№ 3 По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. начало ввод: A B = A 2 C = B + 4 D = C 2 E = D / 7 Y = E +5 вывод: Y конец
Скачать презентацию Графический способ описания алгоритма УЧИТЕЛЬ ИНФОРМАТИКИ МБОУ
Графический способ описания алгоритма.pptx