Презентация на тему "Основные алгоритмические конструкции языка Pascal"

• 1 слайд

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

• 2 слайд

  Виды алгоритмов
  линейные;
  ветвящиеся;
  циклические.
  
  

• 3 слайд

  Линейные алгоритмы
  В линейном алгоритме операции выполняются последовательно, в порядке их записи.
  Каждая операция является самостоятельной, независимой от каких-либо условий.
  На схеме блоки, отображающие эти операции, располагаются в линейной последовательности.
  
  

• 4 слайд

  Линейные алгоритмы
  Линейные алгоритмы имеют место, например, при вычислении арифметических выражений, когда имеются конкретные числовые данные и над ними выполняются соответствующие условию задачи действия.
  

• 5 слайд

  Пример линейного алгоритма
  Составить блок – схему алгоритма вычисления арифметического выражения
  у=(b2-ас):(а+с)
  

• 6 слайд

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

• 7 слайд

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

• 8 слайд

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

• 9 слайд

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

• 10 слайд

  Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа:
  
  «да» — условие выполнено
  «нет» — условие не выполнено.
  
  Алгоритм с ветвлением
  

• 11 слайд

  Алгоритм с полным ветвлением
  

• 12 слайд

  Пример алгоритма с ветвлением
  
  Составить блок-схему алгоритма с ветвлением для вычисления следующего выражения:
  
  Y = (а+b), если Х <0;
  с/b, если Х>0.
  

• 13 слайд

  Кодирование ветвления в полной форме
  if <условие>
  then <команда, выполняемая при выполнении условия>
  else <команда, выполняемая при невыполнении условия>;
  

• 14 слайд

  Кодирование ветвления в полной форме
  Ключевые (служебные) слова Паскаля – if (если), then (то), else (иначе).
  

• 15 слайд

  Кодирование ветвления в неполной форме
  Пример.
  if (х>y) { если текущее значение х больше текущего значения y, }
  then у := х { то текущее значение у полагаем равным текущему значению х, }
  else x:= y; { иначе (при х <= y) текущее значение x заменяем на текущее значение y }.
  
  

• 16 слайд

  Алгоритм с неполным ветвлением
  

• 17 слайд

  Кодирование ветвления в неполной форме
  if <условие>
  then <команда, выполняемая при выполнении условия>;
  
  

• 18 слайд

  
  
  
  
  
  Простой и составной операторы
  
  Простой оператор не содержит в себе других операторов (оператор присваивания, вызов процедуры,…).
  Два последовательных оператора должны разделяться точкой с запятой (имеет смысл конца оператора):
  a := 11; b := a * a; Write(a,b);
  
  

• 19 слайд

  
  
  
  
  
  Простой и составной операторы
  
  Составной оператор – это последовательность операторов, рассматриваемых как единый. Оформляется с помощью зарезервированных слов begin и end (операторные скобки).
  
  

• 20 слайд

  
  
  
  
  
  Простой и составной операторы
  
  begin
  a := 11;
  b := a * a;
  Write(a,b)
  еnd;
  

• 21 слайд

  Алгоритм выбора
  

• 22 слайд

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

• 23 слайд

  Команда выбора
  При истинности одного из условий Условие 1, Условие 2 и т. д. выполняется соответствующая последовательность команд Серия 1, Серия 2 и т. д.
  Если ни одно из условий не истинно, то выполняется последовательность команд Серия.
  

• 24 слайд

  Команда выбора
  

• 25 слайд

  
  
  Команда выбора
  case I of
  1 : X := X +1;
  2,3 : X := X +2;
  4..9 : begin
  Write(X);
  X := X + 3
  end
  else
  X := X * X;
  Writeln(X)
  end;
  

• 26 слайд

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

• 27 слайд

  Циклические алгоритмы
  Циклическими называются алгоритмы, содержащие циклы.
  
  Цикл — это многократно повторяемый участок алгоритма.
  
  

• 28 слайд

  Виды циклов
  Цикл называется детерминированным, если число повторений тела цикла заранее известно или определено.
  
  Цикл называется итерационным, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях.
  
  

• 29 слайд

  29
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "Пока"
  (с предусловием)
  while
  условное выражение
  do
  оператор
  

• 30 слайд

  30
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "Пока"
  (с предусловием)
  <Оператор> (тело цикла), стоящий после служебного слова do, будет выполняться циклически до тех пор, пока выполняется логическое условие, т.е. пока значение <условного выражения> равно True.
  

• 31 слайд

  31
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "Пока" (с предусловием)
  VarF,N : LongInt;{вычисление 10!}
  Begin
  F := 1; N := 1;
  while N <= 10 do
  begin
  F := F * N; Inc(N) {N := N + 1}
  end;
  Writeln(F)
  End.
  

• 32 слайд

  32
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "До" (с постусловием)
  repeat
  оператор
  until
  условное выражение
  ;
  

• 33 слайд

  33
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "До" (с постусловием)
  Операторы между словами repeat и until образуют тело цикла.
  Если <условное выражение> имеет значение True, то цикл завершается.
  
  

• 34 слайд

  34
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "До" (с постусловием)
  repeat
  <тело цикла> 
  { операторы begin ... end не требуются! } 
  until <логическое условие>;
  

• 35 слайд

  35
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "До" (с постусловием)
  Использование оператора repeat ... until оправдано тогда, когда нужны повторяющиеся действия, от выполнения которых зависит дальнейшее продолжение цикла.
  

• 36 слайд

  36
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла "До" (с постусловием)
  Цикл "Пока" - "пока условие истинно, выполнять операторы тела".
  Цикл "До" - "выполнять тело цикла до тех пор, пока не станет истинным условие";
  

• 37 слайд

  37
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла c параметром (цикл по счетчику)
  Используется для организации "строгих" циклов, которые должны быть проделаны заданное число раз.
  for
  параметр цикла
  :=
  выражение 1
  to
  выражение 2
  do
  оператор
  downto
  

• 38 слайд

  38
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла c параметром (цикл по счетчику)
  <Параметр цикла> – переменная порядкового типа, к этому же типу должны относиться значения <выражения 1> и <выражения 2>.
  

• 39 слайд

  39
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла c параметром (цикл по счетчику)
  Значение <параметра цикла> меняется в возрастающем (при использовании зарезервированного слова to) или убывающем (downto) порядке от значения <выражения 1> до значения <выражения 2> с постоянным шагом, равным интервалу между двумя ближайшими значениями в типе, к которому относится <параметр цикла> (для целочисленных типов - это 1, для символьного - от одного символа к другому при увеличении кода на 1, и т.д.).
  

• 40 слайд

  40
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла c параметром (цикл по счетчику)
  for <счетчик1> := <значение1> to <конечное_значение> do <оператор1>;
  

• 41 слайд

  41
  Гл. 6. УПРАВЛЯЮЩИЕ СТРУКТУРЫ
  Оператор цикла c параметром (цикл по счетчику)
  for <счетчик2> := <значение2> downto <конечное_значение> do <оператор1>;