Презентация по информатике на тему "Алгоритм"

• 1 слайд

  Алгоритм.
  

• 2 слайд

  Вопросы и задания
  Что называют алгоритмом?
  Приведите примеры алгоритмов, изучаемых вами в школе.
  Перечислите основные свойства алгоритма.
  

• 3 слайд

  Кто может быть исполнителем алгоритма?
  Приведите пример формального исполнителя.
  
  Приведите пример, когда человек выступает в роли формального исполнителя.
  Вопросы и задания
  

• 4 слайд

  Вопросы и задания
  Какие алгоритмы называют разветвляющимися?
  Приведите пример разветвляющегося алгоритма из повседневной жизни.
  

• 5 слайд

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

• 6 слайд

  С помощью операции div вычисляется целое частное, с помощью операции mod - остаток.
  Целочисленная арифметика
  7 : 3 = 2 (ост.1)
  7 div 3 =2
  7 mod 3 = 1
  8 div 3 =
  2
  8 mod 3 =
  2
  10 div 3 =
  3
  10 mod 3 =
  1
  13 div 4 =
  3
  13 mod 4 =
  1
  2
  11 div 4 =
  11 mod 4 =
  3
  9 div 3 =
  3
  9 mod 3 =
  0
  

• 7 слайд

  Вопросы и задания
  Определить значения переменных в результате исполнения следующего алгоритма.
  

• 8 слайд

  Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма.
  x:=336
  у:=8
  x:=x div y
  y:=х mod у
  Вопросы и задания
  

• 9 слайд

  Вопросы и задания
  Найдите значение переменной s, полученное в результате работы следующей программы.
  
  алг
  нач
  s := 0
  нц для k от 7 до 11
  s := s + 11
  кц
  вывод s
  кон
  

• 10 слайд

  Вопросы и задания
  нач
  y := 0
  нц для i от 1 до 3
  y := y + 4*i
  кц
  вывод y
  кон
  Найдите значение переменной y, полученное в результате работы следующей программы.
  

• 11 слайд

  Вопросы и задания
  Найдите значение переменной f, полученное в результате работы следующей программы.
  алг
  нач
  f := 4
  f := f*3
  нц для n от 1 до 4
  f := f + n
  кц
  вывод f
  кон
  

• 12 слайд

  Последовательность чисел строится по следующему алгоритму:
  первые два числа последовательности принимаются равными 1;
  каждое следующее число последовательности принимается равным сумме двух предыдущих чисел.
  Запишите 10 первых членов этой последовательности.
  Вопросы и задания
  

• 13 слайд

  Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
  1 - приписать 2
  2 - разделить на 2
  По первой из них к числу приписывается справа 2,
  по второй число делится на 2.
  Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212?
  Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).
  Вопросы и задания
  

• 14 слайд

  Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
  1 - вычти 1
  2 - умножь на 3
  Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза.
  При записи алгоритмов для краткости указываются лишь номера команд.
  Запишите алгоритм для исполнителя Вычислитель, содержащий не более 5 команд:
  а) получения из числа 3 числа 16
  б) получения из числа 1 числа 25
  Вопросы и задания
  

• 15 слайд

  Начало
  n,m
  m:=m-2
  n:=n*2
  m<6
  n,m
  Конец
  Да
  Нет
  Определите значения переменных n и m после
  выполнения фрагмента алгоритма
  Вопросы и задания
  

• 16 слайд

  Какая задача решается с помощью следующего алгоритма?
  Y:=A
  B>Y
  Y:=B
  Y:=C
  C>Y
  да
  нет
  да
  нет
  Вопросы и задания
  

• 17 слайд

  Домашнее задание
  
  Подготовиться к тесту.