Алгоритмы и их свойства

• 1 слайд

  Алгоритмы и их свойства
  

• 2 слайд

  Алгоритм открывания двери
  Достать ключ из кармана;
  Вставить ключ в замочную скважину;
  Повернуть ключ два раза против часовой стрелки;
  Вынуть ключ.
  

• 3 слайд

  Определение алгоритма
  Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
  
  

• 4 слайд

  Историческая справка
  Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми, жившего в первой половине IX века (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850).
  
  
  

• 5 слайд

  Алгоритм
  “Как ехать в гости”:
  
  Выйти из дома.
  Повернуть налево.
  Пройти один квартал до остановки.
  Сесть в автобус № 4, идущий к центру города.
  Проехать пять остановок.
  Выйти из автобуса.
  Найти дом и квартиру по указанному адресу.
  
  Алгоритм нахождения большего из двух чисел A и B:
  
  Из числа А вычесть число В.
  Если получилось отрицательное значение, то сообщить, что число В больше.
  Если получилось положительное значение, то сообщить, что число А больше.
  Если получился ноль, то сообщить, что числа равны.
  

• 6 слайд

  Свойства алгоритмов
  Дискретность
  Детерминированность
  Конечность
  Массовость
  Результативность
  
  

• 7 слайд

  Дискретность
  алгоритм должен состоять из конкретных действий, следующих в определенном порядке
  

• 8 слайд

  Детерминированность
  любое действие должно быть строго и недвусмысленно определено в каждом случае
  

• 9 слайд

  конечность
  каждое действие и алгоритм в целом должны иметь возможность завершения
  

• 10 слайд

  Массовость
  один и тот же алгоритм можно использовать с разными исходными данными
  

• 11 слайд

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

• 12 слайд

  Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:
  
  Налить в чайник воду
  Открыть кран газовой горелки
  Поставить чайник на плиту
  Ждать пока вода не закипит
  Поднести спичку к горелке
  Зажечь спичку
  Выключить газ
  
  
  Исправить алгоритм, чтобы предотвратить несчастный случай.
  
  
  
  
  
  

• 13 слайд

  Домашнее задание
  В учебнике п. 4.1.1, вопросы стр.108.
  Записать в тетради алгоритм построения биссектрисы угла с помощью циркуля и линейки.