Презентация по информатике на тему "Вспомагательные алгоритмы и подпрограммы на языке Паскаль" (8 класс)

• 1 слайд

  Вы хотите спеть песню, у которой три куплета и припев, исполняемый после каждого куплета.
  Алгоритм Ваших действий будет следующим:
  1. Спеть 1-й куплет.
  2. Спеть припев.
  3. Спеть 2-й куплет.
  4. Спеть припев.
  5. Спеть 3-й куплет.
  6. Спеть припев.
  В какой форме представлен этот алгоритм?
  Приведите аналогичные примеры, возникающие при решении научных задач и в жизненных ситуациях.
  СПОЕМ ВМЕСТЕ….
  

• 2 слайд

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

• 3 слайд

  Вспомогательные алгоритмы и подпрограммы на языке ПАСКАЛЬ
  

• 4 слайд

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

• 5 слайд

  Ответьте на вопрос –
  что объединяет два рисунка?
  В каждом рисунке имеются повторяющиеся элементы.
  

• 6 слайд

  Вспомогательный алгоритм – алгоритм, по которому решается часть задачи из основной и который, как правило, выполняется многократно.
  A
  B
  D
  C
  A
  B
  C
  A
  D
  C
  

• 7 слайд

  Ключевые слова
  Подпрограмма
  Процедура
  Функция
  Рекурсивная функция
  Формальные и фактические параметры
  Параметр-значение и параметр-переменная
  

• 8 слайд

  Вспомогательный алгоритм - подпрограмма
  Подпрограммы применяются когда:
  часть алгоритма неоднократно повторяется в программе;
  можно использовать фрагменты разработанных ранее алгоритмов;
  для разбиения крупных программ на части в соответствии с модульным принципом программирования.
  В Паскале реализовано два типа подпрограмм: процедуры и функции.
  

• 9 слайд

  Процедуры и функции языка Паскаль
  Процедура( функция) представляет собой последовательность операторов, которая имеет имя, список параметров и может быть вызвана из различных частей программы.
  Имя процедуры в тексте программы называется вызовом.
  Вызов активирует процедуру (функцию) - начинают выполняться её операторы.
  После выполнения процедуры программа продолжается с оператора стоящего за вызовом.
  Отличие процедур от функций в том, что функции возвращают значение.
  Куплет 1
  Куплет 2
  Куплет 3
  ПРИПЕВ
  

• 10 слайд

  Описание процедур и функций языка Паскаль
  Все процедуры или функции должны быть описаны в разделе описаний основной программы.
  Описание процедуры имеет вид:
  
  procedure имя (список формальных параметров);
  var раздел описаний локальных параметров
  begin
    операторы тела процедуры
  end;
  Описание функции имеет вид:
  
  function имя (список формальных параметров): тип значения функции;
  var раздел описаний локальных параметров
  begin
    операторы тела функции
  имя:= значение
  end;
  

• 11 слайд

  Параметры процедур и функций языка Паскаль
  Список формальных параметров состоит из одной или нескольких секций, разделенных символом " ; ".
  Секция состоит из списка переменных, перечисляемых через запятую, знака “:” и типа.
  Секция может предваряться служебным словом var - тогда параметры передаются по ссылке, (экономия памяти и времени).
  Если var отсутствует параметры передаются значениями.
  Список формальных параметров вместе с окружающими скобками может отсутствовать.
  a, b, c , d, f
  Procedure MAX(x,y: integer; var z:integer);
  имя
  Формальные параметры
  параметры-значения
  параметры-переменные
  х,y
  z
  Function MAX(x,y:integer): integer;
  Begin
  *********
  MAX:=результат
  End;
  
  

• 12 слайд

  Составить программу нахождения максимального числа из 5 заданных.
  начало
  Ввод a,b,c,d,f
  Max (a, b, z1)
  Max (c, d, z2)
  Max (z1, z2, z3)
  Max (z3,f, z)
  Вывод z
  конец
  начало
  X,Y
  X>Y
  Z:=X
  Z:=Y
  конец
  

• 13 слайд

  Алгоритм Евклида
  Процедура для нахождения НОД
  procedure nod (a, b: integer; var c: integer);
  begin
  while a<>b do
  if a>b then a:=a-b else b:=b-a;
  c:=a
  end;
  Используя данную процедуру найти НОД пяти заданных чисел
  

• 14 слайд

  Варианты вызова процедуры
  Между фактическими и формальными параметрами должно быть полное соответствие по количеству, порядку следования и типу.
  в качестве параметров-значений
  использованы константы
  nod (36, 15, z)
  nod (x, y, z)
  в качестве параметров-значений
  использованы имена переменных
  nod (x+ y, 15, z)
  в качестве параметров-значений
  использованы выражение и константа
  !
  

• 15 слайд

  program n_20;
  
  var a,b,c,d,f: integer;
  
  procedure nod (a, b: integer; var c:integer);
  begin
  while a<>b do
  if a>b then a:=a-b else b:=b-a;
  c:=a
  end;
  
  Begin
  
  ?
  
  writeln ('НОД=', nod)
  end.
  Раздел описания операторов
  главной программы
  Раздел описания
  подпрограммы
  Заголовок главной программы
  Раздел описания переменных
  Программа с процедурой
  

• 16 слайд

  Функция поиска максимального из 2-х
  program n_20;
  var a, b, c, d, f: integer;
  function max (x, y: integer): integer;
  begin
  if x>y then max:=x else max:=y;
  end;
  begin
  readln (a, b, c, d);
  f:= max(max(a, b), max(c, d));
  writeln ('f=', f);
  end.
  Заголовок главной программы
  Описание переменных
  Раздел
  описания
  подпрограммы
  Раздел операторов
  главной
  программы
  

• 17 слайд

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

• 18 слайд