Разработка блок-схемы алгоритма решения задачи

Цель работы : изучение графического способа описания алгоритма решения задачи.

Задачи работы :

ознакомиться с основными способами представления алгоритмов;

освоить графический способ описания алгоритмов.

1.1. Порядок выполнения работы

Изучите теоретические сведения по теме данного раздела (п. 1.2)

Ознакомьтесь с постановкой задачи (п. 1.3). Вариант задания соответствует вашему номеру в списке группы.

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

Ответьте на контрольные вопросы.

Подготовьте отчет о выполнении практической работы, который должен содержать:

титульный лист;

цель практической работы;

постановку задачи;

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

ответы на контрольные вопросы;

выводы по практической работе.

1.2. Общие сведения

Одним из наиболее трудоемких этапов решения задачи на ЭВМ является разработка алгоритма.

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

Основными характерными свойствами алгоритма являются:

детерминированность (определенность) – при заданных исходных данных обеспечивается однозначность искомого результата;

массовость – пригодность для задач данного типа при исходных данных, принадлежащих заданному подмножеству;

результативность – реализуемый вычислительный процесс выполняется за конечное число этапов с выдачей осмысленного результата;

дискретность – возможность разбиения алгоритма на отдельные этапы, выполнение которых не вызывает сомнений.

Выделяют следующие типы вычислительных процессов :

Линейный вычислительный процесс.

Для получения результата необходимо выполнить некоторые операции в определенной последовательности.

Разветвленный вычислительный процесс.

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

Циклический вычислительный процесс

Для получения результата некоторую последовательность действий необходимо выполнить несколько раз. Например, для того, чтобы получить таблицу значений функции на заданном интервале изменения аргумента с заданным шагом, необходимо соответствующее количество раз определить следующее значение аргумента и посчитать для него значение функции.

В свою очередь, существуют также несколько типов циклического вычислительного процесса , а именно:

Счетные циклы (циклы с заданным количеством повторений) – ­­ это циклические процессы, для которых количество повторений известно.

Итерационные циклы – это циклические процессы, завершающиеся по достижении или нарушении некоторых условий.

Поисковые циклы – это циклические процессы, из которых возможны два варианта выхода:

Выход по завершению процесса;

Досрочный выход по какому-либо дополнительному условию.

По типу вычислительного процесса, реализуемого алгоритмом, различают:

Алгоритмы линейной структуры;

Алгоритмы разветвленной структуры;

Алгоритмы циклической структуры.

Алгоритмы решения практических задач обычно имеют комбинированную структуру, то есть включают в себя все три типа вычислительных процессов.

К изобразительным средствам описания алгоритмов относятся следующие основные способы их представления:

Словесный (записи на естественном языке);

Структурно-стилизованный (записи на алгоритмическом языке и псевдокод);

Графический (изображение схем и графических символов);

Программный (тексты на языках программирования).

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

Пример 1.1.

Алгоритм сложения двух чисел (a и b).

Спросить, чему равно число a.

Спросить, чему равно число b.

Сложить a и b, результат присвоить с.

Сообщить результат с.

Достоинством данного способа является простота описания, а к недостаткам можно отнести то, что такой подход многословен и не имеет строгой формализации, поэтому допускает неоднозначность толкования отдельных предписаний, в силу чего словесный способ представления алгоритма не имеет широкого распространения.

Для строгого задания различных структур данных и алгоритмов их обработки требуется иметь такую систему формальных обозначений и правил, чтобы смысл всякого используемого предписания трактовался точно и однозначно. Соответствующие системы правил называются языками описаний . К ним относятся алгоритмические языки (псевдокоды), блок-схемы и языки программирования.

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

Достоинством псевдокодов является близость к языкам программирования, а недостатками, в свою очередь, являются сложность освоения и невозможность непосредственного ввода алгоритма для решения на ЭВМ, т.е. необходимость перевода на язык программирования.

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

