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

Содержание

• 
  Слайд 1

  Понятие алгоритма.Свойства алгоритма.Исполнители алгоритмов.

  Тема: 7 класс Котлярова Виктория Юрьевна, учитель информатики, МБОУ СОШ №1 им. Н.К.Крупской города Нижний Тагил

• 
  Слайд 2

  разрешите представить

  биография алгоритма черты характера алгоритма исполнители алгоритма еще раз о нем, но поточнее алгоритм

• 
  Слайд 3
  

  Биография алгоритма Приоткроем дверь и узнаем откуда пришел к нам «алгоритм».

• 
  Слайд 4
  

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

• 
  Слайд 5
  

  Замечателен сам термин «алгоритм» в его состав входит географическое название древнего государства Средней Азии - Хорезм. Давным-давно, в IIХ веке жил великий математик и имя его было Мухамед бен Муса ал-Хорезм, что значит «из Хорезма».

• 
  Слайд 6
  

  Он открыл правила четырех арифметических действийпри десятичной системе исчисления, которые первоначально называли словом «алгоритм». Позднее это понятие было расширено.

• 
  Слайд 7
  

  Алгоритм – точное предписание на выполнение последовательности действий. Например: «Мытье тарелки» Включи воду. Возьми тарелку. Помой тарелку под струёй воды. Закрой воду. Протри тарелку полотенцем. Поставь тарелку в шкаф.

• 
  Слайд 8
  

  Особенности алгоритма словесное описание блок-схемы Алгоритми ческий язык данные процесс результаты Любой алгоритм имеет: Дискретность Понятность Массовость Правильность Конечность

• 
  Слайд 9
  

  Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность словесное описание блок-схемы Алгоритмический язык данные процесс результаты Перечислим некоторые свойства, которыми должен обладать алгоритм:

• 
  Слайд 10
  

  Дискретность – алгоритм должен состоять из отдельных шагов из которых складывается последовательность. Понятность – каждый шаг в алгоритме, должен быть понятен исполнителю. Правильность – Массовость – возможность многократного применения алгоритма. после выполнения алгоритма должен быть получен запланированный результат. Конечность – алгоритм должен содержать конечное число шагов. Работа с учебником стр.247

• 
  Слайд 11
  

  Работа с учебникомВ.В.Мачульский Культура Информационной Деятельности стр. 252 Найди свойства, которые отсутствуют у алгоритма. Выпиши в тетрадь. Составь свой алгоритм, в котором есть недостатки и запиши его в тетрадь (описав недостающие свойства).

• 
  Слайд 12
  

  Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность данные процесс результаты Алгоритм можно задать следующими способами: словесное описание блок-схема алгоритмический язык

• 
  Слайд 13
  

  «Мытье тарелки» Включи воду. Помой тарелку под струёй воды. Закрой воду. Протри тарелку полотенцем. Поставь тарелку в шкаф. Начало Конец Помой тарелку Закрой воду Протри тарелку Поставь тарелку Включи воду алгМытье тарелки нач1. Включи воду2. Помой тарелку под струёй воды 3. Закрой воду 4. Протри тарелку полотенцем 5. Поставь тарелку в шкаф кон 1 2 3

• 
  Слайд 14
  

  Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность данные процесс результаты Любой алгоритм имеет: Перечислим некоторые свойства, которыми должен обладать алгоритм: Алгоритм можно задать следующими способами: словесное описание блок-схема алгоритмический язык

• 
  Слайд 15

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

  Кто может быть исполнителем? Человек

• 
  Слайд 16
  

  Кто ещё может быть исполнителем? Растения Животные Машины, автоматы, компьютеры, роботы.

• 
  Слайд 17
  

  Кто может быть исполнителем? - Человек Растения Животные Машины, автоматы, компьютеры, роботы.

• 
  Слайд 18

  Идеальный исполнительВозможно ли это?

  Мечта о идеальном исполнители давно мучила человечество. Люди придумывали таких исполнителей в сказках. Назови такие сказки..

• 
  Слайд 19
  

  Сказки

• 
  Слайд 20

  Исполнитель «Черепашка»

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

• 
  Слайд 21
  

  Продолжение объяснения вы сможете увидеть в файлах под названиями «Машина Поста», «Машина Тьюринга». Еще раз о нем, но поточнее Машина решает следующую проблему: если для решения задачи можно построить машину Поста, то она алгоритмически разрешима. Машина Поста и машина Тьюринга эквивалентны по своим возможностям. Разработаны практически в одно и то же время (в 1936 г.) независимо друг от друга. Можно ли любой алгоритм представить в форме машины Поста? Ответ на этот вопрос дается в виде так называемого тезиса Поста: всякий алгоритм представим в форме машины Поста. (этот тезис невозможно доказать) Машина Поста - математическое построение, модель компьютера, предназначенная для уточнения понятия алгоритма.

• 
  Слайд 22

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

  Выучить по тетради определения и свойства, уметь приводить примеры. Составить алгоритм «Нахождение среднего арифметического 3-х чисел»

• 
  Слайд 23

  Прочувствуй

  Выбери цвет соответствующий твоей оценке усвоения нового материала, назови документ (название цвета и номер ПК) ИМЯ: ЦВЕТ_№.doc Отправь на главный ПК

• 
  Слайд 24

  Цвет и его значение

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