Базовые структуры алгоритмов(базис Вирта, базис Дейкстры). В виде блок-схем и на Паскале




Название Блок-схема Операторы псевдокода
1. Следование   S1; S2; … Sn;
Развилка, ветвление, альтернатива 2.1 если- то- иначе   если В то S1 иначе S2 кесли;
2.2 если-то (обход)   если В то S1 кесли;  
2.3 выбор выбор <ключ> из <знач1>: S1; <знач2>: S2; …………. <значn>: Sn; [иначе Sn1;] квыб;  
Ÿ Оператор Sn1 может быть опущен. Ÿ В программировании в том же смысле, что и термин «ключ», используется термин «селектор».


Таблица1. Базовые структуры алгоритмов (продолжение)

  Кодирование в паскале Кодирование в Си
1     Последовательность операторов, простых или составных.   Составной оператор: begin S1; S2; … Sn; end;   Рассматривается как один оператор. Символ «;» - разделитель операторов. Последовательность операторов, простых или составных, или блоков.   Составной оператор: { S1 S2… Sn} Блок: {<описания> S1 S2… Sn} Рассматриваются как один оператор. Символ «;» - элемент любого простого оператора.
  2.1   if B then S1 else S2;   if (k>0) then k:=k+1 else k:=k-1; if (B) S1 else S2 if (k>0) k=k+1; else k=k-1;
2.2 if B then S1; if (B) S1
2.3   сase <селектор > of <конст1>: S1; <конст2>: S2; …………. <констn>: Sn; [else Sn1;] end {case}; Выполняется только оператор, для которого значение селектора равно константе. Switch (<селектор >) { case <конст1>: S1 break; case <конст2>: S2 break; …………. case <констn>: Sn break; [default: Sn1] }
S1, S2, …, Sn, Sn1 - один оператор, простой или составной, или блок (в Си)
           

6.Виды циклов в языке Паскаль. Параметрические циклы с шагом +1 и -1.

For <пар_цик>: = <нач_знач> to <кон_знач> do (downto) <оператор>
For, to, do, downto –зарезервированные слова;<пар_цик> – параметр цикла; <нач_знач> – начальное значение; <кон_знач> – конечное значение; <оператор> – произвольный оператор Паскаля.
При выполнении оператора for вначале вычисляется выражение <нач_знач> и осуществляется присваивание <пар_цик>: = <нач_знач>. После этого циклически повторяется следующая последовательность действий: 1) Повторяется условие <пар_цик> <= <кон_цик>. Если условие не выполняется, оператор for завершает свою работу. 2) Выполняется оператор <оператор>. 3)Происходит наращивание переменной <пар_цик> на единицу. to – шаг +1, downto – шаг -1.

7. Виды циклов в языке Паскаль. Итерационные циклы(repeat until и while do)
While <условие> do <оператор>
While,do
– зарезервированные слова. <условие> – выражение логического типа; <оператор> – произвольный оператор Паскаля.
Repeat <тело цикла> until <условие>
Repeat,until – зарезервированные слова.<тело_цикла> – произвольная последовательность операторов Паскаля. <условие> – выражение логического типа. Операторы <тело_цикла> выполняется хотя бы один раз, после чего вычисляется выражение <условие>: если его значение есть False, операторы <тело_цикла> повторяются, в противном случае оператор repeat..until завершает свою работу{ здесь операторные скобки выполняет repeat,until}.

8. Операторы ветвления c единственным и множественным выбором: if и case
Условный оператор IF
Этот оператор может иметь две формы: краткую и полную.

If A then B. Здесь А – условное выражение, В – любой оператор Паскаля. При выполнении оператора анализируется выражение A. Если оно имеет значение True, выполняется оператор В, в противном случае ничего не происходит и условный оператор прекращает свою работу. Поскольку оператор В – любой оператор Паскаля, он может быть составным и, следовательно, определять группу операторов, которые будут выполняться или пропускаться в зависимости от истинности условного выражения. Условные операторы могут быть вложенными.
Оператор выбора CASE

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

case < ключ_выбора > of < список_выбора > [else < операторы >] end. Здесь case, of, else, end – зарезервированные слова; <ключ_выбора> – ключ выбора; <список_выбора> – одна или более конструкций вида <константа_выбора>: <оператор>; <операторы> – произвольные операторы Паскаля. Оператор выбора работает следующим образом. Вначале вычисляется значение выражения <ключ_выбора>, а затем в последовательности операторов <список_выбора> отыскивается такой, которому предшествует константа, равная вычисленному значению. Найденный оператор выполняется, после чего оператор выбора завершает свою работу. Если в списке выбора не будет найдена константа, соответствующая вычисленному значению ключа выбора, управление передается операторам, стоящим за словом else. Часть else <операторы>можно опускать. Тогда при отсутствии в списке выбора нужной константы ничего не произойдет и оператор выбора просто завершит свою работу.
9. Способы структуризации алгоритмов. Сведение алгоритма с досрочным выходом из цикла for к циклам while и repeat (метод флажка). –?



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-11-19 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: