Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Графическое описание алгоритма

Читайте также:
  1. B.2.Описание дополнительных команд для семейства PIC 16СХХ
  2. II. Описание массовой души у Лебона
  3. Reloctype Описание
  4. Segtype Описание
  5. Алгоритм и требования к алгоритму (свойства алгоритма )
  6. Алгоритм. Свойства алгоритма. Способы записи алгоритма
  7. Алфавит, базовые типы и описание данных.
  8. Ангиографическое исследование
  9. Базовая идея алгоритма кодирования Хаффмена для двоичных кодов заключается в том, чтобы начинать с малого количества символов и переходить к большим количествам символов.
  10. БИБЛИОГРАФИЧЕСКОЕ ОПИСАНИЕ

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

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

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

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

Алгоритмом ветвящейся структуры будем называть такой алгоритм, котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Ветвью алгоритма называется каждый подобный путь. Признаком разветвляющегося алгоритма является наличие операций условного перехода, когда происходит проверка истинности некоторого логического выражения (проверяемое условие) и в зависимости от истинности или ложности проверяемого условия для выполнения выбирается та или иная ветвь алгоритма. Алгоритм предполагает выполнение Действия 1, если записанное условие истинно (выполняется), и выполнение Действия 2 (если условие ложно (не выполняется). В частном случае может отсутствовать один из блоков "Действие 1" или "Действие 2". Пусть, например, В - проверяемое условие, а s1, s2 - некоторые выполняемые инструкции (действия). Тогда: Если условие В выполняется (истинно), то выбрать для исполнения s1, иначе выбрать для исполнения s2

Реализует повторение некоторых действий. Иными словами Циклические алгоритмы включают в себя циклы. Циклом называется последовательность действий, выполняемых много-кратно, каждый раз при новых значениях параметров.
Примеры циклических алгоритмов может служить алгоритм покраски забора. Действительно, рассмотрим этот алгоритм в словесно-формульном виде:
Шаг I. Подготовить исходные данные (забор, краску, кисть);
Шаг II. Подойти к забору;
Шаг III. Обмакнуть кисть в краску;
Шаг IV. Нанести краску кистью на поверхность забора;
Шаг V. Если забор еще не весь окрашен, то повторить алгоритм, начиная с пункта (Шаг III).
Существует несколько видов циклических инструкций, с помощью которых можно организовать циклы.




Дата добавления: 2015-01-07; просмотров: 22 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав