25116

Основные алгоритмические конструкции

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-08-12

48.5 KB

16 чел.

  1.  Основные алгоритмические конструкции

Основные (базовые) алгоритмические конструкции

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

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

Базовая структура  "следование". 

Образуется последовательностью действий, следующих одно за другим:

Алгоритм, реализующий конструкцию «следование», называется линейным.

2. Базовая структура  "ветвление".

На практике алгоритмы линейной структуры встречается крайне редко. Чаще необходимо организовать процесс, который в зависимости от каких-либо условий проходит по той либо иной ветви алгоритма. В зависимости от результата проверки условия (да или нет) осуществляется выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

  •  если—то;
  •  если—то—иначе;
  •  выбор;
  •  выбор—иначе.

1. если—то

2. если—то—иначе

3. выбор

4. выбор—иначе

  1.  Базовая структура  "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:

Цикл типа пока.
Предписывает выполнять тело цикла до тех пор,
пока выполняется условие, записанное после слова пока.

Цикл типа для.
Предписывает выполнять тело цикла для всех значений
некоторой переменной (параметра цикла) в заданном диапазоне.     

Цикл типа до.
Предписывает выполнять тело цикла до тех пор,
пока не выполнится условие, записанное после тела цикла.


Тело ци
кла

да

нет

словие

Тело цикла

да

нет

Условие


 

А также другие работы, которые могут Вас заинтересовать

21824. Применение различных опалубок в монолитном домостроении 139 KB
  Щитовые опалубки Щитовые опалубки наиболее широко применяются в жилищном гражданском и промышленном строительстве. Для повышения производительности труда щиты опалубки можно предварительно собирать в крупноразмерные плоские опалубочные панели или в пространственные блоки которые устанавливаются и демонтируются с помощью кранов. Мелкощитовые опалубки отличаются высокой универсальностью их можно использовать для возведения самых различных конструкций фундаментов колонн стен балок перекрытий. Существенным недостатком мелкощитовых...
21826. Возведение зданий методом подъёма перекрытий 136 KB
  Этот метод очень эффективен в сейсмических районах благодаря применению цельных неразрезных плит перекрытий выполняющих роль горизонтальных диафрагм обеспечивающих поперечную жёсткость здания а также при необходимости строительства в стеснённых условиях исключающих применение кранов. 5 а 2 3 б 1 2 в 4 г ...
21827. ВОЗВЕДЕНИЕ ВЫСОТНЫХ ЗДАНИЙ 85 KB
  Конструктивно современные высотные здания являются каркасными это железобетонный стальной или комбинированный каркас с пространственным ядром жёсткости или с плоскими диафрагмамисвязями рис. В большинстве высотных зданий предусмотрено ядро жёсткости которое воспринимает горизонтальные нагрузки от примыкающих частей здания и обеспечивает устойчивость и пространственную жёсткость всего здания в процессе монтажа и эксплуатации. Ядра жёсткости обычно выполняют из железобетона хотя в металлических каркасах ядро может быть стальным....
21828. СТРОИТЕЛЬСТВО ДЕРЕВЯННЫХ ЗДАНИЙ 42 KB
  Технология производства строительномонтажных работ включает в себя следующие основные процессы: земляные работы под фундаменты; устройство фундаментов с гидроизоляцией; установка обвязочного бруса по периметру стен; укладка элементов пола 1 этажа по обвязочному брусу с утеплением и изоляционными слоями; устройство чёрного пола; монтаж стен и перегородок первого этажа; устройство проёмообразователей под окна и двери из пилёного леса перемычек и стоек ; окончательное проектное соединение элементов между собой; монтаж или устройство...
21829. МОНТАЖ БОЛЬШЕПРОЛЁТНЫХ КОНСТРУКЦИЙ 78.5 KB
  Конструктивно покрытия выполняются следующих типов рис.: Металлические фермы и балочные системы иногда предварительно напряжённые с затяжками; Арочные и купольные системы; Перекрёстностержневые системы типа структур; Железобетонные пространственные покрытия оболочки арки складки ; Висячие покрытия мембранные тонколистовые с жесткими нитями подвесные плоскостные и пространственные; Вантовые покрытия вантовые сетки вантовобалочные системы висячие оболочки вантовые фермы комбинированные системы; Пневматические...
21830. МОНТАЖ ВЫСОТНЫХ СООРУЖЕНИЙ – МАЧТ, БАШЕН, ТРУБ 51 KB
  МОНТАЖ ВЫСОТНЫХ СООРУЖЕНИЙ МАЧТ БАШЕН ТРУБ 15. При возведении высотных сооружений наиболее распространены следующие методы: наращивание конструкций в проектном положении поярусное возведение снизу вверх; монтаж поворотом предварительная сборка сооружения на земле в горизонтальном поолжении с последующим поворотом вокруг шарнира в вертикальное проектное положение; подращивание конструкции сборка в вертикальном положении начиная с самых верхних секций их подъём подведение под них последующих секций их общий подъём до...
21831. ВОЗВЕДЕНИЕ МЕТАЛЛИЧЕСКИХ РЕЗЕРВУАРОВ 37.5 KB
  Днище и корпус устраивают из цельносварных рулонированных на заводе полотнищ. Изготавливают рулонные заготовки на специальных двухярусных стендахконвейерах имеющих посты раскроя; сборки и прихватки листов; сварки с одной стороны; сварки с другой стороны; испытания и рулонирования. Готовую заготовку сворачивают в рулон на центральную стойку покрытия или шахтную лестницу и закрепляют от самопроизвольного разворачивания специальными планками на сварке. Готовые к отправке рулоны имеют габариты: высота 3м; длина 12 или 18м; вес 21 или 47т.
21832. СТРОИТЕЛЬСТВО АВТОМОБИЛЬНЫХ ДОРОГ 282 KB
  Профили автомобильной дороги: А Поперечный профиль; Б продольный профиль; 1 разделительная полоса 2 дорожная одежда 3 укрепительная полоса 4 обочина 5 основание под дорожную одежду 6 тело насыпи 7 уклоны поперечный и продольный 8 кювет 9 зона сосредоточенного ведения работ 10 естественный профиль местности. Ознакомимся с терминологией характеризующей основные конструктивные элементы автомобильных дорог: поперечный профиль поперечное сечение автодороги характеризующее составляющие конструктивные...