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

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

Билет № 21: Циклические алгоритмические структуры.

Читайте также:
  1. Алгоритмические конструкции
  2. Алгоритмические структуры
  3. Анализ источников формирования капитала предприятия. Методика оценки стоимости капитала предприятия и оптимизации его структуры.
  4. Венчурные инвесторы, технопарковые структуры.
  5. Вопрос 11. Понятие «социальной структуры». Основные подходы к исследованию социальной структуры.
  6. Вопрос 5:Организационные структуры.
  7. Историческое развитие социальной структуры.
  8. Классовый и стратификационный подходы к изучению социальной структуры.
  9. Морфоструктуры. Основные определения

 

В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последовательность команд называется теломцикла.

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

 

· циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;

· циклы с условием, в которых тело цикла выполняется, пока условие истинно.


В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.

Алгоритмическая структура «цикл» может быть зафиксирована различными способами:

 

· графически – с помощью блок-схемы;

· на языке программирования, например на языках Visual Basic и Pascal с использованием специальных инструкций, реализующих циклы различного типа.

 

Блок-схема Языки программирования Visual Basic и Pascal
^ Visual Basic Select Case Выражение Case Условие 1 Серия 1 Case Условие 2 Серия 2 Case Else серия End Select. Pascal a)case ключ of значение1: оператор 1; значение N: оператор n; else оператор; End. b) case ключ of значение1: оператор 1; значение N: оператор n; End;


Рис.4. Алгоритмическая структура «выбор».


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

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

Синтаксис оператора For … Next следующий: строка, начинающаяся с ключевого слова For, является заголовком цикла, а строка с ключевым словом Next – концом цикла, между ними располагаются операторы, являющиеся телом цикла.

В начале выполнения цикла значение переменной счетчик устанавливается равным начальное значение. При каждом проходе цикла переменная счетчик увеличивается на величину шага. Если она достигает величины большей конечного значения, то цикл завершается и выполняются следующие за ним операторы.
На языке программирования Pascal шаг может быть равным только 1
(обозначается ключевым словом To) или -1, в этом случае в программе следует писать Downto.

Блок-схема Языки программирования Visual Basic и Pascal.
1 )Полная блок-схема 2)Сокращенная блок- схема. Visual Basic For параметр=1 значение to_ последнее значение Step шаг Тело цикла Next Pascal For параметр:=1 значение to (downto) последнее значение Do Оператор; End.


Рис.5. Цикл со счетчиком.


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

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

Условие выхода из цикла можно поставить в начале, перед телом цикла. Такой цикл называется циклом с предусловием (рис.6).

Проверка условия выхода из цикла проводится с помощью ключевых слов ^ While или Until. Эти слова придают одному и тому же условию противоположный смысл. Ключевое слово While обеспечивает выполнение цикла, пока выполняется условие, то есть пока условие имеет значение «истина». Как только условие примет значение «ложь», выполнение цикла закончится. В этом случае условие является условием продолжения цикла.

Ключевое слово Until обеспечивает выполнение цикла, пока не выполняется условие, то есть пока условие имеет значение «ложь». Как только условие примет значение «истина», выполнение цикла закончится. В этом случае условие является условием завершения цикла.

Условие выхода из цикла можно поставить в конце, после тела цикла. Такой цикл называется циклом с постусловием. Этот цикл реализуется также с помощью инструкции Do … Loop (рис.7).

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

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


 

Блок-схема Языки программирования Visual Basic и Pascal
Тело цикла Do While (Until) условие Тело цикла Loop. While условие Do Оператор; или begin on; on; End;


Рис.6. Цикл с предусловием.

 

Блок-схема Языки программирования Visual Basic и Pascal
Тело цикла Do Тело цикла Loop While (Until) условие. Repeat on; on; on Until условие;


Рис.7. Цикл с постусловием.

 




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

1 | 2 | 3 | <== 4 ==> |


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