07.04.2017 / by maximios / Библеистика и богословие / No Comments

Bilet_23

1.

2.Алгоритм, способы записи алгоритмов. Блок-схемы.

бен Мусу.

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

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

 

Способы записи алгоритмов

(описание алгоритма с помощью слов русского языка).

Пример. Алгоритм включения компьютера.

Подойти к компьютеру.

Включить монитор.

Включить системный блок.

Запись на алгоритмическом языке

Пример. Алгоритм нахождения минимального из двух введенных чисел.

Начало

Ввод числа х

Ввод числа у

Если х<у

То Вывод х

Иначе Вывод у

Все

Конец

Блок-схема (Графическое представление алгоритма)

Программа (запись алгоритма на языке программирования)

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

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

хороши в структурном программировании для описания коротких алгоритмов.

Язык блок-схем прост (хотя существуют его расширенные варианты):

– выполнение действия (например, c = a + b)

– проверка условия (например, a > b). Если условие выполняется, то алгоритм идет по линии «да», если не выполняется – то по линии «нет».

Скругленный прямоугольник – начало и конец алгоритма

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

Чаще всего используются блоки следующих типов:

— выполнение операции;- выбор направления выполнения алгоритма в зависимости от выполнения условия;- ввод/вывод данных;- начало и конец алгоритма.

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

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

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

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

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

Алгоритмические конструкции

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

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

вскипятить воду

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

насыпать заварку

залить заварку кипятком

закрыть чайник чем-нибудь теплым

подождать 5 минут

… теперь можно пить чай

– команды выполняются одна за другой в том порядке, в котором записаны в программе (линейные алгоритмы).

), то выполнение идет по ветке «Нет». При любом результате выражения-условия нельзя вернуться в основную ветку программы, минуя дополнительные действия.

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

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

if

продолжает выполняться основная ветка программы

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

подойти к пешеходному переходу

если есть светофор, то

ждать зеленого света

перейти улицу

иначе

ждать, пока слева не будет машин

перейти улицу до середины

ждать, пока справа не будет машин

перейти вторую половину улицы

Если-то еще) не следует путать с алгоритмической конструкцией «Выбор».

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

Жизнь растений в течение года проходит одни и те же циклы.

Ночь, улица, фонарь, аптека,

Бессмысленный и тусклый свет.

Живи еще хоть четверть века —

Всё будет так. Исхода нет.

Умрешь — начнешь опять сначала

И повторится всё, как встарь:

Ночь, ледяная рябь канала,

Аптека, улица, фонарь.

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

Циклический алгоритм содержит типовую конструкцию «цикл».

Тело цикла – описание действий, повторяющихся в цикле.

Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение цикла называется итерацией. Если тело цикла будет выполнено N раз, говорят, что произведено N итераций.

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

наша жизнь в рабочие дни (от понедельника до субботы) – мы выполняем 6 раз почти одни и те же действия.

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

M — начальное значение счетчика, N — конечное значение счетчика)

(ложь).

выполнится.

 

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *