9.3 Блок-Схемы Основные алгоритмические конструкции

Лекция



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

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

  • следование;
  • ветвление (в полной и сокращенной форме);
  • цикл (с предусловием или постусловием).

Основные типы алгоритмов:

  • Линейные;
  • Разветвляющиеся;
  • Циклические.

Линейные

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

9.3 Блок-Схемы  Основные алгоритмические конструкции

Разветвляющиеся

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

9.3 Блок-Схемы  Основные алгоритмические конструкции

Циклические

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

Цикл  многократно повторяющийся участок вычислительного процесса. Об этом говорит сайт https://intellect.icu . В цикле всегда имеется четыре действия:

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

Способ организации цикла зависит от условия задачи. Иногда указывается количество повторений цикла. Это так называемые циклы со счетчиками (или арифметические алгоритмы) .

Типы циклических алгоритмов:

  • Цикл с предусловием. Перед выполнением цикла проверяется условие выполнения цикла. Если условие истинно, то цикл выполняется. При ложности условия цикл заканчивается.
  • Цикл с постусловием. Условие продолжения цикла проверяется уже после того, как выполнено тело цикла.

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

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

Основные функциональные элементы блок-схем алгоритмов в соответствии с ГОСТ 19002-89 ЕСПД

Название символа Обозначение и пример заполнения Пояснение
Процесс 9.3 Блок-Схемы  Основные алгоритмические конструкции Вычислительное действие или последовательность действий
Решение 9.3 Блок-Схемы  Основные алгоритмические конструкции Проверка условий
Модификация 9.3 Блок-Схемы  Основные алгоритмические конструкции Начало цикла
Предопределенный процесс 9.3 Блок-Схемы  Основные алгоритмические конструкции Вычисление по подпрограмме, стандартной подпрограмме
Вывод-ввод 9.3 Блок-Схемы  Основные алгоритмические конструкции Вывод-ввод в общем виде
Пуск остановка 9.3 Блок-Схемы  Основные алгоритмические конструкции Начало, конец алгоритма, вход-выход в подпрограмму
Документ 9.3 Блок-Схемы  Основные алгоритмические конструкции Вывод результатов на печать

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

Из статьи мы узнали кратко, но содержательно про блок-схемы основные алгоритмические конструкции
создано: 2014-09-13
обновлено: 2024-11-14
437



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Поделиться:

Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей

Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Информатика

Термины: Информатика