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


Подписи к слайдам:
PowerPoint Presentation

«Прежде, чем что-нибудь сделать, надо составить план».

  • «Прежде, чем что-нибудь сделать, надо составить план».
  • Льюис Кэрролл
  • «Алиса в стране чудес»
  • <number>

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

  • <number>
  • Тема урока:

  • Понятие алгоритма
  • - фундаментально
  • ТОЧКА, ПРЯМАЯ
  • ПРОСТРАНСТВО И ВРЕМЯ
  • ИНФОРМАТИКА:
  • ФИЗИКА:
  • ГЕОМЕТРИЯ:
  • ИНФОРМАЦИЯ
  • ХИМИЯ:
  • ВЕЩЕСТВО
  • <number>

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

  • Мухамед аль Хорезми
  • (787 – 850 гг)
  • (Аль-Хорезми [имя] + Аритмос [число] → алгоритм)
  • <number>

  • <number>
  • Если мы …… …………………,
  • то сможем…………………..
  • будем знать свойства алгоритма и для кого он создается,
  • составить алгоритм.

  • <number>
  • встать
  • одеться
  • умыться
  • позавтракать
  • выйти из дома в школу или на работу

  • <number>
  • Свойства
  • Пример выполнения свойства
  • Пример невыполнения свойства
  • Конечность (результативность)
  • Мышка бежала, хвостиком вильнула, яйцо и разбилось
  • Бабка била – била, не разбила
  • Понятность
  • Инструкция по-русски
  • お大事に
  • Точность (определенность)
  • Избушка, избушка, повернись к лесу задом, ко мне передом.
  • Пойди туда, не знаю куда, принеси то, не знаю что
  • Дискретность
  • Золушка сначала перебрала просо с маком, потом принесла для Феи тыкву, мышей, ящериц. И только потом поехала на бал.
  • Вовка в Тридевятом царстве: Златая рыбка, я хочу…
  • Рыбка: Что? А ты невод сплел? А ты его трижды закинул в море? А ты меня поймал? Палец о палец не ударил, туда же! Я хочу!
  • Массовость
  • Каждой дочери отец привез по дорогому подарку.
  • Принц мог жениться только на настоящей принцессе

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

  • Дискретность
  • Точность (определенность, однозначность)
  • Понятность
  • Конечность (результативность)
  • Массовость
  • <number>

  • <number>
  • Конечность (результативность) : Еще одно важное требование. Оно значит, что исполнение Алгоритма должно завершиться за конечное число шагов.  
  • Понятность: Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд. 
  •  
  • Точность (определенность) Каждая команда Алгоритма должна определять однозначное действие исполнителя. 
  •  
  • Дискретность: Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Таки образом формируется упорядоченная совокупность отделенных друг от друга команд. Образующаяся структура Алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
  •  
  • Массовость: Разработка алгоритма – процесс интересный, творческий, но требующий многих умственных усилий и затрат времени. Поэтому, предпочтительно разрабатывать Ал, обеспечивающий решение всего класса задач данного типа.
  • Массовость не является необходимым свойством Алгоритма. Оно скорее определяет его качество. В то же время остальные свойства являются необходимыми.

  • <number>
  • Если мы …… …………………,
  • то сможем…………………..
  • будем знать свойства алгоритма,
  • составить алгоритм.

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

  • <number>

Использованные ресурсы

  • http://stamppost.ru/shop/28949/desc/5426-1983-mukhammed-al-khorezmi-chistaja
  • Алгоритмы и исполнители. К.Поляков, 1992-2010.
  • <number>