Презентация по информатике «Основные алгоритмические конструкции. Следование» (9 класс)

• 1 слайд

  АЛГОРИТМЫ
  Основные алгоритмические конструкции
  Информатика 9 класс
  Матвеева В.П.
  

• 2 слайд

  Цели урока:
  образовательные – обобщить представления об алгоритмической конструкции «следование»;
  получить навыки выполнения линейных алгоритмов для различных формальных исполнителей;
  получить навыки разработки линейных алгоритмов для различных формальных исполнителей с заданной системой команд;
  развивающие – развивать логическое мышление, память, внимание, умение сравнивать и анализировать, умение составлять алгоритм;
  воспитательные – воспитывать трудолюбие, культуру речи и общения, самостоятельность.
  
  Тема урока: Алгоритмические конструкции
  

• 3 слайд

  Повторение
  1
  2
  3
  4
  5
  6
  7
  8
  9
  

• 4 слайд

  Определите соответствие в таблице:
  
  

• 5 слайд

  Составляем алгоритмы
  

• 6 слайд

  Основные алгоритмические конструкции
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
  следования,
  ветвления,
  повторения.
  (Э. Дейкстра)
  Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
  

• 7 слайд

  Составляем алгоритмы
  

• 8 слайд

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

• 9 слайд

  алг узор
  нач
  закрасить
  вправо
  вправо
  закрасить
  вниз
  влево
  закрасить
  вверх
  влево
  кон
  СКИ исполнителя Робот:
  вверх, вниз, влево, вправо и закрасить.
  Линейный алгоритм
  для исполнителя Робот
  

• 10 слайд

  х:=2
  у:=х*х
  у:=у*у
  х:=у*х
  s:=x+y
  2
  2
  4
  2
  32
  32
  16
  16
  48
  16
  -
  -
  -
  -
  -
  Вычисления по алгоритму
  Алгоритм
  Ответ: s = 48
  

• 11 слайд

  (На­при­мер, 12212 – это ал­го­ритм
  умножь на 3
  вычти 1
  вычти 1
  умножь на 3
  вычти 1,
  ко­то­рый пре­об­ра­зу­ет число 3 в число 20.)
  
  Практикум
  За­да­ние 14. У ис­пол­ни­те­ля Вы­чис­ли­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­мера:
  1. умножь на 3
  2. вычти 1
  
  Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 3 раза,
  вто­рая умень­ша­ет его на 1.
  Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 23,
  со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.
  Ответ: 11212.
  
  
  Источник: СтатГрад: Ре­пе­ти­ци­он­ная ра­бо­та по ин­фор­ма­ти­ке 28.04.15 ва­ри­ант ИН90801.
  

• 12 слайд

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

• 13 слайд

  Задачи на закрепление знаний
  Составить блок-схему для решения задачи.
  Пример 1.
  Пешеход шел по пересеченной местности.
  Его скорость движения по равнине v1 км/ч,
  в гору — v2 км/ч и под гору — v3 км/ч.
  Время движения соответственно t1, t2 и t3 ч.
  Какой путь прошел пешеход?
  

• 14 слайд

• 15 слайд

  С каким типом алгоритмов мы познакомились сегодня на уроке?
  
  2. Почему они так называются?
  
  3. С какими формальными исполнителями и их СКИ познакомились при решении задач?
  
  

• 16 слайд

  Желаю успехов в изучении
  ИНФОРМАТИКИ
  

• 17 слайд

  1
  
  Способы записи алгоритма
  Словесный
  Графический
  Программный
  

• 18 слайд

  2
  
  Что такое алгоритм?
  Алгоритм – это точное предписание последовательности действий исполнителя для получения результата, решения задачи, достижения цели.
  

• 19 слайд

  3
  
  Как называют объект, способный выполнить определённый набор команд?
  Исполнитель алгоритма
  

• 20 слайд

  4
  
  Что такое блок-схема?
  - графический способ представления алгоритма
  

• 21 слайд

  5
  
  Какие фигуры нужны для построения блок схем и их назначение?
  

• 22 слайд

  6
  
  Что такое СКИ?
  Система команд исполнителя –
  набор команд, понятных данному конкретному исполнителю
  

• 23 слайд

  7
  
  Свойства алгоритма
  определенность
  результативность
  дискретность
  массовость
  

• 24 слайд

  8
  
  Что такое команда?
  - отдельное действие алгоритма
  

• 25 слайд

  9
  
  Что такое программа?
  Программа - запись алгоритма на  языке исполнителя.
  
  

Краткое описание документа:

Презентация для урока информатики в 9 классе при изучении темы «Основные алгоритмические конструкции. Следование» (по программе Л.Л.Босовой) как наглядное сопровождение к уроку.

Презентация содержит блиц-викторину по пройденному на предыдущих уроках по теме «Алгоритмизация»:

1. способы записи алгоритма 2. определение алгоритма 3. исполнителя 4. блок-схемы 5. фигуры б/с 6. СКИ 7. Свойства алгоритма 8. понятие команды 9. программы

Даётся определение конструкции «следование».

Предлагается рассмотреть примеры использования и выполнения алгоритмических конструкций «следование» для различных формальных исполнителей в их СКИ. Исполнитель Робот. Вычислительные алгоритмы (Исполнители Вычислитель, Квадратор, Делитель, Умножатор).

А также предлагается одна из задач для самостоятельного составления линейного алгоритма в СКИ исполнителя Вычислитель. Затем сверяются результаты. При необходимости разбирается ход решения.

После выполнения практической работы подводятся итоги урока.