• Document: Циклические алгоритмы и программы
  • Size: 823.06 KB
  • Uploaded: 2019-01-13 18:27:51
  • Status: Successfully converted


Some snippets from your converted document:

Циклические алгоритмы и программы Циклом называется многократно повторяющийся фрагмент алгоритма или программы. Те действия, которые повторяются, называются телом цикла (ТЦ). В программировании различают три типа циклов: 1) с предусловием («пока»); 2) с постусловием («до»); 3) с параметром («для»). 1) цикл с предусловием («пока»); Блок-схема Паскаль while <У> do <ТЦ>; Здесь У – условие (булевское выражение), ТЦ –тело цикла. 1. блок начальных присваиваний (НП); 2. блок изменения управляющей переменной цикла (ИП); <НП> while <У> do begin <ТЦ> <ИП> end; 2) цикл с постусловием («до»); Блок-схема Паскаль <НП> repeat <ТЦ> <ИП> until <У> ; 3) цикл с параметром («для») Алгоритм выполнения цикла "для": Обозначим p-параметр 1. p:= НЗ; 2. p внутри отрезка [НЗ, КЗ] ? если "да", то к п.3, если "нет", то конец цикла; 3. выполняется ТЦ 4. p:= p+шаг; 5. К п.2; Замечания 1)Следует обратить внимание на связь между значениями параметра и количеством повторений тела цикла n :=целая часть(abs(КЗ - НЗ))/шаг+1. 2) В блоке модификации (изменения) параметра цикла по сути дела объединены блоки НП, ИП и У циклов с потсусловием и предусловием (автоматически реализуется механизм изменения управляющей переменной и работы цикла). Поэтому существует правило: в теле цикла параметр цикла изменять нельзя! Реализация циклических алгоритмов в языке Паскаль. Примеры. Цикл с параметром («для») Цикл с параметром в Паскале имеет две формы: 1) for <параметр>:= <НЗ> to <КЗ> do <ТЦ>; 2) for <параметр>:= <НЗ> downto <КЗ> do <ТЦ>; Здесь <ТЦ> (тело цикла) – простой или составной оператор. Если он составной, то нужно не забывать ставить операторные скобки begin-end; <параметр> - это переменная любого простого скалярного типа, кроме вещественного; <НЗ> и <КЗ> - начальное и конечное значения диапазона изменения параметра, причем начальное значение может быть как меньше конечного, так и больше: to - используется, если НЗ< КЗ, downto – используется, если НЗ> КЗ. Соответственно, при использовании служебного слова to при каждом следующем повторении цикла параметр изменяется по закону: <параметр>:= succ(<параметр>); При использовании downto – по закону: <параметр>:= pred(<параметр>). Очевидно, что в том случае, когда параметром цикла является переменная целого типа, значение параметра изменяется либо с шагом +1 (to), либо -1 (downto), то есть параметр выступает в качестве счетчика числа повторений цикла. Таким образом, тело цикла выполняется столько раз, сколько значений элементов соответствующего параметру типа лежат в диапазоне (на отрезке) <НЗ> - <КЗ>. Пример 1. Составить программу, последовательно выводящую на экран малые буквы латинского алфавита: сначала от начала к концу алфавита, а потом – нао

Recently converted files (publicly available):