Материал по теме: "Виды алгоритмов"

• 1 слайд

  Тема занятия: Виды алгоритмов. Основные алгоритмические структуры на языке Паскаль
  

• 2 слайд

  Семантика языка Паскаль
  
  Семантика определяет смысл и правила использования тех элементов языка, для которых были даны синтаксические определения.
  
  

• 3 слайд

  Виды алгоритмов
  Различают три основных вида алгоритмов:
  линейный алгоритм,
  разветвляющийся алгоритм,
  циклический алгоритм.
  
  

• 4 слайд

  Линейный алгоритм
  Линейный алгоритм – это алгоритм, в котором действия выполняются однократно и строго последовательно.
  Самый простой пример реализации линейного алгоритма – путь из училища домой.
  

• 5 слайд

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

• 6 слайд

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

• 7 слайд

  Реализация алгоритмических структур на языке Паскаль:
  Блок-схема линейного алгоритма
  
  начало
  действие 1
  действие 2
  действие n
  конец
  

• 8 слайд

  Реализация алгоритмических структур на языке Паскаль:
  Разветвляющийся алгоритм:
  if <условие> then <оператор_1> else <оператор_2>{если — то — иначе}
  Для записи неполных ветвлений используется неполная форма условного оператора:
  if <условие> then <оператор>
  Перед else знак «;» не ставится.
  В качестве условий используются логические выражения:
  • простые — записанные с помощью операций отношения;
  • сложные — записанные с помощью логических операций.
  
  

• 9 слайд

  Блок-схема разветвляющегося алгоритма
  

• 10 слайд

  Пример разветвляющегося алгоритма
  
  Вывести на экран большее из двух целых чисел, используя полную форму ветвления.
  program primer1;
  var a,b:integer; { вводимые числа целого типа }
   begin
    writeln ('введите первое число а=');  readln(a);
    writeln ('введите второе число b=');  readln(b);
    if a>b then write ('max=',a) else write ('max=',b); { проверка условия и выполнение соответствующего действия }  
  end.
  
  
  

• 11 слайд

  Реализация алгоритмических структур на языке Паскаль:
  Цикл с предусловием while — это цикл, в котором условие стоит перед телом.
  Причем тело цикла выполняется тогда и только тогда, когда условие true; как только условие становится false, выполнение цикла прекращается.
  While имеет формат:
  while < условие> do <оператор 1>; {Пока … делай ….}
  

• 12 слайд

  Блок-схема цикла с предусловием while
  

• 13 слайд

  Пример программы цикла с предусловием while
  Построить таблицу квадратов чисел от 1 до 10
  Program SquareW;
  var i : integer;
  begin
  i:=1;
  while i<=10 do
  begin
  writeln(i:4,sqr(i):4);
  i:=i+1;
  end;
  end.
  

• 14 слайд

  Реализация алгоритмических структур на языке Паскаль:
  
  Цикл с пост условие repeat
  repeat <тело цикла>; {повторяй команды до тех пор, когда выполнится условие}
  until <условие выхода из цикла>;
  

• 15 слайд

  Пример программы цикла с постусловием
  Построить таблицу квадратов чисел от 1 до 10 .
  Program SquareR;
  var i : integer;
  begin
  i:=1;
  repeat
  writeln(i:4,sqr(i):4);
  i:=i+1;
  until i>10;
  end.
  
  

• 16 слайд

  Блок-схема цикла с постусловием repeat
  

• 17 слайд

  Реализация алгоритмических структур на языке Паскаль:
  Цикл с параметром (счетчиком)  for
  Синтаксис: 
  for <переменная> := <начальное значение> to <конечное значение> do <оператор>
  for <переменная> := <начальное значение> downto <конечное значение> do <оператор>
  

• 18 слайд

  Цикл с параметром
  Текст от слова for до слова do включительно называется заголовком цикла, а оператор после do - телом цикла. Переменная после слова for называется параметром цикла.
   Переменная-параметр цикла также называется «итератор»(счетчик) по своей функции, т. к. она отсчитывает итерации(шаги).
  Для первой формы цикла с ключевым словом to параметр цикла меняется от начального значения до конечного значения, увеличиваясь, всякий раз на единицу, а для второй формы ключевым словом downto — уменьшаясь на единицу.
  Для каждого значения переменной-параметра выполняется тело цикла.
  Однократное повторение тела цикла называется итерацией(шагом) цикла.
  
  
  

• 19 слайд

  Блок-схема цикла с параметром
  

• 20 слайд

  Пример цикла с параметром
  Программа выводит числа
  program example_for;
    var i, N: integer;
    begin
  read(N); {предположим, что мы ввели 10}
  for i := 1 to N do
  write(i, ' '); {количество итераций - 10 - 1 + 1 = 10}
  end.
  
  
  

• 21 слайд

  Литература
  Информатика и ИКТ. Профильный уровень: учебник для 10 класса / Н.Д. Угринович. – М.: БИНОМ. Лаборатория знаний, 2018. – 387с.
  Информатика и ИКТ. Профильный уровень: учебник для 11 класса / Н.Д. Угринович. – М.: БИНОМ. Лаборатория знаний, 2019. – 308с.
  https://learnpascal.ru/vvedenie-v-paskal/for-while-repeat.html