Блок схема вывод данных. Где нарисовать блок-схему онлайн

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

Существует Государственный стандарт, определяющий правила создания блок-схем. Конфигурация блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ 19.701-90 "Схемы алгоритмов и программ". В табл. 2.1 приведены обозначения некоторых элементов, которых будет вполне достаточно для изображения алгоритмов при выполнении студенческих работ.

Правила составления блок-схем:

    Каждая блок-схема должна иметь блок «Начало » и один блок «Конец ».

    «Начало » должно быть соединено с блоком «Конец » линиями потока по каждой из имеющихся на блок-схеме ветвей.

    В блок-схеме не должно быть блоков, кроме блока «Конец », из которых не выходит линия потока, равно как и блоков, из которых управление передается «в никуда».

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

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

    По отношению к блокам линии могут быть входящими и выходящими . Одна и та же линия потока является выходящей для одного блока и входящей для другого.

    От блока «Начало » в отличие от всех остальных блоков линия потока только выходит, так как этот блок – первый в блок-схеме.

    Блок «Конец » имеет только вход, так как это последний блок в блок-схеме.

    Для простоты чтения желательно, чтобы линия потока входила в блок «Процесс» сверху, а выходила снизу.

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

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

Название блока

Обозначение блока

Назначение блока

Терминатор

Начало/Конец программы или подпрограммы

Обработка данных (вычислительное действие или последовательность вычислительных действий)

Ветвление, выбор, проверка условия. В блоке указывается условие или вопрос, который определяет дальнейшее направление выполнения алгоритма

Подготовка

Заголовок счетного цикла

Предопределенный процесс

Обращение к процедуре

Ввод/Вывод данных


Типы алгоритмов

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

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

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

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

Каждое из возможных направлений дальнейших действий называется ветвью .

В блок-схемах разветвление реализуется специальным блоком «Решение» . Этот блок предусматривает возможность двух выходов. В самом блоке «Решение» записывается логическое условие, от выполнения которого зависят дальнейшие действия.

Различают несколько видов разветвляющихся алгоритмов.

1. «Обход» – такое разветвление, когда одна из ветвей не содержит ни одного оператора, т.е. как бы обходит несколько действий другой ветви.

2. «Разветвление» – такой тип разветвления, когда в каждой из ветвей содержится некоторый набор действий.

3. «Множественный выбор» – особый тип разветвления, когда каждая из нескольких ветвей содержит некоторый набор действий. Выбор направления зависит от значения некоторого выражения.

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

Различают:

      циклы с известным числом повторений (или со счетчиком);

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

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

Последовательность действий, которая должна выполняться на каждом шаге цикла (т.е. при каждом повторении цикла), называется телом цикла или рабочей частью цикла .








Назад Вперёд

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

Цели урока.

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

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

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

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