Блок-схема алгоритма – это графическое представление хода решения задачи. Блок-схема состоит из блоков, соединенных линиями, а блоки изображаются в виде геометрических фигур, называемых символами. Внутри символов записываются указания о выполняемых блоком функциях – формулы, текст, логические выражения. Вид символов и правила выполнения блок-схем стандартизированы – ГОСТ 19.701-90 содержит перечень символов, их наименования, отображаемые функции, формы и размеры, а также правила выполнения схем. При разработке алгоритма каждое действие обозначают соответствующим блоком, показывая их последовательность линиями со стрелками на конце. Названия, обозначения и назначение элементов блок-схем приводится на рис. 1.1.

Рисунок 1.1 – Основные блоки

Следует упомянуть некоторые основные правила выполнения блок-схем, которыми надлежит руководствоваться при графическом описании алгоритмов. Начало алгоритмов отмечается символом "Терминатор", из которого выходит одна линия. В нем записывается слово "Пуск" ("Начало"). Конец алгоритма отмечается этим же символом, в котором записывается слово "Останов" ("Конец"). В этом случае данный символ не имеет ни одной выходной линии, а на него может замыкаться одна или более линий. Символ “Процесс” может иметь одну или несколько входных линий и только одну выходную. Внутри символа может быть записано несколько предписаний – в этом случае они выполняются в порядке записи. Представление отдельных операций достаточно свободно. Для обозначения вычислений можно использовать математические выражения, для пересылки данных – стрелки, для других действий – пояснения на естественном языке, например, А: = Х + 4; i: = i + 1, ––> B.

Линии потока должны быть параллельны сторонам листа. Основные направления линий потока – сверху вниз и слева направо – стрелкой не обозначаются. В других случаях на конце линии потока ставится стрелка, а в месте слияния линий ставится точка. Если блок-схема не умещается на одном листе, используют соединители. При переходе на другой лист или получении управления с другого листа в комментарии указывается номер листа, например "с листа 3" "на лист 1".

Для записи алгоритма любой сложности достаточно трех базовых структур :

следование - обозначает последовательное выполнение действий (рис. 1.2, а);

ветвление - соответствует выбору одного из двух вариантов действий (рис. 1.2, б);

цикл-пока - определяет повторение действий, пока не будет нарушено условие, выполнение которого проверяется в начале цикла (рис. 1.2, в).

Рисунок 1.2 – Базовые алгоритмические структуры

Кроме этого, при описании алгоритмов используются дополнительные алгоритмические структуры , производные от базовых, каждая из которых может быть реализована через базовые структуры:

выбор - выбор одного варианта из нескольких в зависимости от значения некоторой величины (рис. 1.3, а, б);

цикл-до - повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле (рис. 1.3, в, г);

цикл с заданным числом повторений (счетный цикл ) – повторение некоторых действий указанное число раз (рис. 1.3, д, е).

Рисунок 1.3 – Реализация дополнительных алгоритмических структур

через базовые структуры

Рассмотрим примеры графического описания алгоритмов различных типов: линейного, разветвляющегося, циклического и комбинированного (рис. 1.4 – 1.7).

Пример 1.2. Линейный алгоритм.

Алгоритм вычисления значения выражения K=3b+6а (рис. 1.4) .

Рисунок 1.4 – Пример блок-схемы линейного алгоритма

Пример 1.3. Разветвляющийся алгоритм.

Алгоритм, определяющий, пройдет ли график функции y=3x+4 через точку с координатами x1,y1 (рис. 1.5).

Рисунок 1.5 – Пример блок-схемы разветвляющегося алгоритма

Пример 1.4. Циклический алгоритм.

Алгоритм, определяющий факториал натурального числа n (рис. 1.6):

n ! = 1*2*3*….*(n -1)* n

5!=1*2*3*4*5=120

Рисунок 1.6 – Пример блок-схемы циклического алгоритма

Пример 1.5. Комбинированный алгоритм.

Необходимо определить наибольший общий делитель двух натуральных чисел А и В.

Для решения поставленной задачи используем алгоритм Евклида, который заключается в последовательной замене большего из чисел на разность большего и меньшего, пока числа не станут равны. Рассмотрим данный алгоритм на двух примерах.

Пример (а): А=225, В=125. Применяя алгоритм Евклида, получаем для А и В наибольший общий делитель, равный 25.

Пример (б): А=13, В=4. В этом случае наибольший общий делитель А и В равен 1.

				B
		50-25=25

Блок-схема алгоритма Евклида для нахождения наибольшего общего делителя двух натуральных чисел показана на рис. 1.7.

Рисунок 1.7 – Пример блок-схемы комбинированного алгоритма

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

Пример 1.6. Описание алгоритма Евклида на псевдокоде .

Алгоритм Евклида:

Ввести А,В

цикл-пока А ≠ В

если А > В

то А:= А - В

иначе В:= В - А

все - если

все-цикл

Вывести А

Конец алгоритма.

Таблица 1.1 – Пример псевдокода для записи базовых алгоритмических структур

Структура	Псевдокод	Структура	Псевдокод
Следование			Выбор
			Все-выбор
Ветвление	Если	заданным количеством повторений	Для =
	иначе
	Все - если		Все-цикл
Цикл-пока	Цикл-пока		Выполнять
	Все-цикл

1.3. Задачи для составления блок-схем алгоритмов

Дано целое число m>1.

Получить наименьшее целое k, при котором 4 k >m.

Вычислить произведение

Дано целое число n.

Получить наименьшее число вида 2 r , превосходящее n (r - натуральное).

Даны целые числа n, k (n  k  0).

Вычислить.

Дано натуральное число n и действительное число a.

Вычислить произведение .

Дано натуральное число n.

Вычислить сумму .

Даны действительное число х и натуральное число n.

Вычислить, не используя операцию возведения в степень.

Дано натуральное число n.

Вычислить сумму:

Даны действительные числа x и a, натуральное n.

Вычислить:

Вычислить:

Даны натуральные числа n, m. Получить сумму m последних цифр числа n.

Пусть n- натуральное число. Вычислить сумму.

Дано натуральное число n.

Вычислить сумму:

Контрольные вопросы

Дайте определение алгоритма.

Перечислите основные свойства алгоритмов и раскройте их сущность.

Как подразделяются алгоритмы по типу реализуемого вычислительного процесса?

Какие способы описания алгоритмов вам известны?

Что понимается под графическим способом описания алгоритмов? В чем состоит преимущество данного способа перед словесным описанием алгоритма?

Курсовая работа >> Информатика

Весов ребер оставного дерева. 2.4 Блок -схема Рисунок 7 – Блок -схема алгоритма решения задачи 2.5 Обоснование выбора языка программирования Турбо... , интегрированную среду, намного ускоряющую процесс разработки программ. Этот программный продукт прошел...

1. Алгоритмы и основы программирования

   Практическая работа >> Информатика, программирование

   Составление программ решения различных задач на электронных вычислительных машинах; наука, занимающаяся разработкой методов... . Блок -схема данного линейного алгоритма показана на рисунке 4. Пример 1. Вычислить при x=2,3 В общем случае, алгоритм решения ...

2. Построение блок схем алгоритмов . Алгоритмические языки высокого уровня

   Реферат >> Информатика

   Подход к решению поставленных задач . Задачи реализованы на трех различных языках программирования. Блок -схемы алгоритмов , листинги программ... время. Алгоритм решения задачи получается более эффективным, если ис­пользовать метод пошаговой разработки , суть...

3. Системное и программное обеспечение

   Реферат >> Информатика

   ... : Разработка блок схемы алгоритма решения задачи по контролю знаний слушателей ФПК. ОписаниеФФффуввыа блоков схемы алгоритма решения задачи . Блок 1 ... – ввести имя (обозначение) задачи , ввести...

Назад Вперёд

Внимание! Предварительный просмотр слайдов используется исключительно в ознакомительных целях и может не давать представления о всех возможностях презентации. Если вас заинтересовала данная работа, пожалуйста, загрузите полную версию.

Цели урока.

Образовательная - систематизация знаний, умений и навыков работы по теме “Алгоритмы и исполнители”; отработка навыков составления алгоритмов и представление их в виде блок-схем.

Воспитательная – повышение мотивации учащихся, формирование навыков самоорганизации, самостоятельности и инициативы.

Развивающая – развитие образного, логического мышления учащихся; умения анализировать и синтезировать знания; формирование у учащихся информационной культуры.

Оборудование: компьютер, проектор, экран, презентация.

ХОД УРОКА

I. Организационный момент (слайды 1, 2).

II. Актуализация опорных знаний (слайды 3, 4, 5).Что такое алгоритм?

Перечислите свойства алгоритма.

Назовите виды алгоритмов.

Что такое линейный алгоритм.

Что такое разветвляющийся алгоритм?

Что такое циклический алгоритм?

Какие виды циклического алгоритма вы знаете?

Назовите способы представления алгоритма.

Какие из приведенных фигур используются в блок-схемах?

10. По данным блок-схемам назовите вид алгоритма.

линейный

цикл с предусловием

разветвляющийся (полная форма)

цикл с постусловием

разветвляющийся (неполная форма)

цикл с параметром

III. Решение задач

Учитель: Теперь мы переходим к решению задач. Будем сегодня с вами строить блок-схемы.

Задача 1. Определить расстояние, пройденное человеком, если известно время, скорость движения, и движение было равномерным. (Cлайд 6)

Ребята, что нам известно из условия задачи? (Cкорость, время, движение было равномерным, значит расстояние вычисляем по формуле S=v*t )

Что мы с вами должны сделать прежде, чем строить блок-схему? (Cоставить алгоритм)

Давайте устно составим словесный алгоритм.

Алгоритм

1. Ввод v, t.

2. Вычисление s.

3. Вывод s.

• Скажите, какой мы получили с вами алгоритм? (Линейный алгоритм)
• Теперь переходим к построению блок-схемы. Какие элементы блок-схемы нам понадобятся? (Начало, конец, ввод данных, вычисление расстояния, вывод результата) на экране все элементы.
• Ребята, расставьте все элементы в нужном порядке. (На экране результат )

Вычислить(слайд 7).

• С чего мы начинаем? (Составляем словесный алгоритм)
• На что в данной задаче надо обратить внимание? (Вычисляем значение дроби, в знаменателе стоит разность 7-у, которая в зависимости от значения у может быть равна нулю, в этом случае не будет решения)

Алгоритм

1. Ввод a, y.

2. Если 7-у=0, то нет решения.

4. Вывод s.

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

Задача 3. Постройте блок-схему алгоритма подписи 10 новогодних открыток. (Слайд 8)

Учащиеся в тетради записывают словесный алгоритм, осуществляется проверка (на экране ответ), затем строят блок-схему, осуществляется проверка (на экране ответ).

IV. Подведение итогов урока

V. Домашнее задание

Для задачи 3 составить блок-схемы с использованием цикла с предусловием и постусловием.

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

Пример блок-схемы алгоритма вычисления факториала числа N

Схе́ма - графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д. (ГОСТ 19.701-90 ).

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

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

Правила выполнения схем определяются следующими документами:

Для программной документации:

Данные документы в частности регулируют способы построения схем и внешний вид их элементов.

Основные элементы схем алгоритма

Наименование	Обозначение	Функция
Терминатор (пуск-останов)		Элемент отображает вход из внешней среды или выход из нее (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.
Процесс		Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания : a = 10*b + c .
Решение		Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: > , < , = ); в программировании − условные операторы if (два выхода: true , false ) и case (множество выходов).
Предопределенный процесс		Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции.
Данные (ввод-вывод)		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы).
Граница цикла		Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ решения, указывая в нем условие, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла).
Соединитель		Символ отображает выход в часть схемы и вход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте (пример: разделение блок-схемы, не помещяющейся на листе). Соответствующие соединительные символы должны иметь одно (при том уникальное) обозначение.
Комментарий		Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объем текста в каком-либо другом символе (например, символ процесса, символ данных и др.) превышает его объем.

Описание других элементов схем можно найти в соответствующих ГОСТ (указаны выше).

Порядок выполнения действий задается путем соединения вершин дугами, что позволяет рассматривать блок-схемы не только как наглядную интерпретацию алгоритма, удобную для восприятия человеком, но и как взвешенный ориентированный граф . Однако не любой ориентированный граф, составленный из вершин указанных выше типов, является корректным алгоритмом . Например, из операторной вершины не может выходить более одной дуги. Поэтому на практике обычно ограничиваются рассмотрением подкласса граф-схем алгоритмов, удовлетворяющих свойствам безопасности, живости и устойчивости.

