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

• 1 слайд

  Определение и свойства алгоритма
  Демонстрационный материал к уроку информатики и ИКТ в 9 классе
  Епифанова Т,Н. / 2010
  

• 2 слайд

  1. Определение алгоритма (стр. 48)
  
  Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
  
  1) кулинарные рецепты
  2) правило решения квадратного уравнения.
  3) инструкция по подключению Интернета…
  
  примеры алгоритма
  Конечная последовательность команд
  

• 3 слайд

  2. Историческая справка
  Происхождение термина «алгоритм» связывают с именем великого узбекского математика и астронома аль-Хорезми (жившего в 9 веке).
  
  Он в своих трудах по арифметике и алгебре разработал правила выполнения четырёх арифметических операций над многозначными десятичными числами.
  
  Эти правила определяют последовательность действий, которые необходимо выполнить, чтобы получить сумму чисел, произведение и т. д.
  
  Первоначально только эти правила и назывались алгоритмами. В дальнейшем термин «алгоритм» стали использовать вообще для обозначения последовательности действий, приводящей к решению проблемы.
  

• 4 слайд

  3. Исполнитель алгоритма (стр.48)
  Исполнитель алгоритма – живое существо или техническое устройство.
  
  Чтобы составить алгоритм для исполнителя, нужно знать, какие команды исполнитель может понять и исполнить, а какие нет.
  У каждого исполнителя имеется свой перечень команд, который называют системой команд исполнителя (СКИ).
  
  Алгоритм определения периметра прямоугольника:
  1. Задать числовые значения А, В.
  2. Сложить А и В. Результат обозначить Y.
  3. Умножить Y на 2. Результат обозначить Р.
  4. Записать в качестве ответа значение Р.
  5. Конец.
  
  Данный алгоритм рассчитан на исполнителя-старшеклассника. Первоклассник выполнить этот алгоритм не может, т.к. не умеет умножать. Ему можно команду умножения заменить командой сложения (сложить Y и Y).
  

• 5 слайд

  6. Формальное исполнение алгоритма (стр.49).
  Исполнитель может выполнять алгоритмы, не вникая в содержание задачи, а только строго выполняя последовательность действий.
  
  Например, возведение в степень числа 5 может выполнить учащийся 4 – го класса если алгоритм составлен соответствующим образом.
  
  Компьютер является исполнителем формально выполняющим алгоритм.
  

• 6 слайд

  
  
  Налить воду в чашку,
  добавить заварку,
  вскипятить воду.
  
  
  Измерить длины двух сторон треугольника,
  измерить градусную меру угла между этими сторонами,
  вычислить половину произведения сторон на синус угла между ними,
  (какую задачу решают с помощью этого алгоритма?).
  
  Определить значение а, в, с,
  вычислить Х1, Х2,
  сравнить дискриминант с нулём,
  определить количество корней,
  дать ответ: уравнение имеет … корней, Х = …..
  В каком порядке нужно выполнить набор действий в задаче 1.3, чтобы получить алгоритм?
  
  
  Будет ли следующий набор действий алгоритмом?
  
  

• 7 слайд

  Исполнители алгоритмов
  У ис­пол­ни­те­ля Альфа две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
  1. при­бавь 1;
  2. умножь на b
  (b — не­из­вест­ное на­ту­раль­ное число; b ≥ 2).
  Вы­пол­няя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а вы­пол­няя вто­рую, умно­жа­ет это число на b. Про­грам­ма для ис­пол­ни­те­ля Альфа — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 11211 пе­ре­во­дит число 6 в число 82. Опре­де­ли­те зна­че­ние b.
  
  
  

• 8 слайд

  Исполнители алгоритмов
  У исполнителя «Утроитель» две команды, которым присвоены номера:
  
  1. вычти 1
  2. умножь на 3
  
  Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.
  
  Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
  
  (Например, программа 21211 это программа)
  умножь на 3
  вычти 1
  умножь на 3
  вычти 1
  вычти 1которая преобразует число 1 в 4.)
  
  
  

• 9 слайд

  Исполнители алгоритмов
  Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
  Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.
  Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке.
  (Вместо n и m должны стоять целые числа).
  
  Запись:
  Повтори 5 [Команда1 Команда2]
  означает, что последовательность команд в квадратных скобках повторится 5 раз.
  
  Какое число необходимо записать вместо n в следующем алгоритме:
  Повтори 7 [Вперед 40 Направо n],
  чтобы на экране появился правильный шестиугольник?
  
  
  1)30 2)45 3)50 4)60
  

• 10 слайд

  Поясните следующие понятия:
  Алгоритм
  Исполнитель
  Формальный, неформальный
  Команда, СКИ, среда исполнителя
  
  
  

• 11 слайд

  Домашнее задание –
  рассказ по плану в тетради