Презентация на тему "Конструирование алгоритмов" 9 класс

Содержание

• 
  Слайд 1

  Конструирование алгоритмов

  9 класс

• 
  Слайд 2

  На дом:

  §2.3.1, §2.3.2, уч-к № 1 – 3(устно), №4, 5, 6(письменно)

• 
  Слайд 3

  Ключевые слова:

  Последовательное построение алгоритма

• 
  Слайд 4

  Метод конструирования:

  Метод последовательного построения алгоритма: Метод разработки «сверху вниз», нисходящим методом или методом пошаговой детализацией

• 
  Слайд 5

  Процесс последовательного построения алгоритма

  Если исполнитель «все знает и все умеет» достаточно определить исходные данные и результат, а сам алгоритм представить в виде единого предписания – Постановки задачи.

• 
  Слайд 6
  

  Если исполнитель не обучен исполнять заданное предписание, то надо представить его в виде совокупности более простых предписаний:

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

• 
  Слайд 7
  

  Разработка алгоритма методом последовательного уточнения для исполнителя Робот

• 
  Слайд 8
  
• 
  Слайд 9
  

  Известно, что Робот находится где-то в горизонтальном коридоре. Ни одна из клеток коридора не закрашена.

• 
  Слайд 10
  

  Составим алгоритм, под управлением которого Робот закрасит все клетки этого коридора и вернется в исходное положение.

• 
  Слайд 11

  План действий Робота модулями

• 
  Слайд 12

  1 модуль:

  влево нц пока сверху стена и снизу стена закрасить; влево кц Робот оказался на клетке рядом с левой границей коридора

• 
  Слайд 13

  2 модуль

  вправо нц пока клетка закрашена вправо кц Робот оказался в исходной клетке

• 
  Слайд 14

  3 модуль

  вправо кц пока сверху стена и снизу стена закрасить; вправо кц Робот оказался правее коридора

• 
  Слайд 15

  4 модуль

  влево нц пока клетка закрашена влево кц Робот вернулся в исходную точку

• 
  Слайд 16

  5 модуль

  По команде закрасить Робот закрашивает исходную клетку.

• 
  Слайд 17
  

  алг нач влево нцпока сверху стена и снизу стена закрасить; влево кц вправо нц пока клетка закрашена вправо кц вправо нц пока сверху стена и снизу стена закрасить; вправо кц влево нц пока клетка закрашена влево кц закрасить кон Программа управления Роботом имеет вид: