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

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

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

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

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

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

При представлении задачи графическим способом применяют такие основные виды блоков:

· Б Типы алгоритмов Линейные алгоритмы - student2.ru лок в виде прямоугольника символизирует выполнение определенных указаний задачи. Стрелками обозначается направление хода выполнения условий задачи.

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

  • Типы алгоритмов Линейные алгоритмы - student2.ru Типы алгоритмов Линейные алгоритмы - student2.ru Типы алгоритмов Линейные алгоритмы - student2.ru Типы алгоритмов Линейные алгоритмы - student2.ru Типы алгоритмов Линейные алгоритмы - student2.ru

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

  • Типы алгоритмов Линейные алгоритмы - student2.ru

Если существует потребность свести несколько линий в одну, то используют соединительный круг.

П Типы алгоритмов Линейные алгоритмы - student2.ru ри составлении структурной схемы алгоритма составитель должен придерживаться следующих правил, так называемых правил для составления структурной схемы алгоритма:

· Любой алгоритм должен иметь начало и конец

· Все блоки, кроме проверки условия, имеют только один выход.

· Все блоки алгоритма имеют не больше одного входа.

· Линии алгоритма не могут разветвляться.

· Типы алгоритмов и их структурные схемы

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

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

Р Типы алгоритмов Линейные алгоритмы - student2.ru ис. 10.1. Схематическое изображение линейного алгоритма

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

1. Задача 1. При острых и хронических бронхитах; снижении аппетита, ухудшении пищеварения врач, в частности, рекомендует пациенту принимать травы душицы. Способ ее применения и дозы представлены на упаковке в виде текста следующего содержания: 10 г травы (2 ст. ложки) душицы помещают в эмалированную посуду, заливают 200 мл (1 стакан) кипяченной воды комнатной температуры, закрывают крышкой и настаивают на кипящей водяной бане 15 мин. Охлаждают при комнатной температуре 45 мин., процеживают, остаток отжимают в процеженный настой. Настой доливают кипяченной водой до 200 мл. Принимают в теплом виде по 1/2 стаканы 2 раза в день за 15 мин. до еды.

Реализация приведена задача изображена на рис.10.2

Типы алгоритмов Линейные алгоритмы - student2.ru Рис. 10.2. Структурная схема линейного алгоритма

Разветвленные алгоритмы

Алгоритм, в котором предполагается проверка определенного утверждения называют разветвленным.

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

Условие– это любое утверждение или вопрос, который допускает лишь две возможные ответа “так” (истинное утверждение) или “нет” (утверждение ошибочное).

Для выполнения определенного указания S нужно сначала определить ошибочно или истинно утверждения Р. Если утверждение Р истинно, то выполняем указание S1 и на этом указание S заканчивается. Если же утверждение Р ошибочное, то выполняется указание S2 (или она не предусмотрена условием задачи) и на этом указание S заканчивается (рис 10.3 и 10.4).

Типы алгоритмов Линейные алгоритмы - student2.ru Рис. 10.3. Полная форма разветвления. Рис. 10.4. Неполная форма разветвления

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

Задача 2. При диагностике заболевания желудочно-кишечного тракта определяют кислотность среды Рн, пользуясь следующими критериями: PH<7 - среда кислая, PH=7 - среда нейтральная, PH>7 - среда щелочная.

Реализация данной задачи изображена на рис. 10..5.

Наши рекомендации