19425

Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах

Реферат

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

Основные алгоритмические структуры: следование ветвление цикл; изображение на блоксхемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы. Основные виды алгоритмов алгоритмических структур: 1. Линейный алгоритм еще называют следование; 2. Циклический а

Русский

2013-07-12

87.5 KB

85 чел.

Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы.

Основные виды алгоритмов (алгоритмических структур):

1. Линейный алгоритм (еще называют следование);

2. Циклический алгоритм;

3. Разветвляющийся алгоритм;

4. Вспомогательный алгоритм.

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

Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.

Блок-схема линейного алгоритма:


Циклический алгоритм

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

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

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

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

Циклические алгоритмы бывают двух типов:

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

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

некоторое количество кругов вокруг стадиона.


В общем случае схема циклического алгоритма со счетчиком будет выглядеть так:

Для счетчика от нач. значения до кон. значения выполнить действие.

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


Например, в субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.


В общем случае схема циклического алгоритма с условием будет выглядеть так:

Пока условие повторять действие.

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

Разветвляющийся алгоритм

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.

Если пошел дождь, то надо открыть зонт.

Если прозвенел будильник, то надо вставать.

Если встречу Сашу, то скажу ему …

Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется

либо одна, либо другая последовательность действий.


Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Сашу… Далее в зависимости мы либо вылиняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие).

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

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему …). В этом случае не предусматривается действий на

случай невыполнения условия.


Условие – это высказывание которое может быть либо истинно, либо ложно.

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


 

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

35929. Виноград как сырье для винодельческой промышленности. Требования, предъявляемые к винограду, при производстве различных типов вин. Факторы, определяющие качество винограда. Сбор урожая 59.95 KB
  Факторы определяющие качество винограда. Характеристика винограда Сырьём для винодельческой промышленности является виноград. Ягоды винограда содержат высокосахаристый сок из которого получают вино. Характеристика и механический состав винограда.
35930. Особливості обслуговування у податкових органах великих платників податків 57.5 KB
  24 Податкового кодексу великий платник податків це юридична особа у якої обсяг доходу від усіх видів діяльності за останні чотири послідовні податкові звітні квартали перевищує п'ятсот мільйонів гривень або загальна сума сплачених до Державного бюджету України податків за платежами що контролюються органами державної податкової служби за такий самий період перевищує дванадцять мільйонів гривень. У разі включення платника податків до Реєстру великих платників податків далі Реєстр ВПП та отримання повідомлення центрального органу...
35931. Биосфера. Роль живого вещества в жизни планеты. Географические закономерности распределения биологического разнообразия и биомассы 57 KB
  Роль живого вещества в жизни планеты. В структуре биосферы Вернадский выделял семь видов вещества: живое; биогенное возникшее из живого или подвергшееся переработке; косное абиотическое образованное вне жизни; биокосное возникшее на стыке живого и неживого; к биокосному по Вернадскому относится почва; вещество в стадии радиоактивного распада; рассеянные атомы; вещество космического происхождения. 2 Биогенез преобразование косного вещества геосферы земли в живое вещество биосферы образование высокомолекулярных органических...
35932. Понятие, функции, предмет и объект массовых коммуникаций 56.95 KB
  История развития коммуникации: Изобретение письма; Изготовление печатного станка; Внедрение электронных СМИ; Термин появился в начале 20 в. Он определил основные вопросы коммуникации: кто передал Что передал По какому каналу Кому С каким результатом Формула Лассуэлла стала как собственно моделью отражающей структуру коммуникационного процесса так и моделью исследования этого процесса его структуры и отдельных элементов. В первую очередь это важно для массовой коммуникации особенно в кризисные моменты общественной жизни...
35933. Размножение 56.5 KB
  БЕСПОЛОЕ РАЗМНОЖЕНИЕ бесполое размножение происходит без образования гамет в нем участвует лишь один организм. Перед делением клетки происходит репликация ДНК а у эукариот деление и ядра. В большинстве случаев происходит бинарное деление при котором образуются две идентичные клетки. Множественное деление при котором следом за рядом повторных делений клеточного ядра происходит деление самой клетки на огромное множество дочерних клеток можно наблюдать у споровиков это группа простейших и к ним относится например возбудитель малярии...
35934. Экологическая экспертиза 56.5 KB
  в Российской Федерации вступил в силу закон Об экологической экспертизе где определяется что экологическая экспертиза это установление соответствия намечаемой хозяйственной и иной деятельности экологическим требованиям и определение допустимости реализации объекта экологической экспертизы в целях предупреждения возможных неблагоприятных воздействий этой деятельности на окружающую природную среду и связанных с ними социальных экономических и иных последствий реализации объекта экологической экспертизы. Основные принципы проведения...
35935. Трудовая деятельность. Роль труда в развитии человека и общества 59 KB
  Труд это особая система состоящая из трех компонентов: Предметы труда это вещество природы вещь или комплекс вещей на которые человек воздействует в процессе труда при помощи средств труда с целью приспособления их для удовлетворения личных и производственных потребностей. Если предметы труда образуют материальную основу продукта то они называются основными материалами а если способствуют самому процессу труда или придают основному материалу новые свойства то вспомогательными материалами. К предметам труда в широком смысле...
35936. Перекрытия ребристые с плитами, опертыми по контуру. Общие сведения 55.5 KB
  Общие сведения Конструктивная схема перекрытий включает плиты работающие на изгиб в двух направлениях и поддерживающие их балки. Толщина плиты в зависимости от ее размеров и нагрузки составляет 50140 мм но не менее l1 50 Применяют в основном по архитектурным соображениям. а б а трещины на нижней поверхности плиты б на верхней 2 Расчет плит опертых по контуру как упругих систем Характер распределения усилий в плите можно рассматривать в результате расчета плиты как тонкой пластинки для этого...