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

Содержание

• 
  Слайд 1

  Алгоритмизация и программирование

  Урок информатики в 9 классе Подготовил учитель информатики: Якунцова И.В. Иваново 2011

• 
  Слайд 2

  Назовите тему урока

  Ц Многократное повторение команд Алгоритм – «Попугай» По приведенным ниже шуточным определениям найдите соответствующие термины, связанные с темой урока сегодня.

• 
  Слайд 3

  Циклический алгоритм

  Алгоритм циклической структуры – это алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий.

• 
  Слайд 4
  

  1 В циклическом алгоритме некоторые действия повторяются несколько раз (в информатике говорят, что выполняется цикл). Существуют два вида циклических алгоритмов. В одном из них мы знаем заранее, сколько раз надо сделать эти действия, в другом мы должны остановиться лишь тогда, когда выполнится некоторое условие. Цикл с известным числом повторений. Мы заранее знаем, сколько раз надо сделать эти действия. 100 картошек

• 
  Слайд 5

  Цикл с предусловием

  Алгоритм распилки бревна: мы не можем заранее сказать, сколько раз нам надо провести пилой от себя и на себя – это зависит от плотности дерева, качества пилы и наших усилий. Однако мы точно знаем, что надо закончить работу, отпиленное полено упадет на землю. 2

• 
  Слайд 6

  Задача 1

  Требуется перевести робота и клетки Ав клетку Б А Б дано| Робот в клетке А алг лабиринт надо| Робот в клетке Б нач вверх; вверх; вправо; вниз; вниз; вправо вверх; вверх; вправо; вниз; вниз; вправо вверх; вверх; вправо; вниз; вниз; вправо вверх; вверх; вправо; вниз; вниз; вправо вверх; вверх; вправо; вниз; вниз; вправо кон

• 
  Слайд 7
  

  Требуется перевести робота и клетки Ав клетку Б А Б дано| Робот в клетке А алг лабиринт надо| Робот в клетке Б нач нц кц кон 5 раз вверх; вверх; вправо; вниз; вниз; вправо

• 
  Слайд 8

  В общем виде цикл N раз

  записывается так: нач нцчисло повторений раз тело цикла (последовательность команд) кц кон

• 
  Слайд 9

  Задача 2

  Требуется закрасить прямоугольник

• 
  Слайд 10
  

  Закрасить ряд дано| Робот в клетке А алг закрасить ряд надо| Робот вернулся нач нц кц нц кц кон 10 раз закрасить; вправо 1 | На поле нет стен | закрашен ряд влево 10 раз

• 
  Слайд 11
  

  Закрасить прямоугольник дано| Робот в клетке А алг закрасить прямоугольник надо| Робот в клетке Б нач нц кц кон 5 раз закрасить ряд 2 | На поле нет стен | закрашен прямоугольник вниз

• 
  Слайд 12

  Выполнить упражнение 1

  ! Составить алгоритм, под управлением которого Робот закрасит указанные клетки.

• 
  Слайд 13

  Выполнить упражнение 2

  Составить алгоритм, под управлением которого Робот закрасит указанные клетки. !

• 
  Слайд 14

  Цикл с предусловием

  Цикл ПОКА алг вниз до стены нач нцпокаснизу свободно кц кон закрасить вниз закрасить

• 
  Слайд 15

  Задача 3

  Цикл ПОКА алг закрашивание ряда нач нцпокасправа свободно кц кон закрасить вправо закрасить

• 
  Слайд 16

  Упражнение 3

  Цикл ПОКА алг закрашивание коридора нач нцпокаснизу стена кц кон закрасить вправо закрасить А дано| Робот в клетке А надо| Робот вышел из | из коридора вправо | коридор закрашен

• 
  Слайд 17

  Домашнее задание

  Учебник § 30, уметь отвечать на вопросы 1 – 5 В ряду из 10 клеток правее Робота некоторые клетки закрашены: Составить алгоритм, под управлением которого Робот закрасит клетки ниже каждой закрашенной клетки.

• 
  Слайд 18

  Источники информации

  Основы информатики и вычислительной техники: Проб учеб. для сред. учеб. заведений А.Г Кушниренко, Г.В. Лебедев, Р.А. Сворень. – 2-е изд. – М.: Просвещение, 1991. Алгоритмы и исполнители © К.Поляков, 1992-2008

• 
  Слайд 19

  Elements

  www.animationfactory.com Great internet animations like these can be found on the Platinum Site. Search Bloodhound for networking!