Дракон-схемы

В последнее время появились структурные, математически строгие блок-схемы, которые называются «дракон-схемы». С появлением дракон-схем блок-схемы стали терять своё значение, так как они во всех отношениях уступают дракон-схемам.

Примечания

См. также

• Диаграмма связей

Wikimedia Foundation . 2010 .

Смотреть что такое "Блок-схема алгоритма" в других словарях:

блок-схема алгоритма - контрольная диаграмма — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы контрольная диаграмма EN control diagram …

блок-схема - — блок схема [Лугинский Я. Н. и др. Англо русский словарь по электротехнике и электроэнергетике. 2 е издание М.: РУССО, 1995 616 с.] блок схема Условное изображение алгоритма,… … Справочник технического переводчика

блок-схема (программы или алгоритма) - — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] Тематики электротехника, основные понятия EN flow diagram … Справочник технического переводчика

В программировании графическое представление программы или алгоритма с использованием стандартных графических элементов (прямоугольников, ромбиков, трапеций и др.), обозначающих команды, действия, данные и т.п. По английски: Flowchart См. также:… … Финансовый словарь

Блок-схема - – условное изображение алгоритма, программы для ЭВМ, процесса принятия решения, документооборота и т.п., предназначенное для выявления их структуры и общей последовательности операций. Пример Б. с. см. в статье Алгоритм … Экономико-математический словарь

У этого термина существуют и другие значения, см. Блок. Пример блок схемы алгоритма вычисления факториала числа N Схема графическое представление определения, анализа или метода решения задачи, в котором используются символ … Википедия

БЛОК-СХЕМА - условное изображение алгоритма решения задачи, документооборота, последовательности выполнения рабочих операций или процедур с помощью стрелок, соединительных линий и геометрических фигур различной формы, содержащих внутри символы управления или… … Большой экономический словарь

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

Блок схема алгоритма Дейкстры. Алгоритмы поиска на гр … Википедия

аттестация информационных технологий в области качества служебной информации - Официальное подтверждение органом по сертификации или другим специально уполномоченным органом наличия необходимых и достаточных условий применения информационной технологии, обеспечивающих стабильность выполнения норм качества служебной… … Справочник технического переводчика

Книги

• Императивы эффективности производства , Николай Александрович Жданкин. На основе проведенного исследования рассматриваются вопросы разработки стратегии крупной компании в металлургии. Приведены примеры анализа внутренней и внешнейсреды предприятия. Произведена… электронная книга

Если не очень хочется неаккуратно чиркать в тетрадке, а рисовать заставляют. Конечно, мы рассматриваем только бесплатные варианты:)

• draw.io . Отличный бесплатный сервис для онлайн-рисования бизнес-схем и блок-схем. Сохраняет файл в формате.xml, но можно и заскриншотить, отключив показ сетки (Grid). Интегрируется с Google Drive.
• Google Drawing . Авторизуйтесь в своём гугль-профиле, скажите в меню страницы Файл - Создать - Рисунок и получите удобную рисовалку, после которой можно скачать в pdf или популярных графических форматах.

Пожалуй, эти сервисы - лучшие, хотя есть и немало альтернатив:

• lucidchart . После секундной регистрации и выбора Start Free Account получаем удобные и легко масштабируемые схемы, которые затем можно опубликовать и скачать в нужном формате.
• creatly . "Try creatly now" - и можно рисовать сразу же. Правда, нужно разрешить загрузку флешки и экспорт файлов доступен только для зарегистрированных пользователей. Но ведь скриншоты никто не отменял:)
• iyopro.com . Бесплатный проект, правда, он на Silverlight и запустится не у всех (например, будет работать в Internet Explorer).
• gliffy . После короткой регистрации, не требующей подтверждения, можно сразу начать рисовать схемы.
• cacoo . Позиционирует себя как "Cloud-based diagrams, the easy way".
• Violet . Оффлайн-редактор UML-диаграмм, для продвинутых:)
• Блок-схема от paslab . Уникальный отечественный сервис для преобразования программок на Паскале в блок-схемы:)