ХОД УРОКА

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 составить блок-схемы с использованием цикла с предусловием и постусловием.

    На этом уроке мы на практике разберём: как составлять алгоритмы различных типов , а также как «читать» алгоритм по готовой блок-схеме .

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

    Таким образом, алгоритм имеет следующий вид:

    1. Подойти к светофору.
    2. Посмотреть на его свет.
    3. Если горит зелёный, то перейти дорогу.
    4. Если горит красный, то подождать, пока загорится зелёный, и уже тогда перейти дорогу.

    Блок-схема данного алгоритма имеет вид:

    Рис. 3. Блок-схема к примеру 2.

    Составление циклических алгоритмов

    Рассмотрим пример на составление циклического алгоритма. Мы уже несколько раз обсуждали перевод чисел из десятичной системы в двоичную. Теперь пришло время чётко сформулировать этот алгоритм.

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

    Пример 3. Составить алгоритм перевода чисел из десятичной системы в двоичную.

    То есть, алгоритм будет выглядеть так:

    1. Если число равно 0 или 1, то это и будет его двоичное представление.
    2. Если число больше 1, то мы делим его на 2.
    3. Полученный остаток от деления записываем в последний разряд двоичного представления числа.
    4. Если полученное частное равно 1, то его дописываем в первый разряд двоичного представления числа и прекращаем вычисления.
    5. Если же полученное частное больше 1, то мы заменяем исходное число на него и возвращаемся в пункт 2).

    Блок-схема этого алгоритма выглядит следующим образом:

    Рис. 4. Блок-схема к примеру 3.

    Примечание: подумайте, можно ли как-то упростить приведенную блок-схему.

    «Чтение» алгоритмов

    Пример 4. По заданной блок-схеме выполнить действия алгоритма для числа 23.

    Рис. 5. Блок-схема к примеру 4.

    На этом уроке мы разобрали примеры составления алгоритмов, а также пример «чтения алгоритма» по готовой блок-схеме.

    На следующем уроке мы обсудим игры и выигрышные стратегии.

    Как убить Кощея?

    Наверное, все помнят из детства сказку, в которой рассказывается о местонахождении смерти Кощея Бессмертного: «Смерть моя - на конце иглы, которая в яйце, яйцо - в утке, утка - в зайце, заяц в сундуке сидит, сундук на крепкий замок закрыт и закопан под самым большим дубом на острове Буяне, посреди моря-океяна …»

    Рис. 6. Кощей Бессмертный и Василиса Премудрая ().

    Предположим, вместо Ивана-царевича бороться с Кощеем был брошен Иван-дурак. Давайте поможем Василисе Премудрой составить такой алгоритм, чтобы даже Иван-дурак смог убить Кощея.

    1. Конечно же, сначала необходимо разыскать остров Буян (на такие вещи, будем считать, Иван-дурак способен).
    2. Поскольку сундук закопан под самым большим дубом, то сначала необходимо найти самый большой дуб на острове.
    3. Затем нужно выкопать сам сундук.
    4. Прежде чем доставать зайца, необходимо сломать крепкий замок.
    5. Теперь уже можно достать зайца.
    6. Из зайца нужно достать утку.
    7. Из утки достать яйцо.
    8. Разбить яйцо и достать иголку.
    9. Иголку поломать.

    Это тоже линейный алгоритм, хотя и более длинный, чем алгоритм запуска программы Paint.

    Его блок-схема выглядит так:

    Рис. 7. Блок-схема.

    На распутье…

    И снова обратимся к сказочным персонажам в поисках примеров различных алгоритмов. Когда речь идёт об алгоритмах с ветвлениями, то, конечно, нельзя не вспомнить о богатыре, стоящем на распутье возле камня.

    Рис. 8. Богатырь на распутье ().

    На камне написано:

    «Направо пойдёшь - коня потеряешь, себя спасёшь; налево пойдёшь - себя потеряешь, коня спасёшь; прямо пойдёшь - и себя и коня потеряешь».

    Попробуем составить алгоритм действий, который составил автор надписи на камне для путников?

    1. Если мы пойдём направо, то потеряем коня. Если же мы не пойдём направо, то у нас остаётся два варианта (мы считаем, что назад возвращаться путник не будет): пойти прямо и налево.
    2. В случае, если мы пойдём налево, то потеряем себя, а коня спасём.
    3. Если же мы пойдём прямо, то потеряем и себя, и коня.

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

    Рис. 9. Блок-схема.

    Репка

    Русские народные сказки не оставили нас и без циклического алгоритма. И, как ни странно, спрятался он в одной из самых незамысловатых сказок - «Репке».

    Рис. 10. Репка.

    Вспомним сюжет сказки: дед тянет-потянет - вытянуть не может. Затем на помощь к деду по очереди подходят новые персонажи - и так до тех пор, пока не приходит мышка.

    Попытаемся составить алгоритм действий всех персонажей сказки для того, чтобы они всё-таки смогли вытянуть Репку.

    1. Изначально к Репке подошёл дед и попытался вытянуть.
    2. Поскольку вытянуть Репку не получилось, то понадобилась помощь следующего персонажа.
    3. И так происходит до тех пор, пока не появилась мышка (или, другими словами, до тех пор, пока Репку не вытащили).

    В виде блок-схемы этот алгоритм выглядит следующим образом:

    Рис. 11. Блок-схема.

    1. Босова Л.Л. Информатика и ИКТ: Учебник для 6 класса. - М.: БИНОМ. Лаборатория знаний, 2012
    2. Босова Л.Л. Информатика: Рабочая тетрадь для 6 класса. - М.: БИНОМ. Лаборатория знаний, 2010.
    3. Босова Л.Л., Босова А.Ю. Уроки информатики в 5-6 классах: Методическое пособие. - М.: БИНОМ. Лаборатория знаний, 2010.
    1. Интернет портал «Сообщество взаимопомощи учителей» ().
    2. Интернет портал «Nsportal.ru» ().
    3. Интернет портал «Фестиваль педагогических идей» ().
    1. §3.3, 3.4 (Босова Л.Л. Информатика и ИКТ: Учебник для 6 класса);
    2. Постарайся самостоятельно составить линейный алгоритм из 5-6 фигур;
    3. Составь блок-схему циклического алгоритма выполнения домашнего задания;

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

    • 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 . Уникальный отечественный сервис для преобразования программок на Паскале в блок-схемы:)

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

    Что такое алгоритм?

    Это слово ввел в обиход математик Мухаммед аль-Хорезми, который жил в период 763-850 года. Именно он является человеком, который создал правила выполнения арифметических действий (а их всего четыре). А вот ГОСТ от 1974 года, который гласит, что:

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

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

    Особенности алгоритма

    Всего можно выделить восемь особенностей алгоритма (независимо от его вида):

    1. Присутствует функция ввода изначальных данных.
    2. Есть вывод некоего результата после завершения алгоритма. Нужно помнить, что алгоритм нужен для того, чтобы достичь определенной цели, а именно - получить результат, который имеет прямое отношение к исходным данным.
    3. У алгоритма должна быть структура дискретного типа. Он должен представляться последовательными шагами. Причем каждый следующий шаг может начаться только после завершения предыдущего.
    4. Алгоритм должен быть однозначным. Каждый шаг четко определяется и не допускает произвольной трактовки.
    5. Алгоритм должен быть конечным - необходимо, чтобы он выполнялся за строго определенное количество шагов.
    6. Алгоритм должен быть корректным - задавать исключительно верное решение поставленной задачи.
    7. Общность (или массовость) - он должен работать с различными исходными данными.
    8. Время, которое дается на решение алгоритма, должно быть минимальным. Это определяет эффективность решения поставленной задачи.

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

    Словесная запись

    Такая форма, как правило, применяется при описании порядка действий для человека: «Пойди туда, не знаю куда. Принеси то, не знаю что».

    Конечно, это шуточная форма, но суть понятна. В качестве примера можно привести еще, например, привычную запись на стеклах автобусов:«При аварии выдернуть шнур, выдавить стекло».

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

    Допускается изменять порядок действий, если необходимо вернуться, например, к предыдущей операции либо обойти какую-то команду при определенном условии. При этом команды желательно нумеровать и обязательно указывается команда, к которой происходит переход: «Закончив все манипуляции, повторяете пункты с 3 по 5».

    Запись в графической форме

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

    Запись на языках программирования

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

    Блок-схемы

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

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

    Основные правила составления блок-схемы

    Можно выделить такие особенности, которые должны быть у любой блок-схемы:

    1. Обязательно должно присутствовать два блока - «Начало» и «Конец». Причем в единичном экземпляре.
    2. От начального блока до конечного должны быть проведены линии связи.
    3. Из всех блоков, кроме конечного, должны выходить линии потока.
    4. Обязательно должна присутствовать нумерация всех блоков: сверху вниз, слева направо. Порядковый номер нужно проставлять в левом верхнем углу, делая разрыв начертания.
    5. Все блоки должны быть связаны друг с другом линиями. Именно они должны определять последовательность, с которой выполняются действия. Если поток движется снизу вверх или справа налево (другими словами, в обратном порядке), то обязательно рисуются стрелки.
    6. Линии делятся на выходящие и входящие. При этом нужно отметить, что одна линия является для одного блока выходящей, а для другого входящей.
    7. От начального блока в схеме линия потока только выходит, так как он является самым первым.
    8. А вот у конечного блока имеется только вход. Это наглядно показано на примерах блок-схем, которые имеются в статье.
    9. Чтобы проще было читать блок-схемы, входящие линии изображаются сверху, а исходящие снизу.
    10. Допускается наличие разрывов в линиях потока. Обязательно они помечаются специальными соединителями.
    11. Для облегчения блок-схемы разрешается всю информацию прописывать в комментариях.

    Графические элементы блок-схем для решения алгоритмов представлены в таблице:

    Линейный тип алгоритмов

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

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

    Разветвляющиеся алгоритмы

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

    На схемах изображаются блоки, которые называются «Решение». У него имеется два выхода, а внутри прописывается логическое условие. Именно от того, как оно будет выполнено, зависит дальнейшее движение по схеме алгоритма. Можно разделить разветвляющиеся алгоритмы на три группы:

    1. «Обход» - при этом одна из веток не имеет операторов. Другими словами, происходит обход нескольких действий другой ветки.
    2. «Разветвление» - каждая ветка имеет определенный набор выполняемых действий.
    3. «Множественный выбор» - это разветвление, в котором есть несколько веток и каждая содержит в себе определенный набор выполняемых действий. Причем есть одна особенность - выбор направления напрямую зависит от того, какие заданы значения выражений, входящих в алгоритм.

    Это простые алгоритмы, которые решаются очень просто. Теперь давайте перейдем к более сложным.

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

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

    1. У которых известно число повторений действий (их еще называют циклами со счетчиком).
    2. У которых число повторений неизвестно - с постусловием и предусловием.

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

    Циклы со счетчиками

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

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

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

    Обычно в обозначениях блок-схем используется блок, который называется «Подготовка». В нем прописывается счетчик, а затем указываются такие данные: начальное и конечное значения, шаг изменения. На блок-схеме это параметры I н, Ik и h, соответственно. В том случае, когда h=1, величину шага не записывают. В остальных случаях делать это обязательно. Необходимо придерживаться простого правила - линия потока должна входить сверху. А линия потока, которая выходит снизу (или справа, в зависимости от конкретного алгоритма), должна показывать переход к последующему оператору.

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

    1. В теле не разрешается изменять (принудительно) значение счетчика.
    2. Запрещено передавать управление извне оператору тела. Другими словами, войти в цикл можно только из его начала.

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

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

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

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

    Ниже приведена блок-схема, которая описывает все эти действия:

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

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

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

    Сложные циклы

    Сложные - это такие конструкции, внутри которых есть один или больше простых циклов. Иногда их называют вложенными. При этом те конструкции, которые охватывают иные циклы, называют «внешними». А те, которые входят в конструкцию внешних - внутренними. При выполнении каждого шага внешнего цикла происходит полная прокрутка внутреннего, как представлено на рисунке:

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

    Или пример из биологии для решения поставленной задачи:

    Решение задач с блок-схемами

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

    При этом пользователь самостоятельно вводит значения переменных. Допустим, х=16, а у=2. Процесс выполнения такой:

    1. Производится ввод значений х и у.
    2. Выполняется операция преобразования: х=√16=4.
    3. Выполняется условие: у=у 2 =4.
    4. Производится вычисление: х=(х+1)=(4+1)=5.
    5. Дальше вычисляется следующая переменная: у=(у+х)=(5+4)=9.
    6. Выводится решение: у=9.

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

    Похожие публикации