Презентация на тему "Алгоритм.Свойства алгоритмов" 10 класс

Содержание

• 
  Слайд 1

  Алгоритм

  3 5 4 60 =

• 
  Слайд 2
  
• 
  Слайд 3

  Рецепт заваривания чая

  Вскипятить воду. Окатить заварочный чайник кипятком. Засыпать заварку в чайник. Залить кипятком. Закрыть крышечкой. Накрыть полотенцем.

• 
  Слайд 4

  Алгоритм

  - это конечная последовательность действий, направленных на получение из исходных данных результата , записанная с помощью точных и понятных исполнителю команд. Происхождение слова «алгоритм»

• 
  Слайд 5

  Происхождение слова « алгоритм»

  Слово «алгоритм» происходит от имени арабского учёного Мухаммед ибн Муса ал-Хорезми. Ал-Хорезми жил и творил в IX веке, он сформулировал правила выполнения арифметических действий в десятичной позиционной системе счисления. В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали просто называть правила алгоритмами. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.

• 
  Слайд 6
  

  Исполнители алгоритмов

• 
  Слайд 7
  

  Из приведённого списка задач выберите те, которые сформулированы чётко.

  Иди туда, не знаю куда. Принеси то, не знаю что. Сосчитайте число окон в своём доме. Сосчитайте звёзды на небе. Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).

• 
  Слайд 8

  Алгоритм открывания двери:

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

• 
  Слайд 9

  Алгоритм нахождения большего из 2 чисел А и В:

  Из числа А вычесть число В. Если получилось отрицательное значение, то сообщить, что число В больше. Если получилось положительное значение, то сообщить, что число А больше. Если получился ноль, то сообщить, что числа равны.

• 
  Слайд 10

  Свойства алгоритма

  Результативность Дискретность (пошаговость) Определённость Понятность Выполнимость Массовость

• 
  Слайд 11
  

  Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще не нужно считать алгоритмом. Дискретность (пошаговость). Под дискретностью понимают, что алгоритм состоит из последовательности действий, шагов. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.

• 
  Слайд 12
  

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

• 
  Слайд 13
  

  Измените, алгоритм таким образом, чтобы предотвратить несчастный случай.

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

• 
  Слайд 14

  Сравните свой ответ с правильным:

  Налить в чайник воду. Зажечь спичку. Открыть кран газовой горелки. Поднести спичку к горелке. Поставить чайник на плиту. Ждать, пока вода закипит.

• 
  Слайд 15

  Формы записи алгоритмов

  Словесно-формульный Например, Составить алгоритм решения арифметического выражения (23+34)*57/3 1 шаг 23+34=57 2 шаг 57*57=3249 3 шаг 3249/3=1083 С помощью алгоритмического языка Например, Составить алгоритм решения алгебраического выражения x=2y+z алгВыражение аргy,z:цел резx:цел нач x:=2*y x:=x+z кон Таблицы Блок-схемы

• 
  Слайд 16

  Элементы блок-схемы

  Начало Данные Последовательность команд Условие Объявление переменных

• 
  Слайд 17
  

  Повторим…

• 
  Слайд 18

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

  «Информатика» , Н.Д.Угринович 10-11 класс. п.4.1,4.2. Творческое сообщение на тему: «Алгоритмы вокруг нас», используя разумные источники.