6.3. Блок-схемы алгоритмов кратко

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

Связи между шагами в алгоритме можно изобразить в виде графа. Например, для алгоритма упорядочения чисел, рассмотренного выше, граф изображен на рис. 6.1.

Рис. 6.1

Такой граф, в котором вершинам соответствуют шаги, а ребрам – переходы между шагами, называется блок-схемой алгоритма. Его вершины могут быть двух видов: вершины, из которых выходит одно ребро (их называют операторами), и вершины, из которых выходят два ребра (их называют логическими условиями, или предикатами). Кроме того, имеется единственный оператор конца, из которого не выходит ни одного ребра, и единственный оператор начала. Важной особенностью блок-схемы является то, что связи, которые она описывает, не зависят от того, являются ли шаги элементарными или представляют собой самостоятельные алгоритмы – блоки. Возможность «разблочивать» алгоритм хорошо известна в программировании и широко там используется: большой алгоритм разбивается на блоки, которые можно раздать для программирования разным лицам. Об этом говорит сайт https://intellect.icu . Для данного блока неважно, как устроены другие блоки; для программирования блока достаточно знать, где лежит вся исходная информация, какова форма ее представления, что должен делать блок и куда записать результат.

С помощью блок-схем можно, наоборот, несколько алгоритмов, рассматриваемых как блоки, связать в один большой алгоритм. В частности, если алгоритм А1, вычисляющий функцию f1(x), соединен с алгоритмом А2, вычисляющим функцию f2(x) (рис. 6.2), и при этом исходными данными для А2 служит результат A1, то полученная блок-схема задает алгоритм, вычисляющий f2(f1(x)), т. е. композицию f1 и f2. Такое соединение алгоритмов называется композицией алгоритмов.

Рис. 6.2

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

При всей наглядности языка блок-схем не следует однако переоценивать его возможности. Он достаточно груб и отражает связи лишь по управлению (что делать в следующий момент, т. е. какому блоку передать управление), а не по информации (где этому блоку брать исходные данные). Например, рис. 5.2 при сделанной оговорке относительно данных изображает вычислениеf2(f1(x)), однако он же мог изображать последовательное вычисление двух независимых функций f1(5) и f2(100), порядок которых несуществен. Блок-схемы не содержат сведений ни о данных, ни о памяти, ни об используемом наборе элементарных шагов. В частности, надо иметь в виду, что если в блок-схеме нет циклов, это еще не значит, что нет циклов в алгоритме (они могут быть в каком-нибудь неэлементарном блоке). По существу блок-схемы – это не язык, а средство, правда, очень удобное, для одной цели – описания детерминизма алгоритма. Оно широко используется с одним видоизменением: условия, т. е. точки разветвления, могут быть не только двоичными, но и многозначными; важно лишь, чтобы верным был ровно один из возможных ответов. Примеры таких условий: а) х < О, х = 0, х > 0; б) х < 5, 5 < х < 20, х = 20, х < 20.

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