• 

  1 слайд

  Тема урока:
  Алгоритмы и
  их свойства
  учитель информатики
  школы-гимназии №31 города Астаны
  Егорова Анна Дмитриевна
  

• 

  2 слайд

  Что я знаю по данной теме?
  Чего я не знаю по данной теме?
  Чему я хочу научиться?
  

• 

  3 слайд

  26.08.10
  

• 

  4 слайд

• 

  5 слайд

• 

  6 слайд

  Подумайте какие команды должен выполнить Робот, чтобы добраться от дверей к дальнему окну.
  

• 

  7 слайд

• 

  8 слайд

  1.Как вы считаете, всегда ли Роботу были понятны эти команды? И почему?
  

• 

  9 слайд

  2.Почему ваши команды выстроены в таком порядке? И как выполнял их Робот?
  

• 

  10 слайд

  3.Что произойдет, если мы поменяем команды местами?
  

• 

  11 слайд

  4. В любых ли условиях Робот может выполнить эти команды?
  

• 

  12 слайд

  5. Что необходимо сделать, чтобы Робот достиг цели, независимо от условий?
  

• 

  13 слайд

  Примеры алгоритмов.
  Ежедневная чистка зубов- алгоритм:
  Взять пасту и щётку.
  Смочить щётку водой.
  Выдавить пасту на щётку.
  Чистить зубы.
  Сполоснуть рот.
  Положить щётку на место.
  
  Алгоритм пришивания пуговицы:
  Взять иголку с ниткой.
  Взять пуговицу.
  Пришить пуговицу к вещи.
  Завязать узел.
  Отрезать нить.
  
  

• 

  14 слайд

  Составьте определение из группы слов
  26.08.10
  

• 

  15 слайд

  Основные свойства алгоритмов:
  1. Дискретность
  Алгоритм должен состоять из конкретных действий, следующих в определённом порядке.
  Пример. Алгоритм приготовления блюда быстрого питания:
  1. Высыпать в емкость содержимое пакетика.
  2. Налить в емкость 200 мл горячей воды.
  3. Перемешать.
  
  

• 

  16 слайд

  Точность
  (однозначность)
  Любое действие должно быть строго и недвусмысленно определено в каждом случае
  Пример
  При управлении самолетом используются сложные алгоритмы, исполнителями которых являются пилот или бортовой компьютер. Каждая команда алгоритма определяет однозначное действие исполнителя
  

• 

  17 слайд

  Один и тот же алгоритм можно использовать с разными исходными данными.
  3. Массовость
  Пример
  Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел в различных позиционных системах счисления.
  

• 

  18 слайд

  Алгоритм должен приводить к решению задачи за конечное число шагов.
  4. Результативность
  Пример. Алгоритм сложения целых чисел в десятичной системе счисления:
  1. Записать числа в столбик.
  2. Сложить числа младшего разряда.
  3. Записать результат под горизонтальной чертой.
  
  

• 

  19 слайд

  5. Понятность
  Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.
  Пример
  При включении компьютера выполняются алгоритмы тестирования и загрузки операционной системы. Эти алгоритмы выполняет компьютер, поэтому они должны быть записаны на понятном компьютеру машинном языке.
  
  

• 

  20 слайд

  26.08.10
  А л г о р и т м
  это определённая
  последовательность
  действий, выполнение
  которых позволяет
  получить решение
  поставленной задачи
  

• 

  21 слайд

  Определение
  А л г о р и т м- это определённая последовательность действий, выполнение которых позволяет получить решение поставленной задачи.
  

• 

  22 слайд

  Найдите ответы на вопросы
  Как звали учёного от имени, которого происходит слово алгоритм?
  Что первоначально означало слово алгоритм?
  Что означает в настоящее время слово алгоритм?
  
  Составьте алгоритм «Чаепитие»
  

• 

  23 слайд

  Составьте алгоритм «КЛЮЧ»
  Подойти к двери.
  …..
  …..
  …..
  …………..
  N-ое. Закрыть двери.
  26.08.10
  

• 

  24 слайд

  РЕФЛЕКСИЯ
  

• 

  25 слайд

  Спасибо за урок!
  

Краткое описание материала