ЯЗЫК БЛОК – СХЕМ
Язык блок – схем является одним из способов символической записи алгоритмов. Структурная блок-схема – схема алгоритма – графическое изображение алгоритма в виде схемы, связанных между собой с помощью стрелок блоков. Стрелки – линии перехода. Блок – графический символ, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия.
Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, так как зрительное восприятие облегчает процесс написания программы, его корректировки при возможных ошибках, осмысление процесса обработки информации.
Таблица основных условных обозначений в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываются матем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление.
Линейный алгоритм Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).
Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С
3 этап: Алгоритм. Начало Ввод A, B, C P=A+B+C Вывод P Конец 3 этап: Составление алгоритма
Базовая структура линейного алгоритма: Начало Серия команд 1 Серия команд N Серия команд 2 Конец
Пример 1 Составьте алгоритм вычисления выражения у=2 х+в, х=5, в=5. На языке блок-схем:
На естественном языке: 1.х=5 2. В=5 3.у=2 х+в 4. Напечатать у
На языке блок схем Х=5 В=5 У=2 х+в у КОНЕЦ НАЧАЛО
Пример 2 Камень падает с высоты 20 м. Вычислите время его падения. Дано: Решение: h=20 м h=gt 2 /2 t 2 =2h/g g=9,8 м/с 2 t=2h/g t=? Ответ:2 с
Линейный алгоритм (следование) H=20 T= 2H/G G=10 НАЧАЛО КОНЕЦ T,H
Пример 3 Вычисление площади поверхности фигуры по формуле: S=2al+a 2.(a=3,l=2). Составить блок- схему.
Решение НАЧАЛО КОНЕЦ А=3 S=2*A*L+A^2 L=2 S
Домашнее задание. 1. Напишите алгоритм нахождения перемещения, если ускорение равно 2 м/с 2. V 0 =0,t=5c. 2. Составьте блок-схему вычисления площади круга при r=4. 3. Составьте алгоритм для вычисления выражения (а+d(n-1))n/2=y при a=10,d=2,n=3.