Вам понадобится

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

Инструкция

Начало и конец алгоритма обозначаются овалами. Внутри них помещают, соответственно, слова «Начало» и «Конец». От овала, символизирующего начало алгоритма, исходит одна стрелка вниз, к , символизирующему конец алгоритма, приходит стрелка сверху.

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

Для обозначения шагов, соответствующих операциям ввода-вывода, используются параллелограммы. Такие операции бывают двух видов: присвоение поступивших откуда-либо данных переменной и вывод данных из переменной в файл, порт, на , принтер и т.п.

Ветвления обозначаются ромбами. В верхний угол ромба приходит стрелка от предыдущего шага, а из его боковых углов исходят стрелки, как «Нет» и «Да». Они приходят, соответственно, к шагам, выполняемым при несоблюдении и соблюдении условия. Нижний угол ромба оставляется свободным. Само (например, равенство, строгое или нестрогое) внутри ромба.

Прямоугольник, боковые стенки которого двойные, олицетворяет переход к подпрограмме. После того как в подпрограмме встретился оператор возврата, продолжается выполнение основной программы. Внутри указывается название подпрограммы. Блок-схемы всех подпрограмм помещаются под блок-схемой основной программы либо на отдельных страницах.

Если вы желаете составлять блок-схемы в электронном виде, воспользуйтесь -приложением под названием Flowchart. При желании можно также освоить особые языки программирования, в которых сам процесс программирования заключается в составлении блок-схемы. Таких языков два: Дракон и HiAsm.

Источники:

• как начертить блок схему

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

Инструкция

Как правило, вначале алгоритма производится ввод исходных данных для решения поставленной задачи. Нарисуйте параллелограмм ниже линии так, чтобы он непрерывным продолжением схемы. В параллелограмме напишите производимое действие, обычно это операции данных с экрана (Read nInp) или других устройств. Важно, что введенные вами переменных в данном шаге будут использоваться в дальнейшем во всем теле блок-схемы.

Выполнение одной или группы операций, любая обработка данных (изменение значения или формы представления) обозначается в виде прямоугольника. Нарисуйте данную фигуру в нужном месте алгоритма при составлении блок-схемы. Внутри прямоугольника запишите производимые действия , например, операция присваивания записывается следующим образом: mOut = 10*nInp b + 5. Далее также для продолжения блок-схемы нарисуйте линию вниз.

Важной составляющей любого алгоритма и соответственно блок-схемы являются условные и цикличные операторы. У данных операторов один вход и два и или более альтернативных выхода. После вычисления условия, заданного оператором, дальнейший переход осуществляется лишь по одному пути. Нарисуйте вход в элемент в виде линии входящей в верхнюю вершину элемента.

Для задания оператора условия нарисуйте от данной линии ромб. Внутри фигуры укажите само условие и проведите линии, указывающие дальнейший переход в зависимости от его выполнения. Условие задается в общем случае операциями сравнения (>, <, =). Переход по линии вниз осуществляется при истинном условии, назад – при ложном. Укажите около выходных линий фигуры результаты условия (true, false). Невыполнение условия (false) возвращает к определенному шагу выше по телу алгоритма. Проведите линии под прямым углом от выхода с условия и до нужного оператора.

Цикличный оператор обозначается прямоугольниками со скошенными углами. Причем для рисования данного оператора используются две пограничные фигуры. Начало цикла задается фигурой со скошенными верхними углами, конец цикла – фигурой со скошенными нижними углами. В фигуре начала цикла укажите условие работы цикла и между пограничных фигур нарисуйте операторы цикла.

В завершении блок-схемы должен быть указан вывод результирующих данных на носители или на экран. Оператор вывода рисуется аналогично оператору ввода. Изобразите параллелограмм и внутри него операции вывода с использованием выходных переменных.

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

Инструкция

На конце каждой из линий, соединяющих элементы блок-схемы друг с другом, наносите . Это позволит точнее определить очередность выполнения действий, особенно, если алгоритм является разветвленным.